[13292] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

[Lucrative-L] Bloom filters in Java

daemon@ATHENA.MIT.EDU (R. A. Hettinga)
Fri May 16 12:00:55 2003

X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Wed, 14 May 2003 22:47:19 -0700
To: cryptography@metzdowd.com
From: "R. A. Hettinga" <rah@shipwright.com>


--- begin forwarded text


From: "Patrick" <patrick@lfcgate.com>
To: <lucrative-l@lucrative.thirdhost.com>
Subject: [Lucrative-L] Bloom filters in Java
Date: Wed, 14 May 2003 22:57:52 -0600
Importance: Normal
Sender: owner-lucrative-l@lucrative.thirdhost.com


	I'm looking for a generalized Bloom Filter implementation in
Java. So far I've identified that OceanStore uses a Bloom filter in its
ostore.bloom package, but the implementation seems to be specialized to
their needs.

	I'd rather not build my own Bloom filter if I don't have to, for
the same reason that I use Sun's hashtables and linked lists.

	If anyone can point me to a generalized (hopefully open source)
Bloom filter package in Java, I would appreciate it.

	Bloom filters are a nifty way of doing have-I-seen-it caches and
I believe Lucrative servers could use them in certain cases to reduce
calls to the database.

Thanks,


Patrick


The Lucrative Project: http://lucrative.thirdhost.com
......................................................
To subscribe or unsubscribe from this discussion list,
write to lucrative-l-request@lucrative.thirdhost.com
with just the word "unsubscribe" in the message body
(or, of course, "subscribe")

--- end forwarded text


-- 
-----------------
R. A. Hettinga <mailto: rah@ibuc.com>
The Internet Bearer Underwriting Corporation <http://www.ibuc.com/>
44 Farquhar Street, Boston, MA 02131 USA
"... however it may deserve respect for its usefulness and antiquity,
[predicting the end of the world] has not been found agreeable to
experience." -- Edward Gibbon, 'Decline and Fall of the Roman Empire'

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post