search

BioJulia / IntervalTrees.jl

A data structure for efficient manipulation of sets of intervals
MIT License
44 stars 17 forks source link

Support extending all intervals in place #2

Open dcjones opened 10 years ago

dcjones commented 10 years ago

IntervalTree should be able to support extending all the intervals in the tree by some fixed amount. That sort of operation wouldn't require any reordering, so should be very fast.

This is often useful if have some interesting intervals and want to find things that overlap, or are nearby.