[SciPy-User] Scipy.spatial: Interval data structure?

[James Anderson]

I'm looking for a reasonably fast interval tree structure in Python and Scipy.Spatial seems like the right place for this structure to live.  I need the basic queries of "All intervals intersecting a point" and "All intervals intersecting an interval"

The only other interval tree I've found is in Banyan, but that requires compilation and most of my users are on Windows so I try to restrict my dependencies to the ones they can easily download from Gohlke's site.

Right now I'm thinking of coding my own interval tree in pure Python, but before I do that is there an existing way of doing this with Scipy I am missing?

Thanks,
James

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.scipy.org/pipermail/scipy-user/attachments/20131213/23952e35/attachment.html>