-
Type:
Improvement
-
Status: Closed
-
Priority:
Minor
-
Resolution: Fixed
-
Affects Version/s: None
-
Fix Version/s: 8.4
-
Component/s: core/other
-
Labels:
-
Lucene Fields:New
There is a TODO in IntroSelector.java to use the median of medians algorithm instead of HeapSort for the worst case, as median of medians offers a better time complexity.
I've discussed this with Adrien Grand and he has agreed to review my work on this.
- links to