Add alternative implementation storing non-disjoint intervals
Closed this issue · 2 comments
bunbun commented
Adapt augmented interval tree in tinloaf/ygg to produce an analog of ygg_interval_tree_adaptor.h
bunbun commented
- Store intervals in a ygg rbtree sorted by interval/value
- Tally the running max of the branch to make an interval tree (using the ygg interval_tree logic but implementing interval arithmetic using boost::icl)
- Use boost::intrusive to point to ygg nodes but sorted by value/interval for quicker access for insert/deletions
How should memory be allocated?