[Ready] ellen bintree nogc

[gfuf]

Как стресс тестировать дерево, для этого типа контейнера нет тестов. Нужно ли использовать set ?

[eugenyk]

Пока использовать test\stress\map\map - только find_string

[gfuf]

find_string содержит метод clean. При комментировании этого метода, стресс тесты работают. Как быть ?

[khizmax]

Реализовать этот метод - удаление всех элементов из дерева. Этот метод должен вызываться из деструктора дерева, иначе по сути получается, что деструктор объекта не чистит память - memory leaks. В intrusive-варианте clear() для каждого элемента дерева должен вызывать внешний функтор-disposer - см. например здесь -http://libcds.sourceforge.net/doc/cds-api/classcds_1_1intrusive_1_1_michael_hash_set_3_01cds_1_1gc_1_1nogc_00_01_ordered_list_00_01_traits_01_4.html#ac08c379523b0a481fee24084b1e75a5f

Для container-варианта вызывается деаллокация нод.

[gfuf]

спасибо