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.

adding bar
adding foo
% state dump
a   0         -1 baz
n 644          0 foo
r   0          0 bar
% status
A baz
R bar
C foo
% state dump
n 666         -1 bar
n 666         -1 foo
% status
! bar
? baz
C foo