[Devel] [PATCH 0/3] ksm: Switch to xxhash hash algorithm

[Kirill Tkhai]

xxhash shows better performance in comparison to currently
used jhash2:

        ksm: xxh64 hash() 8770 MB/s
        ksm: xxh32 hash() 4529 MB/s
        ksm: jhash2 hash() 1569 MB/s

Note, that algorithm module lib/xxhash.c is already in ms kernel [1/3],
while [2-3/3] just make ksm to use it (but they also already in akpm tree).

This should improve ksm performance in some way.

---

Nick Terrell (1):
      lib: Add xxhash module

Timofey Titovets (2):
      xxHash: create arch dependent 32/64-bit xxhash()
      ksm: replace jhash2 with xxhash


 include/linux/xxhash.h |  259 +++++++++++++++++++++++++
 lib/Kconfig            |    3 
 lib/Makefile           |    1 
 lib/xxhash.c           |  500 ++++++++++++++++++++++++++++++++++++++++++++++++
 mm/Kconfig             |    1 
 mm/ksm.c               |    4 
 6 files changed, 766 insertions(+), 2 deletions(-)
 create mode 100644 include/linux/xxhash.h
 create mode 100644 lib/xxhash.c

--
Signed-off-by: Kirill Tkhai <ktkhai at virtuozzo.com>