[v3] allocator typedef

[Benjamin Kosnik]

This changes the typedef used to refer to the allocator parameter in
ext/pb_ds code to "allocator_type," from "allocator." This change
brings the policy-based data structure code into alignment with
existing conventions for such containers as vector, list, etc. 

More importantly, this is the first step in allowing some of the pb_ds
testing framework (random-based eh testing) to work with C++ and C++0x
containers. 

tested x86_64/linux
tested x86_64/linux performance

-benjamin
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: p.20080604-1
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20080604/0ce5e0bc/attachment.ksh>