[sdiy] MIDI bytestream parser

ASSI Stromeko at nexgo.de
Wed Nov 17 09:05:15 CET 2010


On Wednesday 17 November 2010, Dave Manley wrote:
> But what if the output of the hash created collisions?

What Neil uses there is called a "perfect hash".  By definition a perfect 
hash doesn't create collisions.  And yes, it is a common idiom for 
optimization or compaction of code - in fact so common that the problem of 
finding a perfect hash for a given set of data has been solved numerous 
times in different ways and implemented both into standalone programs and 
into compilers.

http://en.wikipedia.org/wiki/Perfect_hash_function


Achim.
-- 
+<[Q+ Matrix-12 WAVE#46+305 Neuron microQkb Andromeda XTk Blofeld]>+

SD adaptations for KORG EX-800 and Poly-800MkII V0.9:
http://Synth.Stromeko.net/Downloads.html#KorgSDada



More information about the Synth-diy mailing list