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

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

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

12 ответов

22 просмотра

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

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

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) из-за стоимости выборки.

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

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

@Aiwan что такое база образца?
Alexey
27
Не многие знают, а кто знает, тот уже успел забыть, что в далёком 2004 году эта игра произвела настоящий фурор, настолько революционной была технология, применяемая для её соз...
ICCID
4
коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Короче я тут узнал полный пиздец Что кучу постов которые я создавал через posted Спустя время не могу редактировать и менять Мол телега возвращае ошибку Это реально так ...
inc.
13
Хотя у меня сейчас есть более сложная задача, вот её думаю: как объяснить челу переходного возраста противоположного полу, обучающегося в польском колледже (а-ля наш техникум)...
Вячеслав Кузьменко
15
а сколько всего в IT умерло? Где флеш-игры, их было туча, где они все? Сегодня технология есть, а завтра вжух и мёртвая. Этот wasm сильно напоминает джавовские апплеты, silver...
Constantin F.
5
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
30
а вы в курсе, что Initialize() не работает? var arr123: array[0..123] of Byte; ... Initialize(arr123, SizeOf(arr123));
Iluha Companets
8
что читать по делфи?вообще 0 в нем
fd dsds
9
верно что я могу удалить эти addq и subq т.к. со стеком никакого взаимодействия нет (исключая call)?
Michael
16
Карта сайта