需要让我的递归函数运行得更快

Question

这是导致我“问题”的代码：

private string buildHTMLTree()
{
    Dictionary<string, string> parents = new Dictionary<string, string>();
    Dictionary<string, string> childs = new Dictionary<string, string>();
    ArrayList array = new ArrayList();
    array = simulateInput();

    string html = "";

    foreach (KeywordRows kwd in array)
    {
        if (kwd.root_keyword == kwd.keyword)
        {
            if (!parents.ContainsKey(kwd.keyword))
                parents.Add(kwd.keyword, kwd.root_keyword);
        }
        else
        {
            if (!childs.ContainsKey(kwd.keyword))
                childs.Add(kwd.keyword, kwd.root_keyword);
        }
    }

    html += "<ul id=\"parents\">";
    foreach (string parent in parents.Values)
    {
        html += "<li id=\"" + parent + "\">" + parent;

        if (childs.ContainsValue(parent))
        {
            html += "<ul id=\"parents\">";
            process(ref childs, ref html, parent);
            html += "</ul>";
        }

        html += "</li>";
    }
    html += "</ul>";

    return Properties.Resources.htmlTree_tmpl.Replace("{KEYWORDS}", html);
}

public void process(ref Dictionary<string, string> _childs, ref string _html, string parent)
{
    var getChilds =
    from o in _childs
    where (o.Value == parent)
    select o.Key;

    foreach (var tmp in getChilds)
    {
        string child = tmp.ToString();

        if (_childs.ContainsValue(child))
        {
            _html += "<li id=\"" + child + "\">" + child + "<ul id=\"" + child + "\">";
            process(ref _childs, ref _html, child);
            _html += "</ul></li>";
        }
        else
        {
            _html += "<li id=\"" + child + "\">" + child + "</li>";
        }
    }

    return;
}

public class KeywordRows
{
    private string _keyword;
    private string _root_keyword;

    public KeywordRows(string keyword, string root_keyword)
    {
        _keyword = keyword;
        _root_keyword = root_keyword;
    }

    public string keyword
    {
        get
        {
            return _keyword;
        }
        set
        {
            _keyword = value;
        }
    }

    public string root_keyword
    {
        get
        {
            return _root_keyword;
        }
        set
        {
            _root_keyword = value;
        }
    }
}

}

我的问题是我有这个函数，我用它来将 2 列数据列表转换为嵌套的 html 树，问题是当该数据包含很多“行”时”，该函数需要很长时间才能完成，我没有遇到任何异常，但我让它以 100k 行数据作为输入运行大约 15 分钟，但它没有完成。

我整理了一个小型 Visual Studio 2010 项目来展示该问题，它模拟 X 大小的输入并执行该函数。

这是该项目： http://www.fileden.com/ files/2011/4/10/3112563//HTMLTreeTest.zip

我该怎么做才能更快地执行我的代码？

Answer 1

由于字符串连接，发布的代码可能会很慢。使用 StringBuilder 代替，或更专业的 HtmlTextWriter 。
这是使用 StringBuilder 的代码，它可以在更理智的时间内工作：
http://pastebin.com/0VrM6SLV

您也可以考虑直接写入您的 StreamWriter - 这可以避免一次性将整个字符串存储在内存中，这对于非常大的字符串来说是一个好主意。
该代码与使用 StringBuilder 非常相似。我们通过 strWri，并使用 StreamWriter.Write：
http://pastebin.com/5afYdWHM
请注意，我必须拆分模板字符串（HTML 包装器）才能使其逻辑正常工作 - 如果我们不处理整个字符串，则无法使用 String.Replace。