The Dinkumware docs are correct, deque<> should have an allocator_type typedef. (See the class summary following 23.2.1/2.) As you can see from http://www.sgi.com/Technology/STL/stl_deque.h , SGI's deque<> implementation does have such a typedef. --Matt Austern