projects / sbcl.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b41220b) | patch
fix MAP-INTO performance
authorJames M. Lawrence <llmjjmll@gmail.com>
Thu, 17 May 2012 23:16:54 +0000 (19:16 -0400)
committerNikodemus Siivola <nikodemus@random-state.net>
Sun, 27 May 2012 08:56:15 +0000 (11:56 +0300)
commit151b7b5db692eb7c089e92100df0b037418e8d27
tree5797f93c0c4b55fc2635f486e3b3ab8bbbaaf6f4tree | snapshot
parentb41220b3fbc9dea30401cfe25f7fb9996b433506commit | diff
fix MAP-INTO performance

* remove the O(n^2) algorithm for lists

* use (MAP NIL ...) for all sequence types

* avoid unnecessary LENGTH calls

* update fill pointer after mapping succeeds, not before

* add tests for MAP-INTO (there were none!)

* add some WITH-TESTs to tests/map-tests.impure.lisp
src/code/seq.lisp diff | blob | history
tests/map-tests.impure.lisp diff | blob | history
Mirror of Steel Bank Common Lisp SBCL's official repository