Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks

Ajay Singh, Nikos Metaxakis, Panagiota Fatourou

We present a new blocking linearizable stack implementation which utilizes sharding and fetch&increment to achieve significantly better performance than all existing concurrent sta…