[Chapel Merge] preformance enhanced quicksort

Branch: refs/heads/master
Revision: e835251
Author: mppf
Log Message:

Merge pull request #17293 from king-11/quicksort

preformance enhanced quicksort

  • Remove Tail Recursive Call
  • Save memory space by reducing call stack worst-case size

for #17178

[PR by @king-11 - thanks! Reviewed by @mppf and @ben-albrecht ]

Modified Files:
M modules/packages/Sort.chpl

M tools/mason/MasonSearch.chpl

Compare: https://github.com/chapel-lang/chapel/compare/7f34e0d9882d...e835251492a7