Files
android_kernel_xiaomi_sm8450/include/linux
Linus Torvalds 7e0fb73c52 Merge branch 'hash' of git://ftp.sciencehorizons.net/linux
Pull string hash improvements from George Spelvin:
 "This series does several related things:

   - Makes the dcache hash (fs/namei.c) useful for general kernel use.

     (Thanks to Bruce for noticing the zero-length corner case)

   - Converts the string hashes in <linux/sunrpc/svcauth.h> to use the
     above.

   - Avoids 64-bit multiplies in hash_64() on 32-bit platforms.  Two
     32-bit multiplies will do well enough.

   - Rids the world of the bad hash multipliers in hash_32.

     This finishes the job started in commit 689de1d6ca ("Minimal
     fix-up of bad hashing behavior of hash_64()")

     The vast majority of Linux architectures have hardware support for
     32x32-bit multiply and so derive no benefit from "simplified"
     multipliers.

     The few processors that do not (68000, h8/300 and some models of
     Microblaze) have arch-specific implementations added.  Those
     patches are last in the series.

   - Overhauls the dcache hash mixing.

     The patch in commit 0fed3ac866 ("namei: Improve hash mixing if
     CONFIG_DCACHE_WORD_ACCESS") was an off-the-cuff suggestion.
     Replaced with a much more careful design that's simultaneously
     faster and better.  (My own invention, as there was noting suitable
     in the literature I could find.  Comments welcome!)

   - Modify the hash_name() loop to skip the initial HASH_MIX().  This
     would let us salt the hash if we ever wanted to.

   - Sort out partial_name_hash().

     The hash function is declared as using a long state, even though
     it's truncated to 32 bits at the end and the extra internal state
     contributes nothing to the result.  And some callers do odd things:

      - fs/hfs/string.c only allocates 32 bits of state
      - fs/hfsplus/unicode.c uses it to hash 16-bit unicode symbols not bytes

   - Modify bytemask_from_count to handle inputs of 1..sizeof(long)
     rather than 0..sizeof(long)-1.  This would simplify users other
     than full_name_hash"

  Special thanks to Bruce Fields for testing and finding bugs in v1.  (I
  learned some humbling lessons about "obviously correct" code.)

  On the arch-specific front, the m68k assembly has been tested in a
  standalone test harness, I've been in contact with the Microblaze
  maintainers who mostly don't care, as the hardware multiplier is never
  omitted in real-world applications, and I haven't heard anything from
  the H8/300 world"

* 'hash' of git://ftp.sciencehorizons.net/linux:
  h8300: Add <asm/hash.h>
  microblaze: Add <asm/hash.h>
  m68k: Add <asm/hash.h>
  <linux/hash.h>: Add support for architecture-specific functions
  fs/namei.c: Improve dcache hash function
  Eliminate bad hash multipliers from hash_32() and  hash_64()
  Change hash_64() return value to 32 bits
  <linux/sunrpc/svcauth.h>: Define hash_str() in terms of hashlen_string()
  fs/namei.c: Add hashlen_string() function
  Pull out string hash to <linux/stringhash.h>
2016-05-28 16:15:25 -07:00
..
2015-10-07 18:08:15 +01:00
2016-03-04 23:50:27 -06:00
2016-05-17 12:29:34 -04:00
2010-10-15 21:18:59 +02:00
2015-12-23 08:37:10 -07:00
2010-11-23 20:14:46 +00:00
2015-03-25 20:28:11 -04:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2012-10-08 13:50:20 +10:30
2005-04-16 15:20:36 -07:00
2012-12-02 00:05:12 +00:00
2016-03-15 16:55:16 -07:00
2005-04-16 15:20:36 -07:00
2011-03-11 14:25:50 +00:00
2009-01-04 13:33:20 -08:00
2009-11-20 20:13:39 +01:00
2009-11-20 20:13:39 +01:00
2011-03-31 11:26:23 -03:00
2016-02-16 13:04:58 -05:00
2013-11-15 09:32:21 +09:00
2011-10-29 21:20:22 +02:00
2013-11-09 00:16:29 -05:00
2008-12-25 11:01:43 +11:00
2015-02-12 18:54:15 -08:00
2011-01-10 08:51:44 -08:00
2010-08-04 11:00:45 +02:00
2012-02-20 19:46:36 +11:00
2009-12-10 23:52:01 +00:00
2015-01-21 19:21:30 +01:00
2009-09-14 17:41:42 -07:00
2012-09-30 18:02:20 -07:00
2005-04-16 15:20:36 -07:00
2012-10-16 18:49:15 -07:00
2008-01-28 23:21:18 +01:00
2016-05-17 15:48:12 -04:00
2014-12-31 13:06:50 -05:00
2014-10-09 11:35:48 +03:00
2015-06-24 17:49:45 -07:00
2014-10-08 16:01:41 -04:00
2009-06-18 13:04:05 -07:00
2014-08-06 18:01:24 -07:00
2007-07-10 00:35:17 -04:00
2010-10-25 14:11:37 -07:00
2015-12-28 13:41:50 +01:00
2010-02-09 11:13:56 +01:00
2011-03-31 11:26:23 -03:00
2010-03-07 22:17:09 +01:00
2015-03-16 21:45:54 +11:00
2012-03-26 21:47:19 +02:00
2012-03-26 21:47:19 +02:00
2014-01-16 11:15:50 +01:00
2011-07-01 10:37:15 +02:00
2015-05-05 13:40:42 -06:00
2015-11-25 09:22:00 -07:00
2016-04-06 13:18:19 +02:00
2016-03-11 14:58:58 -05:00
2015-10-23 05:44:28 -07:00
2016-02-11 09:59:22 -05:00
2008-08-02 18:36:10 +01:00
2005-04-16 15:20:36 -07:00
2016-03-22 15:36:02 -07:00
2006-10-10 15:37:22 -07:00
2012-03-20 12:47:48 +01:00
2010-08-09 20:45:05 -07:00
2012-03-20 12:47:47 +01:00
2013-06-17 16:38:57 -07:00
2016-05-11 19:31:40 -04:00
2016-05-11 22:37:54 +02:00
2015-06-25 12:06:45 +02:00
2016-05-02 09:32:04 -07:00
2014-03-13 12:11:00 +10:30
2016-01-28 14:19:12 -08:00
2007-10-17 08:42:52 -07:00
2013-07-26 16:19:48 -07:00
2016-03-22 15:36:02 -07:00
2016-03-22 15:36:02 -07:00
2015-07-28 08:50:42 +01:00
2011-01-24 14:45:11 +10:30
2013-08-28 21:35:14 -07:00
2008-07-04 10:40:05 -07:00
2016-01-15 17:56:32 -08:00
2011-09-16 19:20:20 -04:00
2009-04-06 16:06:26 +01:00
2015-04-29 17:17:17 -05:00
2016-03-09 15:43:42 -08:00
2006-06-05 12:29:17 -07:00
2005-04-16 15:20:36 -07:00
2016-05-03 15:07:35 -07:00
2016-01-15 17:56:32 -08:00
2016-05-19 19:12:14 -07:00
2009-06-16 08:40:20 +02:00
2015-10-27 18:55:31 -07:00
2016-05-26 15:35:44 -07:00
2015-06-24 17:49:41 -07:00
2016-05-27 15:57:31 -07:00
2015-10-20 22:10:45 +08:00
2015-07-21 10:39:05 -07:00
2014-03-04 13:51:06 -05:00
2014-01-27 21:02:39 -08:00
2016-05-10 23:56:28 -04:00
2016-05-17 15:48:12 -04:00
2016-05-17 15:47:55 -04:00
2016-05-23 17:04:14 -07:00
2016-04-25 15:09:11 -04:00
2014-01-25 03:14:05 -05:00
2012-12-11 17:22:27 -08:00
2016-02-16 13:04:58 -05:00
2013-05-04 14:47:26 -04:00
2016-05-02 09:00:56 -05:00
2015-03-11 17:56:28 -04:00
2014-11-04 13:29:38 +00:00
2016-05-23 17:04:14 -07:00
2016-05-19 19:12:14 -07:00
2015-09-10 13:29:01 -07:00
2014-07-09 14:58:37 +01:00
2015-04-12 21:03:31 +02:00
2016-02-11 18:35:48 -08:00
2016-02-11 18:35:48 -08:00
2016-03-14 15:43:11 -04:00
2015-01-25 23:17:28 -05:00
2010-08-04 21:53:17 -07:00
2011-11-02 16:07:02 -07:00
2015-10-06 17:08:19 +02:00
2011-03-31 11:26:23 -03:00
2016-02-16 13:04:58 -05:00
2015-10-22 08:59:18 -07:00
2012-03-20 21:29:38 -04:00
2016-03-17 15:09:34 -07:00
2010-02-10 17:47:17 -08:00
2016-03-22 15:36:02 -07:00
2013-07-03 16:08:05 -07:00
2016-03-22 15:36:02 -07:00
2016-03-22 15:36:02 -07:00
2012-10-06 03:05:01 +09:00
2010-05-11 10:09:47 +02:00
2016-01-10 22:13:15 -05:00
2016-05-26 00:04:58 -04:00
2016-05-26 15:35:44 -07:00
2013-06-17 16:38:57 -07:00
2009-04-08 14:33:38 -07:00
2016-01-04 16:11:11 -05:00
2016-05-19 19:12:14 -07:00
2016-05-19 19:12:14 -07:00
2011-03-31 11:26:23 -03:00
2016-05-08 23:46:14 -04:00
2005-04-16 15:20:36 -07:00
2014-06-12 00:21:11 -04:00
2010-08-09 16:48:44 -04:00
2013-04-30 15:50:12 +05:30
2011-08-16 00:16:49 -07:00
2016-05-20 17:58:30 -07:00
2005-04-16 15:20:36 -07:00
2015-06-25 17:00:39 -07:00
2010-03-25 17:18:43 -07:00
2016-05-19 19:12:14 -07:00
2015-10-01 09:57:59 -07:00
2010-11-29 08:55:25 +11:00
2015-10-19 01:01:21 +02:00
2016-05-23 17:04:14 -07:00
2016-04-07 16:53:29 -04:00
2015-11-23 09:44:58 +01:00
2005-04-16 15:20:36 -07:00
2016-05-20 17:58:30 -07:00
2014-11-28 16:08:16 +01:00
2016-02-22 16:10:08 -07:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2014-04-07 16:35:53 -07:00
2013-05-27 10:57:53 +09:00
2015-12-03 07:24:29 -08:00
2015-03-24 09:48:14 -07:00
2011-01-13 08:03:24 -08:00
2013-10-17 15:53:09 -04:00
2010-04-06 20:35:58 +04:00
2015-09-08 15:35:28 -07:00