Opened 13 years ago
Closed 12 years ago
#641 closed request (wontfix)
Segment MultiContainer
| Reported by: | Peter | Owned by: | Peter |
|---|---|---|---|
| Priority: | major | Milestone: | |
| Component: | utility | Version: | trunk |
| Keywords: | Cc: |
Description
daughter of #635
When intervals may overlap the container is a bit more tricky. A tree structure seems the best approach also here but a slightly different tree than the red/black tree. Here are some references http://www.dgp.toronto.edu/people/JamesStewart/378notes/22intervals/ and http://en.wikipedia.org/wiki/Interval_tree
Change History (3)
comment:1 Changed 13 years ago by
| Milestone: | yat 0.x+ → yat 0.8 |
|---|
comment:2 Changed 13 years ago by
| Status: | new → assigned |
|---|
comment:3 Changed 12 years ago by
| Milestone: | yat 0.8 |
|---|---|
| Resolution: | → wontfix |
| Status: | assigned → closed |
Note: See
TracTickets for help on using
tickets.
This was introduced in Boost v1.46 as Interval Containers:
http://www.boost.org/doc/libs/1_46_1/libs/icl/doc/html/boost_icl/examples/interval_container.html