Scară de cuvinte implementată folosind stivă și coadă (Revizuirea codului, C++, Performanță)

Funcția mea outputLadder function preia practic un șir de început și de sfârșit și generează cea mai scurtă scară de cuvinte din aceasta.

Este iterația printr-o listă std::list care conține peste 3600 de cuvinte citite în ea dintr-un fișier text și pare să dureze foarte mult timp.

Ce pot face pentru ca funcția mea să fie mai rapidă, păstrând în același timp o implementare a stivei și a cozii pentru scara de cuvinte?

Iată linkul către ceea ce conține fișierul text: http://textuploader.com/dkacm

Iată un video: a rezultatului care arată cât timp durează.

Măsurând cu clock(), durează aproximativ 8 secunde pentru a găsi cea mai scurtă scară de cuvinte pentru style și crazy.

void WordLadder::outputLadder(const string &start, const string &end)
{
    stack<string> words;
    words.push(start);

    queue<stack<string>> ladder;
    ladder.push(words);

    while (!ladder.empty())
    {
        for (list<string>::iterator i = dictionary.begin(); i != dictionary.end(); ++i)
        {
            if (oneDiff(*i, ladder.front().top()))
            {
                if (*i == end)
                {
                    stack<string> output;

                    while (!ladder.front().empty())
                    {
                        output.push(ladder.front().top());
                        ladder.front().pop();
                    }

                    while (!output.empty())
                    {
                        cout << output.top() << " ";
                        output.pop();
                    }

                    cout << *i << endl;

                    return;
                }
                else
                {
                    stack<string> temp = ladder.front();
                    temp.push(*i);
                    ladder.push(temp);
                    i = dictionary.erase(i);
                }
            }
        }

        ladder.pop();
    }

    cout << "No word ladder exists for this word." << endl;
}

bool WordLadder::oneDiff(const string &dictWord, const string &stackWord)
{
    int count = 0;

    for (int i = 0; i < stackWord.size(); ++i)
    {
        if (dictWord.at(i) != stackWord.at(i))
        {
            ++count;
        }
    }

    if (count <= 1)
    {
        return true;
    }

    return false;
}