Optimise ImmutableRecordNumbers

ImmutableRecordNumbers is based on a map. This turns to be expensive as the items in the map are accessed very frequently. I would like to look into way of optimising this using a linear storage model instead.