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 | df2782c63d38aea9ac1c0e65ea5ad1d59c0f35f9 (patch) | |
tree | 001a64017b7e8daac8bf58b89b0624a24a74b698 /autoload.c | |
parent | 7fb54cf86f55ab28a3baa5ebf5d99e358977dcdf (diff) | |
download | txr-df2782c63d38aea9ac1c0e65ea5ad1d59c0f35f9.tar.gz txr-df2782c63d38aea9ac1c0e65ea5ad1d59c0f35f9.tar.bz2 txr-df2782c63d38aea9ac1c0e65ea5ad1d59c0f35f9.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 'autoload.c')
0 files changed, 0 insertions, 0 deletions