summaryrefslogtreecommitdiff
path: root/perllib/phash.ph
AgeCommit message (Expand)AuthorFilesLines
2008-05-25phash: canonicalize order, fix handling of ignored duplicatesH. Peter Anvin1-1/+4
2008-05-25phash: allow collisions if the hash target is the sameH. Peter Anvin1-1/+1
2008-05-25phash: massively speed up the perfect hash generatorH. Peter Anvin1-51/+50
2008-05-20phash: cut random vector set down a bitH. Peter Anvin1-3/+3
2007-10-02Use the crc64 we already use as the perfect hash function prehashH. Peter Anvin1-40/+23
2007-09-18Change the token prehash function for better convergenceH. Peter Anvin1-2/+2
2007-09-12phash: Tell the user when the graph is OKH. Peter Anvin1-2/+2
2007-09-12phash: Be a bit more aggressive about trying to make a small hashH. Peter Anvin1-1/+1
2007-09-02phash.ph: yet another attempt at getting Perl to behave, arithmeticallyH. Peter Anvin1-7/+15
2007-09-02phash.ph: remove some stale codeH. Peter Anvin1-9/+0
2007-09-02Force use of integer values for generating hash keys.Chuck Crayne1-2/+4
2007-08-31phash: don't rely on the build platform Perl version of rand()H. Peter Anvin1-58/+20
2007-08-31tokhash: Speed up the rejection of unhashed valuesH. Peter Anvin1-3/+9
2007-08-30phash.ph: use a bipartite graph to reduce the storage requirementsH. Peter Anvin1-13/+19
2007-08-30Finishing touches on perfect hash tokenizer; actually turn the thing onH. Peter Anvin1-2/+4
2007-08-30phash.ph: more powerful prehashingH. Peter Anvin1-14/+20
2007-08-30Make the perfect hash generator an includable moduleH. Peter Anvin1-0/+260