Re:Lock freedom without garbage collection in Rust
by pcwalton on Thursday August 27, 2015 @09:27PM
(#10133225)
Hazard pointers aren't any better when it comes to stuck processes, right? If you aren't removing your nodes from the hazard pointer list, you're stopping reclamation just as with this algorithm.
The epoch algorithm strikes me as pretty much strictly better than hazard pointers.
Re:Lock freedom without garbage collection in Rust
by sbahra on Thursday August 27, 2015 @09:52PM
(#10133333)
HP is much more granular and a stuck thread does not inhibit system wide progress (yes, the slots won't be reclaimed but other entries will continue to be reclaimed).
The epoch algorithm strikes me as pretty much strictly better than hazard pointers.