phash: massively speed up the perfect hash generator
commitc593173e110244f99a3498cb3e23d6c3c07bae35
authorH. Peter Anvin <hpa@zytor.com>
Mon, 26 May 2008 01:10:57 +0000 (25 18:10 -0700)
committerH. Peter Anvin <hpa@zytor.com>
Mon, 26 May 2008 01:10:57 +0000 (25 18:10 -0700)
treeb1a587f1dfbad9e33a06a6efc42394e9b25f58ef
parent216fea010dea4322996be0189e38668132545dc6
phash: massively speed up the perfect hash generator

Make the perfect hash generator about 200x faster by using a very
simple custom graph adjacency representation instead of using
Graph::Undirected.
23 files changed:
perllib/Graph.pm [deleted file]
perllib/Graph.pod [deleted file]
perllib/Graph/AdjacencyMap.pm [deleted file]
perllib/Graph/AdjacencyMap/Heavy.pm [deleted file]
perllib/Graph/AdjacencyMap/Light.pm [deleted file]
perllib/Graph/AdjacencyMap/Vertex.pm [deleted file]
perllib/Graph/AdjacencyMatrix.pm [deleted file]
perllib/Graph/Attribute.pm [deleted file]
perllib/Graph/BitMatrix.pm [deleted file]
perllib/Graph/Directed.pm [deleted file]
perllib/Graph/MSTHeapElem.pm [deleted file]
perllib/Graph/Matrix.pm [deleted file]
perllib/Graph/SPTHeapElem.pm [deleted file]
perllib/Graph/TransitiveClosure.pm [deleted file]
perllib/Graph/TransitiveClosure/Matrix.pm [deleted file]
perllib/Graph/Traversal.pm [deleted file]
perllib/Graph/Traversal/BFS.pm [deleted file]
perllib/Graph/Traversal/DFS.pm [deleted file]
perllib/Graph/Undirected.pm [deleted file]
perllib/Graph/UnionFind.pm [deleted file]
perllib/Heap071/Elem.pm [deleted file]
perllib/Heap071/Fibonacci.pm [deleted file]
perllib/phash.ph