summaryrefslogtreecommitdiff
path: root/perllib
Commit message (Expand)AuthorAgeFilesLines
* phash: canonicalize order, fix handling of ignored duplicatesH. Peter Anvin2008-05-251-1/+4
* phash: allow collisions if the hash target is the sameH. Peter Anvin2008-05-251-1/+1
* phash: massively speed up the perfect hash generatorH. Peter Anvin2008-05-2523-10963/+50
* phash: cut random vector set down a bitH. Peter Anvin2008-05-202-195/+3
* Use the crc64 we already use as the perfect hash function prehashH. Peter Anvin2007-10-024-156/+442
* Change the token prehash function for better convergenceH. Peter Anvin2007-09-181-2/+2
* phash: Tell the user when the graph is OKH. Peter Anvin2007-09-121-2/+2
* phash: Be a bit more aggressive about trying to make a small hashH. Peter Anvin2007-09-121-1/+1
* phash.ph: yet another attempt at getting Perl to behave, arithmeticallyH. Peter Anvin2007-09-021-7/+15
* phash.ph: remove some stale codeH. Peter Anvin2007-09-021-9/+0
* Force use of integer values for generating hash keys.Chuck Crayne2007-09-021-2/+4
* phash: don't rely on the build platform Perl version of rand()H. Peter Anvin2007-08-313-58/+168
* tokhash: Speed up the rejection of unhashed valuesH. Peter Anvin2007-08-311-3/+9
* phash.ph: use a bipartite graph to reduce the storage requirementsH. Peter Anvin2007-08-301-13/+19
* Finishing touches on perfect hash tokenizer; actually turn the thing onH. Peter Anvin2007-08-301-2/+4
* phash.ph: more powerful prehashingH. Peter Anvin2007-08-301-14/+20
* Make the perfect hash generator an includable moduleH. Peter Anvin2007-08-301-0/+260
* Add README fileH. Peter Anvin2007-08-291-0/+5
* Create a Perl library directory, and add the Graph module to itH. Peter Anvin2007-08-2922-0/+10912