diff options
author | Andrew G Cohen <cohen@andy.bu.edu> | 2022-03-10 09:30:00 +0800 |
---|---|---|
committer | Andrew G Cohen <cohen@andy.bu.edu> | 2022-04-04 07:43:11 +0800 |
commit | 9ff2f0be32be621a0a1953cac2d552afebafe226 (patch) | |
tree | 0be9c62c2e143e8dd00b14a090d73a4badd46eb2 /test/lisp/emacs-lisp/bytecomp-resources/warn-make-variable-buffer-local.el | |
parent | e091bee8db9926716a3e7778275901696896cbdf (diff) | |
download | emacs-9ff2f0be32be621a0a1953cac2d552afebafe226.tar.gz emacs-9ff2f0be32be621a0a1953cac2d552afebafe226.tar.bz2 emacs-9ff2f0be32be621a0a1953cac2d552afebafe226.zip |
Replace list and vector sorting with TIMSORT algorithm
* src/Makefile.in (base_obj): Add sort.o.
* src/deps.mk (fns.o): Add sort.c.
* src/lisp.h: Add prototypes for inorder, tim_sort.
* src/sort.c: New file providing tim_sort.
* src/fns.c: Remove prototypes for removed routines.
(merge_vectors, sort_vector_inplace, sort_vector_copy): Remove.
(sort_list, sort_vector): Use tim_sort.
* test/src/fns-tests.el (fns-tests-sort): New sorting unit tests.
Diffstat (limited to 'test/lisp/emacs-lisp/bytecomp-resources/warn-make-variable-buffer-local.el')
0 files changed, 0 insertions, 0 deletions