Fast data dictionary using AVL tree

ADDING 1000000 strings
ADD 694902us
AVG LOOKUP 0.396263us
REMOVE 530898us

This is the performance that I got on my i5(intel 450M). It is single threaded(I don’t know threading much to optimize in that way) but I think surely it can be optimized for concurrency for even faster results. Please do give the credit where it’s due, if you are going to use this in your projects(us: micro seconds).

Download

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s