[LUCENE-4875] Make SorterTemplate.mergeSort run in linear time on sorted arrays - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Improvement
Status: Closed
Priority: Trivial
Resolution: Fixed
Affects Version/s: None
Fix Version/s: 4.3
Component/s: None
Labels:
None

Lucene Fields:

New

Description

Through minor modifications, SorterTemplate.mergeSort could run in linear time on sorted arrays, so I think we should do it? The idea is to modify merge so that it returns instantly when compare(pivot-1, pivot) <= 0.

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

LUCENE-4875.patch
23/Mar/13 21:47
5 kB
Adrien Grand

Activity

People

Assignee:: Adrien Grand

Reporter:: Adrien Grand

Votes:: 0 Vote for this issue

Watchers:: 1 Start watching this issue

Dates

Created:: 23/Mar/13 21:19

Updated:: 28/Aug/22 13:42

Resolved:: 27/Mar/13 20:25