Thanks a lot for the info and for doing the comparisons.
With the Java implementation, which one of the implementations did you use for these measurements? getRedBlackTreeSweepImplementation ?
By the way, it looks like the Python implementation is relatively simpler in terms of code, implementing only the Buzdalov2014 paper rather a combination of three papers as the Java version does. So, for anyone interested in implementing this, the Python version would probably make for a good starting point.