遍历树时使用线程

我想加快穿越树的过程。 以下是节点的示例：

class Node { public List Children { get; set; } public int SompeProperty { get; set; } public String SomeOtherProperty { get; set; } } 

我遍历尝试的方式如下：

  static void TraverseTree(Node ParentNode) { if (ParentNode.Children == null) return; foreach (var child in ParentNode.Children) { TraverseTree(child); } } 

ParentNode.Children方法大约需要1毫秒，因为Node表示文件或目录。 我只是用这个节点的例子来说明我的观点。

所以如果你考虑一下，如果第一个节点有4个子节点，并且每个子节点都有10000000个后代，那么如果我们在一个separeate线程中利用并行编程来遍历这4个子节点中的每一个，我们就可以提高这种遍历的速度。 如果那就是情景那么我会采取这种方法。 但如果我事先不知道树的结构我怎么能这样做呢？

我一直在考虑：

1）开始遍历树，将具有子节点的前10个节点放在堆栈上，然后在单独的线程上开始遍历每个节点。

2）做类似的事情：

  static void TraverseTree(Node ParentNode) { if (ParentNode.Children == null) return; foreach (var child in ParentNode.Children) { ThreadPool.QueueUserWorkItem(new WaitCallback((x) => { TraverseTree(child); }), null); } } 

这通常会给我带来奇怪的结果，但速度要快得多。

结果

使用任务将算法的速度提高了约40％，结果如下：

使用以下算法扫描我的整个C：驱动器大约需要5.81秒：

  //directoryPath = "C:" var now = DateTime.Now; Task<List> t1 = new Task<List>(() => { return GetAllFilesInDirectory(directoryPath); }); t1.Start(); t1.Wait(); var done = DateTime.Now-now; // done = 5.81 average 

使用以下算法扫描我的整个C：驱动器大约需要3.01秒：

  //directoryPath = "C:" var now = DateTime.Now; // get all directories in my c: drive it should only contain directories var directories = Directory.GetDirectories(directoryPath); // directories = 17 directories: inetpub, MSOCache, PrefLogs, ProgramFiles, ProgramFiles (x86) etc... Task<List>[] myTasks = new Task<List>[directories.Length]; // create a task fore each directory in the c: drive for (int k = 0; k < myTasks.Length; k++) { var currentDir = directories[k]; myTasks[k] = new Task<List>(() => { return GetAllFilesInDirectory(currentDir); }); } // start all the tasks for (int k = 0; k < myTasks.Length; k++) myTasks[k].Start(); Task.WaitAll(myTasks); // wait for all tasks to finish var done = now - DateTime.Now; // average about 3.01 seconds 

如果我遍历列表，第一个算法返回318,222文件和目录（这是正确的数字）。 第二个算法返回318,195这是非常接近我不明白为什么虽然…

我在一台有8个内核的计算机上测试它。 也许如果我在使用一个任务拥有2个核心的计算机上运行它可能比创建所有这17个任务更快。

如果你想知道我用什么算法快速获取文件，请查看https://stackoverflow.com/a/724184/637142