Constant time storage