История изменений
Исправление pon4ik, (текущая версия) :
Тебе нужен lookup table а не set. Делаешь буфер из 4096 элементов, ну или из 4096/32 если память экономишь, 0 - элемент не добавлен, единичка - добавлен. Быстрее для этой задачи кажется, что ничего не придумать.
Скорее всего, тот кто делал спеку которую ты сейчас реализуешь, именно так себе это и представлял :)
Исходная версия pon4ik, :
Тебе нужен lookup table а не set. Делаешь буфер из 4096 элементов, ну или из 4096/8 если память экономишь, 0 - элемент не добавлен, единичка - добавлен. Быстрее для этой задачи кажется, что ничего не придумать.
Скорее всего, тот кто делал спеку которую ты сейчас реализуешь, именно так себе это и представлял :)