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

[Henri Gourvest]

this limit depend on the max size of a "set of" data type
because I store the enumerator stack in an Integer value.
TAvlBitArray = set of 0..AVL_MAX_DEPTH - 1;
unfortunally on FPC 2.2.0 64:
  if TAvlBitArray = set of 0..63;
  sizeof(TAvlBitArray) is still 32

I don't know if it will be changed later, I hope ...
but I think 32 is more than enough

henri


2008/8/8 Mattias Gaertner <nc-gaertnma at netcologne.de>:
> On Fri, 8 Aug 2008 14:57:36 +0200
> "Henri Gourvest" <hgourvest at progdigy.com> wrote:
>
>> > Because of this:
>> > AVL_MAX_DEPTH = sizeof(longint) * 8;
>>
>> = 32 in all cases, I know and It is not a problem.
>
> At least not now. But eventually it should be changed to
>
> AVL_MAX_DEPTH = sizeof(PtrInt) * 8;
>
> Mattias
> _______________________________________________
> fpc-devel maillist  -  fpc-devel at lists.freepascal.org
> http://lists.freepascal.org/mailman/listinfo/fpc-devel
>