[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