Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
I have looked at TStringList and TList of FreePascal
1 view
Skip to first unread message
Intelli2
Dec 13, 2017, 3:34:14 PM12/13/17
to
Hello,
I have looked at TStringList and TList of FreePascal, and they are using
a Delta on the Grow() method of TStringList and TList, like this:
if FCapacity > 64 then Delta := FCapacity div 4
So since the Delta is scaling, so copying of the dynamic array when
resizing is needed is efficient, so TList and TStringList of Delphi and
FreePascal are also efficient, so no need for Hashed Array Tree.
Thank you,
Amine Moulay Ramdane.
I have looked at TStringList and TList of FreePascal, and they are using
a Delta on the Grow() method of TStringList and TList, like this:
if FCapacity > 64 then Delta := FCapacity div 4
So since the Delta is scaling, so copying of the dynamic array when
resizing is needed is efficient, so TList and TStringList of Delphi and
FreePascal are also efficient, so no need for Hashed Array Tree.
Thank you,
Amine Moulay Ramdane.
0 new messages