Report accurate number of evaluations as a percentage of $N^2$

[yiorgb]

It is very hard to understand what the output is and interpret it.
Need to report clearly number of actual evaluations during

1. compression
2. evaluation

as percentage of $N^2$.