1.0.7.26: asymptotically faster FIND-SLOT-DEFINITION
authorNikodemus Siivola <nikodemus@random-state.net>
Tue, 17 Jul 2007 18:36:33 +0000 (18:36 +0000)
committerNikodemus Siivola <nikodemus@random-state.net>
Tue, 17 Jul 2007 18:36:33 +0000 (18:36 +0000)
commit0ee1135a83da462e6de2a98bb2eff837b278f926
treeba44082571eb963f72834f2bd00203197807607e
parent1ac7e7c95d8badd4ff01d676dffece6b710cea13
1.0.7.26: asymptotically faster FIND-SLOT-DEFINITION

 * Add a SLOT-VECTOR slot the SLOT-CLASS. The SLOT-VECTOR contains
   plists of slot definition objects hashed on the slot name, allowing
   O(1) lookups based on the slot name, instead of the old O(N)
   lookups -- where N is the number of slots in a class.

   Makes everything requiring slot definition lookups faster, simple
   tests showing SLOT-VALUE with variable name on a 5-slot class to be
   roughly 50% faster.
NEWS
src/compiler/seqtran.lisp
src/pcl/boot.lisp
src/pcl/braid.lisp
src/pcl/defs.lisp
src/pcl/fixup.lisp
src/pcl/slots.lisp
src/pcl/std-class.lisp
version.lisp-expr