[fpc-devel] TAVLTree(avl_tree.pp) thread safety : second proposition

[Henri Gourvest]

I made 2 AVL tree for different kind of problems

this one is generic (32/64+all platformes)
http://uib.svn.sourceforge.net/viewvc/uib/trunk/source/uibavl.pas?view=markup
it is based on http://www.geocities.com/wkaras/gen_c/cavl_tree.html

this one only index string and use both Hash and AVL tree for better
performances (32/64+all platformes)
http://jsontoolkit.svn.sourceforge.net/viewvc/jsontoolkit/trunk/superobject.pas?view=markup
I use it to store JSON data

You are free to use them

Henri Gourvest

> I think too, that we need a fast, lightweight tree and a slower, but
> customizable tree. Something like TFPList and TList. One without virtual
> methods and one with virtual methods and definable node class.
>
>
> Mattias
>
> _______________________________________________
> fpc-devel maillist  -  fpc-devel at lists.freepascal.org
> http://lists.freepascal.org/mailman/listinfo/fpc-devel
>