Fix a bug of custom comparator.

And add a small heuristic (which changes almost nothing).
Add info on performance.

Which is very sad, obviously.