apache / apache/lucene

Support for DocIdSetBuilder with (min,max) docId

Open
#14,485 9 comments 0 reactions 1 assignee Claimed by @prudhvigodithi View on GitHub
type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

### Description

Currently, we are using `maxDoc >>> 7` as the default threshold before upgrading to BitSet. I am wondering if there is more optimal way of determining the right threshold.

The memory cost of `FixedBitSet` is always known, and we can get the selectivity from `(# docs in buffer)/(maxDoc in buffer)` so far. If the selectivity is high, consider upgrading to `FixedBitSet` earlier, else should delay the upgrade.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.