>    (E.g., rather than taking scheduler interrupts at 100Hz to do
>    mostly make-work, we should know when the next forced task switch
>    will be and schedule an event to occur at that time.  There are
>    many other such examples.)

Yes, this would be a win.

> 2) There are a lot of alternative data structures.  (And, FTR, I
>    really don't need section references to Knuth!)

You might not, but (a) they're relatively unambiguous, and (b) others
might find them useful.

>    (It's worth noting that if the caller wants to be able to delete
>    the timeout from the heap, it must get a handle back.  The form of
>    that handle is quite flexible, however; it would probably be some
>    integer combination of the level and index, as this information is
>    needed to do the removal and would be annoying to derive.  Callers
>    that don't need to do deletion can simply ignore the handle.)

Agreed.

					- Bill