deque

Also written: double-ended queue

A list that is fast to add to at one end and remove from at the other. The login limiter uses one to hold the times of recent attempts.