Search the Community
Showing results for tags 'sorting'.
When I took data structures 1 I had to program in Pascal (on a NeXT) and watch this movie. With the power of youtube, I can share it with everyone. It turns out that these techniques are quite helpful. The timeout driver and rtcounter driver in MCC Foundation services uses the insertion sort to keep a sorted list of timeouts advancing into the future. This is key to the driver using a single HW timer to support any number of future timeouts.