Здравствуйте, dinama, Вы писали:

D>это уже упомянутый тут инвертированный индекс. только с оптимизацией по памяти.

И по колличеству операций. Сравнение делать можно не по эллеметно, а пачками 32/64 (размер машинного слова)