Egor ChistiakovСсылка
Если серьезно, могу только попробовать пример описать чуть лучше
Допустим дейтинг
В памяти мапа 10^6 структур Person
У каждой набор из 4 полей
Name, HairColor(Enum{Blond, Black, Ginger}, Age(int), Sex(Enum){Male, Female}
Приходит сразу пачка из 100 запросов с произвольным набором предикатов но в пределах 4 полей
Example
Name=any, HairColor=Ginger, Age=32;
Sex=Male, age>=100;
Надо в результате вернуть map reuest->[]answers где лежит до 100 подходящих записей если они есть
—-
Если обрабатывать каждый запрос по одному то все понятно, но в сумме сложность все равно получится Q*A*P
Можно ли как-то сделать это быстрее если не строить heap на каждый запрос в батче?