Article View: aus.mathematics
Article #60Re: Product and sum of integer array as test for repeats
From: kym
Date: Sun, 22 May 2011 10:40
Date: Sun, 22 May 2011 10:40
16 lines
1573 bytes
1573 bytes
Bruce Varley <bv@nospam.com> wrote: [...] What you may be looking for is a "perfect hashing" scheme. While Don Knuth wrote in his book such schemes might be very dificult to find, quite a few are now known. Give it a Google. There is also a UNIX/Linux/GNU tool called "gperf" that creates perfect hash tables for strings (normally used for reserved word or keyword lookup) that might either do what you want or be adapted. -- "Denialism"? Is that a word? -- Mickey Langan, Sun 2 Jan 2011 4:50 pm
Technical Details
Message-ID:
<4dd8e833$0$22474$afc38c87@news.optusnet.com.au>Path:
arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!border1.nntp.dca.giganews.com!border4.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!news1.optus.net.au!optus!newsfeeder.syd.optusnet.com.au!news.optusnet.com.au!not-for-mailReferences:
<sfednZKGnKXCJkrQnZ2dnUVZ8vSdnZ2d@westnet.com.au> <4dd7cb2e$0$24911$afc38c87@news.optusnet.com.au> <UN-dndWEaNQEeUXQnZ2dnUVZ8j6dnZ2d@westnet.com.au>Show Full Headers
Complete Article Headers
X-Google-Thread: 10d67e,14bbc351f4d58412
X-Google-NewGroupId: yes
X-Google-Attributes: giddfcd5d83b8,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!border1.nntp.dca.giganews.com!border4.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!news1.optus.net.au!optus!newsfeeder.syd.optusnet.com.au!news.optusnet.com.au!not-for-mail
Sender: Charlie Root <root@duo2.kym.com>
Message-ID: <4dd8e833$0$22474$afc38c87@news.optusnet.com.au>
From: kym@kymhorsell.com
Subject: Re: Product and sum of integer array as test for repeats
Newsgroups: aus.mathematics
References: <sfednZKGnKXCJkrQnZ2dnUVZ8vSdnZ2d@westnet.com.au> <4dd7cb2e$0$24911$afc38c87@news.optusnet.com.au> <UN-dndWEaNQEeUXQnZ2dnUVZ8j6dnZ2d@westnet.com.au>
Organization: kymhorsell.com
Reply-To: kym@kymhorsell.com
User-Agent: tin/1.8.3-20070201 ("Scotasay") (UNIX) (OpenBSD/4.7 (i386))
Date: 22 May 2011 10:40:54 GMT
Lines: 16
NNTP-Posting-Host: 114.74.138.206
X-Trace: 1306060854 22474 114.74.138.206