Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by dummzeuch,
15. Jul 2016
Ach ja, noch was: Wenn es bei den Strings viele Duplikate gibt, lohnt es sich evtl. diese zusammenzufuegen:
https://en.wikipedia.org/wiki/String_interning
https://sourceforge.net/p/dzlib/code/HEAD/tree/dzlib/trunk/src/u_dzStringPool.pas
Das kann den Speicherverbrauch drastisch reduzieren.
ShortString bringt uebrigens keinen Vorteil gegenueber den standard Strings, sie verbrauchen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by dummzeuch,
15. Jul 2016
Ein uebliches Problem ist das Vergroessern einer Liste: Sie wird immer um 25% der bisherigen Groesse vergroessert:
procedure TList.Grow;
var
Delta: Integer;
begin
if FCapacity > 64 then
Delta := FCapacity div 4
else