News for hackers. Stuff that matters.
Re:CRDTs Turned Inside Out by lxpz on Friday January 26, 2024 @04:53AM (#39140694)
I think as long as your construction is deterministic, both options are possible: you can either add the intermediate nodes that have only one children, or you can skip adding them and allow links between non-consecutive levels. In that second scenario you would add intermediary-level nodes only when necessary, i.e. only when they actually need to have several children. The second approach is better for performance but might have a bit more implementation complexity.

There are no comments on this comment yet.