ANDROID: sdcardfs: Use case insensitive hash function
authorDaniel Rosenberg <drosen@google.com>
Fri, 10 Mar 2017 20:39:42 +0000 (12:39 -0800)
committerStricted <info@stricted.net>
Thu, 11 Oct 2018 16:03:30 +0000 (18:03 +0200)
Case insensitive comparisons don't help us much if
we hash to different buckets...

Signed-off-by: Daniel Rosenberg <drosen@google.com>
bug: 36004503
Change-Id: I91e00dbcd860a709cbd4f7fd7fc6d855779f3285

fs/sdcardfs/packagelist.c

index 490dd97028fd4c82f316a20a23df2d6d7e7b7639..89f23891498c0b28f553d5267c0ec434e2b7f1cf 100644 (file)
@@ -20,6 +20,7 @@
 
 #include "sdcardfs.h"
 #include <linux/hashtable.h>
+#include <linux/ctype.h>
 #include <linux/delay.h>
 #include <linux/radix-tree.h>
 #include <linux/dcache.h>
@@ -44,10 +45,18 @@ static DEFINE_HASHTABLE(ext_to_groupid, 8);
 
 static struct kmem_cache *hashtable_entry_cachep;
 
+static unsigned int full_name_case_hash(const unsigned char *name, unsigned int len)
+{
+       unsigned long hash = init_name_hash();
+       while (len--)
+               hash = partial_name_hash(tolower(*name++), hash);
+       return end_name_hash(hash);
+}
+
 static void inline qstr_init(struct qstr *q, const char *name) {
        q->name = name;
        q->len = strlen(q->name);
-       q->hash = full_name_hash(q->name, q->len);
+       q->hash = full_name_case_hash(q->name, q->len);
 }
 
 static inline int qstr_copy(const struct qstr *src, struct qstr *dest) {