DF
Даже на арене
Size: a a a
2020 September 29
П
Dollar Føølish
Лл бесполезный контейнер
Редко полезный*
R
Vec::retain удаляет элементы при итерации. Тебе надо то же самое, но забирать их себе. Силою unsafe лего сделать O(1) удаление и вставку в конец на вектореEG
*Полезный в некоем ограниченном количестве ситуаций
EG
Например, в функциональных языках
DF
Ограниченный гетерогенными списками в ядре
EG
Или в системе типов
DF
За фя не скажу
в🧇
Vec::retain удаляет элементы при итерации. Тебе надо то же самое, но забирать их себе. Силою unsafe лего сделать O(1) удаление и вставку в конец на вектореЭто называется (нестабильный)
У меня пока идея поиграть в
drain_filter, да.У меня пока идея поиграть в
DrainFilter руками, если чтоEG
Или в ядре
EG
Вообще с точки зрения big-O, проблему, кажется, решит обычный linked list + стек свободных аллокаций
EG
Но скорость итерации просядет, да
MF
`println!("All reviews length: {}", all_reviews.len());
let mut iterator = 0;
for mut review in all_reviews {
println!("Iterator: {}", iterator);
iterator += 1;
}
``
Как может быть, что iterator только до 11 доходит, но первая строчка выводит, что длина вктора 170
П
А вообще, вот вам хохма про оптимизейшн: у нас в кодах (цпп) есть собственный аналог QVariant. Вся его работа сводится к тому, чтобы положить значение в стримбуфер, а потом вытащить. Догадываетесь как это круто и быстро работает? Х)
EG
Вообще с точки зрения big-O, проблему, кажется, решит обычный linked list + стек свободных аллокаций
Когда нужно создать новый элемент списка — берём верхний кусок памяти со стека и кладём элемент в него
Когда удаляем — кладём обратно на стек
Если стек слишком большой, то очищаем его, если слишком маленький, то увеличиваем в два раза
Стек в данной задаче эмулируется обычным вектором
Когда удаляем — кладём обратно на стек
Если стек слишком большой, то очищаем его, если слишком маленький, то увеличиваем в два раза
Стек в данной задаче эмулируется обычным вектором
MB
А вообще, вот вам хохма про оптимизейшн: у нас в кодах (цпп) есть собственный аналог QVariant. Вся его работа сводится к тому, чтобы положить значение в стримбуфер, а потом вытащить. Догадываетесь как это круто и быстро работает? Х)
Ничего не знаю, O(1)
DF
А вообще, вот вам хохма про оптимизейшн: у нас в кодах (цпп) есть собственный аналог QVariant. Вся его работа сводится к тому, чтобы положить значение в стримбуфер, а потом вытащить. Догадываетесь как это круто и быстро работает? Х)
Это типа еражура такая? Как std::any?
П
Dollar Føølish
Это типа еражура такая? Как std::any?
Честно, не совсем шарю за стд-эни, у нас всё ещё 11 стандарт и gcc 4.8
П
Но вообще это больше похоже на std::variant, исходя из того что я читал про новые стандарты, которыми нам пользоваться низя :(
DF
Значит с дискриминатором