News for hackers. Stuff that matters.
Re:Evan Wallace CRDT Algorithms by brilee on Sunday November 27, 2022 @02:46PM (#33766043)
Doesn't this end up being effectively a binary heap, with a maximum tree depth of 23 (floating point mantissa precision)? I imagine there must be a rebalancing operation required every so often, possibly more frequently for pathological insertion orders.
Re:Evan Wallace CRDT Algorithms by luto on Sunday November 27, 2022 @02:47PM (#33766055)
> Fractional positions should be represented using arbitrary-precision decimals so that they don't run out of precision. Floating-point numbers are insufficient.