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 You have uncovered my secret plan. Did you find a solution for reflecting a source onto a sorted target? @montagejs
-
-
@wycats Yeah, thought so :P FRB can do `content <- sorted{name}.view(start, length)` for a sliding, resizing window on live data.@montagejs -
@wycats Functional Reactive Bindings https://github.com/montagejs/frb As yet, no binding *to* `view` or `sorted`. Fun thought-experiment@montagejs -
@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.