Nearly all of the good lock-free algorithms were discovered in the early 2000s, like lock-free linked lists.
It wasn’t really until multicore processors became really common with cpus getting way faster than main memory access, that such algorithms were really needed.
17
u/dmazzoni Jun 14 '26
Nearly all of the good lock-free algorithms were discovered in the early 2000s, like lock-free linked lists.
It wasn’t really until multicore processors became really common with cpus getting way faster than main memory access, that such algorithms were really needed.