Implementation of forward_list (and compressed_pair)

[Ed Smith-Rowland]

Greetings,

Here is an implementation of forward_list and a supporting utility, 
compressed_pair, that might be used in other containers.

The compressed pair is used to implement a pairs of allocators - one 
outer for the list node and one inner one for the type object.  This 
mirrors proposals on scoped allocator.  Otherwise, the implementation is 
similar to ext/slist and std::list in many respects.

Anyway,

This has been bootstrapped and regtested on x86_64-unknown-linux-gnu 
with no unexpected failures.

Thanks all,

Ed

-------------- next part --------------
A non-text attachment was scrubbed...
Name: CL_forward_list
Type: video/x-flv
Size: 2862 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20081011/ca296ae2/attachment.flv>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: forward_list.patch
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20081011/ca296ae2/attachment.ksh>