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

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

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

12 ответов

24 просмотра

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

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

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

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

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

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
70
Здравствуйте. Задача состоит в том, чтобы сделать real-time чат в мобильном приложении. После передачи сообщения пользователем через веб-сокеты, для основного и долговременног...
🐾
5
Всем доброго дня, ребят подскажите пожалуйста, если в курсе по ассемблеру используется MASM32, могу ли я использовать FASM? В чем явная разница и будет ли у меня все работать?
Botsman
17
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
25
Книга Юрова В.И пойдёт для обучения?
Botsman
24
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Люди добрые, помогите с идеями, потому что свои закончились. У клиента падает софтина в момент инициализации модуля OtlEventMonitor на RegisterWindowMessage('Gp/OtlTaskEvents/...
Михаил Усков
7
Тут просто дело в том, что я не могу сейчас дать такие подробности из за того что рассчитать это всё нереально. Этого проекта который я хочу сделать ещё даже не существует) И ...
🐾
8
> Примечательно, что новый владелец удаляет из GitHub любые жалобы, указывающие на подозрительную активность или смену владельца, и, видимо, рассчитывает на то, что пользовате...
Alex Sherbakov
2
GridView fully ignored first parent(SizedBox), and take width from second parent(Container). How can I constrain GridView by first parent? Widget build(BuildContext context) {...
Hamster
1
Карта сайта