News for hackers. Stuff that matters.

A comment on Crafting Interpreters: Strings. Parent comment

Re:Crafting Interpreters: Strings by smueller1234 on Monday September 24, 2018 @04:17PM (#18061035)
Ah, and I'd always wanted to read up on that and never prioritized it. Thank you!

This might be a naive question, but how do you do all that redirection under concurrent accesses? Clearly that amount of rewiring isn't going to be atomic? Or am I misunderstand and the only change that needs to be atomic is the top-of-structure redirection?

[ Parent | on HN ]
Re:Crafting Interpreters: Strings by _old_dude_ on Monday September 24, 2018 @05:29PM (#18061622)
As you said, only the top pointer need a CAS.

If you want more info, the is a good presentation by Christine Flood about Shenandoah at FOSDEM 2017 https://archive.fosdem.org/2017/schedule/event/shenandoah/

[ Parent | on HN ]