Сжатый индекс обогнал перебор массивов в пять раз на миллионе товаров

Разработчик DiRo опубликовал анализ поиска по миллиону синтетических записей в Node.js и сравнил три подхода. Сжатый индекс показал пятикратное преимущество над простым пересечением массивов на запросах с редкими и частыми параметрами.

Однако перебор редких кандидатов на Uint32Array оказался вдвое быстрее сжатого индекса. Неожиданная проблема: поток postings размером 9 МиБ загружал в память весь файл на 137 МиБ из-за одной строки с subarray.