[Exist-open] [ exist-Feature Requests-2825259 ] Test cases for exist sort classes

[SourceForge.net <no...@so...>]

Feature Requests item #2825259, was opened at 2009-07-22 19:57
Message generated for change (Tracker Item Submitted) made by paulmurray
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=367691&aid=2825259&group_id=17691

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: None
Group: None
Status: Open
Resolution: None
Priority: 5
Private: No
Submitted By: Paul Murray (paulmurray)
Assigned to: Nobody/Anonymous (nobody)
Summary: Test cases for exist sort classes

Initial Comment:
re bug report 2825254 and RFE 2825182, the attached zip file contains some test cases for the sort routines in org.exist.util - this zip file replaces the one in 2825182.

The new tests excercise the sort routines by asking them to sort a subsection of an array, and checking to se that the subsection is sorted, and that the rest of the array is not disturbed. This is important, as FastQSort will delegate to HeapSort in certain circumstances, and it's important  that heapSort not disturb the QSort.

The new heap sort routines in 2825254 now cope with bad comparators without hanging.

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=367691&aid=2825259&group_id=17691