opening it up with Common Lisp

Favorite weblogs

Lisp Related

Bill Clementson

Finding Lisp

Lemonodor

Lispmeister.com

Planet Lisp

Politics

Orcinus

Talking Points Memo

This Modern World

Working for Change

Other home

Polliblog

Recent Readings

Book review: Darwinia
Reviewed: Friday, August 11, 2006

Summer reading: Spin
Reviewed: Saturday, August 5, 2006

Runner
Reviewed: Tuesday, July 18, 2006

the Omnivoire's Delimma
Reviewed: Wednesday, July 12, 2006

the Golem's Eye
Reviewed: Wednesday, May 31, 2006





tinderbox
 width=

Beating an adjustable horse
Wednesday, March 8, 2006

I hear from various sources that CLISP and LispWorks both behave as Allegro does (here and here) with respect to delete and express adjustability. I confess to not having thought about it (*) but I can't quite see where the efficiency comes from in having vectors potentially lose their (express) adjustability during a delete. I would have thought that the (naive?) method of swapping the items to be deleted with the items at the end and then shrinking the size would be the fastest general method. And this method, it would seem, wouldn't alter any other vector properties. I guess this is just another question to add to my list.

(*) Saying "I haven't thought about it" is an intellectual's cover when he (or she) is worried that they are about to step in it!


|

Home | About | Quotes | Recent | Archives

Copyright -- Gary Warren King, 2004 - 2006