Jump to content
 

Classic video on sorting


N9WXU

Recommended Posts

  • Member

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.

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.

 


×
×
  • Create New...