From: "Matthew Heaney" <mheaney@on2.com>
Subject: Re: Beginer problem: variable array size
Date: Wed, 2 Oct 2002 11:13:57 -0400
Date: 2002-10-02T11:13:57-04:00 [thread overview]
Message-ID: <upm39pghaajfe6@corp.supernews.com> (raw)
In-Reply-To: wccd6ran71c.fsf@shell01.TheWorld.com
"Robert A Duff" <bobduff@shell01.TheWorld.com> wrote in message
news:wccd6ran71c.fsf@shell01.TheWorld.com...
>
> It's usually better to allocate exponentially-more space each time a
> reallocate-and-copy is needed.
The C++ STL and Ada95 Charles libraries both work by multiplying the current
length of the underlying array by a factor of 2, and using that as the
length of the new internal array when reallocating.
http://home.earthlink.net/~matthewjheaney/charles/index.html
In Charles, Size returns the length of the internal array, and Resize can be
used to set the value explicitly. (These are exactly equivalent to the
Capacity and Reserve member functions of the STL vector class.)
next prev parent reply other threads:[~2002-10-02 15:13 UTC|newest]
Thread overview: 62+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-09-15 14:53 Beginer problem: variable array size Nacho
2002-09-15 16:45 ` Larry Kilgallen
2002-09-15 16:16 ` Nacho
2002-09-15 16:26 ` Ludovic Brenta
2002-09-15 17:46 ` Jeffrey Carter
2002-09-15 18:27 ` Pascal Obry
2002-09-15 20:03 ` Larry Kilgallen
2002-09-17 14:22 ` Ted Dennison
2002-09-18 11:53 ` Marin David Condic
2002-10-02 15:08 ` Matthew Heaney
2002-10-03 12:17 ` Marin David Condic
2002-09-19 0:43 ` Robert A Duff
2002-09-19 1:25 ` Jeffrey Carter
2002-09-19 14:17 ` Hyman Rosen
2002-09-20 3:06 ` Munch
2002-09-20 4:49 ` Jim Rogers
2002-09-20 6:35 ` tmoran
2002-09-20 16:00 ` Pat Rogers
2002-09-20 16:07 ` Preben Randhol
2002-09-20 20:15 ` Pat Rogers
2002-09-20 12:11 ` Marin David Condic
2002-09-20 13:59 ` Larry Kilgallen
2002-09-20 14:55 ` Hyman Rosen
2002-09-20 16:10 ` Larry Kilgallen
2002-09-20 16:31 ` Warren W. Gay VE3WWG
2002-09-24 12:41 ` Thomas Dickey
2002-09-21 10:44 ` Thomas Dickey
2002-09-23 13:37 ` Hyman Rosen
2002-09-22 13:00 ` Marin David Condic
2002-09-26 3:37 ` Kevin Cline
2002-09-26 12:42 ` Marin David Condic
2002-09-22 12:49 ` Marin David Condic
2002-09-20 16:28 ` Warren W. Gay VE3WWG
2002-09-20 17:49 ` Hyman Rosen
2002-09-21 7:30 ` Preben Randhol
2002-09-23 13:41 ` Hyman Rosen
2002-09-22 3:34 ` Ted Dennison
2002-09-22 13:18 ` Marin David Condic
2002-09-24 16:55 ` Warren W. Gay VE3WWG
2002-09-25 12:06 ` Marin David Condic
2002-09-21 22:23 ` tmoran
2002-09-23 13:53 ` Hyman Rosen
2002-09-23 15:19 ` Chad R. Meiners
2002-09-23 16:00 ` Hyman Rosen
2002-09-23 17:09 ` tmoran
2002-09-23 18:18 ` Hyman Rosen
2002-09-23 19:53 ` tmoran
2002-09-23 20:32 ` Hyman Rosen
2002-09-23 20:10 ` Dennis Lee Bieber
2002-09-23 23:09 ` tmoran
2002-09-24 2:33 ` Dennis Lee Bieber
2002-09-24 12:36 ` Marin David Condic
2002-10-02 15:13 ` Matthew Heaney [this message]
2002-09-19 20:25 ` Brian Gaffney
2002-09-17 10:20 ` Georg Bauhaus
2002-10-02 15:04 ` Matthew Heaney
2002-10-02 16:26 ` Preben Randhol
2002-10-02 19:53 ` Matthew Heaney
2002-10-03 12:31 ` Marin David Condic
2002-10-03 15:15 ` Matthew Heaney
2002-10-21 23:38 ` Matthew Heaney
2002-10-22 14:11 ` Matthew Heaney
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox