Return-Path: X-Original-To: apmail-apr-dev-archive@www.apache.org Delivered-To: apmail-apr-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 3FD4F98BB for ; Wed, 11 Jan 2012 07:19:15 +0000 (UTC) Received: (qmail 53234 invoked by uid 500); 11 Jan 2012 07:19:00 -0000 Delivered-To: apmail-apr-dev-archive@apr.apache.org Received: (qmail 52812 invoked by uid 500); 11 Jan 2012 07:18:46 -0000 Mailing-List: contact dev-help@apr.apache.org; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Id: Delivered-To: mailing list dev@apr.apache.org Received: (qmail 52802 invoked by uid 99); 11 Jan 2012 07:18:36 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 11 Jan 2012 07:18:36 +0000 X-ASF-Spam-Status: No, hits=0.7 required=5.0 tests=RCVD_IN_DNSWL_NONE,SPF_NEUTRAL X-Spam-Check-By: apache.org Received-SPF: neutral (nike.apache.org: local policy) Received: from [173.201.192.106] (HELO p3plsmtpa06-05.prod.phx3.secureserver.net) (173.201.192.106) by apache.org (qpsmtpd/0.29) with SMTP; Wed, 11 Jan 2012 07:18:25 +0000 Received: (qmail 19862 invoked from network); 11 Jan 2012 07:18:02 -0000 Received: from unknown (76.252.112.72) by p3plsmtpa06-05.prod.phx3.secureserver.net (173.201.192.106) with ESMTP; 11 Jan 2012 07:18:02 -0000 Message-ID: <4F0D37A3.7080703@rowe-clan.net> Date: Wed, 11 Jan 2012 01:17:55 -0600 From: "William A. Rowe Jr." User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:8.0) Gecko/20111105 Thunderbird/8.0 MIME-Version: 1.0 To: Bojan Smojver CC: chrisd@pearsoncmg.com, dev@apr.apache.org Subject: Re: Hash collision vectors in APR? References: <4F05E1A9.7010408@rowe-clan.net> <1325801617.14615.31.camel@shrek.rexursive.com> <4F0626BA.6040905@rowe-clan.net> <1325803710.14615.34.camel@shrek.rexursive.com> <1325804747.14615.37.camel@shrek.rexursive.com> <1325807520.14615.39.camel@shrek.rexursive.com> <1326154944.14615.63.camel@shrek.rexursive.com> <4F0CC9CC.8050707@pearsoncmg.com> <4F0D0378.8000708@rowe-clan.net> <3780230564.1010771433@rexursive.com> In-Reply-To: <3780230564.1010771433@rexursive.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org On 1/11/2012 12:50 AM, Bojan Smojver wrote: > ------- Original message ------- >> From: William A. Rowe Jr. > >> Or, rather, ht->seed = (unsigned int)ht - 1 to avoid the obviousness >> of folding on even values. > > We could also whack ht into the xor with time and use it as seed to srand(). So many > possibilities... > > Anyhow, what of the tables - willl they be affected too? The computational burdens of tables, lists, ordered lists, btrees and the like are all well understood. This exception stood out because of the unexpected computational intensity.