Add deque ref + benchmarks.