1
1
openmpi/opal/class
Nathan Hjelm 76002ada84 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>
(cherry picked from commit 1145abc0b7)
2020-01-19 13:40:57 -08:00
..
Makefile.am opal/class: add a new class: opal_interval_tree_t 2018-02-26 13:35:56 -07:00
opal_bitmap.c opal/bitmap: fix opal_bitmap_set_bit() 2017-12-27 14:56:43 +09:00
opal_bitmap.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_fifo.c Add opal_fifo_t class 2014-12-04 15:30:02 -07:00
opal_fifo.h opal/fifo: fix 128-bit atomic fifo on Power9 2018-07-10 15:37:11 -06:00
opal_free_list.c opal/free_list: fix race condition 2018-10-16 15:28:20 -06:00
opal_free_list.h opal/free_list: fix race condition 2018-10-16 15:28:20 -06:00
opal_graph.c opal: fix coverity issues 2017-06-23 08:15:34 -06:00
opal_graph.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_hash_table.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_hash_table.h opal: add the OPAL_HASH_TABLE_FOREACH macro 2016-10-08 16:58:20 +09:00
opal_hotel.c opal hotel: only delete events that have not yet fired 2016-01-13 10:59:06 -08:00
opal_hotel.h opal hotel: only delete events that have not yet fired 2016-01-13 10:59:06 -08:00
opal_interval_tree.c opal: make interval tree resilient to similar intervals 2020-01-19 13:40:57 -08:00
opal_interval_tree.h opal/class: add a new class: opal_interval_tree_t 2018-02-26 13:35:56 -07:00
opal_lifo.c Rename opal_atomic_lifo_t to opal_lifo_t and improve interface 2014-12-04 15:30:02 -07:00
opal_lifo.h opal/fifo: fix 128-bit atomic fifo on Power9 2018-07-10 15:37:11 -06:00
opal_list.c Fix a type in comments: insertted -> inserted 2020-01-08 15:48:40 -05:00
opal_list.h opal/asm: rename existing arithmetic atomic functions 2017-11-30 10:41:22 -07:00
opal_object.c opal: rename opal_atomic_init to opal_atomic_lock_init 2017-08-07 14:15:11 -06:00
opal_object.h opal/asm: rename existing arithmetic atomic functions 2017-11-30 10:41:22 -07:00
opal_pointer_array.c Dont assume a size for constants with UL and ULL. 2017-06-05 22:07:53 -04:00
opal_pointer_array.h Improve the opal_pointer_array & more (#3369) 2017-04-18 21:41:26 -04:00
opal_rb_tree.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_rb_tree.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_ring_buffer.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_ring_buffer.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_tree.c opal/asm: rename existing arithmetic atomic functions 2017-11-30 10:41:22 -07:00
opal_tree.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_value_array.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_value_array.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00