The segment size is computed using o.i.commons.util.Util.getSegmentSize() both on the server and in the Java client. The computation uses float division, but float precision is not good enough and sometimes the segments are too small (e.g. with 200 segments, the segment size is 10737418 instead of 10737419). This means the keys with a hash of Integer.MAX_VALUE or -1 are not properly mapped to a segment.