AB
adl, ub, stl, std, sso,
Size: a a a
2020 February 15
TS
EBO-оптимизация больше всего нравится
O
EBO-оптимизация больше всего нравится
Сейчас бы асочку
RM
Что быстрее при малом кол-ве элементов (5 - 25) unordered_map/map с методом .find или линейный поиск в vector?
IZ
Что быстрее при малом кол-ве элементов (5 - 25) unordered_map/map с методом .find или линейный поиск в vector?
зависит от данных конечно и поэтому есть неиллюзорный шанс, что вектор. я бы анордеред юзал, если не надо хэш писать. если надо, то мапу. ну типа по пути наименьшего сопротивления )
RM
зависит от данных конечно и поэтому есть неиллюзорный шанс, что вектор. я бы анордеред юзал, если не надо хэш писать. если надо, то мапу. ну типа по пути наименьшего сопротивления )
Щас проведу тест с 1 лямом итераций
TS
Щас проведу тест с 1 лямом итераций
И что ты хочешь понять?
Что
O(N) > O(log N) > O(1) ?
Что
O(N) > O(log N) > O(1) ?
RM
И что ты хочешь понять?
Что
O(N) > O(log N) > O(1) ?
Что
O(N) > O(log N) > O(1) ?
Это не дает точных результатов
TS
Это не дает точных результатов
Ну удачи
RM
umap тратит время не хеширование
RM
Так что при малом кол-ве элементов быстрее будет вектор скорее всего
RM
Догадки строить смысла нет, нужно проверить самому и узнать разницу
TS
Догадки строить смысла нет, нужно проверить самому и узнать разницу
Поэтому ты выбираешь миллион?
/¯
И что ты хочешь понять?
Что
O(N) > O(log N) > O(1) ?
Что
O(N) > O(log N) > O(1) ?
Сейчас бы писать О-большое при малом N
RM
Поэтому ты выбираешь миллион?
Я хочу видеть разницу
IZ
Щас проведу тест с 1 лямом итераций
ну плюсую предыдущие камменты. синтетика где ты просто крутишь лям итераций и чекаешь тик каунт мало что даст :) ирл жеж по другому
/¯
Что быстрее при малом кол-ве элементов (5 - 25) unordered_map/map с методом .find или линейный поиск в vector?
implementation defined
RM
ну плюсую предыдущие камменты. синтетика где ты просто крутишь лям итераций и чекаешь тик каунт мало что даст :) ирл жеж по другому
А как еще?
RM
Результаты в таких тестах более очевидны
RM
Нежели просто надеяться на сложность