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,...
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | Journal article |
| منشور في: |
Elsevier
2018
|