V
Их сложно сравнивать, все молодцы.
+, я вот с dtolnay в шоке частенько
Size: a a a
2020 September 29
MB
Ну мне-то интересно tokio почитать больше всего :)
Там как в std: есть красивые легкочитаемые комбинаторы и утилиты, а есть куча ансейфа (особенно в tokio::runtime и часть tokio::sync)
в🧇
А кто-нибудь знает структуры данных вроде очередей с
Мне видимо нужно что-то вроде linked list, но поскольку я часто меняю список, то думаю аллокации угробят весь смысл.
Может есть что-то вроде vec-based linked list? (пока нагуглить не смог 😐)
O(1) удалением во время итерации и O(1) вставкой в конец?Мне видимо нужно что-то вроде linked list, но поскольку я часто меняю список, то думаю аллокации угробят весь смысл.
Может есть что-то вроде vec-based linked list? (пока нагуглить не смог 😐)
MB
хэшмапа :)
MB
А, или даже обычный массив по-моему должен сойти
в🧇
хэшмапа :)
Порядок не соблюдается
в🧇
А, или даже обычный массив по-моему должен сойти
А как удалять элементы?...
AV
Кольцевая очередь из
Option<T> мб?MB
А как удалять элементы?...
Vec<Option<T>>, для удаления заменяем на None.
Если доля живых элементов упала ниже 0.5, делаем сжатие
Если доля живых элементов упала ниже 0.5, делаем сжатие
KR
шакальное?
MB
Индексироваться надо?
в🧇
Ну оно как бы так, но мне кажется странным фильтровать
None'ы. Не лучше ли индекс хранить?EG
А кто-нибудь знает структуры данных вроде очередей с
Мне видимо нужно что-то вроде linked list, но поскольку я часто меняю список, то думаю аллокации угробят весь смысл.
Может есть что-то вроде vec-based linked list? (пока нагуглить не смог 😐)
O(1) удалением во время итерации и O(1) вставкой в конец?Мне видимо нужно что-то вроде linked list, но поскольку я часто меняю список, то думаю аллокации угробят весь смысл.
Может есть что-то вроде vec-based linked list? (пока нагуглить не смог 😐)
Linked list + арена?
в🧇
Индексироваться надо?
Вроде нет. Мне достаточно курсора — пройтись от начала до конца, забрать понравившиеся элементы. Вставить в конец новые.
EG
С удалением, правда, тоже проблемы.
MB
Ну тогда дырявый вектор должен норм работать
MB
Это должно быть эффективней по памяти, чем в каждой вершине хранить по индексу
в🧇
Ну тогда дырявый вектор должен норм работать
Просто дырявый вектор — вставка
O(n) на поиск NoneMB
Просто дырявый вектор — вставка
O(n) на поиск NoneАмортизированно должно O(1) получиться, потому что сжатие будет редко происходить