From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Miles Bader Newsgroups: gmane.emacs.devel Subject: Re: concurrency suggestions for Gnus Date: Tue, 08 Feb 2011 13:31:39 +0900 Message-ID: References: <4D46E75E.7080503@harpegolden.net> <4D47E65E.1030901@gmail.com> <87pqr3vd6d.fsf_-_@lifelogs.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1297139516 1627 80.91.229.12 (8 Feb 2011 04:31:56 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 8 Feb 2011 04:31:56 +0000 (UTC) Cc: emacs-devel@gnu.org To: Ted Zlatanov Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Feb 08 05:31:52 2011 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1PmfF1-0004B4-4C for ged-emacs-devel@m.gmane.org; Tue, 08 Feb 2011 05:31:51 +0100 Original-Received: from localhost ([127.0.0.1]:40549 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PmfF0-0004E4-H4 for ged-emacs-devel@m.gmane.org; Mon, 07 Feb 2011 23:31:50 -0500 Original-Received: from [140.186.70.92] (port=58221 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PmfEw-0004Dz-ML for emacs-devel@gnu.org; Mon, 07 Feb 2011 23:31:47 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1PmfEv-0001rB-5c for emacs-devel@gnu.org; Mon, 07 Feb 2011 23:31:46 -0500 Original-Received: from tyo202.gate.nec.co.jp ([202.32.8.206]:37491) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1PmfEu-0001qw-JJ; Mon, 07 Feb 2011 23:31:45 -0500 Original-Received: from mailgate3.nec.co.jp ([10.7.69.195]) by tyo202.gate.nec.co.jp (8.13.8/8.13.4) with ESMTP id p184Vfbt027498; Tue, 8 Feb 2011 13:31:41 +0900 (JST) Original-Received: (from root@localhost) by mailgate3.nec.co.jp (8.11.7/3.7W-MAILGATE-NEC) id p184Vf321515; Tue, 8 Feb 2011 13:31:41 +0900 (JST) Original-Received: from relay51.aps.necel.com ([10.29.19.60]) by vgate01.nec.co.jp (8.14.4/8.14.4) with ESMTP id p184EU6P008051; Tue, 8 Feb 2011 13:31:40 +0900 (JST) Original-Received: from relay61.aps.necel.com ([10.29.19.103] [10.29.19.103]) by relay51.aps.necel.com with ESMTP; Tue, 8 Feb 2011 13:31:40 +0900 Original-Received: from dhlpc061 ([10.114.98.26] [10.114.98.26]) by relay61.aps.necel.com with ESMTP; Tue, 8 Feb 2011 13:31:40 +0900 Original-Received: by dhlpc061 (Postfix, from userid 31295) id 29A3152E1D4; Tue, 8 Feb 2011 13:31:40 +0900 (JST) System-Type: x86_64-unknown-linux-gnu Blat: Foop In-Reply-To: <87pqr3vd6d.fsf_-_@lifelogs.com> (Ted Zlatanov's message of "Mon, 07 Feb 2011 13:48:26 -0600") Original-Lines: 16 X-detected-operating-system: by eggs.gnu.org: Solaris 8 (1) X-Received-From: 202.32.8.206 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:135720 Archived-At: Ted Zlatanov writes: > Tom> If we went the "lock anything" route, I would suggest a weak hash table > Tom> for locks, instead of putting the lock into the object. > > A bloom filter would guarantee no false negatives, which as you noted is > the vast majority of the cases, requires very little space per element A bloom filter...?! http://www.graphics.cornell.edu/pubs/1995/SSZG95.html -miles -- Bigot, n. One who is obstinately and zealously attached to an opinion that you do not entertain.