Xlib: Fixes for util/makekeys
Bernardo Innocenti
bernie at codewiz.org
Fri Aug 31 16:52:03 PDT 2007
Bernardo Innocenti wrote:
> From dd3ea3a9604c806ae4a545b0a3334ce53fd8af32 Mon Sep 17 00:00:00 2001
> From: Bernardo Innocenti <bernie at codewiz.org>
> Date: Thu, 23 Aug 2007 23:39:50 -0400
> Subject: [PATCH] makekeys: Remove hardcoded hashtable size.
>
> In an attempt to avoid infinite loops with this naive collision resolution
> strategy, the table size is now a prime number at least twice as large as
> the number of entries.
>
> The hashing algorithm could use a good rewrite, as it causes lots of
> collisions even for a reasonable table size to entries ratio.
I have no write access to g.fd.o. Could anyone please commit this patch
if it looks sane?
--
// Bernardo Innocenti - One Laptop Per Child
\X/ http://www.codewiz.org/
More information about the xorg
mailing list