Re: [ANN] avl.clj: sorted maps and sets with fast rank queries via nth
As of 0.0.3, avl.clj offers sorted maps with lookups unambiguously faster than those of the built-ins. Construction times for large instances are also faster thanks to transients. The lookup performance comes at a cost in the form of slower non-transient assoc/dissoc. I've posted some benchmark results to clojure-dev; I'll post a similar message here once I'm ready to cut an 0.1.0 release (which basically needs more tests for added confidence, a test suite on the ClojureScript side and such). Cheers, Michał On 21 September 2013 04:28, Michał Marczyk michal.marc...@gmail.com wrote: On 21 September 2013 02:42, Michał Marczyk michal.marc...@gmail.com wrote: [avl.clj 0.0.1] dependency groupIdavl.clj/groupId artifactIdavl.clj/artifactId version0.0.1/version /dependency Make that [avl.clj 0.0.2] and dependency groupIdavl.clj/groupId artifactIdavl.clj/artifactId version0.0.2/version /dependency Cheers, Michał -- -- You received this message because you are subscribed to the Google Groups Clojure group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups Clojure group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
[ANN] avl.clj: sorted maps and sets with fast rank queries via nth
Hi, I have just released avl.clj, a library implementing drop-in replacements for Clojure(Script)'s sorted maps and sets which additionally support the transients API and logarithmic time rank queries via clojure.core/nth: (require '[avl.clj :as avl]) (nth (apply avl/sorted-set (range 10)) 5) ;= 5 Performance is mostly on a par with the built-in red-black-tree-based variants in my preliminary benchmarking. If you'd like to take it for a spin, here's the Leiningen/Maven dependency information for the initial release: [avl.clj 0.0.1] dependency groupIdavl.clj/groupId artifactIdavl.clj/artifactId version0.0.1/version /dependency Project repository: https://github.com/michalmarczyk/avl.clj Artefact's page on Clojars: https://clojars.org/avl.clj Cheers, Michał -- -- You received this message because you are subscribed to the Google Groups Clojure group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups Clojure group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
Re: [ANN] avl.clj: sorted maps and sets with fast rank queries via nth
On 21 September 2013 02:42, Michał Marczyk michal.marc...@gmail.com wrote: [avl.clj 0.0.1] dependency groupIdavl.clj/groupId artifactIdavl.clj/artifactId version0.0.1/version /dependency Make that [avl.clj 0.0.2] and dependency groupIdavl.clj/groupId artifactIdavl.clj/artifactId version0.0.2/version /dependency Cheers, Michał -- -- You received this message because you are subscribed to the Google Groups Clojure group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups Clojure group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.