From patchwork Fri Sep 20 15:15:26 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Steven Rostedt X-Patchwork-Id: 11154565 Return-Path: Received: from mail.kernel.org (pdx-korg-mail-1.web.codeaurora.org [172.30.200.123]) by pdx-korg-patchwork-2.web.codeaurora.org (Postfix) with ESMTP id B303F14DB for ; Fri, 20 Sep 2019 15:20:26 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 9B6EA208C3 for ; Fri, 20 Sep 2019 15:20:26 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2389058AbfITPU0 (ORCPT ); Fri, 20 Sep 2019 11:20:26 -0400 Received: from mail.kernel.org ([198.145.29.99]:37106 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S2387520AbfITPUZ (ORCPT ); Fri, 20 Sep 2019 11:20:25 -0400 Received: from gandalf.local.home (cpe-66-24-58-225.stny.res.rr.com [66.24.58.225]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPSA id 605BE2080F; Fri, 20 Sep 2019 15:20:25 +0000 (UTC) Received: from rostedt by gandalf.local.home with local (Exim 4.92) (envelope-from ) id 1iBKhs-0003oU-Gl; Fri, 20 Sep 2019 11:20:24 -0400 Message-Id: <20190920151526.528126066@goodmis.org> User-Agent: quilt/0.65 Date: Fri, 20 Sep 2019 11:15:26 -0400 From: Steven Rostedt To: linux-trace-devel@vger.kernel.org Cc: Yordan Karadzhov Subject: [PATCH 0/2] trace-cmd/kernel-shark: Use one quick hash algorithm Sender: linux-trace-devel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-trace-devel@vger.kernel.org Instead of having multiple "knuth_hash()" static functions, make one generic tracecmd_quick_hash() function and use that. It also adds a "bits" field so that the result can be limited to any power of 2 that is less than 2^32. Steven Rostedt (VMware) (2): trace-cmd: Make a global tracecmd_quick_hash() instead of a local knuth_hash() kernel-shark: Increase the size of the task hash ---- include/trace-cmd/trace-filter-hash.h | 24 ++++++++++++++++++++++++ kernel-shark/src/libkshark.c | 18 ++++-------------- kernel-shark/src/libkshark.h | 3 ++- lib/trace-cmd/trace-filter-hash.c | 20 +++++--------------- 4 files changed, 35 insertions(+), 30 deletions(-)