170 похожих чатов

Всем привет! подскажите, что дешевле по ресурсам: поиск по мапе

или по слайсу?

12 ответов

43 просмотра

Перебором? От размеров зависит. По маленькому слайсу может оказаться быстрее.

Мне кажется мапа более развита в этом плане чем слайс.

Yury- Автор вопроса
Igor Shekalev
Перебором? От размеров зависит. По маленькому слай...

размер максимум 7 элементов, обычно около 3. надо искать вхождение элемента в слайс/мапу (if value in slice)

Yury
размер максимум 7 элементов, обычно около 3. надо...

Слайс точно будет быстрее на таких размерах.

Igor Shekalev
Слайс точно будет быстрее на таких размерах.

Почему пройтись по N элементам быстрее, чем константа?

Sasha Sakharov
Почему пройтись по N элементам быстрее, чем конста...

Потому что ее нетривиальным образом нужно пересчитать в адрес элемента. А слайс такого размера может целиком в cache line лежать. Даже обращений к памяти не будет или будет только 1.

Igor Shekalev
Потому что ее нетривиальным образом нужно пересчит...

Обычно на практике далее по коду всегда уходишь от слайса, может тогда лучше сразу?)

МишанЯ
Обычно на практике далее по коду всегда уходишь от...

Написано так "размер максимум 7 элементов, обычно около 3. "

Igor Shekalev
Написано так "размер максимум 7 элементов, обычно ...

Ну я бы лучше предпочел знать место у мапы, чем рандомно выбирать из слайса.

МишанЯ
Ну я бы лучше предпочел знать место у мапы, чем ра...

Нет проблем, но вопрос был в том, что быстрее. Этот тот случай, когда О(1) может быть медленнее O(N) из-за стоимости выборки.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта