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,a644fa9cd1a3869a
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-11-12 11:56:37 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!cpk-news-hub1.bbnplanet.com!chcgil2-snf1.gtei.net!news.gtei.net!news.binc.net!kilgallen
From: Kilgallen@SpamCop.net (Larry Kilgallen)
Newsgroups: comp.lang.ada
Subject: Re: List container: Insert and Delete
Date: 12 Nov 2001 13:56:23 -0600
Organization: LJK Software
Message-ID: <Gg93G3qLfuKE@eisner.encompasserve.org>
References: <mailman.1005507140.5856.comp.lang.ada@ada.eu.org>
 <9sn4qm$13g29j$2@ID-25716.news.dfncis.de>
 <Z0JH7.21323$xS6.32782@www.newsranger.com>
 <9sok8i$142am0$2@ID-25716.news.dfncis.de> <3BF004F4.F74AE461@boeing.com>
 <9sp5up$g5o$1@nh.pace.co.uk>
NNTP-Posting-Host: eisner.encompasserve.org
X-Trace: grandcanyon.binc.net 1005594984 25592 192.135.80.34 (12 Nov 2001
 19:56:24 GMT)
X-Complaints-To: abuse@binc.net
NNTP-Posting-Date: Mon, 12 Nov 2001 19:56:24 +0000 (UTC)
Xref: archiver1.google.com comp.lang.ada:16362
Date: 2001-11-12T13:56:23-06:00
List-Id: <comp.lang.ada>

In article <9sp5up$g5o$1@nh.pace.co.uk>, "Marin David Condic" <dont.bother.mcondic.auntie.spam@[acm.org> writes:
> Well, a "full list" would have meaning for an unbounded list if you could no
> longer allocate memory for it - Storage_Error. So if both handled it by way
> of raising an exception or some test for sufficient memory, then either
> could have a function "Is_Full (List)" or require handling of "exception
> Overflow;".

Is_Full (List) is appropriate for some applications, but others
require How_Full (List).  While that is particularly meaningful
for Bounded lists, it should be present for Unbounded lists to
provide compatibility.

But do people expect a Bounded list implementation will allocate
a full list to the maximum size in all cases ?  If so, then the
Unbounded list implementation might have a meaningful How_Full (List)
answer related to the total address space available.

If one is managing multiple lists in the same address space,
learning How_Full is important for balancing resource usage
between the lists (in cases where the application can control
its appetites).