Closed SSoelvsten closed 2 years ago
I ran the 13-Queens to see how big an overhead having statistics on really is. Below you have the number of seconds it took to run.
ADIAR_STATS |
ADIAR_STATS_EXTRA |
---|---|
91.1506 | 95.1502 |
86.3974 | 85.885 |
86.5601 | 86.6174 |
It is safe to say, there is no slowdown due to having the full set of statistics.
Currently we have two levels of statistics
ADIAR_STATS
: Only statistics with an O(1) overhead.ADIAR_STATS_EXTRA
: All statistics with an O(N+T) overhead, where N is the size of the input and T of the output.Question is, does anyone care for only using ADIAR_STATS when they are collecting statistics?