Re: Efficient Vector Comparison

Yao Qi wrote:
cri@xxxxxxxx (Richard Harter) writes:

.... snip ...

There are a number of methods for managing and classifying set
of data elements (vectors in your case) such as hash tables and
patricia trees. They might be relevant or might not. There is
no way of knowing from your description.

We tried to use hash table, but we could not figure out how to
write a hash function in this case. I could have a try on
Patricia tree.

Try hashlib.zip, available at:

<http://cbfalconer.home.att.net/download/>

written in portable standard C, and released under GPL. The
package includes some hash functions, and references to literature
on hash functions. Simple is clearest.

--
<http://www.cs.auckland.ac.nz/~pgut001/pubs/vista_cost.txt>
<http://www.securityfocus.com/columnists/423>
<http://www.aaxnet.com/editor/edit043.html>
cbfalconer at maineline dot net


--
Posted via a free Usenet account from http://www.teranews.com

.

Relevant Pages

  • Re: Crack in Computer Security Code Raises Red Flag
    ... > Crack in Computer Security Code Raises Red Flag ... Hash functions are at work, for instance, for most of the ... the uniqueness of the hash is what makes ... > Also worrying cryptographers is a stream of recent hash compromises. ...
    (sci.crypt)
  • Re: Crack in Computer Security Code Raises Red Flag
    ... > Crack in Computer Security Code Raises Red Flag ... Hash functions are at work, for instance, for most of the ... the uniqueness of the hash is what makes ... > Also worrying cryptographers is a stream of recent hash compromises. ...
    (alt.computer.security)
  • Hash functions (was: Maximum String size in Java?)
    ... > when the hash values mismatch. ... Your library necessarily requires seperate hash and rehash ... > Bob Jenkins' collection of hash functions. ... the effect of a modulo division is probably negligible. ...
    (comp.programming)
  • Re: Maximum String size in Java?
    ... > I find it interesting that Paul Hsieh, alias websnarl, ... when the hash values mismatch. ... Bob Jenkins' collection of hash functions. ...
    (comp.programming)
  • Re: My hash table is in need of peer review
    ... that the only reason to use a hash table in the first place is because ... struct entry *next; ... But there are other hash functions available, ... reprobe deltas, and prime table sizes with arbitrary reprobe deltas. ...
    (comp.lang.c)