Speed of all-completions

[Jesper Harder]

In GNU Emacs 21.3.50.10 (i686-pc-linux-gnu, GTK+ Version 2.0.2)
 of 2004-05-25 on defun.localdomain

I use icomplete-mode and I've noticed that it feels more sluggish in
cvs Emacs than in Emacs 21.3.

Profiling shows that the bulk of the time is spent in
`all-completions', so I tried to benchmark it with this example:

(defmacro time (form)
  `(let ((t1 (float-time)))
    ,form
    (- (float-time) t1)))

(let ((oba (make-vector 255 0)))
  (dotimes (i 10000)
    (intern (format "f%i" i) oba))
  (time
   (all-completions "f" oba)))

The time used was:

  cvs Emacs:   0.16448211669921875
  Emacs 21.3:  0.01507115364074707

i.e. `all-completions' is roughly an order of magnitude slower in cvs
Emacs.

-- 
Jesper Harder                                <http://purl.org/harder/>