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...
next prev parent 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