Improve performance

[Goju-Ryu]

Objective

To make large scale tests more feasible, the performance has to improve. Specifically the time it takes to perform a single round in a game should be reduced. A look at the time complexity of cartain operations and some amount of benchmarking might be a very beneficial sise goal as well.

[Goju-Ryu]

I suspect History and BoardController are some of the best places to start.

History because it has to check more and more states as a game progresses making the time complexity of any operation O(n) where n is the number of rounds. Games with thousands of rounds have been recorded making this a possible bottleneck.

BoardController because of the relatively complex logic it contains. It is also the place that calls the potentially slow methods of History, meaning that it is possible that changes might reduce the number of calls to these methods.