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-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,eec376a334ad59ed X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-04-11 15:48:06 PST Path: archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-01!supernews.com!mtu.ru!news.rosnet.ru!newsfeed.rt.ru!news.tele.dk!small.news.tele.dk!212.74.64.35!colt.net!kibo.news.demon.net!news.demon.co.uk!demon!pogner.demon.co.uk!zap!not-for-mail From: Simon Wright Newsgroups: comp.lang.ada Subject: Re: hashing Date: 11 Apr 2002 23:36:49 +0100 Organization: Pushface Message-ID: References: <1b2t8.507$na.19833@news8-gui.server.ntli.net> NNTP-Posting-Host: localhost X-NNTP-Posting-Host: pogner.demon.co.uk:158.152.70.98 X-Trace: news.demon.co.uk 1018565226 nnrp-08:1591 NO-IDENT pogner.demon.co.uk:158.152.70.98 X-Complaints-To: abuse@demon.net Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii NNTP-Posting-Date: 11 Apr 2002 22:36:49 GMT User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.1 Xref: archiver1.google.com comp.lang.ada:22393 Date: 2002-04-11T22:36:49+00:00 List-Id: "chris.danx" writes: > Does anyone have a good hash function for strings (length is > arbitary, number of buckets is determined when package is > instantiated and collisions are handled with chaining)? I'm new to > writing hash tables and functions (used them in libs, but this has > to be all my own work!), and have chosen this technique to implement > in an assignment -- had enough linked lists, and want to expand my > horizons. Not sure they're _good_, but see http://www.pushface.org/components/bc/coldframe-hash.zip (if that fails, mail me)