From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wr0-f200.google.com (mail-wr0-f200.google.com [209.85.128.200]) by kanga.kvack.org (Postfix) with ESMTP id 901F26B0038 for ; Mon, 25 Sep 2017 15:33:30 -0400 (EDT) Received: by mail-wr0-f200.google.com with SMTP id w12so10118781wrc.2 for ; Mon, 25 Sep 2017 12:33:30 -0700 (PDT) Received: from mail-sor-f65.google.com (mail-sor-f65.google.com. [209.85.220.65]) by mx.google.com with SMTPS id g11sor52770wmf.30.2017.09.25.12.33.29 for (Google Transport Security); Mon, 25 Sep 2017 12:33:29 -0700 (PDT) From: Timofey Titovets Subject: [PATCH v3 0/2] KSM: Replace jhash2 with xxhash Date: Mon, 25 Sep 2017 22:33:18 +0300 Message-Id: <20170925193320.10009-1-nefelim4ag@gmail.com> Sender: owner-linux-mm@kvack.org List-ID: To: linux-mm@kvack.org Cc: linux-kernel@vger.kernel.org, borntraeger@de.ibm.com, kvm@vger.kernel.org, Timofey Titovets ksm use jhash2 for hashing pages, in 4.14 xxhash has been merged to mainline kernel. xxhash much faster then jhash2 on big inputs (32 byte+) xxhash has 2 versions, one with 32-bit hash and one with 64-bit hash. 64-bit version works faster then 32-bit on 64-bit arch. So lets get better from two worlds, create arch dependent xxhash() function that will use fastest algo for current arch. This a first patch. Performance info and ksm update can be found in second patch. Changelog: v1 -> v2: - Move xxhash() to xxhash.h/c and separate patches v2 -> v3: - Move xxhash() xxhash.c -> xxhash.h - replace xxhash_t with 'unsigned long' - update kerneldoc above xxhash() Timofey Titovets (2): xxHash: create arch dependent 32/64-bit xxhash() KSM: Replace jhash2 with xxhash include/linux/xxhash.h | 23 +++++++++++++++++++++++ mm/Kconfig | 1 + mm/ksm.c | 14 +++++++------- 3 files changed, 31 insertions(+), 7 deletions(-) -- 2.14.1 -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org