linux.git/fs/f2fs/hash.c, branch v5.2

f2fs: add SPDX license identifiers

2018-09-12T20:07:10+00:00

Remove the verbose license text from f2fs files and replace them with
SPDX tags.  This does not change the license of any of the code.

Signed-off-by: Chao Yu 
Signed-off-by: Jaegeuk Kim

f2fs: check entire encrypted bigname when finding a dentry

2017-05-04T15:44:35+00:00

If user has no key under an encrypted dir, fscrypt gives digested dentries.
Previously, when looking up a dentry, f2fs only checks its hash value with
first 4 bytes of the digested dentry, which didn't handle hash collisions fully.
This patch enhances to check entire dentry bytes likewise ext4.

Eric reported how to reproduce this issue by:

 # seq -f "edir/abcdefghijklmnopqrstuvwxyz012345%.0f" 100000 | xargs touch
 # find edir -type f | xargs stat -c %i | sort | uniq | wc -l
100000
 # sync
 # echo 3 > /proc/sys/vm/drop_caches
 # keyctl new_session
 # find edir -type f | xargs stat -c %i | sort | uniq | wc -l
99999

Cc: 
Reported-by: Eric Biggers 
Signed-off-by: Jaegeuk Kim 
(fixed f2fs_dentry_hash() to work even when the hash is 0)
Signed-off-by: Eric Biggers 
Signed-off-by: Theodore Ts'o

f2fs: introduce dot and dotdot name check

2015-05-28T22:41:34+00:00

This patch adds an inline function to check dot and dotdot names.

Signed-off-by: Jaegeuk Kim

f2fs: fix wrong casting for dentry name

2014-08-29T07:26:50+00:00

The dentry name type is unsigned char *.
If we don't match this type, some character codes can be changed by signed bit.

Signed-off-by: Jaegeuk Kim

f2fs: arguments cleanup of finding file flow functions

2014-07-09T21:04:26+00:00

Signed-off-by: Gu Zheng 
Signed-off-by: Jaegeuk Kim

f2fs: unify string length declarations and usage

2012-12-28T02:27:53+00:00

This patch is intended to unify string length declarations and usage.
There are number of calls to strlen which return size_t object.
The size of this object depends on compiler if it will be bigger,
equal or even smaller than an unsigned int

Signed-off-by: Leon Romanovsky 
Signed-off-by: Jaegeuk Kim

f2fs: clean up unused variables and return values

2012-12-28T02:27:52+00:00

This patch cleans up a couple of unnecessary codes related to unused variables
and return values.

Signed-off-by: Jaegeuk Kim

f2fs: fix up f2fs_get_parent issue to retrieve correct parent inode number

2012-12-26T01:39:52+00:00

Test Case:
[NFS Client]
ls -lR .

[NFS Server]
while [ 1 ]
do
echo 3 > /proc/sys/vm/drop_caches
done

Error on NFS Client: "No such file or directory"

When cache is dropped at the server, it results in lookup failure at the
NFS client due to non-connection with the parent. The default path is it
initiates a lookup by calculating the hash value for the name, even though
the hash values stored on the disk for "." and ".." is maintained as zero,
which results in failure from find_in_block due to not matching HASH values.
Fix up, by using the correct hashing values for these entries.

Signed-off-by: Namjae Jeon 
Signed-off-by: Amit Sahrawat 
Signed-off-by: Jaegeuk Kim

f2fs: adjust kernel coding style

2012-12-11T04:43:42+00:00

As pointed out by Randy Dunlap, this patch removes all usage of "/**" for comment
blocks. Instead, just use "/*".

Signed-off-by: Jaegeuk Kim

f2fs: fix endian conversion bugs reported by sparse

2012-12-11T04:43:42+00:00

This patch should resolve the bugs reported by the sparse tool.
Initial reports were written by "kbuild test robot" managed by fengguang.wu.

In my local machines, I've tested also by running:
> make C=2 CF="-D__CHECK_ENDIAN__"

Accordingly, I've found lots of warnings and bugs related to the endian
conversion. And I've fixed all at this moment.

Signed-off-by: Jaegeuk Kim