MS
Ты путаешь три несвязанных вещи сейчас
Size: a a a
2020 November 01
MS
А именно хеш мапы, ordered мапы (map в C++ и BTreeMap в расте), и префиксные деревья.
A
Тогда не понимаю, как хэш мапы ищут по ключам?
A
не перебором же
MS
лет хе = хеш(ключ);
лет и = хе % длина(внутренний_массив_мапы);
вернуть внутренний_массив_мапы[и]
лет и = хе % длина(внутренний_массив_мапы);
вернуть внутренний_массив_мапы[и]
AL
почему еще никто не кинул https://doc.rust-lang.org/stable/std/collections/index.html ?
MS
почему еще никто не кинул https://doc.rust-lang.org/stable/std/collections/index.html ?
Там не рассказываются принципы работы так-то
MS
Только подробности реализации для тех кто уже в теме.
A
Ну думаю этого достаточно знать лол
A
наверное...
MS
Задрачивания О-нотации недостаточно для составления интуиции о производительности разных структур данных.
L
Задрачивания О-нотации недостаточно для составления интуиции о производительности разных структур данных.
Все забывают про константу
A
Приму на веру, ибо сам пока не догоняю как это работает
MS
Приму на веру, ибо сам пока не догоняю как это работает
О-нотация или хешмапы?
A
L
O(n) может быть невообразимо быстрее O(1) при малом N
A
про О нотацию знаю
R
лет хе = хеш(ключ);
лет и = хе % длина(внутренний_массив_мапы);
вернуть внутренний_массив_мапы[и]
лет и = хе % длина(внутренний_массив_мапы);
вернуть внутренний_массив_мапы[и]
А по бакету перебором
MS
А по бакету перебором
Я предпочитаю плоские мапы 😁