Sorry - I forgot to put in the average run times for the hash table & judy
Hash = 183 seconds
Judy = 171 seconds
2009/3/17 Richard Boyes <[email protected]>
> Hello everybody,
>
> Further to an email I sent a while ago, I recently used Judy to index a
> sparse volumetric array, and
> compared it with an open addressed hash table that I coded myself.
>
> The code I'm running performs operations over a region of interest within a
> volume (a medical image),
> effectively turning arrays I'm using into a sparse data structure. The
> index above is primarily used to
> do neighbour lookup.
>
> The reason for this sparse data structure is to reduce processing time and
> memory usage.
>
> The headline results were that the Judy array used ~1/4 - 1/3rd of the
> memory of my hash table (which had
> a load of about 50%), while there was a slight improvement in the speed
> (average hash run time = x, average
> judy run time = y), which was statistically significant in a t-test. This
> is great stuff, and thanks for a fantastic
> bit of software.
>
> However I'm working on windows with the MS compiler, and have not had much
> luck in getting the program
> JudyLTablesGen to compile (I'm not familiar with the MS compiler), which,
> after reading the code, is used
> to write out a program which sets up the JudyLTables.c file for compilation
> into the library.
>
> Thus I am currently using the JudyLTables.c file that was generated by
> cygwin, and using the MS compiler to compile
> all the subsequent *.c files (using the included build.bat script).
>
> My question is: do you think the fact that I am using the JudyLTables.c
> generated from cygwin will matter? If
> so I will try my best to get the MS compiler working on JudyLGenTables.c
> and hopefully get it even better.
>
> Thanks again.
> Richard
>
--
Richard
------------------------------------------------------------------------------
Apps built with the Adobe(R) Flex(R) framework and Flex Builder(TM) are
powering Web 2.0 with engaging, cross-platform capabilities. Quickly and
easily build your RIAs with Flex Builder, the Eclipse(TM)based development
software that enables intelligent coding and step-through debugging.
Download the free 60 day trial. http://p.sf.net/sfu/www-adobe-com
_______________________________________________
Judy-devel mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/judy-devel
