Improves performance of addition of contexts and addition of tests

[edhzsz]

In my current project, I need to tests the results of a page with several thousand input cases. I have this cases in a test file and I decided to use canopy to dynamically create and run a test for each of them.

While doing this I have found that the functions that add tests are not efficient and adding several thousands of them will take a long time.

Concatenating two list to add a element, like in

suites <- suites @ [s]

is an O(n) operation where n is the size of suites.
So, concatenating n lists of size 1 is an O(n^2) operation.

Adding an element to a list, like in

suites <- s::suites

is an O(1) operation.

I have changed the concatenations to add an element to the end of a list, with an addition of the element to the front of the list. This have the effect that now the lists are in reverse order, so I also reversed the lists before using them in the run function.

Reference
Mastering F# Lists

[lefthandedgoat]

Ah yes, I knew this would eventually be a problem, I am glad you running this many tests!

I am out of town right now. I will get a new build out for you tomorrow.

[edhzsz]

That is perfectly fine. I am already running my tests with my changes to Canopy so don't rush because of me.
Enjoy!

[lefthandedgoat]

These changes are now available here:

https://www.nuget.org/packages/canopy/0.9.37

Thanks again!