@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 …
-
-
-
@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 -
-
-
@wycats I might be missing something, but wouldn’t binary search work? -
@swindsor I want O(log n) insert, delete and lookup-by-position. Indexable skiplist seems to work. -
@wycats I think typically red-black trees are used for this (and very common in std libs like STL) http://en.wikipedia.org/wiki/Red%E2%80%93black_tree …
End of conversation
New conversation -
-
-
@wycats Mmmmmm... I don't think so. :SThanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@wycats how do b-trees not apply?Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@wycats you can check Scala’s Array implementation too.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@wycats -- sounds like some kind of gap buffer or zipper might meet your needs.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@wycats look up the “rope” data structureThanks. Twitter will use this to make your timeline better. UndoUndo
-
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.