From: matsw@bluewin.ch (Mats Weber)
Subject: Re: Problem with Gnat.Dynamic_Tables
Date: 12 Jul 2002 15:52:43 -0700
Date: 2002-07-12T22:52:43+00:00 [thread overview]
Message-ID: <9c20a68d.0207121452.3ff1eb2f@posting.google.com> (raw)
In-Reply-To: 3D2F0A3D.8DEF335F@easystreet.com
achrist@easystreet.com wrote in message news:<3D2F0A3D.8DEF335F@easystreet.com>...
> [...] I see that it
> works like a Map, which means, I suppose, that there is some search
> involved in simply accessing an element of the array, but this is not a
> noticeable problem, given all the other inefficiencies in my code, which
> hardly add up to anything noticeable in toto.
Dynamic_Array is implemented using AVL trees. So there is searching
involved for each access and the complexity is O(Log N). But it is a
far better choice than an array implementation if your key values are
sparse.
next prev parent reply other threads:[~2002-07-12 22:52 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-07-09 23:04 Problem with Gnat.Dynamic_Tables achrist
2002-07-11 0:19 ` achrist
2002-07-11 15:13 ` Robert Dewar
2002-07-11 20:35 ` achrist
2002-07-12 3:42 ` Robert Dewar
2002-07-12 7:01 ` achrist
2002-07-12 14:23 ` Mats Weber
2002-07-12 16:56 ` achrist
2002-07-12 22:52 ` Mats Weber [this message]
2002-07-12 23:02 ` achrist
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox