NiklasPfister / adaXT

adaXT: tree-based machine learning in Python
https://niklaspfister.github.io/adaXT/
BSD 3-Clause "New" or "Revised" License
7 stars 1 forks source link

Improved the sorting #65

Closed svbrodersen closed 6 months ago

svbrodersen commented 6 months ago

The sorting used to use numpys argsort. This is larger for large lists, but as we often call the sorting for smaller lists, the overhead of going to python for the small calls far outweighs the improvements numpy gives. As such this change instead makes use of the quicksort algorithm in the standard c library.