path: root/perllib/phash.ph
Commit message (Expand)AuthorAgeFilesLines
* phash: simplify the code generatorsH. Peter Anvin (Intel)2020-07-101-2/+3
* phash: bloat the hashes somewhat, reducing the likelihood of false positivesH. Peter Anvin (Intel)2020-07-091-2/+4
* perl files: clean up warningsH. Peter Anvin (Intel)2019-08-091-3/+3
* phash.sh: Use int() for the size of the hash tableH. Peter Anvin2012-03-261-1/+1
* Fix Perl deprecation warnings.Victor van den Elzen2010-11-071-1/+1
* phash: move sample function to the sample fileH. Peter Anvin2010-09-221-26/+0
* phash.ph: we haven't required the Graph module for a long timeH. Peter Anvin2010-02-181-2/+0
* 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-251-51/+50
* phash: cut random vector set down a bitH. Peter Anvin2008-05-201-3/+3
* Use the crc64 we already use as the perfect hash function prehashH. Peter Anvin2007-10-021-40/+23
* 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-311-58/+20
* 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