Changes between Version 1 and Version 2 of DataStructures

Timestamp:

May 30, 2006, 5:00:00 PM (20 years ago)

Author:

soujak

Comment:

--

DataStructures

@@ -66 +66 @@
 and `s_leftC` pointers, increasing module complexity and consequent
 implementation and mantainance [wiki:doc/devel difficulties].
+
+{{{
+ ------------------------------------------------------------------------------
+|                         Semaphore Tree data structure                        |
+ ------------------------------------------------------------------------------
+
+         A ctive                     _________                   Free list
+         S emaphore                 |         |                  ._______.
+         T ree                      |  DUMMY  |                      |
+         ._________.                |_________|                     \|/
+              |                     |____|____|                      V
+             \|/                 .....'     `........................
+   ~log(n)    V                 :                                    :
+      __                      _____                                _____
+     |                       |     |                              |     |
+     |                       |_____|                              |_____|
+     |                ........'   `.............                      .'
+     |               :                          :                     :
+     |             _____                      _____                 _____ 
+     |            |     |                    |     |               |     |
+     |            |_____|                    |_____|               |_____|
+     |        .....'   `.....                     `.....               .'
+     |       :               :                          :              :
+     |     _____           _____                      _____          _____
+     |    |     |         |     |                    |     |        |     |
+     |    |_____|         |_____|                    |_____|        |_____|
+     :          .         .     .                      .     .            . 
+     :           .       .       .                    .       .           .
+     .         .....   .....   .....                .....   .....       .....
+     .        :     : :     : :     :              :     : :     :     :     :
+}}}