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

Люди, подскажите пожалуйста. Пишут что .contains у set работает куда

быстрее чем у array? А за счет чего? Ведь если смотреть как оно работает то массив тупо проходит по всем позициям пока не найдет, а в сете считается сначала хэш и потом так же проходится по всем уникальным хэшам. То есть выигрыш сета по идее будет только если в массиве очень много дубликатов, в противном случае массив уникальных значений должен быть быстрее - нет вычисления хэша ключа плюс сравнение значений куда быстрее чем сравнение хэшей. Поясните сеньоры пожалуйста так ли это.

9 ответов

11 просмотров

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

Нет, в сете происходит поиск по значению, поэтому быстрее, он ничего не передирает, а простотдостает нужных хэш

🐈- Автор вопроса

https://github.com/apple/swift/blob/main/stdlib/public/core/Set.swift изучай, тут к каждому методу норм описание написано и сразу сложность

🐈- Автор вопроса
Alexander Dergilev
https://github.com/apple/swift/blob/main/stdlib/pu...

а что там изучать? заголовочные определения функций? 😄

🐈
а что там изучать? заголовочные определения функци...

Найди книгу по структурам данных. Во всех языках это примерно одинаково работает.

🐈- Автор вопроса

я прежде чем это написать, конечно же посмотрел этот файл. Номере нашел там деталей реализации - отсюда такое сообщение

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

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

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
31
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Карта сайта