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
------------------------------------------------------------------------------
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
