Идея использования ревущих битовых карт уже была оценена в мире Lucene. Вы можете взглянуть на полные результаты здесь - http://people.apache.org/~jpountz/doc_id_sets4.html
Общая идея заключается в том, что хотя растущие растровые изображения эффективны, его можно использовать только в 2 функциях:
Перебор всех подходящих документов (что может иметь место, если вы выполняете запрос с постоянным счетом)
Переход к первому идентификатору документа, содержащемуся в наборе, обычно используется при пересечении фильтраи запрос
В целом, я думаю, что в настоящее время Lucene использует кодировку Elias-Fano в большинстве случаев, которая измеряется как более быстрая. Также это означает, что вы можете просто использовать Lucene и быть уверенным, что он имеет большую скорость в построении инвертированного индекса и обработке запросов