Module Name:	src
Committed By:	chap
Date:		Fri Jun  2 02:36:13 UTC 2006

Modified Files:
	src/usr.bin/midiplay [chap-midi]: midiplay.c

Log Message:
Replace the O(n) code to select the next event with a basic O(lg n)
implementation. No change in functionality and nothing likely measurable
in performance except for large (> 16 tracks) MIDI files ... the idea is
more for the code of midiplay to illustrate the usual, customary
techniques that could be used in a bigger project.  Anyway, it always
bugged me to see an absolute 'now' variable being maintained in a program
that reads nothing but delta times from its input files and sends nothing
but WAIT_REL events to the sequencer, so now that's gone. :)


To generate a diff of this commit:
cvs rdiff -r1.22.12.3 -r1.22.12.4 src/usr.bin/midiplay/midiplay.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.