Re: Looking for a hash table

From: Bruce Roberts (ber_at_bounceitattcanada.xnet)
Date: 01/13/05 

Date: Thu, 13 Jan 2005 16:49:52 -0500

"Stefan Bellon" <sbellon@sbellon.de> wrote in message
news:4d2cb52728sbellon@sbellon.de...

> This is exactly what I'm doing. I know about my problem and I know how
> to solve it. I just asked for a hash table implementation in Delphi
> because I usually don't program in Delphi but in Ada 95, C and C++. Now
> people come and tell me that I try to solve my problem the wrong way.
> This is weird. They don't know my needs and constraints but can tell me
> what is better for me.

I don't think anyone is seriously suggesting that they know your needs
better than you. The thread has simply provided us with an opportunity to
talk about hashing. A topic that rarely comes up. But I will say that there
is no indication in the information you have provided which suggests that
hashing is an optimal solution.

Relevant Pages

  • Re: "index" efficiency... any help or ideas?
    ... no general purpose hashing method, no matter how good, is good enough ... to prevent the possibility that everything hash into the same place. ... > Downside of hashes; if the data is stored externally, ... > perfect hashing are techniques that require analysis of the data in advance, ...
    (alt.lang.asm)
  • Re: A question on an article dealing with pass phrase and keys
    ... In the section Keys vs. Passphrases He mentions using a hashing ... first and it goes through the hash function first. ... Hashing the passphrase to produce a key will not increase ... This can be useful for various crypto applications, ...
    (sci.crypt)
  • Re: "index" efficiency... any help or ideas?
    ... > dealing with different searching algorithms. ... > cons of hashing vs. binary searching. ... That's the killer reason for using hashes in this application. ... Searching a hash table is ...
    (alt.lang.asm)
  • Re: Hashing
    ... using elfhash() for the hash function, and a closed hash table 30,241 in ... tokens, but for a first alpha version system is acceptable. ... However, I've isolated the whole hashing functionality, so that swapping it ... (just a little slow when getting above 20,000+ labels). ...
    (alt.lang.asm)
  • Re: Hashing
    ... I hope people understand that the second hash function is used to ... a variation of the open hashing scheme is fine. ... it takes Otries and space to find a collision for any ... of MD5 collision has been found, and a theoretical weakness has ...
    (alt.lang.asm)