Improving the Performance of maxRPC