[ANN] com.dean.interval-tree

102 views
Skip to first unread message

danl...@gmail.com

unread,
Apr 6, 2021, 12:03:59 PM4/6/21
to Clojure


I’m pleased to announce that my company has released our first modest contribution back to the Clojure community.  

In brief, this library provides “interval map”,  “interval set”, “ordered-set”, and “ordered-map” collections, but more fundamentally we use this as a library for building efficient, ordered collection types on an extensible weight-balanced tree. 

This code has been in production for a few years now, however it is still young in terms of a publicly released data-structure  library.   Comments and suggestions are, of course, very much welcome!

Best, 

Dan Lentz
Dean & Company

Paulus Esterhazy

unread,
Apr 6, 2021, 3:53:42 PM4/6/21
to clo...@googlegroups.com
Very cool, thanks for sharing!

This looks like it would be perfect for Advent of Code puzzles. Out of
curiosity, what are real-life problems that benefit from the use of an
interval map?
> --
> You received this message because you are subscribed to the Google
> Groups "Clojure" group.
> To post to this group, send email to clo...@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+u...@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+u...@googlegroups.com.
> To view this discussion on the web visit https://groups.google.com/d/msgid/clojure/f5b4a13c-e5df-4fcc-957c-aaebeb715fabn%40googlegroups.com.

danl...@gmail.com

unread,
Apr 6, 2021, 10:52:53 PM4/6/21
to Clojure
I agree that would be a useful addition to the README.  Well, maybe one practical example could be if you had a situation where you scheduled various overlapping shifts of employees and you wanted to know who was on duty at a particular time.  Or all of the people on duty during some portion of a given timeframe. 

Jakub Holý

unread,
Apr 7, 2021, 3:14:17 PM4/7/21
to Clojure
I guess you are aware of https://github.com/helins/interval.cljc ?
Reply all
Reply to author
Forward
0 new messages