HashSet, но нужно чтобы она еще знала про последовательность в которой добавлялись элементы чтобы я зная элемент или его индекс мог удалить все что до него добавлялось? И продолжить дальше работать с этой структурой
https://crates.io/crates/linked_hash_set Гугл - наше всё
IndexMap
VecDeque ?
это тож крейт
ну тогда btreemap все что я могу вам предложить =)
насколько я понимаю там хеша нету то есть contain это поиск перебором) что в контексте моей задачи не даст балов в производительности
да, там не берется хэш
имеется ввиду параллельно с хэшмапом, или да - btreemap c хитро формируемым ключом
struct MyStruct<T> { set: HashSet<T>, sequence: VecDeque<T>, } Ну и имплиментировать add remove
Обсуждают сегодня