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!news4.google.com!proxad.net!feeder1-2.proxad.net!213.200.89.82.MISMATCH!tiscali!newsfeed1.ip.tiscali.net!fi.sn.net!newsfeed2.fi.sn.net!news.song.fi!not-for-mail
Date: Mon, 30 Jul 2007 09:47:20 +0300
From: Niklas Holsti <niklas.holsti@nospam.please>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US;
 rv:1.7.8) Gecko/20060628 Debian/1.7.8-1sarge7.1
X-Accept-Language: en
MIME-Version: 1.0
Newsgroups: comp.lang.ada
Subject: Re: Workqueues in Ada
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>
 <f8ir8b$r57$1@nemesis.news.tpi.pl>
In-Reply-To: <f8ir8b$r57$1@nemesis.news.tpi.pl>
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <46ad882d$0$27847$39db0f71@news.song.fi>
Organization: TDC Song Internet Services
NNTP-Posting-Host: laku61.adsl.netsonic.fi
X-Trace: 1185777709 news.song.fi 27847 81.17.205.61:32789
X-Complaints-To: abuse@song.fi
Xref: g2news2.google.com comp.lang.ada:1265
Date: 2007-07-30T09:47:20+03:00
List-Id: <comp.lang.ada>

Wiktor Moskwa wrote:
> On 29.07.2007, Dmitry A. Kazakov <mailbox@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.
> 
> 
> Unfortunately it doesn't have such operation.

Ada.Containers.Doubly_Linked_Lists has this operation:

    procedure Splice (Target   : in out List;
                      Before   : in     Cursor;
                      Source   : in out List;
                      Position : in out Cursor);

The description (in RM A.18.3(114/2)) says: "... the element designated 
by Position is removed from Source and moved to Target, immediately 
prior to Before, ...".

This seems to do what Dmitry suggested.

-- 
Niklas Holsti
Tidorum Ltd
niklas holsti tidorum fi
       .      @       .