emacs/src/sort.c, branch feature/tree-sitter Emacs is the extensible, customizable, self-documenting real-time display editor. ; Fix typos 2022-05-15T09:15:06+00:00 Stefan Kangas 2022-05-15T09:15:06+00:00 09674074b57bee74ff1039f8ef08c2dea321c0da 






Replace list and vector sorting with TIMSORT algorithm
2022-04-03T23:43:11+00:00

Andrew G Cohen

2022-03-10T01:30:00+00:00

9ff2f0be32be621a0a1953cac2d552afebafe226

* 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.





* 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.