From: "Beard, Frank [Contractor]" <beardf@spawar.navy.mil>
Subject: RE: hashing
Date: Wed, 10 Apr 2002 18:00:49 -0400
Date: 2002-04-10T18:00:49-04:00 [thread overview]
Message-ID: <mailman.1018476122.30470.comp.lang.ada@ada.eu.org> (raw)
> 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
next reply other threads:[~2002-04-10 22:00 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-04-10 22:00 Beard, Frank [Contractor] [this message]
-- strict thread matches above, loose matches on Subject: below --
2002-04-10 21:31 hashing chris.danx
2002-04-10 21:24 ` hashing Steven Deller
2002-04-10 22:41 ` hashing Nick Williams
2002-04-10 23:36 ` hashing chris.danx
2002-04-11 14:18 ` hashing joevl
2002-04-15 15:32 ` hashing Ken Burtch
2002-04-10 21:56 ` hashing Chad R. Meiners
2002-04-10 23:43 ` hashing Ted Dennison
2002-04-11 16:12 ` hashing Georg Bauhaus
2002-04-11 22:36 ` hashing Simon Wright
2002-05-03 10:16 ` hashing Antonio Duran
2002-05-05 13:55 ` hashing Robert Dewar
2002-05-06 20:42 ` hashing Antonio Duran
2002-05-06 23:36 ` hashing Jeffrey Carter
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox