From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Stephen J. Turnbull" Newsgroups: gmane.emacs.devel Subject: bloom filters (was: concurrency suggestions for Gnus) Date: Wed, 09 Feb 2011 00:15:49 +0900 Message-ID: <8739nyy2u2.fsf@uwakimon.sk.tsukuba.ac.jp> References: <4D46E75E.7080503@harpegolden.net> <4D47E65E.1030901@gmail.com> <87pqr3vd6d.fsf_-_@lifelogs.com> <87fwry7fml.fsf_-_@lifelogs.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: dough.gmane.org 1297177954 26556 80.91.229.12 (8 Feb 2011 15:12:34 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 8 Feb 2011 15:12:34 +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 16:12:30 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 1PmpEz-0006Zj-2o for ged-emacs-devel@m.gmane.org; Tue, 08 Feb 2011 16:12:29 +0100 Original-Received: from localhost ([127.0.0.1]:36669 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PmpEw-0001ug-Tl for ged-emacs-devel@m.gmane.org; Tue, 08 Feb 2011 10:12:26 -0500 Original-Received: from [140.186.70.92] (port=37108 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PmpEe-0001Pn-N4 for emacs-devel@gnu.org; Tue, 08 Feb 2011 10:12:16 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1PmpEG-00078O-Uc for emacs-devel@gnu.org; Tue, 08 Feb 2011 10:11:45 -0500 Original-Received: from mgmt2.sk.tsukuba.ac.jp ([130.158.97.224]:40070) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1PmpEG-00075e-Ix for emacs-devel@gnu.org; Tue, 08 Feb 2011 10:11:44 -0500 Original-Received: from uwakimon.sk.tsukuba.ac.jp (uwakimon.sk.tsukuba.ac.jp [130.158.99.156]) by mgmt2.sk.tsukuba.ac.jp (Postfix) with ESMTP id E3C059706AB; Wed, 9 Feb 2011 00:11:36 +0900 (JST) Original-Received: by uwakimon.sk.tsukuba.ac.jp (Postfix, from userid 1000) id 98E031A304F; Wed, 9 Feb 2011 00:15:49 +0900 (JST) In-Reply-To: <87fwry7fml.fsf_-_@lifelogs.com> X-Mailer: VM undefined under 21.5 (beta29) "garbanzo" ed3b274cc037 XEmacs Lucid (x86_64-unknown-linux) X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-Received-From: 130.158.97.224 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:135750 Archived-At: Ted Zlatanov writes: > false positive rate correlated to the number of bits per element. It > would actually be a nice addition to the Emacs core to have a C > implementation. The SXEmacs people certainly think so. Maybe you could get an assignment from the author.