HNGlance

Top Best New Show

A Lock-Free Vector

https://ibraheem.ca/posts/a-lock-free-vector/

by ibraheemdev • 3 years ago

3 1 3 years ago

IB

Related Stories

Loading related stories...

Comments

1

Bosinski• 3 years ago

A concurrent lock-free vector would be nice-to-have - i just found one paper you might already know 'Lock-free Dynamically Resizeable Arrays' 2006 (Dechev, Pirkelbauer, Stroustrup) ? Its a good read. I like your approach, too. ATM i'm trying smth. with a short singly-linked-list and chunks that can vary in size - grow & shrink and where adjacent nodes can be merged. Sizes range from 1..65Kb and a simple 'compression' of unused slots. It might get interesting when the use-case is less about adding/removing single members, but rather adding/removing parts-of other vectors/ranges-of-values into one vector.

greets, andreas

Source preview

ibraheem.ca

HNGlance

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

Privacy
Terms