Immutable constant time queue