[LUCENE-5782] Improve OrdinalMap compression by sorting the supplied terms enums

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 4.10, 6.0
• Lucene Fields: New
• Assignee: Adrien Grand
• Reporter: Adrien Grand
• Created: 21/Jun/14 08:40
• Updated: 28/Aug/22 14:10
• Resolved: 21/Jun/14 14:00

Description

As mentionned in LUCENE-5780, OrdinalMaps might have much better compression when the terms enums are supplied sorted by descending cardinality. When it is not the case, we could sort the enums and re-map segment indices on top of it.