Ich habe nun endlich meine Template Stringklasse fertig, jedoch bin ich nicht wirklich mit der Performance der Klasse zufrieden. Besonders bei meinen Elementfunktionen Append und Insert die eine Zeichenkette an den Anfang oder das Ende des Strings schreiben. Ich zeige einfach mal den Quelltext und schildere dann mein Problem.

void Append(const ARG_TYPE* pString) {

     if(m_uiLength == 0) {

          m_uiLength = MyStd::StrLen(pString);

	    m_pString = new ARG_TYPE[m_uiLength + 1];

	    MyStd::StrCpy(m_pString, pString);

	    m_pString[m_uiLength] = '\0';

	    return;
	}

	ARG_TYPE* pStrCpy = new ARG_TYPE[m_uiLength + 1];
	if(pStrCpy == NULL) return;
	MyStd::StrCpy(pStrCpy, m_pString);

	m_uiLength += MyStd::StrLen(pString);

	DEL_ARRAY(m_pString);

	m_pString = new ARG_TYPE[m_uiLength + 1];
	if(m_pString == NULL) return;

	MyStd::StrCpy(m_pString, pStrCpy);

	DEL_ARRAY(pStrCpy);

	MyStd::StrCat(m_pString, pString);

	m_pString[m_uiLength] = '\0';

	return;
}

Wie ihr seht verwende ich new und delete um Speicher zu reservieren und wieder freizugeben. Leider gibt es ja keinen Operator welcher mir einen Speicherbereich reallokiert(wie bei realloc()), also lege ich in der oben genannten Funktion eine Sicherheitskopie des vorherigen Strings, ermittle die Länge der übergebenen Zeichenkette und reserviere Speicher für den kompletten String und kopiere alles wieder rein. Bei einem Funktionsaufruf ist ja noch alles locker, aber wenn ich ein Stringobjekt erstelle und in einer Schleife 65535x diese Funktion aufrufe dauert die ganze Kopiererei mindestens 6 Sekunden,
wie ich finde ist das echt langsam(P4 3000GHZ). Wenn ich nun den new und delete
Operator durch malloc, realloc und free ersetze dauert die ganze Aktion "nur" noch 1 - 2 Sekunden(warscheinlich wegen realloc und der entfallenen Sicherheitskopie). Kennt jemand eine Optimierungsmöglichkeit für das Problem(bitte keine STL).

cya,
DEADBEEF

Brauchst du den Speicher im Moment nicht mehr, markiert man das im Speicherpool, und wenn man gar keinen zusätzlichen Speicher mehr braucht, löscht man den Speicherpool.

Das geht einiges schneller, da der PC dann nur einmal nach freien Speicher suchen muss (wenn man den Speicherpool erstellt), und nicht in jedem Schleifendurchlauf.

Ich verstehe auch nicht, warum du von m_pString erst eine Kopie machst. Reicht denn ein temporärer Zeiger nicht aus?

tmp = new ...
copy(tmp, old)
append(tmp, parameter)
delete old
old = tmp

Ausserdem kannst du Sachen wie

if(pStrCpy == NULL) return;

weglassen. new liefert _niemals_ einen Nullzeiger zurück. Das ist nur bei new(nothrow) der Fall.