ВСЕ СТАТЬИ

← Вернуться к статьям
Black-White Array: новая структура данных с O(log N) аллокаций.
14 января в 06:27
habr.comтехнологии

Black-White Array: новая структура данных с O(log N) аллокаций.

14 января в 06:27•faviconhabr.com•технологии

Black-White Array: новая структура данных с O(log N) аллокаций. Black-White Array (BWA) — это упорядоченная структура данных с амортизированным временем операций вставки/поиска/удаления и используемых участков памяти. Преимущества: • Амортизированное время вставки/удаления/поиска сравнимое с реализацией BTree от Google — • Низкое количество аллокаций памяти при операциях вставки - меньше давления на сборщик мусора, ниже фрагмента...

Еще статьи из категории

Еще статьи