diff options
| author | Julian Taylor <jtaylor.debian@googlemail.com> | 2016-07-21 21:44:27 +0200 |
|---|---|---|
| committer | Julian Taylor <jtaylor.debian@googlemail.com> | 2016-07-21 23:07:48 +0200 |
| commit | c3cea4558bb37ba1e6a7a045c108081a88a88691 (patch) | |
| tree | 12daecdb9edf4e5f0f6047ba47c11cd50b27d571 /numpy/lib/npyio.py | |
| parent | f3c994a3510ff96fbc519b5dc28c27d2fd6ace76 (diff) | |
| download | numpy-c3cea4558bb37ba1e6a7a045c108081a88a88691.tar.gz | |
ENH: turn quicksort into introsort
Introsort is regular quicksort but changing to a heapsort when not
enough progress is made. This retains the good quicksort performance
while changing the worst case runtime from O(N^2) to O(N*log(N))
Diffstat (limited to 'numpy/lib/npyio.py')
0 files changed, 0 insertions, 0 deletions