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.3 required=5.0 tests=BAYES_00,MAILING_LIST_MULTI, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,eec376a334ad59ed X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-04-10 15:02:03 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!deine.net!freenix!enst!enst.fr!not-for-mail From: "Beard, Frank [Contractor]" Newsgroups: comp.lang.ada Subject: RE: hashing Date: Wed, 10 Apr 2002 18:00:49 -0400 Organization: ENST, France Sender: comp.lang.ada-admin@ada.eu.org Message-ID: Reply-To: comp.lang.ada@ada.eu.org NNTP-Posting-Host: marvin.enst.fr Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" X-Trace: avanie.enst.fr 1018476123 42982 137.194.161.2 (10 Apr 2002 22:02:03 GMT) X-Complaints-To: usenet@enst.fr NNTP-Posting-Date: Wed, 10 Apr 2002 22:02:03 +0000 (UTC) Return-Path: X-Mailer: Internet Mail Service (5.5.2650.21) Errors-To: comp.lang.ada-admin@ada.eu.org X-BeenThere: comp.lang.ada@ada.eu.org X-Mailman-Version: 2.0.8 Precedence: bulk List-Help: List-Post: List-Subscribe: , List-Id: comp.lang.ada mail<->news gateway List-Unsubscribe: , Errors-To: comp.lang.ada-admin@ada.eu.org X-BeenThere: comp.lang.ada@ada.eu.org Xref: archiver1.google.com comp.lang.ada:22330 Date: 2002-04-10T18:00:49-04:00 > Does anyone have a good hash function for strings (length is arbitrary, > number of buckets is determined when package is instantiated and collisions > are handled with chaining)? I used one about 10 years ago. If I can find it, I'll send it. > p.s. does anyone have any uses for circular lists? Tom Swans Tp5.5 book > mentions them, what are they used for? Just curious... The biggest advantage is you don't have to shift your data to keep the top item at the head of the queue/list (unlike the original Booch fixed lists/queues, which shifted everything over after each pop). Basically, the head chases the tail. The disadvantages are the same as with any fixed list. Frank