Skip to content

ConcurrentLinkedStack

Ben Manes edited this page Dec 2, 2015 · 3 revisions

A lock-free stack that employs an elimination and combining backoff arena to reduce contention. Elimination cancels opposite operations (pushes and pops) while combinining batches similar operations (pushes). Both techniques reduce the contention on the top of the stack and together offer high performance in symmetric and asymmetric workloads. The benefit of using an arena is demonstrated by adapting this benchmark where the backoff strategy was manually disabled.

This class is marked as @Beta.