[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

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