mirrors/emacs
1
Fork 0
mirror of git://git.sv.gnu.org/emacs.git synced 2026-01-01 18:00:40 -08:00
Code Issues Projects Releases Wiki Activity
emacs/test/src
History
Paul Eggert eb83344fc7 Speed up (nthcdr N L) when L is circular 
Also, fix bug when N is a positive bignum, a problem reported
by Eli Zaretskii and Pip Cet in:
https://lists.gnu.org/r/emacs-devel/2018-08/msg00690.html
* src/fns.c (Fnthcdr): If a cycle is found, reduce the count
modulo the cycle length before continuing.  This reduces the
worst-case cost of (nthcdr N L) from N to min(N, C) where C is
the number of distinct cdrs of L.  Reducing modulo the cycle
length also allows us to do arithmetic with machine words
instead of with GMP.
* test/src/fns-tests.el (test-nthcdr-circular): New test.
2018-08-20 16:01:31 -07:00
..
regex-resources
alloc-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
buffer-tests.el Add tests for buffer-base-buffer function (Bug#30905) 2018-04-11 21:16:49 -04:00
callint-tests.el Fix off-by-one history pruning (bug#31211) 2018-05-02 20:18:07 -04:00
callproc-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
casefiddle-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
charset-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
chartab-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
cmds-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
coding-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
data-tests.el Improve bignum comparison (Bug#32463#50) 2018-08-18 16:13:34 -07:00
decompress-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
doc-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
editfns-tests.el Merge branch 'feature/bignum' 2018-08-11 13:34:17 -06:00
emacs-module-tests.el Fix mod-test-sum-test for bignums 2018-08-08 17:34:42 -06:00
eval-tests.el Give warning if losing value to defvaralias (Bug#5950) 2018-06-12 07:40:33 -04:00
fileio-tests.el Merge from origin/emacs-26 2018-01-01 01:13:04 -08:00
floatfns-tests.el Add bignum support to expt 2018-08-19 01:22:25 -07:00
fns-tests.el Speed up (nthcdr N L) when L is circular 2018-08-20 16:01:31 -07:00
font-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
inotify-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
json-tests.el Skip a json.c test unless functions being tested exist 2018-06-19 03:02:09 +01:00
keyboard-tests.el Update copyright year to 2018 2018-01-01 01:25:56 -08:00
keymap-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
lcms-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
lread-tests.el Add some bignum tests 2018-07-12 22:12:27 -06:00
marker-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
minibuf-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
print-tests.el Add some bignum tests 2018-07-12 22:12:27 -06:00
process-tests.el Don’t assume ordering in make-process/mix-stderr 2018-05-21 12:31:54 -07:00
regex-emacs-tests.el Rename src/regex.c to src/regex-emacs.c. 2018-08-05 19:36:09 -07:00
syntax-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
textprop-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
thread-tests.el thread-join returns the result of finished thread 2018-07-22 11:53:24 +02:00
undo-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00
xml-tests.el Update copyright year to 2018 2018-01-01 00:57:59 -08:00