Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-02 Thread Sean Corfield
Guidelines for contrib READMEs can be found here: http://dev.clojure.org/display/design/Contrib+Library+READMEs On Sat, Jun 1, 2013 at 10:58 PM, Michael Klishin michael.s.klis...@gmail.com wrote: 2013/6/2 Michał Marczyk michal.marc...@gmail.com For anybody interested in even more background,

Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-02 Thread Michał Marczyk
On 2 June 2013 07:58, Michael Klishin michael.s.klis...@gmail.com wrote: For people who are not sure where to find the project as opposed to the paper it implements, here it is: https://github.com/clojure/core.rrb-vector You can also find this address in the announcement message at the start

Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-01 Thread Peter Taoussanis
That looks great Michał, thanks for your work! Have use cases for something like this popping up quite regularly - definitely looking forward to a production-ready implementation. Cheers! - Peter -- -- You received this message because you are subscribed to the Google Groups Clojure group.

Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-01 Thread Philip Potter
Check out Phil bagwell and Daniel spiewak's talks from clojure/conj 2011. The former describes RRB trees, while the latter describes some of the failings of finger trees on the JVM. Phil On Jun 1, 2013 1:09 AM, Daniel doubleagen...@gmail.com wrote: Apologies for my lack of knowledge. My

Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-01 Thread Michał Marczyk
Hi Daniel, First, about getting this into core: the idea behind core.rrb-vector is to provide extensions to the core Clojure vector API which could at any point in time be folded into the core library -- or simply dropped into any projects which need them with no need for them to pay attention to

Re: [ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-06-01 Thread Michał Marczyk
On 1 June 2013 09:22, Peter Taoussanis ptaoussa...@gmail.com wrote: That looks great Michał, thanks for your work! Have use cases for something like this popping up quite regularly - definitely looking forward to a production-ready implementation. Cheers! - Peter Thanks Peter, Good to know

[ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-05-31 Thread Michał Marczyk
Hi, The initial release of core.rrb-vector, a Clojure Contrib library enabling logarithmic-time concatenation and slicing of Clojure vectors, should be available from Maven Central within 24 hours. The functionality provided is enabled by RRB-Trees, a vector-like data structure capable of

[ANN] core.rrb-vector -- RRB-Tree-based confluently persistent vectors

2013-05-31 Thread Daniel
Apologies for my lack of knowledge. My understanding was that a finger tree implementation has been in development for some time and was to provide the same benefits. Can you explain the differences between RRB trees and finger trees? Any hope of getting this project into core? -- -- You