Reply to performance hash-to-list on Thu, 14 Sep 2006 14:37:35 GMT

Prentice Hall — Thu, 14 Sep 2006 14:37:35 GMT

hi,

ist dieser code halbwegs performant, oder wird lst jedesmal umkopiert

(defun hash-to-list (ht)
  (progn
    (setf lst nil)
    (maphash #'(lambda (key value) (setf lst (cons (cons key value) lst))) ht)
    lst))

Reply to performance hash-to-list on Thu, 14 Sep 2006 20:45:40 GMT

rüdiger — Thu, 14 Sep 2006 20:45:40 GMT

Mach dir um die Performance keine Sorgen. Schreib das Programm, benutz einen Profiler und optimier die Funktionen, die es sich lohnt zu optimieren. Wobei ich an deinem Code aber einige Sachen nicht verstehe, zB warum du progn benutzt und den ersten Aufruf zu setf.

Ich würde die Funktion eher so implementieren (bin jetzt aber kein Lisp-Experte)

(defun hash-to-list (hash)
  (let (list)
    (maphash #'(lambda (key value) 
                 (setf list (nconc list (cons key value)))) hash)
    list))

(nconc dürfte hier schneller sein, da nicht umkopiert, sondern ersetzt wird)