4 Commits

Author SHA1 Message Date
UtsavBalar1231
76d82f94ef fs: squash remove casefolding changes
Revert "FROMLIST: f2fs: Handle casefolding with Encryption"
Revert "FROMLIST: fscrypt: Have filesystems handle their d_ops"
Revert "FROMLIST: ext4: Use generic casefolding support"
Revert "FROMLIST: f2fs: Use generic casefolding support"
Revert "FROMLIST: Add standard casefolding support"
Revert "FROMLIST: unicode: Add utf8_casefold_hash"

This reverts commit 10d4512505.
This reverts commit 207be96aba.
This reverts commit d2cb77395e.
This reverts commit ed5f8d20bf.
This reverts commit 4200d6e3d1.
This reverts commit 045b7dadf1.

Signed-off-by: UtsavBalar1231 <utsavbalar1231@gmail.com>
2020-06-14 21:19:15 +05:30
Daniel Rosenberg
045b7dadf1 FROMLIST: unicode: Add utf8_casefold_hash
This adds a case insensitive hash function to allow taking the hash
without needing to allocate a casefolded copy of the string.

Signed-off-by: Daniel Rosenberg <drosen@google.com>
Test: Boots, /data/media is case insensitive
Bug: 138322712
Link: https://lore.kernel.org/linux-f2fs-devel/20200208013552.241832-1-drosen@google.com/T/#t
Change-Id: I43c7d38a8e22f4479397f35e6343bd326901cdba
2020-02-27 19:24:11 -08:00
Gabriel Krisman Bertazi
0abff11d2e ext4: optimize case-insensitive lookups
Temporarily cache a casefolded version of the file name under lookup in
ext4_filename, to avoid repeatedly casefolding it.  I got up to 30%
speedup on lookups of large directories (>100k entries), depending on
the length of the string under lookup.

Signed-off-by: Gabriel Krisman Bertazi <krisman@collabora.com>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
2019-09-23 19:08:46 -07:00
Gabriel Krisman Bertazi
c71834b718 unicode: implement higher level API for string handling
This patch integrates the utf8n patches with some higher level API to
perform UTF-8 string comparison, normalization and casefolding
operations.  Implemented is a variation of NFD, and casefold is
performed by doing full casefold on top of NFD.  These algorithms are
based on the core implemented by Olaf Weber from SGI.

Signed-off-by: Gabriel Krisman Bertazi <krisman@collabora.co.uk>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
2019-09-23 19:07:18 -07:00