BM25 queries use an inverted index: each search term maps to a posting list of matching document ids tpuf now dynamically adjusts the encoding of postings lists based on density, like roaring bitmaps result→ up to 26% faster search for queries whose terms match many documents