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-Thread: 103376,92a027c293f03acb
X-Google-Attributes: gid103376,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!postnews.google.com!w3g2000hsg.googlegroups.com!not-for-mail
From: Matthew Heaney <mheaney@on2.com>
Newsgroups: comp.lang.ada
Subject: Re: Workqueues in Ada
Date: Mon, 30 Jul 2007 08:52:55 -0700
Organization: http://groups.google.com
Message-ID: <1185810775.660151.21590@w3g2000hsg.googlegroups.com>
References: <f8fso9$erg$1@nemesis.news.tpi.pl>
   <4rvzewqs9ba3$.pluy1xzoi5lr$.dlg@40tude.net>
   <f8fvot$90e$1@atlantis.news.tpi.pl>
   <16fd0klj7ul1d$.oi8lp7eybgxo$.dlg@40tude.net>
   <f8gbse$kc6$1@nemesis.news.tpi.pl>
   <15uu62psl9ppr$.1r30bgl24romy.dlg@40tude.net>
NNTP-Posting-Host: 66.162.65.129
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
X-Trace: posting.google.com 1185810775 14192 127.0.0.1 (30 Jul 2007 15:52:55
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Mon, 30 Jul 2007 15:52:55 +0000 (UTC)
In-Reply-To: <15uu62psl9ppr$.1r30bgl24romy.dlg@40tude.net>
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US;
 rv:1.8.1.5) Gecko/20070713 Firefox/2.0.0.5,gzip(gfe),gzip(gfe)
Complaints-To: groups-abuse@google.com
Injection-Info: w3g2000hsg.googlegroups.com; posting-host=66.162.65.129;
   posting-account=ps2QrAMAAAA6_jCuRt2JEIpn5Otqf_w0
Xref: g2news2.google.com comp.lang.ada:1267
Date: 2007-07-30T08:52:55-07:00
List-Id: <comp.lang.ada>

On Jul 29, 4:36 am, "Dmitry A. Kazakov" <mail...@dmitry-kazakov.de>
wrote:

>
> Doesn't it have "move X from the list A to the list B?" That should not
> have any node allocation / deallocation overhead. In "simple components"
> Append, Insert, Prepend have a version which takes the item from another or
> same list and places it where required.

Yes, the standard list container has such an operation, called
Splice.  That operation can be used to solve the problem of allocation
and deallocation, by using a separate list as a free-store for nodes.