- die Threads, die push/pop nicht ausführen können
(weil andere Threads zugreifen und deswegen CAS fehlschlägt),
- belegen während des Wartens eine zufällige
Position in einem Eliminiation Array.
- wenn sich dort Threads mit push und pop treffen,
sind diese Threads fertig und brauchen den Stack gar nicht.
Johannes Waldmann
2011-06-29