A persistent multi-version map: avoid 'magic' casting in the comparator, because strictly Collections.binarySearch could swap the parameter objects in the call to the compare method. This should also simplify porting the code to C.