diff options
| author | Kaz Kylheku <kaz@kylheku.com> | 2023-05-03 01:17:14 -0700 |
|---|---|---|
| committer | Kaz Kylheku <kaz@kylheku.com> | 2023-05-03 01:17:14 -0700 |
| commit | 96bd535850244711c5afc8f6dfa7a9afcd4d8975 (patch) | |
| tree | 001a64017b7e8daac8bf58b89b0624a24a74b698 /stdlib/struct.tl | |
| parent | 84b01680e17abcd5b1bd0efdd9f014f0e4378938 (diff) | |
| download | txr-96bd535850244711c5afc8f6dfa7a9afcd4d8975.tar.gz txr-96bd535850244711c5afc8f6dfa7a9afcd4d8975.tar.bz2 txr-96bd535850244711c5afc8f6dfa7a9afcd4d8975.zip | |
sort: optimizations eliding keyfun and access.
* lib.c (quicksort): Avoid calls to keyfun when
it's known to be identity,
(mergesort): Likewise. Also, avoid redundant
accesses to the vector when merging, for that index
which has not moved between iterations.
Diffstat (limited to 'stdlib/struct.tl')
0 files changed, 0 insertions, 0 deletions