forward_list.h: Support non-standard pointer types

2008-11-11  Bob Walters  <bob.s.walters@gmail.com>

	* include/bits/forward_list.h: Support non-standard pointer types
	(_Fwd_list_node_base): Add _Alloc template parameter.
	(_Fwd_list_node<>): Likewise.
	(_Fwd_list_iterator<>): Likewise.
	(_Fwd_list_const_iterator<>): Likewise.
	(_Fwd_list_node_base::_M_next, _M_transfer_after, _M_reverse_after): 
	Use _Alloc<_Tp>::pointer.
	(_Fwd_list_iterator<>::_M_node): Use _Node_base::_Pointer.
	(_Fwd_list_base<>::_M_get_node, _M_create_node, _M_create_node, 
	_M_insert_after, _M_put_node, _M_erase_after): Likewise.
	(_Fwd_list_const_iterator<>::_M_node): use _Node_base::_Const_pointer.
	(forward_list<>): Use __static_pointer_cast in place of static_cast,
	and __const_pointer_cast in place of const_cast.
	* include/bits/forward_list.tcc
	(_Fwd_list_node<>::_M_sort_after): Using _Pointer typedefs in place 
	of standard pointers, __static_pointer_cast in place of static_cast.
	(_Fwd_list_base<>::_Fwd_list_base, _M_insert_after, _M_erase_after):
	Likewise.
	(forward_list<>::_M_initialize_dispatch, _M_fill_initialize, 
	splice_after, remove, remove_if, merge): Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/modifiers/1.cc: New.
	* testsuite/23_containers/forward_list/ext_pointer/modifiers/2.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/modifiers/3.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/modifiers/4.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/modifiers/5.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/1.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/2.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/3.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/4.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/5.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/6.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/operations/7.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/requirements/1.cc: 
	Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/requirements/
	explicit_instantiation/1.cc: Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/requirements/
	explicit_instantiation/3.cc: Likewise.
	* testsuite/23_containers/forward_list/ext_pointer/1.cc: Likewise.

From-SVN: r141765

libstdc++-v3/ChangeLog

+2008-11-11  Bob Walters  <bob.s.walters@gmail.com>
+
+	* include/bits/forward_list.h: Support non-standard pointer types
+	(_Fwd_list_node_base): Add _Alloc template parameter.
+	(_Fwd_list_node<>): Likewise.
+	(_Fwd_list_iterator<>): Likewise.
+	(_Fwd_list_const_iterator<>): Likewise.
+	(_Fwd_list_node_base::_M_next, _M_transfer_after, _M_reverse_after): 
+	Use _Alloc<_Tp>::pointer.
+	(_Fwd_list_iterator<>::_M_node): Use _Node_base::_Pointer.
+	(_Fwd_list_base<>::_M_get_node, _M_create_node, _M_create_node, 
+	_M_insert_after, _M_put_node, _M_erase_after): Likewise.
+	(_Fwd_list_const_iterator<>::_M_node): use _Node_base::_Const_pointer.
+	(forward_list<>): Use __static_pointer_cast in place of static_cast,
+	and __const_pointer_cast in place of const_cast.
+	* include/bits/forward_list.tcc
+	(_Fwd_list_node<>::_M_sort_after): Using _Pointer typedefs in place 
+	of standard pointers, __static_pointer_cast in place of static_cast.
+	(_Fwd_list_base<>::_Fwd_list_base, _M_insert_after, _M_erase_after):
+	Likewise.
+	(forward_list<>::_M_initialize_dispatch, _M_fill_initialize, 
+	splice_after, remove, remove_if, merge): Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/modifiers/1.cc: New.
+	* testsuite/23_containers/forward_list/ext_pointer/modifiers/2.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/modifiers/3.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/modifiers/4.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/modifiers/5.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/1.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/2.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/3.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/4.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/5.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/6.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/operations/7.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/requirements/1.cc: 
+	Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/requirements/
+	explicit_instantiation/1.cc: Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/requirements/
+	explicit_instantiation/3.cc: Likewise.
+	* testsuite/23_containers/forward_list/ext_pointer/1.cc: Likewise.
+
 2008-11-11  Paolo Carlini  <paolo.carlini@oracle.com>
 
 	* include/ext/extptr_allocator.h: Minor tweaks.

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/1.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list capacity [lib.forward_list.capacity]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+bool test __attribute__((unused)) = true;
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+// This test verifies the following.
+//
+void
+test01()
+{
+  std::forward_list<double, _ExtPtr_allocator<double> > fld;
+
+  VERIFY(fld.empty() == true);
+  fld.push_front(1.0);
+  VERIFY(fld.empty() == false);
+  fld.resize(0);
+  VERIFY(fld.empty() == true);
+}
+
+void
+test02()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > a, b;
+  a.push_front(1);
+
+  b = std::move(a);
+  VERIFY(b.empty() == false);
+  VERIFY(*b.begin() == 1);
+  VERIFY(a.empty() == true);
+
+  std::forward_list<int, _ExtPtr_allocator<int> > c(std::move(b));
+  VERIFY(c.empty() == false);
+  (*c.begin() == 1 );
+  VERIFY( b.empty() == true );
+}
+
+// Test various constrcutors 
+void
+test03()
+{
+  const int ni = 10;
+  int i[ni] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
+
+  _ExtPtr_allocator<int>  alloc;
+
+  std::forward_list<int, _ExtPtr_allocator<int> > flccin(i, i+ni);
+  std::forward_list<int, _ExtPtr_allocator<int> > flc(flccin);
+  std::forward_list<int, _ExtPtr_allocator<int> > flm(std::move(flccin));
+  std::forward_list<int, _ExtPtr_allocator<int> > flcc(flccin, alloc );
+  std::forward_list<int, _ExtPtr_allocator<int> > flmc(
+	std::forward_list<int, _ExtPtr_allocator<int> >(i, i+ni), alloc);
+  std::forward_list<double, _ExtPtr_allocator<double> > flil(
+        {1.0, 2.0, 3.0, 4.0, 5.0});
+}
+
+// Test constrcutors 
+//   Construction from given number of default item
+//   Construction from given number of given item
+void
+test04()
+{
+  std::forward_list<double, _ExtPtr_allocator<double> > flvd(10);
+  std::forward_list<float, _ExtPtr_allocator<float> > flv(10, 5.0F);
+}
+
+int
+main()
+{
+  test01();
+  test02();
+  test03();
+  test04();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/modifiers/1.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+#include <array>
+
+bool test __attribute__((unused)) = true;
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+class PathPoint
+{
+public:
+  PathPoint(char t, std::array<double, 3> & c)
+  : type(t), coord(c) { }
+  char getType() const { return type; }
+private:
+  char type;
+  std::array<double, 3> coord;
+};
+
+// This test verifies the following.
+//   emplace_front
+//   pop_front
+//   emplace_after
+void
+test01()
+{
+  std::forward_list<PathPoint, _ExtPtr_allocator<PathPoint> > path;
+  std::array<double, 3> coord1 = { { 0.0, 1.0, 2.0 } };
+  path.emplace_front('a', coord1);
+
+  std::forward_list<PathPoint, _ExtPtr_allocator<PathPoint> >::const_iterator pos = path.cbegin();
+
+  std::array<double, 3> coord2 = { { 3.0, 4.0, 5.0 } };
+  path.emplace_after(pos, 'b', coord2);
+
+  VERIFY(path.front().getType() == 'a');
+
+  path.pop_front();
+
+  VERIFY(path.front().getType() == 'b');
+
+  path.pop_front();
+
+  VERIFY(path.empty() == true);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/modifiers/2.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+#include <string>
+
+bool test __attribute__((unused)) = true;
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+// This test verifies the following:
+//   insert_after single item
+//   before_begin iterator
+void
+test01()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  fl.insert_after(fl.before_begin(), 42);
+  VERIFY(fl.front() == 42);
+}
+
+// This test verifies the following:
+void
+test02()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == 1);
+
+  // Note: Calling l.insert_after(pos, 5, 42); without the long five
+  // gets resolved to the iterator range version and fails to compile!
+  fl.insert_after(pos, 5, 42);
+  VERIFY(*pos == 1);
+
+  ++pos;
+  VERIFY(*pos == 42);
+  ++pos;
+  ++pos;
+  ++pos;
+  ++pos;
+  VERIFY(*pos == 42);
+}
+
+// This test verifies the following:
+void
+test03()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == 1);
+
+  int i[3] = {666, 777, 888};
+  fl.insert_after(pos, i, i+3);
+  VERIFY(*pos == 1);
+
+  ++pos;
+  ++pos;
+  ++pos;
+  VERIFY(*pos == 888);
+  ++pos;
+  VERIFY(*pos == 2);
+}
+
+// This test verifies the following:
+void
+test04()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == 1);
+
+  fl.insert_after(pos, {-1, -2, -3, -4, -5});
+  VERIFY(*pos == 1);
+
+  ++pos;
+  ++pos;
+  ++pos;
+  VERIFY(*pos == -3);
+}
+
+// This test verifies the following:
+void
+test05()
+{
+  std::forward_list<std::string, _ExtPtr_allocator<std::string> > fl(
+    {"AAA", "BBB", "CCC"});
+
+  std::forward_list<std::string, _ExtPtr_allocator<std::string> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == "BBB");
+
+  std::string x( "XXX" );
+  fl.insert_after(pos, std::move(x));
+  VERIFY(*pos == "BBB");
+  ++pos;
+  VERIFY(*pos == "XXX");
+  ++pos;
+  VERIFY(*pos == "CCC");
+}
+
+int
+main()
+{
+  test01();
+  test02();
+  test03();
+  test04();
+  test05();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/modifiers/3.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+bool test __attribute__((unused)) = true;
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+// This test verifies the following:
+//   cbegin
+//   erase_after one iterator
+//   pos is useable and points to current element
+void
+test01()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == 1);
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::iterator 
+    next = fl.erase_after(pos);
+
+  VERIFY(*next == 1);
+
+  VERIFY(*pos == 1);
+  ++pos;
+  VERIFY(*pos == 3);
+}
+
+// This test verifies the following:
+//   cbegin
+//   erase_after iterator range
+//   pos is useable and points to current element
+void
+test02()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+
+  ++pos;
+  VERIFY(*pos == 1);
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::iterator 
+    stop = fl.begin();
+
+  ++stop;
+  ++stop;
+  ++stop;
+  ++stop;
+  VERIFY(*stop == 4);
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::iterator 
+    next = fl.erase_after(pos, stop);
+
+  VERIFY(*next == 1);
+
+  VERIFY(*pos == 1);
+  ++pos;
+  VERIFY(*pos == 5);
+}
+
+int
+main()
+{
+  test01();
+  test02();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/modifiers/4.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+bool test __attribute__((unused)) = true;
+
+
+// This test verifies the following:
+//   swap
+void
+test01()
+{
+  std::forward_list<int> fl1({0, 1, 2, 3, 4, 5});
+  std::forward_list<int> fl2({666, 777, 888});
+
+  fl1.swap(fl2);
+
+  VERIFY(fl1.front() == 666);
+  VERIFY(fl2.front() == 0);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/modifiers/5.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   clear
+void
+test01()
+{
+  std::forward_list<int, __gnu_cxx::_ExtPtr_allocator<int> > fl(
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
+
+  VERIFY(fl.empty() == false);
+
+  fl.clear();
+
+  VERIFY(fl.empty() == true);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/1.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   
+void
+test01()
+{
+  typedef std::forward_list<double, _ExtPtr_allocator<double> > fwd_list_type;
+
+  fwd_list_type a = {0.0, 1.0, 2.0, 3.0, 4.0};
+  fwd_list_type::const_iterator posa = a.cbefore_begin();
+
+  fwd_list_type x = {666.0, 777.0, 888.0};
+
+  a.splice_after(posa, x);
+
+  ++posa;
+  VERIFY(*posa == 666.0);
+
+  VERIFY(x.empty() == true);
+}
+
+// This test verifies the following:
+//   
+void
+test02()
+{
+  typedef std::forward_list<double, _ExtPtr_allocator<double> > fwd_list_type;
+
+  fwd_list_type a = {0.0, 1.0, 2.0, 3.0, 4.0};
+  fwd_list_type::const_iterator posa = a.cbefore_begin();
+  ++posa;
+  VERIFY(*posa == 0.0);
+
+  fwd_list_type y = {10.0, 11.0, 12.0, 13.0, 14.0, 15.0};
+  fwd_list_type::const_iterator befy = y.cbefore_begin();
+  ++befy;
+  VERIFY(*befy == 10.0);
+  fwd_list_type::const_iterator endy = befy;
+  ++endy;
+  ++endy;
+  ++endy;
+  ++endy;
+  VERIFY(*endy == 14.0);
+
+  a.splice_after(posa, y, befy, endy);
+  VERIFY(*posa == 0.0);
+
+  VERIFY(*befy == 10.0);
+  ++befy;
+  VERIFY(*befy == 15.0);
+}
+
+// This test verifies the following:
+//   
+void
+test03()
+{
+  typedef std::forward_list<double, _ExtPtr_allocator<double> > fwd_list_type;
+
+  fwd_list_type a = {0.0, 1.0, 2.0, 3.0, 4.0};
+  fwd_list_type::const_iterator posa = a.cbefore_begin();
+  ++posa;
+  ++posa;
+  VERIFY(*posa == 1.0);
+
+  fwd_list_type z = {42.0, 43.0, 44.0};
+  fwd_list_type::const_iterator posz = z.begin();
+  VERIFY(*posz == 42.0);
+
+  a.splice_after(posa, z, posz);
+  VERIFY(*posa == 1.0);
+  ++posa;
+  VERIFY(*posa == 43.0);
+
+  VERIFY(*posz == 42.0);
+  ++posz;
+  VERIFY(*posz == 44.0);
+}
+
+int
+main()
+{
+  test01();
+  test02();
+  test03();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/2.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   remove
+void
+test01()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl =
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
+
+  fl.remove(7);
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbefore_begin();
+
+  for (std::size_t i = 0; i < 7; ++i)
+    ++pos;
+  VERIFY(*pos == 6);
+
+  ++pos;
+  VERIFY(*pos == 8);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/3.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+#include <algorithm>
+
+bool test __attribute__((unused)) = true;
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+// This test verifies the following:
+//   remove_if
+void
+test01()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl =
+    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
+
+  fl.remove_if(std::bind2nd(std::less<int>(),5));
+
+  std::forward_list<int, _ExtPtr_allocator<int> >::const_iterator 
+    pos = fl.cbegin();
+  VERIFY(*pos == 5);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/4.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   unique
+void
+test01()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl = 
+    {99, 5, 99, 6, -5, 666, 777, 888, 42, 42, 42, 42, 42, 7, 0, 0, 0, 9, 9, 9};
+
+  fl.unique();
+
+  std::forward_list<int, _ExtPtr_allocator<int> > fl2 = 
+    {99, 5, 99, 6, -5, 666, 777, 888, 42, 7, 0, 9};
+
+  VERIFY(fl == fl2);
+}
+
+//  Test comparison predicate.
+template<typename Num>
+  class Mod
+  {
+  public:
+    Mod(const Num & mod)
+      {
+        m = mod;
+      }
+    bool operator()(const Num i, const Num j)
+      {
+        return i%m == j%m;
+      }
+  private:
+    Num m;
+  };
+
+// This test verifies the following:
+//   unique with predicate
+void
+test02()
+{
+  std::forward_list<int, _ExtPtr_allocator<int> > fl = 
+    {99, 5, 99, 6, -5, 666, 777, 888, 42, 7, 0, 9};
+
+  fl.unique(Mod<int>(111));
+
+  std::forward_list<int, _ExtPtr_allocator<int> > fl2 = 
+    {99, 5, 99, 6, -5, 666, 42, 7, 0, 9};
+
+  VERIFY(fl == fl2);
+}
+
+int
+main()
+{
+  test01();
+  test02();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/5.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   
+void
+test01()
+{
+  typedef std::forward_list<double, _ExtPtr_allocator<double> > fwd_list_type;
+
+  fwd_list_type a = {0.0, 1.0, 2.0, 3.0, 4.0};
+  fwd_list_type b = {1.0, 2.0, 3.0, 4.0, 4.0, 5.0};
+
+  a.merge(b);
+
+  fwd_list_type r = {0.0, 1.0, 1.0, 2.0, 2.0, 3.0, 3.0, 4.0, 4.0, 4.0, 5.0};
+
+  VERIFY(a == r);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/6.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+//  Comparison functor.
+template<typename Num>
+  class Comp
+  {
+  public:
+    Comp(const Num & num)
+      {
+        n = num;
+      }
+    bool operator()(const Num i, const Num j)
+      {
+        return (n * i) < (n * j);
+      }
+  private:
+    Num n;
+  };
+
+// This test verifies the following:
+//   
+void
+test01()
+{
+  typedef std::forward_list<int, _ExtPtr_allocator<int> > fwd_list_type;
+
+  const unsigned int n = 13;
+  int order[][n] = {
+    { 0,1,2,3,4,5,6,7,8,9,10,11,12 },
+    { 6,2,8,4,11,1,12,7,3,9,5,0,10 },
+    { 12,11,10,9,8,7,6,5,4,3,2,1,0 },
+  };
+  fwd_list_type sorted(order[0], order[0] + n);
+
+  for (unsigned int i = 0; i < sizeof(order)/sizeof(*order); ++i)
+    {
+      fwd_list_type head(order[i], order[i] + n);
+
+      head.sort();
+
+      VERIFY(head == sorted);
+    }
+
+  fwd_list_type reversed(order[2], order[2] + n);
+  for (unsigned int i = 0; i < sizeof(order)/sizeof(*order); ++i)
+    {
+      fwd_list_type head(order[i], order[i] + n);
+
+      Comp<int> comp(-1);
+      head.sort( comp );
+
+      VERIFY(head == reversed);
+    }
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/operations/7.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <testsuite_hooks.h>
+#include <ext/extptr_allocator.h>
+
+#include <algorithm>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// This test verifies the following:
+//   
+void
+test01()
+{
+  const unsigned int n = 13;
+  int order[n] = {0,1,2,3,4,5,6,7,8,9,10,11,12};
+
+  std::forward_list<int, _ExtPtr_allocator<int> > fl(order, order + n);
+
+  std::forward_list<int, _ExtPtr_allocator<int> > fl2;
+  for (std::size_t i = 0; i < n; ++i)
+    fl2.push_front(order[i]);
+
+  fl.reverse();
+
+  VERIFY(std::lexicographical_compare(fl.begin(), fl.end(),
+                                      fl2.begin(), fl2.end()) == false);
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/requirements/1.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 23.2.3.n forward_list xxx [lib.forward_list.xxx]
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+#include <testsuite_hooks.h>
+
+using __gnu_cxx::_ExtPtr_allocator;
+
+bool test __attribute__((unused)) = true;
+
+// A nontrivial type.
+template<typename T>
+  struct A { };
+
+// Another nontrivial type
+struct B { };
+
+// A nontrivial type convertible from an int
+struct C
+{
+  C(int i) : i_(i) { }
+  bool operator==(const C& rhs) { return i_ == rhs.i_; }
+  int i_;
+};
+
+// This test verifies the following.
+//
+void
+test01()
+{
+  std::forward_list< A<B>, _ExtPtr_allocator<A<B> > > lst;
+  VERIFY(lst.begin() == lst.end());
+  VERIFY(std::distance(lst.begin(), lst.end()) == 0);
+
+  // check type definitions -- will fail compile if missing
+  typedef std::forward_list< A<B> >::reference              reference;
+  typedef std::forward_list< A<B> >::const_reference        const_reference;
+  typedef std::forward_list< A<B> >::iterator               iterator;
+  typedef std::forward_list< A<B> >::const_iterator         const_iterator;
+  typedef std::forward_list< A<B> >::size_type              size_type;
+  typedef std::forward_list< A<B> >::difference_type        difference_type;
+  typedef std::forward_list< A<B> >::value_type             value_type;
+  typedef std::forward_list< A<B> >::allocator_type         allocator_type;
+  typedef std::forward_list< A<B> >::pointer                pointer;
+  typedef std::forward_list< A<B> >::const_pointer          const_pointer;
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/requirements/explicit_instantiation/1.cc

+// { dg-options "-std=gnu++0x" }
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// As a special exception, you may use this file as part of a free software
+// library without restriction.  Specifically, if other files instantiate
+// templates or use macros or inline functions from this file, or you compile
+// this file and link it with other files to produce an executable, this
+// file does not by itself cause the resulting executable to be covered by
+// the GNU General Public License.  This exception does not however
+// invalidate any other reasons why the executable file might be covered by
+// the GNU General Public License.
+
+// This file tests explicit instantiation of library containers
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+
+// { dg-do compile }
+
+template class std::forward_list<int, __gnu_cxx::_ExtPtr_allocator<int> >;

libstdc++-v3/testsuite/23_containers/forward_list/ext_pointer/requirements/explicit_instantiation/3.cc

+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2008 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// As a special exception, you may use this file as part of a free software
+// library without restriction.  Specifically, if other files instantiate
+// templates or use macros or inline functions from this file, or you compile
+// this file and link it with other files to produce an executable, this
+// file does not by itself cause the resulting executable to be covered by
+// the GNU General Public License.  This exception does not however
+// invalidate any other reasons why the executable file might be covered by
+// the GNU General Public License.
+
+// This file tests explicit instantiation of library containers
+
+#include <forward_list>
+#include <ext/extptr_allocator.h>
+
+// { dg-do compile }
+
+// libstdc++/21770
+template class std::forward_list<int, __gnu_cxx::_ExtPtr_allocator<char> >;