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?
-
-
Replying to @wycats
@wycats I modified a splay tree to track child tree size for the@montagejs reactive SortedSet https://github.com/montagejs/collections/blob/master/sorted-set.js#L315 …1 reply 0 retweets 0 likes -
Replying to @kriskowal
@kriskowal You have uncovered my secret plan. Did you find a solution for reflecting a source onto a sorted target?@montagejs1 reply 0 retweets 0 likes -
Replying to @wycats
@wycats Yeah, thought so :P FRB can do `content <- sorted{name}.view(start, length)` for a sliding, resizing window on live data.@montagejs1 reply 2 retweets 0 likes -
-
Replying to @wycats
@wycats Functional Reactive Bindings https://github.com/montagejs/frb As yet, no binding *to* `view` or `sorted`. Fun thought-experiment@montagejs1 reply 0 retweets 0 likes -
Replying to @kriskowal
@kriskowal maintaining a generic, O(log n) for all operations map of source to target is *hard*@montagejs1 reply 0 retweets 0 likes -
Replying to @wycats
@wycats It’s prologably not possible for a lot of cases, but really fun to expand on the cases we have found.@montagejs1 reply 0 retweets 0 likes
@kriskowal not convinced yet that it's not possible. Still mulling it over. Skiplists are very promising. @montagejs
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.