apr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "William A. Rowe Jr." <wr...@rowe-clan.net>
Subject Re: Hash collision vectors in APR?
Date Wed, 11 Jan 2012 07:17:55 GMT
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.



Mime
View raw message