faster FIND and POSITION on bit-vectors
authorNikodemus Siivola <nikodemus@random-state.net>
Tue, 13 Dec 2011 15:45:34 +0000 (17:45 +0200)
committerNikodemus Siivola <nikodemus@random-state.net>
Thu, 29 Dec 2011 18:25:42 +0000 (20:25 +0200)
commit41cb424785ec6daf0263acb1a6a8af9d41708990
treeedde2462c31ec05e8811ee2abef88f831ca7275f
parent14bf7776995b50c0ea63f7093284fa698f655023
faster FIND and POSITION on bit-vectors

 Read data a word at a time for efficiency's sake.

 Could do even better with VOPs, but this already wins hugely on sparse
 vectors -- and works on all backends. (Tested on both little- and big-endian
 hosts.)

 This also makes constraint propagation in sparse universes a bit less sucky.
NEWS
package-data-list.lisp-expr
src/code/bit-bash.lisp
src/code/seq.lisp
src/compiler/seqtran.lisp
tests/seq.impure.lisp