Baum mit Eliminatoren

• Flaschenhals ist das Bit in der Wurzel.
• Eliminator-Array in jedem Knoten
  • push/pop: sofort eliminieren
  • push/push und pop/pop:

    auf Teilbäume verteilen, ohne Bit zu lesen/umzuschalten!

nebenläufige Stack-Semantik jetzt nur noch für ruhende Spuren (= wenn kein Thread im Baum wartet)

Ü: Beispiel