ecere/com/containers: Sort() method
- Takes a bool ascending parameter
- Default Merge Sort algorithm in Container base class
- Overriding with Quick Sort invocation in Array
- Using sort_r() method from Isaac Turner nicely wrapping qsort_r, qsort_s and a fallback Quick Sort implementation
- Non-integer indexed classes (e.g. (Custom)AVLTree, Map) do not require sorting
- June 23rd, 2016 eC Meetup Ottawa
- LinkList and List Sort() optimizations
- Array Sort optimizations:
- OnCompare called directly from qsort*() when possible
- Moved branching outside qsort*() calls
- Faster & Better fall-back algorithm by Darel Rex Finley
- Made qsortr() and qsortrx() public
- Container: Pre-allocation optimization in base Container