From ... Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!news.brutele.be!nmaster.kpnqwest.net!nreader1.kpnqwest.net.POSTED!not-for-mail Newsgroups: comp.lang.lisp Subject: Re: data hygiene [Re: Why is Scheme not a Lisp?] References: <87u1rkl068.fsf@charter.net> <87wuwg1b05.fsf@photino.sid.rice.edu> <87ofhrc3ed.fsf@charter.net> <874rjj1ve1.fsf@photino.sid.rice.edu> <87it7yz2sf.fsf@photino.sid.rice.edu> <87d6y5heq2.fsf@becket.becket.net> <87elilwsnx.fsf@photino.sid.rice.edu> <87u1rfn07o.fsf@becket.becket.net> <87k7sbtzp5.fsf@photino.sid.rice.edu> <871yej1v0h.fsf@becket.becket.net> <3225566321428508@naggum.net> <3C97C8EA.38FFD47A@motorola.com> <3225571208798099@naggum.net> <3C9806B8.B239D290@interaccess.com> <3225694232096978@naggum.net> <3C99D8D6.CA34A3D6@interaccess.com> <3225739029050571@naggum.net> <41yedf67z.fsf@beta.franz.com> Mail-Copies-To: never From: Erik Naggum Message-ID: <3225772799804783@naggum.net> Organization: Naggum Software, Oslo, Norway Lines: 44 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.1 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Fri, 22 Mar 2002 07:59:47 GMT X-Complaints-To: newsmaster@KPNQwest.no X-Trace: nreader1.kpnqwest.net 1016783987 193.71.199.50 (Fri, 22 Mar 2002 08:59:47 MET) NNTP-Posting-Date: Fri, 22 Mar 2002 08:59:47 MET Xref: archiver1.google.com comp.lang.lisp:29834 * Erann Gat > Using MCL 4.3.1: > > ? (setf l1 '(a 1 b 2 c 3 d 4 e 5 f 6 g 7 h 8)) > (A 1 B 2 C 3 D 4 E 5 F 6 G 7 H 8) > ? (setf l2 '((a . 1) (b . 2) (c . 3) (d . 4) (e . 5) (f . 6) (g . 7) (h . 8))) > ((A . 1) (B . 2) (C . 3) (D . 4) (E . 5) (F . 6) (G . 7) (H . 8)) > ? (getf l1 'h) > 8 > ? (assoc 'h l2) > (H . 8) > ? (time (dotimes (i 1000000) (assoc 'h l2))) > ;Compiler warnings : > ; Undeclared free variable L2, in an anonymous lambda form. > (DOTIMES (I 1000000) (ASSOC 'H L2)) took 192 milliseconds (0.192 seconds) > to run. > NIL > ? (time (dotimes (i 1000000) (getf l1 'h))) > ;Compiler warnings : > ; Undeclared free variable L1, in an anonymous lambda form. > (DOTIMES (I 1000000) (GETF L1 'H)) took 740 milliseconds (0.740 seconds) to run. > Of that, 10 milliseconds (0.010 seconds) were spent in The Cooperative > Multitasking Experience. > 200 bytes of memory allocated. > NIL * Duane Rettig | We should look at this carefully, Erann. It is possible you are | measuring the wrong thing here. Not only that, but the "Cooperative Multitasking Experience" seems like a fairly suspicious thing to include in such a test. One would hope that at least a sufficient number of samples to produce statistically significant results would have been included. (I seem to recall a lot of noise about statistical significance.) The above really says nothing -- for all we know, the system could have been swapping like mad, and that would be system time instead of user time, but such is not distinguished. A suffiently large sample would have removed such unintended 'spikes" from the data set. /// -- In a fight against something, the fight has value, victory has none. In a fight for something, the fight is a loss, victory merely relief.