D
Преждевременные оптимизации — корень всех зол
Кажется, это Кнут сказал
Size: a a a
2020 July 20
D
Можно ли надеяться, что обход сишной мапы будет примерно равен по скорости обходы линейной структуры?
Но ты лучше скажи что тебе нужно и мы скажем тебе контейнер который тебе нужен
t
И что? Ты чувствуешь как у тебя тормозит когда проходишь по мапе? Ты пишешь высокопроизводительный сервис?
Нет, но обход мапы из 20 элементов у меня может делаться 10000 раз. Поэтому интересуюсь)
D
Нет, но обход мапы из 20 элементов у меня может делаться 10000 раз. Поэтому интересуюсь)
И что?
Е
Нет, но обход мапы из 20 элементов у меня может делаться 10000 раз. Поэтому интересуюсь)
а точно мапа надо?
ПК
Нет, но обход мапы из 20 элементов у меня может делаться 10000 раз. Поэтому интересуюсь)
Ты уверен что тебе мапа нужна?
MK
Ты уверен что тебе мапа нужна?
Ты уверен что тебе *любой контейнер кроме вектора* нужен?)))
t
Ты уверен что тебе мапа нужна?
Нужна структура с быстрым доступом к по индексу и перебором всех значений
Е
Нужна структура с быстрым доступом к по индексу и перебором всех значений
а индекс какой тип имеет
ПК
Нужна структура с быстрым доступом к по индексу и перебором всех значений
Это вектор)
D
Нужна структура с быстрым доступом к по индексу и перебором всех значений
Где ты в мапе индекс нашёл
t
а индекс какой тип имеет
variant))) Тип JS-ного поля. variant из чисел и строк... Может быть всё к строке приведу и будет string тогда. Посмотрю ещё
D
variant))) Тип JS-ного поля. variant из чисел и строк... Может быть всё к строке приведу и будет string тогда. Посмотрю ещё
Ты json парсишь там?
t
Ты json парсишь там?
Не. Изначально данные приходят в обертке для JS типов https://nodejs.github.io/node-addon-api/class_napi_1_1_value.html
D
И что? Ты чувствуешь как у тебя тормозит когда проходишь по мапе? Ты пишешь высокопроизводительный сервис?
Немного цифр, кстати. Обход сета из миллиона элементов оказался примерно на 8% медленнее обхода списка :)
t
Немного цифр, кстати. Обход сета из миллиона элементов оказался примерно на 8% медленнее обхода списка :)
Если с мапой то же самое, то я не парюсь)
Е
Не. Изначально данные приходят в обертке для JS типов https://nodejs.github.io/node-addon-api/class_napi_1_1_value.html
у вашего Value нету операторов больше/меньше, в мапу не выйдет запихать
t
у вашего Value нету операторов больше/меньше, в мапу не выйдет запихать
Поэтому я эти обертки и не использую. Перегоняю сразу в стандартные типы типа deque<map<string, variant<string, double>>>, работаю с ними, а в конце результат опять заворачиваю
t
Т.е. использую только на входе и на выходе
D
Немного цифр, кстати. Обход сета из миллиона элементов оказался примерно на 8% медленнее обхода списка :)
Лично забенчил?)