3 ms·

Figma has a blog post about it, they use Fractional Indexing. https://www.figma.com/blog/realtime-editing-of-ordered-sequences/ https://www.figma.com/blog/real

• cgrand-net 7y ago
  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?wprov=sfti1 https://en.m.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree?wp...