Optimize copy-tree.
authorStas Boukarev <stassats@gmail.com>
Mon, 14 May 2012 01:12:45 +0000 (05:12 +0400)
committerStas Boukarev <stassats@gmail.com>
Mon, 14 May 2012 01:12:45 +0000 (05:12 +0400)
commit4b25bb8e20bf3c1419a11b7d4cfefa23e4f3279b
tree5fa6a61f778cde1540d988a2c5f89bf2542db6a5
parente0aff99a73d836da0dad4602e5559595fbe5ba5c
Optimize copy-tree.

copy-tree used to always call itself, even on linear lists, which
caused stack exhaustion on long lists. Make it copy linear lists
linearly, and recur only when necessary. This also makes it somewhat
faster.
Fixes lp#98926.
NEWS
src/code/list.lisp