Sebastien Binet wrote:
> On Monday 07 September 2009 23:53:03 Robert Bradshaw wrote:
>> I noticed that your compare was only comparing pointers, so if you had
>> two equal strings at different memory addresses it wouldn't find them
>> (which may or may not be what you'd want)
>
> yeah, for strings, the c-alg library has a dedicated string-hash:
> http://c-algorithms.sourceforge.net/doc/hash-
> string_8h.html#6eb697fb58d3de146a2ddd76a1900f83
> 
> (as well as a case insensitive version)

Regarding string hashes, this is worth a read:

http://burtleburtle.net/bob/hash/doobs.html

In version 2.7.x, libxml2's tag dictionaries switched to one of those,
which brought a major performance boost for large sets of XML tags in
documents.

Stefan
_______________________________________________
Cython-dev mailing list
[email protected]
http://codespeak.net/mailman/listinfo/cython-dev

Reply via email to