1
0
Fork 0
alistair23-linux/drivers/staging
Linus Torvalds 554828ee0d Merge branch 'salted-string-hash'
This changes the vfs dentry hashing to mix in the parent pointer at the
_beginning_ of the hash, rather than at the end.

That actually improves both the hash and the code generation, because we
can move more of the computation to the "static" part of the dcache
setup, and do less at lookup runtime.

It turns out that a lot of other hash users also really wanted to mix in
a base pointer as a 'salt' for the hash, and so the slightly extended
interface ends up working well for other cases too.

Users that want a string hash that is purely about the string pass in a
'salt' pointer of NULL.

* merge branch 'salted-string-hash':
  fs/dcache.c: Save one 32-bit multiply in dcache lookup
  vfs: make the string hashes salt the hash
2016-07-28 12:26:31 -07:00
..
android staging/android: sync_debug: unproxify debugfs files' fops 2016-06-17 21:24:41 -07:00
board
clocking-wizard
comedi staging: comedi: avoid using timeval 2016-06-17 21:14:34 -07:00
dgnc Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
emxx_udc
fbtft
fsl-mc staging: fsl-mc: convert mc command build/parse to use C structs 2016-06-26 17:14:03 -07:00
fwserial Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
gdm724x
goldfish
gs_fpgaboot
i4l
iio Third set of IIO new device support, features and cleanups for the 4.8 cycle. 2016-07-14 12:05:29 +09:00
ks7010 staging: ks7010: remove bogus NULL checks 2016-06-18 19:47:00 -07:00
lustre Merge branch 'salted-string-hash' 2016-07-28 12:26:31 -07:00
media [media] cec: always check all_device_types and features 2016-07-19 13:27:46 -03:00
most
mt29f_spinand
netlogic
nvec
octeon
octeon-usb
olpc_dcon
rtl8188eu Revert "Staging: rtl8188eu: rtw_efuse: Use sizeof type *pointer instead of sizeof type." 2016-06-17 11:21:45 -07:00
rtl8192e
rtl8192u rtl8192u: Remove unused semaphore rf_sem 2016-06-18 19:50:48 -07:00
rtl8712
rtl8723au nl80211: support beacon report scanning 2016-07-06 14:51:31 +02:00
rts5208
skein
slicoss
sm750fb
speakup Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
unisys staging: unisys: visornic: change return statements 2016-06-07 22:58:16 -07:00
vme Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
vt6655 Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
vt6656 Staging and IIO driver update for 4.7-rc1 2016-05-20 22:20:48 -07:00
wilc1000 Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next 2016-07-27 12:03:20 -07:00
wlan-ng nl80211: support beacon report scanning 2016-07-06 14:51:31 +02:00
xgifb
Kconfig staging: ks7010: add driver from Nanonote extra-repository 2016-06-07 22:42:53 -07:00
Makefile staging: ks7010: add driver from Nanonote extra-repository 2016-06-07 22:42:53 -07:00