home *** CD-ROM | disk | FTP | other *** search
/ Macademic for Students & Teachers / Macademic for Students and Teachers (Quantum Leap)(1992).iso / Programming / SimuTree / SimuNet⁄SimuTree Doc < prev    next >
Encoding:
Text File  |  1985-02-28  |  2.3 KB  |  46 lines  |  [TEXT/MACA]
  1.  
  2. Date: Tue, 26 Feb 85 17:10:48 EST
  3. From: winkler@harvard.ARPA (Dan Winkler)
  4.  
  5. Here are two animated Macintosh programs I've written, SimuTree and 
  6. SimuNet.  (I'm open for better names.)
  7.  
  8. SimuTree is an animated tree program which is similar to handson except
  9. that it also does AVL trees and self-adjusting trees, not just binary 
  10. trees.  Just type characters to insert nodes.  If you change tree
  11. types without first clearing the nodes in the current tree, it
  12. reinserts the same input sequence into the new tree type.  There is an
  13. undo feature that lets you watch the same insertion several times.
  14. There is an insert random feature that lets you build random trees (it
  15. uses the Random() function in QuickDraw).  You can adjust the speed of
  16. the animation by choosing whether the program should pause, stop, or
  17. continue full speed ahead after each message it prints.  If you choose
  18. stop, the program will wait for a keydown or mousedown before
  19. proceeding.  It counts steps needed for each insertion to give you
  20. some idea of the relative efficiency of each tree type.
  21.  
  22. SimuNet is an animation of Valiant's randomized packet switching 
  23. algorithm which shows packets moving between queues in nodes
  24. positioned at the vertices of a hypercube.  The point of the animation
  25. is that there are permutations which cause very bad traffic jams when
  26. all packets move along the shortest path to their destinations but
  27. that if you send each packet first to a random destination and then
  28. along the shortest path to its real destination, you avoid the traffic
  29. jams.  This program takes a few seconds to start up; be patient.
  30.  
  31. These programs were inspired by Brown's BALSA system.  SimuNet has
  32. never been used for anything except amusing Valiant and me.  SimuTree
  33. is being used this semester at Harvard in Computer Science 124, a
  34. course on data structures and algorithms.  Both programs are stable
  35. but far from finished.  SimuTree needs 2-3, B, and B* trees, a better
  36. redrawing algorithm, scrolling, and node labels longer than a single
  37. character.  I know how to do all those enhancements but am quite busy
  38. right now and my recent rejection from Harvard Computer Science
  39. graduate school has killed my former enthusiasm for pouring hundreds
  40. of hours into Harvard projects.
  41.  
  42. If you want source, you can have it.  It's written in Manx C.
  43.  
  44. Dan. (winkler@harvard)
  45.  
  46.