From: Warren Young
Date: May 2 2005 3:59pm
Subject: Re: Fetching the result from the database takes linear time
List-Archive: http://lists.mysql.com/plusplus/4331
Message-Id: <42764E7D.20006@etr-usa.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit

Erwin wrote:
> 
> as this is a random-access iterator, it apparently slows down for each
> row used (funnily enough, without increasing memory use, and O(n^2),
> instead of O(n) which I would expect).

I suspect that what's happening is that the memory management overhead 
is getting to you.  "store" queries are just not designed to cope with 
large amounts of data.