[LUCENE-4819] move Sorted[Set]DocValuesTermsEnum to codec

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.3, 4.2.1, 6.0
• Component/s: core/index
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Robert Muir
• Created: 10/Mar/13 05:54
• Updated: 28/Aug/22 13:40
• Resolved: 12/Mar/13 02:34

Description

Currently a user can instantiate a SortedDocValuesTermsEnum(SortedDocValues).

This is a generic termsenum, implementing all operations by lookupOrd().

I think instead this should be the default implementation, and we should have e.g. SortedDocValues.termsEnum() that returns it (codec can implement something fancier).

For example the default codec implements lookupOrd as an FST binary search, which means next() on this termsenum is much slower than it needs to be for the places where this enum is actually used (segment merging, OrdinalMap used for faceting in SOLR-4490 and LUCENE-4795)

So instead, it can override this method and use an FSTEnum, and these operations are significantly faster (3x faster for me with a simple benchmark with 10M terms).