2012/2/11 Edgar Friendly
<thelema314@gmail.com>
On 02/11/2012 12:38 PM, Goswin von Brederlow wrote:
On Fri, Feb 10, 2012 at 10:07:05AM +0900, Francois Berenger wrote:
I need to use an interval tree.
Biocaml has one, batteries have imap/iset, nice!
Anyone have something like this but for non-overlapping intervals and
allowing interval insertion and removal with merging and spliting of the
internaly used intervals?
Yes, IMap / ISet (borrowed from camomile and improved) do this. I assume biocaml's is the same.
Actually no, biocaml_intervalTree keeps the inserted intervals untouched, it is in fact pretty similar to an interval multimap, with some specialized operations. In cases when we want to describe a set of integers (vs a set of intervals), we use ISet from Batteries. With these two structures we can describe an interesting range of genome annotations.
E.