Figma has a blog post about it, they use Fractional Indexing. https://www.figma.... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

antoncohen on May 11, 2019 | parent | context | favorite | on: Why CRDT didn't work out as well for collaborative...

Figma has a blog post about it, they use Fractional Indexing.

https://www.figma.com/blog/realtime-editing-of-ordered-seque...

cgrand-net on May 12, 2019 [–]

Stern Brocot is a better way to do fractional indexing (pathological cases are not aligned with common uses cases like putting something to the front).

https://en.m.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree?wp...

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact