diff options
| author | Mattias Engdegård | 2024-03-21 19:35:15 +0100 |
|---|---|---|
| committer | Mattias Engdegård | 2024-03-23 14:18:57 +0100 |
| commit | 24bfd3e89d38df14599d070d208087cfcb244030 (patch) | |
| tree | 5cf67355f7531dffd0d98cf8a89a6033825de646 /admin/notes/java | |
| parent | 2cef2a91c13d9bdc3129605cbb4dc91261867de4 (diff) | |
| download | emacs-24bfd3e89d38df14599d070d208087cfcb244030.tar.gz emacs-24bfd3e89d38df14599d070d208087cfcb244030.zip | |
Speed up `sort` by special-casing the value< ordering
This gives a 1.5x-2x speed-up when using the default :lessp value,
by eliminating the Ffuncall overhead.
* src/sort.c (order_pred_lisp, order_pred_valuelt): New.
(merge_state, inorder, binarysort, count_run, gallop_left, gallop_right)
(merge_init, merge_lo, merge_hi, tim_sort):
* src/fns.c (Fsort):
When using value<, call it directly.
Diffstat (limited to 'admin/notes/java')
0 files changed, 0 insertions, 0 deletions