меркль-деревьях, в который можно добавлять и удалять узлы. Я сейчас использую собственноручный хип в виде Vec<Node> и вручную обновляю индексы детей, чтоб не делать много индивидуальных аллокаций в виде Box<Node>. Но вот код получается слишком шероховатый, и по сути, эти индексы - как raw pointers. Может я зря это затеял и нужно просто делать нормальные аллокации и какой-нить jemalloc ничуть не хуже будет работать?
https://crates.io/crates/typed-arena ?
Обсуждают сегодня