1
1
Nathan Hjelm 1145abc0b7 opal: make interval tree resilient to similar intervals
There are cases where the same interval may be in the tree multiple
times. This generally isn't a problem when searching the tree but
may cause issues when attempting to delete a particular registration
from the tree. The issue is fixed by breaking a low value tie by
checking the high value then the interval data.

If the high, low, and data of a new insertion exactly matches an
existing interval then an assertion is raised.

Signed-off-by: Nathan Hjelm <hjelmn@google.com>
2020-01-07 21:43:58 -07:00
..
2018-12-18 14:37:04 -07:00
2019-02-08 11:11:25 -08:00
2019-01-29 13:34:44 -05:00
2017-08-03 09:18:58 -06:00
2015-06-23 20:59:57 -07:00