From: Jeffrey Carter <spam@spam.com>
Subject: Re: Help needed for ada package
Date: Thu, 28 Jul 2005 00:58:35 GMT
Date: 2005-07-28T00:58:35+00:00 [thread overview]
Message-ID: <%4WFe.9489$dU3.2220@newsread2.news.pas.earthlink.net> (raw)
In-Reply-To: <m2br4oazya.fsf@grendel.local>
Simon Wright wrote:
> You could make Individual.Associate a packed array (1 .. 1_000_000) of
> Boolean, set True if there's an Association .. though since
> Association is symmetric as far as I can tell it might be better to
> have a separate two-dimensional array for this.
I'd probably use PragmARC.Skip_List_Unbounded for the collection of
rated innocent victims (appox O(log N) for insertion and lookup), each
having a list of associates. Then finding the highest rated is O(1), and
visiting each of her associates would be approx O(log N).
--
Jeff Carter
"Why don't you bore a hole in yourself and let the sap run out?"
Horse Feathers
49
next prev parent reply other threads:[~2005-07-28 0:58 UTC|newest]
Thread overview: 48+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <1122305318.728942.304120@f14g2000cwb.googlegroups.com>
2005-07-25 17:45 ` Help needed for ada package Marc A. Criley
2005-07-25 17:47 ` Simon Clubley
2005-07-25 18:21 ` Georg Bauhaus
2005-07-25 18:46 ` Frank J. Lhota
2005-07-25 19:26 ` tmoran
2005-07-25 22:12 ` Ludovic Brenta
2005-07-25 23:33 ` Jeffrey Carter
2005-07-26 17:29 ` Pascal Obry
2005-07-26 19:03 ` Ed Falis
2005-07-26 19:05 ` Pascal Obry
2005-07-26 22:20 ` Jeffrey Carter
2005-07-27 9:07 ` Georg Bauhaus
2005-08-01 5:37 ` Dave Thompson
2005-08-01 12:37 ` Adrien Plisson
2005-07-26 3:17 ` Steve
[not found] ` <1122475184.849564.159870@g44g2000cwa.googlegroups.com>
2005-07-27 17:13 ` Martin Krischik
2005-07-27 18:03 ` Simon Wright
2005-07-28 0:58 ` Jeffrey Carter [this message]
2005-07-28 1:53 ` tmoran
2005-07-28 16:21 ` Jeffrey Carter
2005-07-28 2:27 ` Steve
[not found] ` <1122547648.069514.63520@g14g2000cwa.googlegroups.com>
2005-07-28 18:33 ` Ludovic Brenta
2005-07-28 19:51 ` tmoran
[not found] ` <uaaje1d0l4tp1kjs18mkrgfmbkcir308bt@4ax.com>
2005-07-29 8:37 ` tmoran
2005-07-30 1:44 ` Steve
2005-07-29 1:57 ` Steve
[not found] ` <1122980923.842598.181310@g49g2000cwa.googlegroups.com>
2005-08-02 11:37 ` Adrien Plisson
2005-08-02 12:05 ` Georg Bauhaus
[not found] ` <1122986293.760710.320180@g44g2000cwa.googlegroups.com>
2005-08-02 13:19 ` Adrien Plisson
2005-08-02 14:26 ` Georg Bauhaus
[not found] ` <1122995870.689997.66000@g44g2000cwa.googlegroups.com>
2005-08-02 15:38 ` Georg Bauhaus
[not found] ` <1122997736.667017.104140@o13g2000cwo.googlegroups.com>
2005-08-02 16:37 ` Georg Bauhaus
2005-08-02 16:52 ` Jeffrey Carter
[not found] ` <o04ve11odsjs756915g5eonn0g1guopih2@4ax.com>
2005-08-02 23:21 ` tmoran
[not found] ` <1123069124.562944.246730@o13g2000cwo.googlegroups.com>
2005-08-03 12:08 ` Georg Bauhaus
2005-08-03 16:13 ` Jeffrey Carter
2005-08-03 17:57 ` Georg Bauhaus
2005-08-03 16:48 ` Martin Dowie
[not found] ` <1123084562.854161.299550@g44g2000cwa.googlegroups.com>
2005-08-03 17:58 ` Georg Bauhaus
[not found] ` <n0o1f1lqsbi23bt7b2li6oc85r7pgfn9d5@4ax.com>
[not found] ` <1123090742.323338.311230@f14g2000cwb.googlegroups.com>
2005-08-03 18:07 ` Georg Bauhaus
2005-08-03 20:18 ` Simon Wright
2005-08-04 0:59 ` Jeffrey Carter
2005-08-04 5:42 ` Simon Wright
[not found] ` <1123173235.773051.23360@z14g2000cwz.googlegroups.com>
2005-08-04 16:50 ` Simon Clubley
[not found] ` <1123174747.107994.317580@o13g2000cwo.googlegroups.com>
2005-08-04 16:27 ` Georg Bauhaus
2005-08-04 20:14 ` Simon Wright
[not found] <1122320036.858648.242630@f14g2000cwb.googlegroups.com>
2005-07-26 0:47 ` tmoran
[not found] <1122372224.124606.271380@f14g2000cwb.googlegroups.com>
2005-07-26 17:31 ` tmoran
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox