Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753297Ab0KXPWF (ORCPT ); Wed, 24 Nov 2010 10:22:05 -0500 Received: from casper.infradead.org ([85.118.1.10]:40928 "EHLO casper.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751301Ab0KXPWC convert rfc822-to-8bit (ORCPT ); Wed, 24 Nov 2010 10:22:02 -0500 Subject: Re: [PATCH 1/3] jump label: add enabled/disabled state to jump label key entries From: Peter Zijlstra To: Steven Rostedt Cc: Jason Baron , mingo@elte.hu, mathieu.desnoyers@polymtl.ca, hpa@zytor.com, tglx@linutronix.de, andi@firstfloor.org, roland@redhat.com, rth@redhat.com, masami.hiramatsu.pt@hitachi.com, fweisbec@gmail.com, avi@redhat.com, davem@davemloft.net, sam@ravnborg.org, ddaney@caviumnetworks.com, michael@ellerman.id.au, linux-kernel@vger.kernel.org In-Reply-To: <1290611702.30543.488.camel@gandalf.stny.rr.com> References: <1290586809.2072.424.camel@laptop> <20101124145401.GA2815@redhat.com> <1290611702.30543.488.camel@gandalf.stny.rr.com> Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 8BIT Date: Wed, 24 Nov 2010 16:21:52 +0100 Message-ID: <1290612112.2072.484.camel@laptop> Mime-Version: 1.0 X-Mailer: Evolution 2.30.3 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1374 Lines: 35 On Wed, 2010-11-24 at 10:15 -0500, Steven Rostedt wrote: > On Wed, 2010-11-24 at 09:54 -0500, Jason Baron wrote: > > On Wed, Nov 24, 2010 at 09:20:09AM +0100, Peter Zijlstra wrote: > > > On Tue, 2010-11-23 at 16:27 -0500, Jason Baron wrote: > > > > struct hlist_head modules; > > > > unsigned long key; > > > > + u32 nr_entries : 31, > > > > + enabled : 1; > > > > }; > > > > > > I still don't see why you do this, why not simply mandate that the key > > > is of type atomic_t* and use *key as enabled state? > > > > > > > Because I want to use *key as a pointer directly to 'struct jump_label_entry'. > > In this way jump_label_enable(), jump_label_disable(), become O(1) operations. > > That way we don't need any hashing. > > I'm curious, how are you going to get the keys to point to the jump > label structures? What jump label structure, we've got the section with: {key-address, text-address} tuples, keep that sorted and binary search it,. voila! You don't need extra data, but since we have to have some data to have a key-address, use that storage for a simple refcount. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/