There are no good constant-time data structures
wingolog.org