Re: Help needed for ada package



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
.