[prev in list] [next in list] [prev in thread] [next in thread] 

List:       freedesktop-xorg
Subject:    Re: Xlib: Fixes for util/makekeys
From:       Bernardo Innocenti <bernie () codewiz ! org>
Date:       2007-08-31 23:52:03
Message-ID: 46D8A9A3.4060608 () codewiz ! org
[Download RAW message or body]

Bernardo Innocenti wrote:

> From dd3ea3a9604c806ae4a545b0a3334ce53fd8af32 Mon Sep 17 00:00:00 2001
> From: Bernardo Innocenti <bernie@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/
_______________________________________________
xorg mailing list
xorg@lists.freedesktop.org
http://lists.freedesktop.org/mailman/listinfo/xorg
[prev in list] [next in list] [prev in thread] [next in thread]