A Persistent (Priority) Queue