from GapList.java:get
// A note about the inlining capabilities of the Java HotSpot Performance Engine
// (http://java.sun.com/developer/technicalArticles/Networking/H...)
// The JVM seems not able to inline the methods called within
// this method, irrespective whether they are "private final" or not.
// Also -XX:+AggressiveOpts seems not to help.
// We therefore do inlining manually.
GapList.get inlines everything, including the rangechecks. ArrayList has two calls to functions.