Lock-free concurrent binomial heaps
We present a linearizable, lock-free concurrent binomial heap. In our experience, a binomial heap is considerably more complex than previously considered concurrent datatypes. The implementation presents a number of challenges. We need to deal with interference when a thread is traversing the heap,...
| Autor principal: | |
|---|---|
| Format: | Journal article |
| Publicat: |
Elsevier
2018
|