Comments on: Another Look at my old Benchmark

By: niskotink0

niskotink0 — Wed, 10 Jun 2009 17:10:17 +0000

wow.. thank you. !

By: attractivechaos

attractivechaos — Mon, 09 Mar 2009 10:49:34 +0000

@Brian

Thank you for the link. STX B+-tree is a very good library. It slightly outperforms my kbtree in terms of speed and comparable in memory. I will show the results later.

By: attractivechaos

attractivechaos — Fri, 06 Mar 2009 14:33:51 +0000

For unix/linux, you should put gdsl-config on the $PATH and compile with something like:

gcc -c `gdsl-config –flags` -g -Wall -O2 -o code.o code.c

and link with:

gcc `gdsl-config –libs` code.o -o code

Or you explicitly put the output of gdsl-config –flags to replace `gdsl-config –flags`. Maybe you have to do so for windows as windows shell does not recognize this “ marks.

What to use is largely subjected to your appetite. I simply use Emacs, but this might be difficult for you. I know people use NetBeans (Java), Eclipse (Java), code::blocks (cross-platform), Dev-C++ (windows), Kdevelopment (Linux/KDE) and Xcode (mac os x). These are all free. I think others rather than me may give you more useful advice.

By: Usman

Usman — Fri, 06 Mar 2009 14:10:47 +0000

@attractivechaos

I am trying to use the GDSL library for different data structures such as @D array and lists. I have comiled it and it went well but when i tried to buid it then gives me error. I have given the command line arguments for compiler but when i gave command line arguments to linker it says the following:
================================================== ================
Running “/usr/bin/make -f Makefile CONF=Debug” in /home/usman/NetBeansProjects/test

/usr/bin/make -f nbproject/Makefile-Debug.mk SUBPROJECTS= .build-conf
make[1]: Entering directory `/home/usman/NetBeansProjects/test’
/usr/bin/make -f nbproject/Makefile-Debug.mk dist/Debug/GNU-Linux-x86/test
make[2]: Entering directory `/home/usman/NetBeansProjects/test’
mkdir -p dist/Debug/GNU-Linux-x86
gcc -o dist/Debug/GNU-Linux-x86/test build/Debug/GNU-Linux-x86/test.o gdsl-config –libs
gcc: gdsl-config: No such file or directory
make[2]: *** [dist/Debug/GNU-Linux-x86/test] Error 1
make[2]: Leaving directory `/home/usman/NetBeansProjects/test’
make[1]: *** [.build-conf] Error 2
make[1]: Leaving directory `/home/usman/NetBeansProjects/test’
make: *** [.build-impl] Error 2

Build failed. Exit value 2.
===================================

In the usage guidelines for the GDSL the following is stated:
—————————————————————————————–
Usage
=====

Simply include ‘#include ‘ into your source C file.
Include ‘gdsl-config –flags’ to your compilation command.
Include ‘gdsl-config –libs’ to your link command.

Then, you can use any of the functions described in the main GDSL header file:
‘gdsl.h’.
————————————————————————————–

I am using netbeans 6.5 for the development. Please tell me that what could be the problem as i am really stucked in it also if you could please suggest me some other good IDE for development as the one i am using is good for java but not for C.

Looking forward for your kind response.

regards,

By: Brian

Brian — Tue, 27 Jan 2009 23:10:51 +0000

Could you also include the following in your testing?

http://idlebox.net/2007/stx-btree/

By: attractivechaos

attractivechaos — Sun, 30 Nov 2008 10:52:52 +0000

@lars

I have tested g++::tr1 several times before and only this time it shows this weird memory footprint I could not exlain. I have not looked into the details, though.

In general, in all my tests, g++::tr1 is slightly faster than __gnu_cxx::hash_map. It would be good to use g++::tr1 when we make sure this weird memory is not caused by a bug.

By: lars

lars — Sat, 29 Nov 2008 17:42:49 +0000

Thanks for the clarification.
I think it’s interesting to note that the __gnu_cxx::hash_map (from sgi) is considered deprecated as of gcc v4.3 — the gcc tr1 hash containers are preferred replacements. However, their memory performance seems to be terrible in your tests…!

By: attractivechaos

attractivechaos — Sat, 29 Nov 2008 11:52:36 +0000

It is boost unordered class. I did not install it on my Mac laptop (it is huge and I am short of disk space) and so the mac result is unavilable.

From what I can tell, g++4::tr1/sgi_hash/boost_unordered all use very similar algorithms. It is no surprising that they achive very similar performance.

By: lars

lars — Sat, 29 Nov 2008 00:55:14 +0000

I just noticed a (new?) first column “boost_hash”? Which library is that, boost.unordered? It seems to give good performance (with little space) for char* keys, but is only plotted for 64bit?

By: attractivechaos

attractivechaos — Thu, 30 Oct 2008 09:19:58 +0000

@Troy

Thank you for the hint and sorry that I have not read documentation carefully. Uthash now works properly. I will update the post later.