habe mich hier gerade mal angemeldet da ich mir öfters schon die Zähne manchen c/c++ Dingen ausgebissen haben, aber nun brauche ich endgültig Hilfe

Zu meinem Problem, ich habe mir eine Stringliste ala TStrings von Delphi gebaut, Doppelt verkettete Liste alles ganz gewöhnlich eigentlich, nun ist diese aber beim Clearen etwas sehr langsam, und ich weiß keinen Rat mehr.

Hier noch etwas Code zum veranschaulichen des Ablauf:

struct SDataItem
{
    std::string strValue;
    __int64 intValue;
    void* dataValue;
};

struct SListItem
{
    int idx;
    SListItem* prev;
    SDataItem* data;
    SListItem* next;
};

/* ... */

void CStringList::Clear()
{
    SListItem* item = NULL;

    while (this->first != this->last)
    {
        item = this->first;

        if (item->next != NULL)
        {
            item->next->prev = item->prev;
        }
        if (item->prev != NULL)
        {
            item->prev->next = item->next;
        }

        if (this->first == item)
        {
            this->first = item->next;
        }
        if (this->last == item)
        {
            this->last = item->prev;
        }

        delete item->data; // <- sobald ich das freigeben des data containers raus nehme ist das Clear in ~100ms duch sonst braucht er knapp 10 Sekunden
        delete item;
    }
}

Die Zeiten beziehen sich auf 100000 Einträge.
Time (fill): 624ms
Time (clear): 9735ms

Hoffe ihr könnt mir da weiterhelfen.

Viele Grüße
Daniel

next = this->start();
while (next != this->last) {
  item = next;
  next = item->next();
  delete item;
};

mehr als eine halbe Sekunde für 100.000 Einträge (also mehr als 10.000 Zyklen pro Eintrag bei 1GHz - ein bisschen viel)? Ich hoffe doch, dass du deinen Compiler angewiesen hast, den Code zu optimieren. Andernfalls ist die Diskussion recht sinnlos.

In meinen Augen etwas ZU viel...

Im Debug und Release (auf volle Optimierung eingestellt VS2005 Standard) Build beides in etwa das selbe +-100ms vllt. Hatte anfangs auch gedacht es liegt am Debug Build, aber wie gesagt mit Release Config das selbe!

Ich habe auch schon VS gesagt es solle den ICL anstelle des MS-Compiler nehmen, selbe in Grün

#include <windows.h>
#include <stdio.h>
#include <conio.h>
#include <string>

struct SDataItem
{
    std::string strValue;
    __int64 intValue;
    void* dataValue;
};

struct SListItem
{
    int idx;
    SListItem* prev;
    SDataItem* data;
    SListItem* next;
};

class CStringList
{
    private:
        int count;
        SListItem* first;
        SListItem* last;
    public:
        CStringList(void)
        {
            this->count = 0;
            this->first = NULL;
            this->last  = NULL;
        };

        ~CStringList(void)
        {
            this->Clear();
        }

        int AddItem(const char* str, __int64 number, void* data)
        {
            this->count++;

            SListItem* item     = new SListItem;
            SDataItem* itemdata = new SDataItem;

            itemdata->dataValue = data;
            itemdata->intValue  = number;
            itemdata->strValue  = str;

            item->idx  = 0;
            item->data = itemdata;
            item->prev = NULL;
            item->next = NULL;

            if ((this->first != NULL) && (this->last != NULL))
            {
                this->last->next = item;
                item->idx        = this->last->idx + 1;
                item->prev       = this->last;
                item->next       = NULL;
            } else
            {
                this->first = item;
            }

            this->last = item;

            return item->idx;
        };

        void Clear()
        {
            SListItem* item = NULL;

            while (this->first != this->last)
            {
                item = this->first;

                if (item->next != NULL)
                {
                    item->next->prev = item->prev;
                }
                if (item->prev != NULL)
                {
                    item->prev->next = item->next;
                }

                if (this->first == item)
                {
                    this->first = item->next;
                }
	            if (this->last == item)
                {
                    this->last = item->prev;
                }

                delete item->data;
                delete item;
            }

            this->count = 0;
        };
};

int main(int argc, const char* argv[])
{
    char text[128];
    CStringList *strLst = new CStringList();

    DWORD tick = GetTickCount();
    for (int i = 0; i < 100000; i++)
    {
        sprintf(text,"Foooooooooooo%d\0",i);
        strLst->AddItem(text,i,NULL);
    }
    printf("Time (fill): %d\r\n",GetTickCount() - tick);

    tick = GetTickCount();
    strLst->Clear();
    printf("Time (delete): %d\r\n",GetTickCount() - tick);

    delete strLst;

    getch();

    return 0;
}

Time (fill): 1141
Time (delete): 531

Es ist die selbe Executable.

Meine Workstation ist ein Intel D950 (2 Cores) 3,4Ghz (OS:Vista x32) das Notebool ist ein Centrino (1 Core) 1,3Ghz (OS:XP).

Dann ist jetzt meine Frage warum ist es auf meiner Workstation so langsam?

Naja man lernt nie aus Dennoch vielen Dank für die Mühen.