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,4cf1fd41f64f8f02 X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news2.google.com!postnews.google.com!j73g2000cwa.googlegroups.com!not-for-mail From: "John" Newsgroups: comp.lang.ada Subject: Re: task-safe hash table? Date: 29 May 2006 15:56:04 -0700 Organization: http://groups.google.com Message-ID: <1148943364.334619.24290@j73g2000cwa.googlegroups.com> References: <-uydndpW7o1K9-bZnZ2dnUVZ_v-dnZ2d@comcast.com> NNTP-Posting-Host: 67.172.156.245 Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" X-Trace: posting.google.com 1148943369 14338 127.0.0.1 (29 May 2006 22:56:09 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Mon, 29 May 2006 22:56:09 +0000 (UTC) In-Reply-To: <-uydndpW7o1K9-bZnZ2dnUVZ_v-dnZ2d@comcast.com> User-Agent: G2/0.2 X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7.12) Gecko/20050915 Firefox/1.0.7,gzip(gfe),gzip(gfe) Complaints-To: groups-abuse@google.com Injection-Info: j73g2000cwa.googlegroups.com; posting-host=67.172.156.245; posting-account=SN40OAwAAABM_rISntbjsmd9hGuJXrzP Xref: g2news2.google.com comp.lang.ada:4595 Date: 2006-05-29T15:56:04-07:00 List-Id: tmoran@acm.org wrote: > Is there some code around for a hash table that allows multiple tasks > to do simultaneous lookup? I think you might be able to get part way by consulting the original Booch components. Grady Booch's book "Software Components in Ada" takes pains to describe tasking semantics, defining terms "concurrent," "guarded", "multiple" etc. (My book is a kilomile from me these days, so details are elsewhere.) What's more, the components don't declare a hash table - at least not directly and obviously. But maybe there's something useful there. Part way at best. John Woodruff retired software engineer