From mboxrd@z Thu Jan 1 00:00:00 1970 From: Patrick McHardy Subject: Re: [PATCH 3/3] nfnetlink_queue: use hash table to speed up entry finding. Date: Thu, 15 Apr 2010 16:40:50 +0200 Message-ID: <4BC72572.1050507@trash.net> References: <4BBEA97A.5020303@gmail.com> <4BC442E5.8020001@trash.net> <1271162669.16881.301.camel@edumazet-laptop> <1271164991.16881.346.camel@edumazet-laptop> <4BC470B3.4030007@trash.net> <4BC6EC15.4070205@trash.net> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 7bit Cc: Eric Dumazet , netfilter-devel@vger.kernel.org To: Changli Gao Return-path: Received: from stinky.trash.net ([213.144.137.162]:65519 "EHLO stinky.trash.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751261Ab0DOOkw (ORCPT ); Thu, 15 Apr 2010 10:40:52 -0400 In-Reply-To: Sender: netfilter-devel-owner@vger.kernel.org List-ID: Changli Gao wrote: > On Thu, Apr 15, 2010 at 6:36 PM, Patrick McHardy wrote: >> Changli Gao wrote: >>> On Tue, Apr 13, 2010 at 9:25 PM, Patrick McHardy wrote: >>>>> Yes, that is why vmalloc() is perfect for this case. No extra memory for >>>>> management, but one pointer for each page of memory. >>>> I agree, if it works for conntrack, it certainly also works for >>>> nfnetlink_queue. >>>> >>> I need to allocate memory in atomic section, so vmalloc() can't be used. :( >> Why? >> > > instance_create() is called in rcu read-side critical section, and the > whole body of this function is protected by the spinlock > instances_lock. All these make memory allocation for queue instances > should be atomic. That should be easily fixable. For the lookup we can add a reference counter so we don't need the rcu read side critical section. For creation the lock actually looks unnecessary since all nfnetlink handlers run under nfnl_mutex, so we can't have concurrent creation and removal of queuing instances. Well, we need it for list insertion to avoid races with the seq file handlers, but we don't need it before that.