comp.lang.ada
 help / color / mirror / Atom feed
From: "Matthew Heaney" <mheaney@on2.com>
Subject: Re: How to use associative arrays in Ada 2005?
Date: 27 Nov 2006 11:53:43 -0800
Date: 2006-11-27T11:53:43-08:00	[thread overview]
Message-ID: <1164657223.760376.158200@j72g2000cwa.googlegroups.com> (raw)
In-Reply-To: <1tt24us1dtxxk$.4j9ua533yewd$.dlg@40tude.net>


Dmitry A. Kazakov wrote:
>
> That depends on each concrete case. Arrays of arrays have advantages and
> disadvantages. It is to expect a performance penalty in terms of both space
> and time for an hash of hash of hash vs. simple hash. Clearly, instead of
> one look-up you are doing three.

Yawn.  A hash-table look-up is O(1).  It's like trying to argue that
you'll lose weight by only eating 1 pea instead of 3 peas for dinner...




  reply	other threads:[~2006-11-27 19:53 UTC|newest]

Thread overview: 25+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-11-21 10:11 How to use associative arrays in Ada 2005? snoopysalive
2006-11-21 11:49 ` Georg Bauhaus
2006-11-21 14:18 ` Matthew Heaney
2006-11-21 23:35   ` snoopysalive
2006-11-23 19:27     ` snoopysalive
2006-11-23 19:40       ` Georg Bauhaus
2006-11-24  0:33       ` Georg Bauhaus
2006-11-24 11:49         ` Matthew Heaney
2006-11-24  8:27       ` Dmitry A. Kazakov
2006-11-24 11:51         ` Matthew Heaney
2006-11-26 19:05           ` snoopysalive
2006-11-26 20:30             ` Matthew Heaney
2006-11-27  9:15             ` Dmitry A. Kazakov
2006-11-27 19:53               ` Matthew Heaney [this message]
2006-11-27 21:11                 ` Dmitry A. Kazakov
2006-11-27 21:52                   ` Matthew Heaney
2006-11-28  8:29                     ` Alex R. Mosteo
2006-11-28 13:19                       ` Matthew Heaney
2006-11-28  8:34                     ` Dmitry A. Kazakov
2006-11-28 13:21                       ` Matthew Heaney
2006-11-27 21:08             ` Simon Wright
2006-11-27 22:22               ` Matthew Heaney
2006-11-27 22:58                 ` Simon Wright
2006-11-28  1:55                   ` Matthew Heaney
2006-11-24 11:35       ` Matthew Heaney
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox