[sdiy] MIDI bytestream parser
Neil Johnson
neil.johnson97 at ntlworld.com
Wed Nov 17 09:40:33 CET 2010
Hi Achim,
> What Neil uses there is called a "perfect hash". By definition a
> perfect
> hash doesn't create collisions.
Yes indeed. One more step and it could be a minimal perfect hash,
but the extra code would not be any smaller than the one unused table
entry. As it stands I think the current hash function is quite small
and fast, so I'm happy with it.
Cheers,
Neil
--
http://www.njohnson.co.uk
More information about the Synth-diy
mailing list