We are currently using an ImmutableMap<UnsignedLong, Boolean>, which allocates two arrays and forces us to use UnsignedLong instances. We should be able to get by with storing a sorted List of Entry<long, boolean> and provide same facilities for a much smaller price.