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=-0.3 required=5.0 tests=BAYES_00,
	REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4
Path: 
 border1.nntp.dca3.giganews.com!backlog3.nntp.dca3.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!newspeer1.nac.net!feeder.erje.net!eu.feeder.erje.net!news.stack.nl!aioe.org!.POSTED!not-for-mail
From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Newsgroups: comp.lang.ada
Subject: Tables for Ada v1.12
Date: Mon, 2 Jun 2014 19:36:07 +0200
Organization: cbb software GmbH
Message-ID: <ag809hhk8qi.lboye9zjlvr9.dlg@40tude.net>
Reply-To: mailbox@dmitry-kazakov.de
NNTP-Posting-Host: AuYlnUSfTZrfhAkRjyySpQ.user.speranza.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
User-Agent: 40tude_Dialog/2.0.15.1
X-Notice: Filtered by postfilter v. 0.8.2
X-Original-Bytes: 1253
Xref: number.nntp.dca.giganews.com comp.lang.ada:186704
Date: 2014-06-02T19:36:07+02:00
List-Id: <comp.lang.ada>

The library provides tables searched using string keys. The binary search
is used for names of known length. It is also possible to search a table
for names of unknown length, i.e. to parse a string using the table. In
this case the search time is near to logarithmic, but in the worst case can
be linear (when the table contains tokens like "a", "aa", "aaa" and so on).

   http://www.dmitry-kazakov.de/ada/tables.htm

The new version is compiled with GNAT 4.9.

-- 
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de