in reply to Bloom Filter or other mehod to store URL's?

I just did some reading at the page you linked to (Bloom Filter) and the discussion of the math that's linked from there.

I was never that fabulous with math, but I think I get it. Seems like a good plan for a very large set. I say do it.

I had never seen the Bloom Filter, it was cool to read about. Thank you!

PS: I found the discussion of the math page to be easier to grasp. It has diagrams.

Update: I was wondering, with the Bloom thing, how do you come up with suitable functions to generate the hashes?

Update: I found this at perl.com: Using Bloom Filters

  • Comment on Re: Bloom Filter or other mehod to store URL's?

Replies are listed 'Best First'.
Re^2: Bloom Filter or other mehod to store URL's?
by Jaap (Curate) on Apr 14, 2005 at 15:07 UTC
    Stuff like MD5 can be used for suitable hashes. The things that you normally use to encrypt passwords one way.