Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #8209 > unrolled thread

I have looked at TStringList and TList

Started byIntelli2 <intelli2@mama.com>
First post2017-12-13 15:33 -0500
Last post2017-12-13 15:33 -0500
Articles 1 — 1 participant

Back to article view | Back to comp.programming


Contents

  I have looked at TStringList and TList Intelli2 <intelli2@mama.com> - 2017-12-13 15:33 -0500

#8209 — I have looked at TStringList and TList

FromIntelli2 <intelli2@mama.com>
Date2017-12-13 15:33 -0500
SubjectI have looked at TStringList and TList
Message-ID<p0s2rh$gq2$1@dont-email.me>
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.

[toc] | [standalone]


Back to top | Article view | comp.programming


csiph-web