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.
[ Parent
| on HN ]
There are no comments on this comment yet.