vbatts/path-packer-c
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
path-packer-c/.gitignore

3 lines
13 B
Text
Raw Normal View History

Fix bug in duplicate detection. Each node is written to disk as a list of (path, node pointer) pairs. The duplicate detection code was considering the node's children and the node's name. If we only look for the children, we can find much more duplicates. Previous duplicate detection went from 424 nodes to 127. New duplicate detection reduces to 48 nodes. With this better duplicate detection, the prefix compression doesn't appear to be useful anymore. comment it out. Trims an extra 40 bytes off my sample data.
2012-07-28 15:46:03 +00:00
unpack
*.sw?
Reference in a new issue Copy permalink