From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S965866AbdIYTdb (ORCPT ); Mon, 25 Sep 2017 15:33:31 -0400 Received: from mail-wm0-f67.google.com ([74.125.82.67]:34380 "EHLO mail-wm0-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S935107AbdIYTd3 (ORCPT ); Mon, 25 Sep 2017 15:33:29 -0400 X-Google-Smtp-Source: AOwi7QBiWsjvfJEZC1Kj58B/1OTStYcb2TOtG8VLaotgdZM+uQi/3r0m5IAe4SNNckpIEldtJntJ+g== From: Timofey Titovets To: linux-mm@kvack.org Cc: linux-kernel@vger.kernel.org, borntraeger@de.ibm.com, kvm@vger.kernel.org, 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> X-Mailer: git-send-email 2.14.1 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org 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