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.

#!/bin/sh
# http://www.selenic.com/mercurial/bts/issue433

hg init a
cd a
echo a > a
hg commit -Ama

hg parents -r 0 doesnotexist
true