From: Yukihiro Matsumoto <matz@...>
Date: 2006-09-28T00:00:53+09:00
Subject: Re: Array shift bug

Hi,

In message "Re: Array shift bug"
    on Wed, 27 Sep 2006 14:08:03 +0900, "Eric Mahurin" <eric.mahurin@gmail.com> writes:

|I tried out the code and it looks better in a few spots, but it also got
|worse in a few (but not as common).  You can still use enormous amounts of
|memory because of the copy-on-write mechanism.  I am attaching a testbench
|for testing runtime and memory (sorry, linux only) performance for a bunch
|of array operations that can be O(1).  It also includes some new tests at
|the end (didn't have these before) that show O(n**2) memory when it should
|be O(n).  All of those performance (memory and runtime) issues were fixed in
|my patch.

I will examine your patch again.  But I am afraid I was looking at the
old one.  Could you show me your patch again?

							matz.