If the comparator is always the same, would only one instance suffice? In which case it can be kept somewhere and avoid a lot of instanciations