MemHawk: часть 2. Real-time flamegraph в вашей Grafana

Может быть потеряна последняя секунда данных по дефолту. Частота записи данных настраивается, можно уменьшать до 100мс. Это трейдоф на который пришлось пойти, чтобы уменьшить объем данных, которые пишутся на диск, и избавиться от глобальной лочки.
Библиотека оптимизирована под приложение, у которого постепенно нарастает объем используемой памяти под нагрузкой, а не на поиск 1 аллокации, которая сразу выедает всю оперативную память.

Персистентное декартово дерево по неявному ключу

Есть вариант задачи именно на персистентную дерамиду. Но чисто в качестве тренировки на ее написании. В виде нормальной олимпиадной задачи найти сложно. Взято из параллели А ЛКШ этого года. (Задача А)
ejudge.lksh.ru/archive/2014/08/A/statements/A-day02.pdf
Так же есть задача со ВКОШПа 2010-го года, которая решается персистентным деревом отрезков, но так же может быть решена при помощи персистентной дерамиды.
codeforces.ru/gym/100043/attachments

Персистентное декартово дерево по неявному ключу

Декартово дерево + пирамида
пирамида = куча

Персистентное декартово дерево по неявному ключу

Большое спасибо.

Персистентное декартово дерево по неявному ключу

Первоначально данная структура использовалась только на олимпиаде. Поэтому удаление вершины возможно только после вызова метода del для нее, он работает вместо деструктора, точнее только в нем адекватно удаление объекта, что вполне оправдано, на мой взгляд.
Аналогично с ссылками. Да, link = 0, ведь это копия, а не исходная вершина.
С ручным подсчетом согласен, накосячил… Можете подсказать более адекватный вариант?