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

Henri Gourvest hgourvest at progdigy.com
Fri Aug 8 16:19:18 CEST 2008


arf, 32bytes not 32bit!
it seem to work now, good new :)
I apologize

2008/8/8 Henri Gourvest <hgourvest at progdigy.com>:
> 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
>>
>



More information about the fpc-devel mailing list