I have looked at TStringList and TList

From	Intelli2 <intelli2@mama.com>
Newsgroups	comp.programming
Subject	I have looked at TStringList and TList
Date	2017-12-13 15:33 -0500
Organization	A noiseless patient Spider
Message-ID	<p0s2rh$gq2$1@dont-email.me> (permalink)

Show all headers | View raw

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.

Back to comp.programming | Previous | Next | Find similar | Unroll thread

Thread

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

csiph-web