<div>I&#39;m doing some micro-optimizations on my rb-tree implementation.  One thing I&#39;m testing is inserting the entire contents of /usr/share/dict/words.  It&#39;s heavily dominated by structure-mutation code.</div><div>

<br></div><div>Under 5.3.1, I see the following times:</div><div><br></div><div>    Timing construction of /usr/share/dict/words:</div><div>    inserting 235886 words at the end...</div><div>    cpu time: 446 real time: 446 gc time: 0</div>

<div>    dropping all those words...</div><div>    cpu time: 355 real time: 374 gc time: 0</div><div>    inserting 235886 words at the front...</div><div>    cpu time: 437 real time: 436 gc time: 0</div><div><br></div><div>

<br></div><div>Out of curiosity, I wanted to see how fast this ran under Racket under git (8d30f173).  Under that version, I&#39;m seeing:</div><div><br></div><div><div>    Timing construction of /usr/share/dict/words:</div>

<div>    inserting 235886 words at the end...</div><div>    cpu time: 195 real time: 195 gc time: 0</div><div>    dropping all those words...</div><div>    cpu time: 203 real time: 217 gc time: 0</div><div>    inserting 235886 words at the front...</div>

<div>    cpu time: 200 real time: 199 gc time: 0</div></div><div><br></div><div><br></div><div>So I don&#39;t know what exactly happened between then and now, but whatever it is, keep doing it!  :)</div>