На миллионе синтетических записей в Node.js сжатый индекс обогнал простое пересечение массивов примерно в пять раз — на запросах «редкое + частое». Но перебор редких кандидатов на Uint32Array оказался ещё вдвое быстрее. А поток postings на 9 МиБ удерживал в памяти весь файл на 137 МиБ из-за одной…
Поиск по миллиону товаров на JavaScript: когда сжатый индекс проигрывает массиву
Это краткое изложение. Полный текст материала доступен на сайте источника.