Исправление Deleted, (текущая версия) :
чтобы его там найти ещё потребуется по всему вектору пройтись
Не нужно проходиться. Смотришь, если бит в проверяемой позиции установлен, значит число принадлежит множеству.
Пару лет назад на лоре уже была похожая тема, я на коленке промерял скорости нескольких способов (даже довольно экзотических). Judy arrays из традиционных способов оказались самыми быстрыми, быстрее чем битовые карты
Исходная версия Deleted, :
чтобы его там найти ещё потребуется по всему вектору пройтись
Не нужно проходиться. Смотришь, если бит в проверяемой позиции установлен, значит число принадлежит множеству.
Пару лет назад на лоре уже была похожая тема, я на коленке промерял скорости несколько способов (даже довольно экзотических). Judy arrays из традиционных способов оказались самыми быстрыми, быстрее чем битовые карты