Пересечение данных с использованием CPU Address Bus

Question

Я читаю статью, и в ее части есть заметка о пересекающихся множествах с использованием адресной шины. Это точная цитата из статьи:

Методы быстрого поиска часто полагаются на пересекающиеся наборы документов, которые содержат определенное слово или функцию. Семантическое хеширование не является исключением. Каждое из двоичных значений в коде, назначенном документу, представляет собой набор, содержащий около половины всей коллекции документов. Пересечение таких наборов было бы медленным, если бы они были представлены явными списками, но все компьютеры поставляются с особым аппаратным обеспечением - адресной шиной - которое может пересекать наборы в одной машинной инструкции. Семантическое хеширование - это просто способ сопоставления установленных пересечений, необходимых для извлечения документов, непосредственно на доступное оборудование.

У меня есть некоторые базовые знания об архитектуре процессора. Все, что мне нужно, это абстрактное объяснение, чтобы понять, как выполняется эта операция.

PS В статье речь идет о наборах, но у меня вопрос общий (любые данные).

Answer 1

По сути, он говорит, что вы можете реализовать любое отображение входных чисел для вывода чисел в одной инструкции, если у вас достаточно памяти. Просто заполните память вашим отображением и прочитайте адрес в вашем отображении, соответствующий вводимому номеру.