Re: Best way to hash a set of integers?


toby wrote:
Digital Puer wrote:
Suppose I have a set of integers; what's a generally good way to
hash them all together? Of course, I would like to avoid collisions
as much as possible.

It depends somewhat of the character of the integers. But you will find
helpful information here:
http://www.concentric.net/~Ttwang/tech/inthash.htm

Thanks for the great link. However, I'm still looking for info on
how to best hash a *set* of integers; do I add them, XOR
them, multiply them, etc. to get a final key? What are
best practices?

.

Relevant Pages

  • Re: Best way to hash a set of integers?
    ... Digital Puer wrote: ... hash them all together? ... I would like to avoid collisions ... It depends somewhat of the character of the integers. ...
    (comp.programming)
  • Re: "index" efficiency... any help or ideas?
    ... > That's still a lot of checking; with a good hash, ... byte number of possibilities for character ... absolute jump address to the handler for that command... ... then the pointer is an offset relative to ...
    (alt.lang.asm)
  • Re: Help with Streams
    ... In particular, it's actually extremely inconvenient to maintain a mapping between the reader and stream positions, and doing so would perform very poorly in any case, because you would have to decode the bytes to characters one at a time. ... You could still buffer the stream data into a byte buffer, but even the overhead of having to call the encoder one character at time would be very noticeable. ... It'd probably be easier to just open the file twice and have my hash routine figure out where it needs to go. ... If it's the latter, then you could actually encode the search string itself into the bytes representing that string, and then scan the stream bytes for a matching sequence of bytes. ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: Password hashes
    ... There is no such thing as an NTLMV2 hash. ... While I am a believer of enforcing complex passwords the bigger issue is if ... computers you need to review the physical security of your computers. ... > broken up into two 7 character units. ...
    (microsoft.public.windowsxp.security_admin)
  • Re: Password hashes
    ... How to prevent Windows from storing a LAN manager hash of your ... | broken up into two 7 character units. ... It places only one character in the second hash. ... | the LM column as *empty* and won't even try to crack it. ...
    (microsoft.public.windowsxp.security_admin)