The jvmci push added a binary search method to growableArray so I updated my patch to make use of that method. I also cleaned up the code a bit and fixed an overflow issue in the binary search code: http://cr.openjdk.java.net/~roland/8007986/webrev.02/ Roland.