From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Tables for Ada v1.12
Date: Mon, 2 Jun 2014 19:36:07 +0200
Date: 2014-06-02T19:36:07+02:00 [thread overview]
Message-ID: <ag809hhk8qi.lboye9zjlvr9.dlg@40tude.net> (raw)
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
reply other threads:[~2014-06-02 17:36 UTC|newest]
Thread overview: [no followups] expand[flat|nested] mbox.gz Atom feed
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox