From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,794c64d1f9164710
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2002-02-26 07:52:59 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!hub1.nntpserver.com!DirecTVinternet!DirecTV-DSL!sn-xit-03!sn-post-01!supernews.com!corp.supernews.com!not-for-mail
From: "Matthew Heaney" <mheaney@on2.com>
Newsgroups: comp.lang.ada
Subject: Re: functions, packages & characters
Date: Tue, 26 Feb 2002 10:58:18 -0500
Organization: Posted via Supernews, http://www.supernews.com
Message-ID: <u7nbqpepmhut18@corp.supernews.com>
References: <mailman.1014282062.23400.comp.lang.ada@ada.eu.org>
 <20020221130715.12738.00000034@mb-bg.aol.com> <3C753C66.8020509@mail.com>
 <u7b1g6cooeo49@corp.supernews.com> <u7b4d1bmd1f7ef@corp.supernews.com>
 <u7bcro6je1h519@corp.supernews.com> <a55iip$4s7$1@nh.pace.co.uk>
 <u7klg886r837b7@corp.supernews.com> <a5dmb1$nb5$1@nh.pace.co.uk>
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2600.0000
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000
X-Complaints-To: newsabuse@supernews.com
Xref: archiver1.google.com comp.lang.ada:20461
Date: 2002-02-26T10:58:18-05:00
List-Id: <comp.lang.ada>


"Marin David Condic" <dont.bother.mcondic.auntie.spam@[acm.org> wrote in
message news:a5dmb1$nb5$1@nh.pace.co.uk...
> Hmmmmmm... Hadn't thought of that. I could see how that might perform well
> for some expected usages, but might get nasty if you're doing lots of
> reallocating.

Well, hopefully it will reduce the need for reallocation.  The STL vector
and string classes are nice because they allow you to actually reserve a
specific amount of internal memory.  In the Charles library, I added a
Set_Length operation to do the same thing.

http://home.earthlink.net/~matthewjheaney/charles/charles-unbounded_arrays__
ads.htm
http://home.earthlink.net/~matthewjheaney/charles/
http://home.earthlink.net/~matthewjheaney/charles-20020213.zip


> I was thinking along the lines of making a linked list of some
> standard block size (like 64 bytes - 4 for a link & the rest data) which
> might make it quick for appending but would no doubt suffer when you try
to
> do other things...

That's more or less how a deque works.