| commit | a14c0f795cce6ada4917324828d8ad9bf2f8c5f2 | [log] [tgz] |
|---|---|---|
| author | Dan Horgan <daniel.horgan@deepmind.com> | Wed Oct 16 18:46:08 2013 +0100 |
| committer | Dan Horgan <daniel.horgan@deepmind.com> | Wed Oct 16 19:08:36 2013 +0100 |
| tree | 7e43e2166aa19c36c5d595d57c31ea314ce37c66 | |
| parent | b70d9a95fa695cbc820edc3919e70fe0b7984791 [diff] |
Speed up quicksort torch.sort() ascending: change choice of pivot to the middle element rather than the first. This avoids the worst-case being on pre-sorted input.