Re: [Haskell-cafe] Another thanks for inspiration to RWH - Bloom Filters

2009-08-30 Thread Ketil Malde
Günther Schmidt gue.schm...@web.de writes: So I could insert all the keys in the table into a suitable bloom filter instead and the just query the bloom filter instead of the database. Somewhat dependent on your need (i.e. Bloom filters may give false positives), this could be what you

[Haskell-cafe] Another thanks for inspiration to RWH - Bloom Filters

2009-08-28 Thread Günther Schmidt
Hi all, My app has to use rather large amounts of static data in order to run. I have been using an SQLite database to hold this data so far. The largest chunk of data was a table with roughly 80k records. I only make use of this table to see if a particular key is present. Reading RWH