Mercurial > hg > mercurial-crew-with-dirclash
view mercurial/node.py @ 5366:d0c48891dd4a
bdiff: switch to lyhash
lyhash is a very simple and fast hash function that had the fewest
hash collisions on a 3.9M line text corpus and 190k line binary corpus
and should have significantly fewer collisions than the current hash
function.
| author | Matt Mackall <mpm@selenic.com> |
|---|---|
| date | Thu, 27 Sep 2007 23:59:18 -0500 |
| parents | e45fc5d03798 |
| children |
line wrap: on
line source
""" node.py - basic nodeid manipulation for mercurial Copyright 2005, 2006 Matt Mackall <mpm@selenic.com> This software may be used and distributed according to the terms of the GNU General Public License, incorporated herein by reference. """ import binascii nullrev = -1 nullid = "\0" * 20 # This ugly style has a noticeable effect in manifest parsing hex = binascii.hexlify bin = binascii.unhexlify def short(node): return hex(node[:6])