[Home] [Groups] - Message: [Prev in Group] [Next in Group]
9842: Re: [MUD-Dev] Naming and Directories?
[Full Header] [Plain Text]
From: "Jon A. Lambert" <jlsysinc@ix.netcom.com>
Newsgroups: nu.kanga.list.mud-dev
Date: Thu, 18 Mar 1999 10:36:25 -5
References: [1]
Organization: Kanga.Nu
On 17 Mar 99, Ola Fosheim Grostad wrote:
[snip]
I went ahead and tested a linklist vs. 1-layer hashtable using a width of 13
and hashing the first 4 bytes. I padded the strings with nulls. I used the
last monthly Mud-Dev FAQ posting to build input for the larger test and the
topic list I posted in January for the smaller test. :P
Items No Optimize Full Optimize
Hash #2642 0.00087 0.00084
List #2642 0.00143 0.00111
%Gain 39% 24%
Hash #409 0.00056 0.00056
List #409 0.00062 0.00060
%Gain 9% 6%
--
--* Jon A. Lambert - TychoMUD Email:jlsysinc@.ix.netcom.com *--
--* Mud Server Developer's Page <http://pw1.netcom.com/~jlsysinc> *--
--* I am the Dragon of Grindly Grund, but my lunches aren't very much fun, *--
--* For I like my damsels medium rare, And they always come out well done. *--
_______________________________________________
MUD-Dev maillist - MUD-Dev@kanga.nu
http://www.kanga.nu/lists/listinfo/mud-dev