From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,bc4137777a63bff X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news4.google.com!news.glorb.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.comcast.com!news.comcast.com.POSTED!not-for-mail NNTP-Posting-Date: Mon, 25 Jul 2005 19:47:01 -0500 From: tmoran@acm.org Newsgroups: comp.lang.ada Subject: Re: Help needed for ada package References: <1122320036.858648.242630@f14g2000cwb.googlegroups.com> X-Newsreader: Tom's custom newsreader Message-ID: Date: Mon, 25 Jul 2005 19:47:01 -0500 NNTP-Posting-Host: 24.6.143.98 X-Trace: sv3-zn00Nzjr12xUdlTxjo9BNqam0uQ16n2ZQgGakTzPngo3yPhwv5nFURTcGWRlL1UKUf2s+qzy/6ubBAx!6Ko5Pi2anJHGhV6JCH4dOTQbt/VL4VhLLERNkwOhKOdnEICzVJF2vY8S17IJtDPDO/Nivk2NvW8= X-Complaints-To: abuse@comcast.net X-DMCA-Complaints-To: dmca@comcast.net X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.31 Xref: g2news1.google.com comp.lang.ada:3775 Date: 2005-07-25T19:47:01-05:00 List-Id: >Potentially, it is possible an individual is associated with everyone >else hence there being one group of one million or 999999 pairs of groups. "Group" is misleading here. Your "procedure Associate" leads to a symmetric boolean N x N matrix where M(I,J) is True iff person I and person J have ever been associated. Finding the worst citizen in the same "group" as citizen X means finding everyone X knows, then for each of X's associates, finding all their associates, for each of those finding all their associates, etc etc, and noting the worst person you come across. If this is a brand new police database, then there are probably very few known associations, so that's not too terrible in either storage or time. If you've been monitoring all associations between any two people over the last many years, everybody is "associated" with several hundred others, each of whom is associated with several hundred, and so forth. Evemtually you'll find that, as in "six degrees of Kevin Bacon", everyone except for a few cloistered nuns is associated with Kevin Bacon, and thus with each other, so there are only two groups - those citizens "associated" with Kevin Bacon and those in the nunnery. Assuming there's someone more dangerous than the nuns, Next_Member will simply be an enumeration of all non-nuns. Is that useful?