Is there a canonical solution for maintaining an index for offsets in a data-set that isn't O(n) when splicing into the middle?
@kriskowal maintaining a generic, O(log n) for all operations map of source to target is *hard* @montagejs
-
-
@wycats It’s prologably not possible for a lot of cases, but really fun to expand on the cases we have found.@montagejs -
@kriskowal not convinced yet that it's not possible. Still mulling it over. Skiplists are very promising.@montagejs
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.