в🧇
Btw, мне вообще и
Vec+drain_filter может подойти, если с Cell заморочиться.а он только для найтли, да что такое
Size: a a a
2020 September 29
A
П
👍 сохранил спасибо
EG
Короче, я не вижу вариантов, кроме как попробовать самому поиграть в аллокатор
DF
А я не вижу причин бояться удалять из середины деки
MB
Те требования, которые я пока видел, решаются Vec<Option<T>>
DF
Если оно как в крестах реализовано то это не страшно
MB
Dollar Føølish
Если оно как в крестах реализовано то это не страшно
В расте по другому реализовано
EG
Dollar Føølish
А я не вижу причин бояться удалять из середины деки
Деки которая VecDeque или которая через linked list?
DF
За Раст хз , в нем я новичок
EG
Те требования, которые я пока видел, решаются Vec<Option<T>>
Итерация получается дорогой
MB
Итерация получается дорогой
почему? Максимум в два раза дольше итерации по забитому битком вектору
EG
почему? Максимум в два раза дольше итерации по забитому битком вектору
Ноп
EG
На каждый элемент будет по ветвлению, результат которого сложно предсказать
П
В LL итерация же ещё дороже будет, например, нет?
EG
Это гораздо дороже вектора
DF
Намного
DF
Лл бесполезный контейнер
EG
Но линкедлисты классические тоже с дорогой итерацией, да
MB
Это гораздо дороже вектора
LL еще хуже, там еще и кэшируется хуже