Bad performance on expanding nodes in big coverage files

Bad performance on expanding nodes in big coverage files

Hi,

We recently discovered NCover and NCoverExplorer and are quite keen of it. But currently we can only use NCoverExplorer.Console.exe and not NCoverExplorer.exe, because we have a bigger solution with a 38 MByte coverage file where expanding nodes in the the tree needs too long to have fun working with it.

I have made an analyses with files of different sizes. In the "table" below you see the CPU time in seconds used to expand all nodes in the tree, depending on the coverage file's size. Time scales quadratic to the file size, so I assume something like a linear search for each tree node is responsible for it. Using a Hashtable instead would increase performance dramatically.

Table: CPU time used to expand all nodes

| kBytes | Seconds |
| 473 | 3 |
| 818 | 13 |
| 3526 | 269 |
| 6823 | 854 |

CPU time extrapolated for a 40769 kByte coverage file: ~33000 seconds (= 10 hours)

Yours sincerely

Volker Reimann