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=unavailable autolearn_force=no version=3.4.4
Path: 
 border2.nntp.dca1.giganews.com!nntp.giganews.com!newspeer1.nac.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Jeffrey Carter <spam.jrcarter.not@spam.not.acm.org>
Newsgroups: comp.lang.ada
Subject: Re: B-Tree v Skip-List Insertion Benchmark
Date: Thu, 18 Sep 2014 10:39:13 -0700
Organization: Also freenews.netfront.net; news.tornevall.net;
 news.eternal-september.org
Message-ID: <lvf5c1$iau$1@dont-email.me>
References: <lvdbn4$99j$1@dont-email.me>
 <1x1p8c1ys7ely$.d0rvczpoa0kb$.dlg@40tude.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 18 Sep 2014 17:39:15 +0000 (UTC)
Injection-Info: mx05.eternal-september.org;
 posting-host="5b4eadb0ecf28f7f740a0e18f3715b8f";
 logging-data="18782"; mail-complaints-to="abuse@eternal-september.org";
 posting-account="U2FsdGVkX1+KU5AAkkZG5GpiM6Tot++IhDR1fYSMRTA="
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
 rv:31.0) Gecko/20100101 Thunderbird/31.1.0
In-Reply-To: <1x1p8c1ys7ely$.d0rvczpoa0kb$.dlg@40tude.net>
Cancel-Lock: sha1:lMkcN9PP6up01WzA8EeB4GpgSKk=
Xref: number.nntp.dca.giganews.com comp.lang.ada:189049
Date: 2014-09-18T10:39:13-07:00
List-Id: <comp.lang.ada>

One comment on Generic_B_Tree: O(log N)-searchable structures are commonly used
as maps, sets, and priority queues. The interface of Generic_B_Tree seems skewed
towards use as a map; for the other uses the client must supply a dummy Value
parameter. It might be better to have a more general B-tree pkg, and, if
desired, build a more specific map interface on top of that.

PragmARC.Skip_List_Unbounded takes the opposite approach, providing a general
interface and presuming that the client knows how to use it to implement a map.

Ada.Containers provides the specific interfaces (Ordered_Maps and such) but does
not provide the underlying data structure.

-- 
Jeff Carter
"From this day on, the official language of San Marcos will be Swedish."
Bananas
28