во время итерации и O(1) вставкой в конец?
Мне видимо нужно что-то вроде linked list, но поскольку я часто меняю список, то думаю аллокации угробят весь смысл.
Может есть что-то вроде vec-based linked list? (пока нагуглить не смог 😐)
Linked list + арена?
Если T не оптимизируется под Option<T>, а ты всё равно будешь руками писать дрейнфильтр, то можно сделать bitvec + Vec<T>, чтобы места меньше кушало.
Vec<MaybeUninit<T>> скорее уж
ManuallyDrop
А где хранить информацию init оно в реальности или нет?
Достаточно 1-2-го индексов
Обсуждают сегодня