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