HNGlance

Top Best New Show

Wait-Free Hazard Pointers Using Std Atomics

https://threadnought.wordpress.com/2025/05/26/wait-free-hazard-pointers-using-std-atomics/

by j_seigh • 1 year ago

1 1 1 year ago

TH

threadnought.wordpress.com

Related Stories

Loading related stories...

Comments

1

j_seigh• 1 year ago

A few ways to do wait-free hazard pointers, some portable, semi-portable, or not so much in this an subsequent blog posts. It's pretty high level, I'm assuming one knows how asymetric memory barriers and hazard pointers without the store/load memory barrier work.

Wait-free is interesting more from an academic point of view in that you can use hazard pointers to implement wait-free algorithms and still claim they are wait-free.

While one of them is 50% faster than lock-free hazard pointers, probably due to not having a conditional branch, the latter is pretty fast already.

Source preview

threadnought.wordpress.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms