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

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

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

12 ответов

36 просмотров

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

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

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

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

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

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
как быть с принтером? такой подход прокатит?
zamtmn
12
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Карта сайта