449c480110
lwg-active.html, [...]: Import Revision 45.
...
2006-11-05 Paolo Carlini <pcarlini@suse.de>
* docs/html/ext/lwg-active.html, lwg-defects.html: Import Revision 45.
* docs/html/ext/lwg-closed.html: Add.
* docs/html/ext/howto.html: Adjust.
From-SVN: r118502
2006-11-05 16:17:03 +00:00
8975fa18ad
utility (tuple_size<std::pair<> >::value): Provide definition.
...
2006-10-30 Paolo Carlini <pcarlini@suse.de>
* include/tr1/utility (tuple_size<std::pair<> >::value): Provide
definition.
From-SVN: r118207
2006-10-30 23:23:44 +00:00
c8bf5b7c54
tuple_iterate.h (tuple_size<tuple<> >::value): Provide definition.
...
2006-10-30 Paolo Carlini <pcarlini@suse.de>
* include/tr1/tuple_iterate.h (tuple_size<tuple<> >::value): Provide
definition.
* include/tr1/functional (is_bind_expression<>::value,
is_placeholder<>::value, + various partial specializations): Likewise.
* include/tr1/array (tuple_size<array<> >::value): Likewise.
From-SVN: r118203
2006-10-30 22:22:38 +00:00
a1d31db4af
max_size.cc: Actually do test max_size().
...
2006-10-30 Paolo Carlini <pcarlini@suse.de>
* testsuite/tr1/6_containers/array/capacity/max_size.cc: Actually
do test max_size().
From-SVN: r118194
2006-10-30 18:59:00 +00:00
709e1a1a8a
default.exp (${tool}_target_compile): Use v3_target_compile.
...
libstdc++-v3:
* testsuite/config/default.exp (${tool}_target_compile): Use
v3_target_compile.
gcc/testsuite:
* lib/target-supports.exp (check_function_available): Declare
function before calling.
From-SVN: r118182
2006-10-30 14:03:05 +00:00
cd07aa11f9
debug.cc (_Safe_sequence_base::_M_revalidate_singular): Fix pasto, advance __iter only once per iteration.
...
2006-10-29 Paolo Carlini <pcarlini@suse.de>
* src/debug.cc (_Safe_sequence_base::_M_revalidate_singular): Fix
pasto, advance __iter only once per iteration.
From-SVN: r118159
2006-10-29 21:50:23 +00:00
a8db47cb58
re PR libstdc++/29520 (tr1: discrete_distributions vs large floating point values)
...
2006-10-29 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29520
* include/tr1/random (geometric_distribution<>::
operator()(_UniformRandomNumberGenerator&)): Only declare.
* include/tr1/random.tcc (geometric_distribution<>::
operator()(_UniformRandomNumberGenerator&),
poisson_distribution<>::operator()(_UniformRandomNumberGenerator&),
binomial_distribution<>::operator()(_UniformRandomNumberGenerator&)):
Reject candidate floating point values not convertible to the
result_type.
From-SVN: r118135
2006-10-29 10:49:07 +00:00
e7457c3eac
array (array<>::_M_at): New.
...
2006-10-28 Paolo Carlini <pcarlini@suse.de>
* include/tr1/array (array<>::_M_at): New.
(array<>::at): Fix off-by-one bug, use the above.
* testsuite/tr1/6_containers/array/element_access/
at_out_of_range.cc: Adjust.
* include/tr1/array (class array<>): Remove non-conforming default
for the second parameter.
* include/ext/array_allocator.h: Adjust.
* include/tr1/array (array<>::front, array<>::back): Do not return
a reference to memory not belonging to the array when _Nm == 0.
From-SVN: r118114
2006-10-28 22:02:44 +00:00
b3b3633323
locale_facets.tcc (money_get<>::__do_get(iter_type, iter_type, bool, ios_base&, ios_base::iostate&, double&), [...]): Tidy.
...
2006-10-17 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (money_get<>::__do_get(iter_type,
iter_type, bool, ios_base&, ios_base::iostate&, double&),
money_get<>::do_get(iter_type, iter_type, bool, ios_base&,
ios_base::iostate&, long double&), money_get<>::do_get(iter_type,
iter_type, bool, ios_base&, ios_base::iostate&, string_type&)): Tidy.
From-SVN: r117828
2006-10-17 16:43:47 +00:00
8f407473ac
re PR libstdc++/26020 (std::advance() isn't stable for floating point numbers)
...
2006-10-17 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/26020
* include/bits/stl_iterator_base_funcs.h (advance): Convert
distance parameter to iterator_traits<>::difference_type.
* testsuite/24_iterators/26020.cc: New.
From-SVN: r117827
2006-10-17 15:17:32 +00:00
4d79381119
random.tcc: Fixup long line.
...
2006-10-17 Benjamin Kosnik <bkoz@redhat.com>
* include/tr1/random.tcc: Fixup long line.
From-SVN: r117825
2006-10-17 12:53:40 +00:00
46db415941
re PR libstdc++/28514 (libstdc++ vs. anonymous namespaces)
...
2006-10-17 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/28514
* include/bits/cpp_type_traits.h (__detail): Uglify namespace.
* include/ext/rope: Remove global-scope anonymous namespace, use
nested __detail. Fixup resulting formatting issues.
* include/ext/ropeimpl.h: Same.
* include/tr1/hashtable_policy.h: Remove anonymous namespace
nesting for __detail.
* include/tr1/random: Revert anonymous namespace to nested
__detail namespace.
* include/tr1/random.tcc: Same.
* src/ext-inst.cc: Fixups for above.
From-SVN: r117824
2006-10-17 11:56:21 +00:00
499c96f56b
Makefile.am (tr1_headers): Add new tuple_defs.h.
...
2006-10-16 Douglas Gregor <doug.gregor@gmail.com>
* include/Makefile.am (tr1_headers): Add new tuple_defs.h.
* include/Makefile.in (tr1_headers): Regenerate.
* include/tr1/tuple (tuple): Move declaration to tuple_defs.h.
(get): Ditto.
(operator==): Ditto.
(operator<): Ditto.
(operator!=): Ditto.
(operator>): Ditto.
(operator<=): Ditto.
(operator>=): Ditto.
(__stripped_tuple_type): Ditto.
Include tuple.defs.h
* include/tr1/tuple_iterate.h (tuple): Use
_GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS_UNNAMED macro instead of 10
"typename"s.
(tuple_element): Use _GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS and
_GLIBCXX_TYPLE_ALL_TEMPLATE_ARGS instead of 10
parameters/arguments.
* include/tr1/tuple_defs.h: New header, contains declarations and
definitions for the tuple template with all arguments.
* include/tr1/repeat.h (_GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS): New.
(_GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS_UNNAMED): New.
(_GLIBCXX_TUPLE_ALL_TEMPLATE_ARGS): New.
(_GLIBCXX_TEMPLATE_PARAMS_NULL_CLASS): New.
(_GLIBCXX_TEMPLATE_ARGS_STRIPPED): New.
* scripts/gen_includers.pl: Update.
* scripts/gen_includers2.pl: New.
From-SVN: r117790
2006-10-16 19:08:22 +00:00
5f90c88f61
PR libstdc++/29095 continued
...
2006-10-16 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/29095 continued
* testsuite/lib/libstdc++.exp (v3_target_compile_as_c): Additions
so that testing not in the build directory works for the "C"
target language.
From-SVN: r117788
2006-10-16 17:22:38 +00:00
039f9e35a6
basic_string.tcc (_Rep::_S_create): Call _M_set_sharable() for backwards compatibility.
...
* include/bits/basic_string.tcc (_Rep::_S_create): Call
_M_set_sharable() for backwards compatibility.
From-SVN: r117777
2006-10-16 11:51:14 +02:00
70c99f6c02
istream.tcc (getline(basic_istream<>&, basic_string<>&)): Move...
...
2006-10-15 Paolo Carlini <pcarlini@suse.de>
* include/bits/istream.tcc (getline(basic_istream<>&,
basic_string<>&)): Move...
* include/bits/basic_string.h: ... here.
(operator<<(basic_ostream<>&, const basic_string<>&)): Mark inline.
From-SVN: r117745
2006-10-15 14:43:50 +00:00
9d6968a4da
make_exports.pl: Use -_ rather than --strip-underscores or --strip-underscore.
...
* scripts/make_exports.pl: Use -_ rather than --strip-underscores
or --strip-underscore.
From-SVN: r117742
2006-10-15 07:52:18 +00:00
5b043f0845
Index: config/ChangeLog
...
2006-10-14 Geoffrey Keating <geoffk@apple.com>
* multi.m4: New file, from automake version 2 branch.
Index: libgomp/ChangeLog
2006-10-14 Geoffrey Keating <geoffk@apple.com>
* aclocal.m4: Regenerate.
* configure: Regenerate.
Index: libstdc++-v3/ChangeLog
2006-10-14 Geoffrey Keating <geoffk@apple.com>
* aclocal.m4: Regenerate.
* configure: Regenerate with released autoconf-2.59.
Index: libobjc/ChangeLog
2006-10-14 Geoffrey Keating <geoffk@apple.com>
* Makefile.in: Use multi_basedir instead of toplevel_srcdir.
* configure.ac: Use multi.m4 from aclocal rather than custom
code. Use multi_basedir instead of toplevel_srcdir.
* aclocal.m4: Regenerate.
* configure: Regenerate.
Index: libssp/ChangeLog
2006-10-14 Geoffrey Keating <geoffk@apple.com>
* aclocal.m4: Regenerate.
* configure: Regenerate.
From-SVN: r117741
2006-10-15 07:42:57 +00:00
621048c8f5
index.html: Update.
...
2006-10-14 Paolo Carlini <pcarlini@suse.de>
* docs/html/faq/index.html: Update.
* docs/html/faq/index.txt: Regenerate.
From-SVN: r117731
2006-10-14 11:15:45 +00:00
4fb1953207
ostream.tcc (operator<<(basic_ostream<>&, const char*)): Further fix for throwing widen.
...
2006-10-14 Paolo Carlini <pcarlini@suse.de>
* include/bits/ostream.tcc (operator<<(basic_ostream<>&,
const char*)): Further fix for throwing widen.
From-SVN: r117730
2006-10-14 10:25:35 +00:00
78a438f161
ostream.tcc (operator<<(basic_ostream<>&, const char*)): Fix thinko in change for libstdc++/28277, avoid memory leaks.
...
2006-10-14 Paolo Carlini <pcarlini@suse.de>
* include/bits/ostream.tcc (operator<<(basic_ostream<>&,
const char*)): Fix thinko in change for libstdc++/28277,
avoid memory leaks.
From-SVN: r117729
2006-10-14 09:51:32 +00:00
f7ab3fd1dc
istream.tcc (operator>>(__istream_type& (*)(__istream_type&)), operator>>(__ios_type& (*)(__ios_type&)), operator>>(ios_base& (*)(ios_base&))): Move...
...
2006-10-13 Paolo Carlini <pcarlini@suse.de>
* include/bits/istream.tcc (operator>>(__istream_type&
(*)(__istream_type&)), operator>>(__ios_type& (*)(__ios_type&)),
operator>>(ios_base& (*)(ios_base&))): Move...
* include/std/std_istream.h: ... here.
(operator>>(basic_istream<char,>&, unsigned char&),
operator>>(basic_istream<char,>&, signed char&),
operator>>(basic_istream<char,>&, unsigned char*),
operator>>(basic_istream<char,>&, signed char*)): Mark inline.
* include/bits/ostream.tcc (operator<<(__ostream_type&
(*)(__ostream_type&)), operator<<(__ios_type& (*)(__ios_type&)),
operator<<(ios_base& (*)(ios_base&))): Move...
* include/std/std_ostream.h: ... here.
(operator<<(basic_ostream<>&, _CharT),
operator<<(basic_ostream<>&, char),
operator<<(basic_ostream<char,>&, char),
operator<<(basic_ostream<char,>&, signed char),
operator<<(basic_ostream<char,>&, unsigned char),
operator<<(basic_ostream<>&, const _CharT*),
operator<<(basic_ostream<char,>&, const char*),
operator<<(basic_ostream<char,>&, const signed char*),
operator<<(basic_ostream<char,>&, const unsigned char*),
endl(basic_ostream<>&), ends(basic_ostream<>&),
flush(basic_ostream<>&)): Mark inline.
From-SVN: r117715
2006-10-13 22:46:58 +00:00
ec2061a9bf
PR libstdc++/28277 (partial: ostream bits 2)
...
2006-10-13 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: ostream bits 2)
* include/std/std_ostream.h (basic_ostream<>::_M_insert(const
char_type*, streamsize)): New.
(basic_ostream<>::_M_write(char_type, streamsize)): Likewise.
(operator<<(basic_ostream<>&, _CharT), operator<<(basic_ostream<>&,
char), operator<<(basic_ostream<>&, const _CharT*),
operator<<(basic_ostream<>&, const char*)): Use the latter.
* include/bits/ostream.tcc (basic_ostream<>::_M_insert(const
char_type*, streamsize)): Define.
(operator<<(basic_ostream<>&, const char*)): Use the latter.
(operator<<(basic_ostream<>&, _CharT), operator<<(basic_ostream<>&,
char), operator<<(basic_ostream<>&, const _CharT*),
operator<<(basic_ostream<>&, const char*),
operator<<(basic_ostream<>&, const basic_string<>&)): Remove.
* include/bits/basic_string.h (operator<<(basic_ostream<>&,
const basic_string<>&)): Use the latter, implement DR 586.
* config/abi/pre/gnu.ver: Adjust, export the new _M_insert.
* docs/html/ext/howto.html: Add an entry for DR 586.
* testsuite/21_strings/basic_string/inserters_extractors/char/
28277.cc: New.
* testsuite/21_strings/basic_string/inserters_extractors/wchar_t/
28277.cc: Likewise.
* testsuite/27_io/basic_ostream/inserters_character/char/
28277-3.cc: Likewise.
* testsuite/27_io/basic_ostream/inserters_character/char/
28277-4.cc: Likewise.
* testsuite/27_io/basic_ostream/inserters_character/wchar_t/
28277-2.cc: Likewise.
* testsuite/27_io/basic_ostream/inserters_character/wchar_t/
28277-3.cc: Likewise.
* testsuite/27_io/basic_ostream/inserters_character/wchar_t/
28277-4.cc: Likewise.
From-SVN: r117689
2006-10-13 09:00:31 +00:00
73df6a37ea
lwg-active.html, [...]: Import Revision 44.
...
2006-10-11 Paolo Carlini <pcarlini@suse.de>
* docs/html/ext/lwg-active.html, lwg-defects.html: Import Revision 44.
From-SVN: r117651
2006-10-12 00:16:48 +00:00
e64690af46
re PR libstdc++/29426 (static __recursive_mutex init vs __GTHREAD_RECURSIVE_MUTEX_INIT_FUNCTION)
...
2006-10-11 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/29426
* libsupc++/guard.cc (get_static_mutex): New.
(mutex_wrapper::mutex_wrapper): Use it to get properly initialized
recursive mutex without ordering issues.
* src/locale_init.cc (__get_locale_mutex): No need to
uglify. Change to get_locale_mutex.
From-SVN: r117643
2006-10-11 20:18:36 +00:00
7de856fca1
11.cc: New.
...
2006-10-11 Paolo Carlini <pcarlini@suse.de>
* testsuite/22_locale/num_put/put/char/11.cc: New.
* testsuite/22_locale/num_put/put/wchar_t/11.cc: Likewise.
From-SVN: r117632
2006-10-11 12:05:59 +00:00
0ded1615b8
libstdc++.exp (v3-build_support): Link libtestc++.a, not a bunch of object files.
...
2006-10-10 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/lib/libstdc++.exp (v3-build_support): Link
libtestc++.a, not a bunch of object files.
From-SVN: r117601
2006-10-10 11:35:42 +00:00
8ba9f01334
re PR libstdc++/29118 (Timeouts in libstdc++, libjava and libgomp testsuites)
...
2006-10-09 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/29118
* src/locale_init.cc (__get_locale_mutex): New.
(locale::locale): Use it.
(locale::global): Use it.
From-SVN: r117600
2006-10-10 10:14:13 +00:00
3c6430a314
re PR libstdc++/29095 (cxxabi.h __cxa_cdtor_type not declared when included from "C")
...
2006-10-09 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/29095
* libsupc++/cxxabi.h (__cxa_cdtor_type): Explicit "C" linkage.
* config/cpu/arm/cxxabi_tweaks.h: Same.
* config/cpu/generic/cxxabi_tweaks.h: Same.
* testsuite/abi: Add.
* testsuite/abi/header_cxxabi.cc: New.
* testsuite/demangle: Move...
* testsuite/abi/demangle: ...here.
* testsuite/libstdc++-dg/conformance.exp: Adjust testsuite file
calculation.
* scripts/create_testsuite_files: Same.
* testsuite/lib/libstdc++.exp (v3_target_compile_as_c): New.
(libstdc++-dg-test): Use it.
From-SVN: r117589
2006-10-09 23:53:35 +00:00
a484326f89
PR libstdc++/28277 (partial: __add_grouping)
...
2006-10-09 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: __add_grouping)
* include/bits/locale_facets.tcc (__add_grouping<>(_CharT*, _CharT,
const char*, size_t, const _CharT*, const _CharT*)): Rewrite in
non-recursive form.
From-SVN: r117581
2006-10-09 18:04:18 +00:00
c9a5bd5421
PR libstdc++/28277 (partial: money_put bits)
...
2006-10-09 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: money_put bits)
* include/bits/locale_facets.tcc (money_put<>::_M_insert(iter_type,
ios_base&, char_type, const string_type&)): Avoid __builtin_alloca
with no limit, do the work in place.
* include/bits/locale_facets.tcc (money_put<>::do_put(iter_type,
bool, ios_base&, char_type, long double)): Avoid unnecessary
__builtin_alloca, do the work in place.
From-SVN: r117571
2006-10-09 10:49:50 +00:00
a145e9b64f
globals_io.cc (_GLIBCXX_once): Remove, unused.
...
2006-10-09 Benjamin Kosnik <bkoz@redhat.com>
* src/globals_io.cc (_GLIBCXX_once): Remove, unused.
(_GLIBCXX_mutex): Same.
(_GLIBCXX_mutex_addres): Same.
(_GLIBCXX_mutex_init): Same.
(_GLIBCXX_mutex_address_init): Same.
From-SVN: r117570
2006-10-09 10:34:49 +00:00
dc2a079607
PR libstdc++/28277 (partial: money_get bits)
...
2006-10-07 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: money_get bits)
* include/bits/locale_facets.tcc (money_get<>::do_get(iter_type,
iter_type, bool, ios_base&, ios_base::iostate&, string_type&)):
Avoid __builtin_alloca with no limit, do the work in place.
From-SVN: r117549
2006-10-08 01:13:03 +00:00
55ce980dc2
stl_tree.h (_Rb_tree<>::erase(const _Key&)): Don't call std::distance unnecessarily.
...
2006-10-07 Ion Gaztanaga <igaztanaga@gmail.com>
Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_tree.h (_Rb_tree<>::erase(const _Key&)): Don't
call std::distance unnecessarily.
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r117529
2006-10-07 08:20:35 +00:00
9f23fee697
re PR libstdc++/29368 (wrong STL docs for rfind())
...
2006-10-06 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29368
* include/bits/basic_string.h: Adjust rfind documentation.
* include/ext/vstring.h: Likewise.
From-SVN: r117496
2006-10-06 11:47:56 +00:00
bcf0248a99
re PR libstdc++/29354 (Error when seeking on an ostringstream)
...
2006-10-06 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29354
* include/bits/sstream.tcc (basic_stringbuf<>::seekpos(pos_type,
ios_base::openmode)): Allow for seek to pos_type(off_type(0))
when the stream is empty.
* testsuite/27_io/basic_stringbuf/seekpos/char/29354.cc: New.
* testsuite/27_io/basic_stringbuf/seekpos/wchar_t/29354.cc: New.
From-SVN: r117494
2006-10-06 09:57:43 +00:00
58e93a261f
2.cc: Fail on Darwin 8.[0-4].* only.
...
2006-10-04 Benjamin Kosnik <bkoz@redhat.com>
Mike Stump <mrs@apple.com>
* testsuite/27_io/ios_base/storage/2.cc: Fail on Darwin 8.[0-4].* only.
* testsuite/23_containers/vector/resize/1.cc: Same.
Co-Authored-By: Mike Stump <mrs@apple.com>
From-SVN: r117428
2006-10-04 07:57:34 +00:00
fc53a8251d
pop_test.hpp: Correct typo.
...
2006-10-04 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/performance/priority_queue/mem_usage/
pop_test.hpp: Correct typo.
* testsuite/util/performance/assoc/mem_usage/
multimap_insert_test.hpp: Same.
* testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
From-SVN: r117427
2006-10-04 07:52:14 +00:00
9f9900dbb6
testsuite_allocator.h (allocation_tracker): To tracker_allocator_counter.
...
2006-10-03 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/testsuite_allocator.h (allocation_tracker): To
tracker_allocator_counter.
(allocation_tracker::allocationTotal): To get_allocation_count.
(allocation_tracker::deallocationTotal): To get_deallocation_count.
(allocation_tracker::constructCount): To get_construct_count.
(allocation_tracker::destructCount): To get_destruct_count.
(allocation_tracker::resetCounts): To reset.
(tracker_alloc): To tracker_allocator.
* testsuite/util/performance/mem: Remove.
* testsuite/util/performance/mem/mem_track_allocator_base.hpp: Remove.
* testsuite/util/performance/mem/mem_track_allocator.hpp: Remove.
* testsuite/27_io/basic_stringbuf/4.cc: Adjust for new names
or includes.
* testsuite/ext/hash_set/check_construct_destroy.cc: Same.
* testsuite/ext/slist/check_construct_destroy.cc: Same.
* testsuite/performance/ext/pb_ds/
hash_random_int_erase_mem_usage.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
* testsuite/performance/ext/pb_ds/
priority_queue_text_pop_mem_usage.cc: Same.
* testsuite/23_containers/vector/capacity/2.cc: Same.
* testsuite/23_containers/vector/cons/4.cc: Same.
* testsuite/23_containers/vector/check_construct_destroy.cc: Same.
* testsuite/23_containers/deque/cons/2.cc: Same.
* testsuite/23_containers/deque/check_construct_destroy.cc: Same.
* testsuite/23_containers/list/check_construct_destroy.cc: Same.
* testsuite/23_containers/set/check_construct_destroy.cc: Same.
* testsuite/util/testsuite_allocator.h
* testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp
* testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp
* testsuite/util/performance/assoc/mem_usage/erase_test.hpp
* testsuite/util/testsuite_allocator.cc: Same.
From-SVN: r117408
2006-10-03 17:01:57 +00:00
382a135134
native_pq_tag.hpp: Remove.
...
2006-10-03 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/native_type/priority_queue/native_pq_tag.hpp: Remove.
* testsuite/util/statistic/sample_var.hpp: Rename to...
* testsuite/util/statistic/sample_variance.hpp: ... this.
* testsuite/util/statistic/res_recorder.hpp: Rename to...
* testsuite/util/statistic/result_recorder.hpp: ... this.
* testsuite/util/statistic/sample_mean.hpp: Format.
* testsuite/util/statistic/sample_mean_confidence_checker.hpp: Same.
* testsuite/util/regression/trait/priority_queue/trait.hpp: Same.
* testsuite/util/regression/trait/erase_if_fn.hpp: Same.
* testsuite/util/regression/trait/assoc/trait.hpp: Same.
* testsuite/util/native_type/priority_queue/
native_priority_queue.hpp: Same.
* testsuite/util/native_type/assoc/native_tree_tag.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_tag.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_map.hpp: Same.
* testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/
modify_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
subscript_insert_test.hpp: Same.
* testsuite/util/performance/time/timing_test_base.hpp: Same.
From-SVN: r117397
2006-10-03 14:26:14 +00:00
1c846af9c5
rc_string_base.h (_M_compare<wchar_t>): Protect with _GLIBCXX_USE_WCHAR_T.
...
2006-10-02 Paolo Carlini <pcarlini@suse.de>
* include/ext/rc_string_base.h (_M_compare<wchar_t>):
Protect with _GLIBCXX_USE_WCHAR_T.
* include/ext/sso_string_base.h (_M_compare<wchar_t>):
Likewise.
(__sso_string_base<>::_M_destroy): Inline.
From-SVN: r117373
2006-10-02 16:09:19 +00:00
1f1a03efff
basic_types.hpp (comp_hash_): Remove, format.
...
2006-10-02 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/basic_types.hpp (comp_hash_): Remove,
format.
* include/ext/pb_ds/detail/types_traits.hpp
(types_traits::comp_hash): Use pair typedef.
* include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
From-SVN: r117371
2006-10-02 14:53:41 +00:00
276116fdcc
random (xor_combine<>::_M_initialize_max_aux): New.
...
2006-10-01 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (xor_combine<>::_M_initialize_max_aux): New.
(xor_combine<>::operator()()): Tweak per N2079.
* include/tr1/random.tcc (xor_combine<>::_M_initialize_max_aux):
Define.
(xor_combine<>::_M_initialize_max): Use it.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
cons/default.cc: Adjust.
* docs/html/ext/tr1.html: Adjust.
From-SVN: r117353
2006-10-02 00:12:50 +00:00
56f61bfff3
type_traits.h: Avoid _T, badname for some targets; also avoid plain T.
...
2006-10-01 Paolo Carlini <pcarlini@suse.de>
* include/ext/type_traits.h: Avoid _T, badname for some targets;
also avoid plain T.
From-SVN: r117347
2006-10-01 10:39:16 +00:00
bc8b35b594
basic_file_stdio.cc: As an extension...
...
2006-10-01 Paolo Carlini <pcarlini@suse.de>
* config/io/basic_file_stdio.cc: As an extension, and
consistently with C facilities, allow for in|out|app and
in|out|app|binary openmodes.
* testsuite/27_io/basic_filebuf/open/char/4.cc: New.
From-SVN: r117346
2006-10-01 08:27:49 +00:00
10d2ebc511
types_traits.hpp (store_extra_false_type): To false_type.
...
2006-09-30 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/types_traits.hpp (store_extra_false_type):
To false_type.
(store_extra_true_type): To true_type.
(no_throw_copies_true_type): To true_type.
(no_throw_copies_false_type): To false_type.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
entry_list_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
find_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
From-SVN: r117329
2006-09-30 10:25:12 +00:00
beb5d0f44c
constructor_destructor_no_store_hash_fn_imps.hpp: Formating fixes.
...
2006-09-29 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Formating fixes.
* include/ext/pb_ds/detail/basic_tree_policy/
null_node_metadata.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/basic_types.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/
mtf_lu_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/
counter_lu_metadata.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/
sample_update_policy.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/
counter_lu_policy_imp.hpp: Same.
* include/ext/pb_ds/list_update_policy.hpp: Same.
From-SVN: r117328
2006-09-30 00:39:20 +00:00
3454c18fb5
type_traits.h (__remove_unsigned): Fix up for signed char, bool, wchar_t, and floating point types.
...
2006-09-29 Benjamin Kosnik <bkoz@redhat.com>
Howard Hinnant <hhinnant@apple.com>
Paolo Carlini <pcarlini@suse.de>
* include/ext/type_traits.h (__remove_unsigned): Fix up for signed
char, bool, wchar_t, and floating point types.
(__add_unsigned): Same.
* testsuite/ext/type_traits: New.
* testsuite/ext/type_traits.cc: Move...
* testsuite/ext/type_traits/numeric_traits.cc: ...here.
* testsuite/ext/type_traits/add_unsigned_floating_neg.cc: New.
* testsuite/ext/type_traits/add_unsigned_integer_neg.cc: New.
* testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: New.
* testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: New.
* testsuite/ext/type_traits/add_unsigned.cc: New.
* testsuite/ext/type_traits/remove_unsigned.cc: New.
Co-Authored-By: Howard Hinnant <hhinnant@apple.com>
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r117303
2006-09-29 13:38:58 +00:00
4bd726d0bc
acinclude.m4 (enable_symvers): Default to no if unable to link.
...
* acinclude.m4 (enable_symvers): Default to no if unable to link.
* configure: Regenerate.
From-SVN: r117301
2006-09-29 13:19:45 +01:00
8072ddb088
stl_uninitialized.h (__uninitialized_fill_n_a(_ForwardIterator, _Size, const _Tp&, allocator<>)): Inline.
...
2006-09-28 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_uninitialized.h
(__uninitialized_fill_n_a(_ForwardIterator, _Size, const _Tp&,
allocator<>)): Inline.
From-SVN: r117285
2006-09-28 18:55:21 +00:00
1b24692f65
erase_store_hash_fn_imps.hpp: Formatting fixes.
...
2006-09-28 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_store_hash_fn_imps.hpp: Formatting fixes.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
entry_list_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
find_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
cond_key_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/head.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/cond_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
iterator_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
find_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
find_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/
policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/
entry_metadata_base.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/
iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
From-SVN: r117281
2006-09-28 13:40:07 +00:00
4553813629
boost_shared_ptr.h: Use __atomic_add_dispatch and __exchange_and_add_dispatch everywhere.
...
2006-09-28 Paolo Carlini <pcarlini@suse.de>
* include/tr1/boost_shared_ptr.h: Use __atomic_add_dispatch and
__exchange_and_add_dispatch everywhere.
From-SVN: r117280
2006-09-28 12:57:47 +00:00
3441f1062c
typelist.h (type_to_type): Remove.
...
2006-09-27 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/typelist.h (type_to_type): Remove.
* include/ext/throw_allocator.h (assert_allocatod): Remove.
(check_allocated(label)): New.
(print_to_string): Print numerical output correctly.
* testsuite/ext/pb_ds/example/hash_resize_neg.cc: Adjust line numbers.
* testsuite/util/regression/rand/priority_queue/detail/
operator_fn_imps.hpp: Set and clear label, throw
probability. Check only allocations of the marked label.
* testsuite/util/regression/rand/assoc/detail/
operator_fn_imps.hpp: Same.
* testsuite/performance/ext/pb_ds/text_find_timing.cc: Adjustments for
removal of type_to_type.
* testsuite/performance/ext/pb_ds/
hash_random_int_erase_mem_usage.cc: Same.
* testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_push_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
random_int_subscript_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
* testsuite/performance/ext/pb_ds/random_int_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
multimap_text_insert_mem_usage.hpp: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_random_int_push_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_modify_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/
tree_order_statistics_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_push_pop_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_join_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_random_int_push_pop_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
random_int_subscript_insert_timing.cc: Same.
* testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
multimap_text_insert_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_pop_mem_usage.cc: Same.
* testsuite/performance/ext/pb_ds/
hash_zlob_random_int_find_timing.cc: Same.
* testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/
constructor_destructor_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/
container_rand_regression_test.hpp: Same.
* testsuite/util/regression/assoc/common_type.hpp: Same.
* testsuite/util/regression/basic_type.hpp: Same.
* testsuite/util/common_type/assoc/common_type.hpp: Same.
* testsuite/util/common_type/assoc/string_form.hpp: Same.
* testsuite/util/common_type/assoc/template_policy.hpp: Same.
* testsuite/util/common_type/assoc/native_set.hpp: Same.
* testsuite/util/performance/priority_queue/mem_usage/
pop_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/
push_pop_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/push_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/
modify_test.hpp: Same.
* testsuite/util/performance/assoc/mem_usage/
multimap_insert_test.hpp: Same.
* testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
multimap_insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
subscript_find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
subscript_insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
tree_order_statistics_test.hpp: Same.
* testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
tree_split_join_test.hpp: Same.
* testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
* testsuite/util/testsuite_common_types.h: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Typedef
normalization, consistency in member names between cc and gp hash
tables, formatting fixes.
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/assoc_container.hpp: Formatting fixes.
* include/ext/pb_ds/detail/resize_policy/
hash_prime_size_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_standard_resize_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/types_traits.hpp: Same.
* include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/
direct_mod_range_hashing_imp.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/
direct_mask_range_hashing_imp.hpp: Same.
From-SVN: r117268
2006-09-28 01:23:58 +00:00
6ae7252263
re PR libstdc++/29217 (locale confusion with time/collate categories)
...
2006-09-27 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29217
* src/localename.cc (locale::_Impl::_M_replace_categories)):
Compensate for the inconsistent numerical encodings of the
collate and time categories vs the corresponding names.
* testsuite/22_locale/locale/cons/29217.cc: New.
* testsuite/22_locale/locale/cons/2.cc: Enable and split
out the few ENC_TRAITS bits to...
* testsuite/22_locale/locale/cons/unicode/1.cc... here.
From-SVN: r117247
2006-09-27 07:08:13 +00:00
32d662aa80
2006-09-25 Paolo Carlini <pcarlini@suse.de>
...
* Fix date of last ChangeLog entry.
From-SVN: r117224
2006-09-26 01:05:48 +00:00
21c9e2b609
re PR libstdc++/29224 (-Wshadow causing warning in <tr1/functional>)
...
2006-09-26 Howard Hinnant <hhinnant@apple.com>
PR libstdc++/29224
* include/tr1/functional_iterate.h: Avoid -Wshadow warnings.
From-SVN: r117222
2006-09-26 00:59:37 +00:00
47de6f6d2a
re PR libstdc++/29179 (bugs in mt_allocator)
...
2006-09-25 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29179
* include/ext/mt_allocator.h (__pool_base): Adjust/extend
documentation in comments.
From-SVN: r117193
2006-09-25 10:05:27 +00:00
c8bd30ddb3
boost_shared_ptr.h (shared_ptr<>::shared_ptr(const __shared_ptr<>&), [...]): Remove.
...
2006-09-24 Paolo Carlini <pcarlini@suse.de>
* include/tr1/boost_shared_ptr.h (shared_ptr<>::shared_ptr(const
__shared_ptr<>&), shared_ptr(const __weak_ptr<>&),
shared_ptr(const __shared_ptr<>&, __static_cast_tag),
shared_ptr(const __shared_ptr<>&, __const_cast_tag),
shared_ptr(const __shared_ptr<>&, __dynamic_cast_tag),
weak_ptr<>::weak_ptr(const __shared_ptr<>&), weak_ptr(const
__weak_ptr<>&)): Remove.
(shared_ptr<>::shared_ptr(const shared_ptr<>&),
shared_ptr(const weak_ptr<>&), shared_ptr(const shared_ptr<>&,
__static_cast_tag), shared_ptr(const shared_ptr<>&,
__const_cast_tag), shared_ptr(const shared_ptr<>&,
__dynamic_cast_tag), static_pointer_cast(const shared_ptr<>&),
const_pointer_cast(const shared_ptr<>&), dynamic_pointer_cast(const
shared_ptr<>&), weak_ptr<>::weak_ptr(const shared_ptr<>&),
weak_ptr(const weak_ptr<>&), weak_ptr<>::lock(),
__enable_shared_from_this_helper(const __shared_count<>&, const
enable_shared_from_this<>*, const _Tp2*)): Add.
(class enable_shared_from_this): Add.
* testsuite/tr1/2_general_utilities/memory/enable_shared_from_this/
1.cc: New.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/casts/1.cc:
Likewise.
* testsuite/tr1/2_general_utilities/memory/weak_ptr/lock/1.cc:
Likewise.
* include/tr1/boost_shared_ptr.h: Further formatting and
uglification fixes.
From-SVN: r117184
2006-09-24 19:42:34 +00:00
3b83e64bd3
PR libstdc++/29134 (vector<bool> bits)
...
2006-09-22 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29134 (vector<bool> bits)
* include/bits/stl_bvector.h (vector<bool>::max_size):
Use allocator' max_size.
* testsuite/23_containers/vector/bool/capacity/29134.cc: New.
* testsuite/23_containers/deque/capacity/29134-2.cc: Minor tweak.
* testsuite/23_containers/vector/capacity/29134-2.cc: Likewise.
From-SVN: r117148
2006-09-22 17:51:01 +00:00
dcd400b56f
type_traits (add_reference): Robustify vs reference to void.
...
2006-09-22 Paolo Carlini <pcarlini@suse.de>
* include/tr1/type_traits (add_reference): Robustify vs
reference to void.
* testsuite/tr1/4_metaprogramming/reference_modifications/
add_reference.cc: Add test.
* include/tr1/memory: include <tr1/type_traits>.
* include/tr1/boost_shared_ptr.h (__shared_ptr<>::operator*):
Use add_reference instead.
* testsuite/tr1/2_general_utilities/memory/enable_shared_from_this/
explicit_instantiation/1.cc: New.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/
explicit_instantiation/1.cc: Likewise.
* testsuite/tr1/2_general_utilities/memory/weak_ptr/
explicit_instantiation/1.cc: Likewise.
* testsuite/util/testsuite_tr1.h: Tweak; avoid empty enum.
* include/tr1/type_traits_fwd.h: Spelling fix.
* include/tr1/boost_shared_ptr.h: Obvious stylistic fixes.
From-SVN: r117147
2006-09-22 15:54:52 +00:00
459f9f82ec
boost_shared_ptr.h: Trivial formatting fixes.
...
2006-09-22 Paolo Carlini <pcarlini@suse.de>
* include/tr1/boost_shared_ptr.h: Trivial formatting fixes.
From-SVN: r117145
2006-09-22 14:22:21 +00:00
a1adedd03b
type_traits.h (__numeric_traits_integer): New.
...
2006-09-21 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/type_traits.h (__numeric_traits_integer): New.
(__numeric_traits_floating): New.
(__numeric_traits): Use them.
* testsuite/ext/type_traits.cc: New.
From-SVN: r117119
2006-09-21 20:07:10 +00:00
7ffb61d503
hash_map: Remove forward declaration of equality operator...
...
2006-09-21 Paolo Carlini <pcarlini@suse.de>
* include/ext/hash_map: Remove forward declaration of equality
operator, not needed for friendship of all its instances.
* include/ext/hash_set: Likewise.
* include/bits/stl_set.h: Likewise for equality operator and
operator less.
* include/bits/stl_multiset.h: Likewise.
* include/bits/stl_multimap.h: Likewise.
* include/bits/stl_queue.h: Likewise.
* include/bits/stl_stack.h: Likewise.
* include/bits/streambuf_iterator.h: Likewise for copy.
* include/std/std_streambuf.h: Likewise for __copy_aux and find.
* include/tr1/boost_shared_ptr.h: Likewise for get_deleter.
* include/tr1/random: Likewise, remove all forward declarations
of inserters and extractors.
From-SVN: r117116
2006-09-21 17:54:50 +00:00
6c331f73fb
sso_string_base.h (__sso_string_base<>::_M_max_size(), [...]): Use _M_get_allocator.
...
2006-09-21 Paolo Carlini <pcarlini@suse.de>
* include/ext/sso_string_base.h (__sso_string_base<>::_M_max_size(),
_M_destroy, _M_create): Use _M_get_allocator.
From-SVN: r117111
2006-09-21 13:39:38 +00:00
552afe9e94
crossconfig.m4 (GLIBCXX_CROSSCONFIG): Remove invocations of GLIBCXX_CHECK_COMPILER_FEATURES.
...
* crossconfig.m4 (GLIBCXX_CROSSCONFIG): Remove invocations of
GLIBCXX_CHECK_COMPILER_FEATURES.
* configure.ac: Always invoke GLIBCXX_CHECK_COMPILER_FEATURES.
Remove invocations elsewhere.
* configure: Regenerate.
From-SVN: r117110
2006-09-21 22:07:36 +10:00
3ad7074772
PR libstdc++/29134 (ext/vstring bits)
...
2006-09-21 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29134 (ext/vstring bits)
* include/ext/sso_string_base.h (__sso_string_base<>::_S_max_size):
Remove.
(__sso_string_base<>::_M_max_size): Use allocator' max_size.
(__sso_string_base<>::_M_create): Adjust.
* include/ext/vstring.h: Minor comment tweak.
* testsuite/ext/vstring/capacity/29134.cc: New.
From-SVN: r117109
2006-09-21 10:34:48 +00:00
1f9c69a9a3
re PR libstdc++/29134 (Has there been a serious attempt to define the max_size() member functions?)
...
2006-09-20 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29134
* include/bits/stl_list.h (list<>::max_size): Forward to allocator'
max_size.
* include/bits/stl_vector.h (vector<>::max_size): Likewise.
* include/bits/stl_deque.h (deque<>::max_size): Likewise.
* include/bits/stl_tree.h (_Rb_tree<>::max_size): Likewise.
* include/tr1/hashtable (_Hashtable<>::max_size): Likewise.
* testsuite/23_containers/vector/capacity/29134.cc: Add.
* testsuite/23_containers/deque/capacity/29134.cc: Likewise.
* testsuite/23_containers/list/capacity/29134.cc: Likewise.
* testsuite/23_containers/set/capacity/29134.cc: Likewise.
* testsuite/23_containers/map/capacity/29134.cc: Likewise.
* testsuite/23_containers/multiset/capacity/29134.cc: Likewise.
* testsuite/23_containers/multimap/capacity/29134.cc: Likewise.
* testsuite/tr1/6_containers/unordered/capacity/29134-set.cc: Likewise.
* testsuite/tr1/6_containers/unordered/capacity/29134-map.cc: Likewise.
* testsuite/tr1/6_containers/unordered/capacity/29134-multiset.cc:
Likewise.
* testsuite/tr1/6_containers/unordered/capacity/29134-multimap.cc:
Likewise.
* include/bits/deque.tcc (deque<>::_M_new_elements_at_front,
deque<>::_M_new_elements_at_back): Check for length errors.
* testsuite/23_containers/deque/capacity/29134-2.cc: New.
* testsuite/23_containers/vector/capacity/29134-2.cc: Likewise.
* include/tr1/hashtable (_Hashtable<>::_M_get_Value_allocator): Add.
(_Hashtable<>::_M_allocate_node, _M_deallocate_node): Use it.
* testsuite/tr1/6_containers/unordered/instantiate/set.cc: Add test.
* testsuite/tr1/6_containers/unordered/instantiate/map.cc: Likewise.
* testsuite/tr1/6_containers/unordered/instantiate/multiset.cc:
Likewise.
* testsuite/tr1/6_containers/unordered/instantiate/multimap.cc:
Likewise.
From-SVN: r117099
2006-09-21 00:11:52 +00:00
d7f245b19d
typelist_assoc_container.hpp: Remove, unused.
...
2006-09-20 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/
typelist_assoc_container.hpp: Remove, unused.
* include/ext/pb_ds/detail/typelist/
typelist_assoc_container_find.hpp: Same.
* include/ext/pb_ds/detail/typelist: Remove.
* include/ext/pb_ds/detail/typelist.hpp: Merge...
* include/ext/pb_ds/detail/typelist/typelist_flatten.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_contains.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_typelist_append.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_apply.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_filter.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_append.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_at_index.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_transform.hpp: Same.
* include/ext/typelist.h: ... into this.
* include/Makefile.am: Subtractions.
* include/Makefile.in: Regenerate.
* include/ext/pb_ds/assoc_container.hpp: Fixups for new includes,
namespaces, and names.
* include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_prime_size_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
cc_hash_max_collision_check_resize_trigger_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
sample_resize_policy.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
sample_resize_trigger.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_exponential_size_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_load_check_resize_trigger_size_base.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_load_check_resize_trigger_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/
hash_standard_resize_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/container_base_dispatch.hpp: Same.
* testsuite/performance/ext/pb_ds/text_find_timing.cc
* testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc
* testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc
* testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc
* testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc
* testsuite/performance/ext/pb_ds/tree_split_join_timing.cc
* testsuite/performance/ext/pb_ds/random_int_find_timing.cc
* testsuite/performance/ext/pb_ds/
multimap_text_insert_mem_usage.hpp: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_random_int_push_timing.cc
* testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/
priority_queue_text_modify_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc
* testsuite/performance/ext/pb_ds/
priority_queue_text_push_pop_timing.cc
* testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc
* testsuite/performance/ext/pb_ds/
priority_queue_random_int_push_pop_timing.cc
* testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc
* testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc
* testsuite/performance/ext/pb_ds/
multimap_text_insert_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc
* testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc
* testsuite/performance/23_containers/find/map.cc
* testsuite/performance/23_containers/create/map.cc
* testsuite/performance/23_containers/insert_erase/associative.cc
* testsuite/performance/23_containers/insert/sequence.cc
* testsuite/performance/23_containers/insert/associative.cc
* testsuite/performance/23_containers/create_from_sorted/set.cc
* testsuite/performance/23_containers/index/map.cc
* testsuite/performance/23_containers/insert_from_sorted/set.cc
* testsuite/performance/23_containers/create_sort/list.cc
* testsuite/performance/23_containers/sort_search/list.cc
* testsuite/performance/23_containers/producer_consumer/sequence.cc
* testsuite/performance/23_containers/producer_consumer/associative.cc
* testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
* testsuite/util/regression/assoc/common_type.hpp: Same.
* testsuite/util/native_type/assoc/native_multimap.hpp: Same.
* testsuite/util/native_type/assoc/native_tree_tag.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same.
* testsuite/util/native_type/assoc/native_set.hpp: Same.
* testsuite/util/native_type/assoc/native_map.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_set.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_map.hpp: Same.
* testsuite/util/common_type/priority_queue/common_type.hpp: Same.
* testsuite/util/common_type/assoc/common_type.hpp: Same.
* testsuite/util/common_type/assoc/string_form.hpp: Same.
* testsuite/util/common_type/assoc/template_policy.hpp: Same.
* testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp:
Same.
* testsuite/util/performance/priority_queue/timing/push_pop_test.hpp:
Same.
* testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/push_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/modify_test.hpp:
Same.
* testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp:
Same.
* testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
* testsuite/util/performance/assoc/timing/common_type.hpp: Same.
* testsuite/util/performance/assoc/timing/multimap_insert_test.hpp:
Same.
* testsuite/util/performance/assoc/timing/subscript_find_test.hpp:
Same.
* testsuite/util/performance/assoc/timing/find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/subscript_insert_test.hpp:
Same.
* testsuite/util/performance/assoc/timing/insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/
tree_order_statistics_test.hpp: Same.
* testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/tree_split_join_test.hpp:
Same.
* testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
* testsuite/ext/pb_ds/example/hash_resize_neg.cc: Fixup line numbers.
From-SVN: r117081
2006-09-20 13:49:46 +00:00
95cefe5f0e
hashtable_policy.h: Uglify all the names.
...
2006-09-19 Paolo Carlini <pcarlini@suse.de>
* include/tr1/hashtable_policy.h: Uglify all the names.
* include/tr1/hashtable: Likewise.
* include/tr1/unordered_map: Likewise.
* include/tr1/unordered_set: Likewise.
* include/tr1/functional: Uglify struct hash names.
* include/tr1/cmath: Uglify namespace detail to __detail.
From-SVN: r117052
2006-09-19 09:07:56 +00:00
a86151e10b
res_mng: Remove.
...
2006-09-18 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/regression/res_mng: Remove.
* testsuite/util/regression/res_mng/dbg_ex_allocator_base.cc: Merge..
* testsuite/util/regression/res_mng/forced_exception.hpp: Merge...
* testsuite/util/regression/res_mng/dbg_ex_allocator_base.hpp: Merge..
* testsuite/util/regression/res_mng/dbg_ex_allocator.hpp: Merge..
* testsuite/util/testsuite_allocator.h (throw_allocator): Merge...
* include/ext/throw_allocator.h (throw_allocator): ... into this.
* src/throw_allocator.cc: ...and this.
* include/Makefile.am (ext_headers): Add.
* include/Makefile.in: Regenerate.
* src/Makefile.am (sources): New.
* src/Makefile.in: Regenerate.
* testsuite/lib/libstdc++.exp: Subtract dbg_ex_allocator_base.cc.
* include/ext/pb_ds/detail/map_debug_base.hpp: Adjust
includes, names, and namespaces.
* testsuite/23_containers/list/modifiers/insert/25288.cc: Same.
* testsuite/util/regression/rand/priority_queue/detail/
erase_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/
constructor_destructor_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/
insert_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/
modify_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/
split_join_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/
operator_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/
container_rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/
subscript_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/
operator_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/
constructor_destructor_fn_imps.hpp
* testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/
split_join_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/
container_rand_regression_test.hpp: Same.
* testsuite/util/regression/priority_queue/common_type.hpp: Same.
* testsuite/util/regression/assoc/common_type.hpp: Same.
* testsuite/util/regression/basic_type.hpp: Same.
* testsuite/util/rng/twister_rand_gen.cc: Tweak.
From-SVN: r117050
2006-09-19 02:33:21 +00:00
2fb3145567
tls.m4 (GCC_CHECK_TLS): Pass empty argument as "help arg" to GCC_ENABLE.
...
config
* tls.m4 (GCC_CHECK_TLS): Pass empty argument as "help arg" to
GCC_ENABLE.
libgomp
* configure: Rebuilt.
libstdc++-v3
* configure: Rebuilt.
libmudflap
* configure: Rebuilt.
libjava
* configure: Rebuilt.
From-SVN: r117049
2006-09-19 01:48:06 +00:00
17cdf08234
locale_facets.tcc (_M_group_int): Remove redundant using-declaration.
...
2006-09-18 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (_M_group_int): Remove
redundant using-declaration.
From-SVN: r117028
2006-09-18 16:05:25 +00:00
cbe5ba46e0
typelist.h (cond_type): Remove, use __conditional_type.
...
2006-09-18 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/typelist.h (cond_type): Remove, use __conditional_type.
From-SVN: r117025
2006-09-18 13:57:19 +00:00
105c6331b2
type_traits.h: New.
...
2006-09-18 Benjamin Kosnik <bkoz@redhat.com>
Peter Doerfler <gcc@pdoerfler.com>
Paolo Carlini <pcarlini@suse.de>
* include/ext/type_traits.h: New.
(__conditional_type): New.
(__numeric_traits): New.
(__add_unsigned): New.
(__remove_unsigned): New.
(__enable_if): New.
* include/Makefile.am: Add.
* include/Makefile.in: Regenerate.
* include/ext/pb_ds/detail/type_utils.hpp: Use ext include,
remove duplicates.
* include/tr1/hashtable_policy.h (IF): Use __conditional_type.
(_Max_digits10): Same.
(identity): Use _Identity.
(extract1st): Use _Select1st.
* include/tr1/random (_Select): Use __conditional_type.
(_To_Unsigned_Type): Use __add_unsigned. Linebreak fixups.
* include/bits/locale_facets.tcc (__to_unsigned_type): Remove, use
__add_unsigned.
* include/tr1/random.tcc: Fixups as above.
* include/tr1/unordered_map: Same.
* include/tr1/hashtable: Same.
* include/tr1/unordered_set: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
standard_policies.hpp: Same.
* include/ext/pb_ds/detail/standard_policies.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_filter.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
* include/ext/pb_ds/detail/type_utils.hpp: Same.
* include/ext/pb_ds/trie_policy.hpp: Same.
* docs/html/ext/pb_ds/string_trie_e_access_traits.html: Same.
* include/bits/cpp_type_traits.h (__enable_if): Move to ext, make
boolean argument first.
* include/bits/locale_facets.h: Fixups for __enable_if argument
and namespace switch.
* include/bits/stl_algobase.h: Same.
* include/bits/stl_algo.h: Same.
* include/bits/stl_iterator.h: Same.
* include/bits/streambuf_iterator.h: Same.
* include/debug/safe_iterator.h: Same.
* include/tr1/hashtable_policy.h: Same.
* include/tr1/cmath: Same.
* include/tr1/functional: Same.
* include/tr1/functional_iterate.h: Same.
* include/std/std_streambuf.h: Same.
* include/c_std/std_cmath.h: Same.
* testsuite/util/testsuite_tr1.h: Same.
* testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
Co-Authored-By: Peter Doerfler <gcc@pdoerfler.com>
From-SVN: r117024
2006-09-18 13:30:56 +00:00
bcc4a44f6b
re PR libstdc++/29063 (valarray does not undefine all temp macros)
...
2006-09-18 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/29063
* include/bits/valarray_array.h: Fix typo, undefine
_DEFINE_ARRAY_FUNCTION.
* include/std/std_valarray.h: Undefine _DEFINE_BINARY_OPERATOR.
From-SVN: r117019
2006-09-18 09:19:36 +00:00
b128c5ef49
concurrence.h (__mutex::__mutex): Pass address of mutex to *_MUTEX_INIT_FUNCTION.
...
2006-09-14 Benjamin Kosnik <bkoz@redhat.com>
* include/bits/concurrence.h (__mutex::__mutex): Pass address of
mutex to *_MUTEX_INIT_FUNCTION.
From-SVN: r116954
2006-09-14 22:28:55 +00:00
2e362c7474
atomicity.h: Move to...
...
2006-09-13 Benjamin Kosnik <bkoz@redhat.com>
* include/bits/atomicity.h: Move to...
* include/ext/atomicity.h: ...here.
* include/bits/concurrence.h: Move to...
* include/ext/concurrence.h: ...here.
* include/Makefile.am (ext_headers): Additions.
(bits_headers): Subtractions.
* include/Makefile.in: Regenerate.
* include/ext/bitmap_allocator.h (_Mutex), __threads_enabled,
_Lock, _Auto_Lock): Subsume into...
* include/bits/concurrence.h (__mutex): ..this. Error check
locking and unlocking.
(lock): Uglify to...
(__scoped_lock): Use __mutex.
(__glibcxx_mutex_define_initialized): Remove.
(__glibcxx_mutex_type): Remove.
* include/tr1/boost_shared_ptr.h: Formating tweaks, adjustments.
(_Lock_policy): Move from here...
* include/ext/concurrence.h: ... to here.
(__shared_ptr_default_lock_mode): To __default_lock_policy.
(_S_lockfree): To _S_atomic.
Document.
* libsupc++/guard.cc (static_mutex): Subsume into and fixup for...
* include/ext/concurrence.h (__recursive_mutex): ...this. Error
check locking and unlocking.
* libsupc++/eh_alloc.cc: Use __scoped_lock.
* config/os/aix/atomicity.h: Fixups for include paths, mutex to
__scoped_mutex change, removal of locking defines.
* config/os/irix/atomicity.h: Same.
* config/cpu/cris/atomicity.h: Same.
* config/cpu/m68k/atomicity.h: Same.
* config/cpu/hppa/atomicity.h: Same.
* config/cpu/mips/atomicity.h: Same.
* config/cpu/sparc/atomicity.h: Same.
* config/cpu/i386/atomicity.h: Same.
* config/cpu/i486/atomicity.h: Same.
* config/cpu/sh/atomicity.h: Same.
* config/cpu/generic/atomicity_mutex/atomicity.h: Same.
* include/ext/pool_allocator.h: Same.
* include/ext/bitmap_allocator.h: Same.
* include/ext/rc_string_base.h: Same.
* include/ext/mt_allocator.h: Same.
* include/bits/locale_classes.h: Same.
* include/bits/basic_string.h: Same.
* include/bits/ios_base.h: Same.
* include/tr1/memory: Same.
* src/pool_allocator.cc: Same.
* src/mt_allocator.cc: Same.
* src/locale_init.cc: Same.
* src/ios.cc: Same.
* src/locale.cc: Same.
* src/bitmap_allocator.cc: Same.
* src/ios_init.cc: Same.
* src/debug.cc: Same.
From-SVN: r116942
2006-09-14 09:48:15 +00:00
c1a03f0311
eh_globals.cc: Remove __gnu_internal.
...
2006-09-12 Benjamin Kosnik <bkoz@redhat.com>
* libsupc++/eh_globals.cc: Remove __gnu_internal.
* config/io/basic_file_stdio.cc: Same.
* config/abi/compatibility.h: Same.
* config/cpu/generic/atomicity_mutex/atomicity.h: Same.
* config/cpu/sh/atomicity.h: Same.
From-SVN: r116899
2006-09-12 17:48:45 +00:00
f2fb70e83d
Fix some whitespace issues in the changeLog.
...
From-SVN: r116877
2006-09-12 00:43:23 -07:00
8cfb1bca83
stl_heap.h (sort_heap): Iterator post-decrement is only required to be convertible to the iterator type.
...
2006-09-10 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_heap.h (sort_heap): Iterator post-decrement is
only required to be convertible to the iterator type.
From-SVN: r116812
2006-09-10 09:23:59 +00:00
96b9f9a4d8
random.tcc (poisson_distribution<>::operator()): Avoid potential warnings when _IntType is unsigned.
...
2006-09-08 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (poisson_distribution<>::operator()):
Avoid potential warnings when _IntType is unsigned.
From-SVN: r116779
2006-09-08 14:40:47 +00:00
47bea7b87a
debug.h (_GLIBCXX_DEBUG_ONLY): New.
...
2006-09-08 Benjamin Kosnik <bkoz@redhat.com>
* include/debug/debug.h (_GLIBCXX_DEBUG_ONLY): New.
* include/ext/bitmap_allocator.h (_BALLOC_SANITY_CHECK,
_BALLOC_ASSERT): Remove. Use _GLIBCXX_DEBUG,
_GLIBCXX_DEBUG_ASSERT.
* include/ext/pb_ds/hash_policy.hpp (PB_DS_DBG_ASSERT): Convert to
_GLIBCXX_DEBUG_ASSERT. Formatting corrections.
(PB_DS_DBG_VERIFY): Remove, unused.
(PB_DS_DBG_ONLY): Convert to _GLIBCXX_DEBUG blocks.
* include/ext/pb_ds/detail/resize_policy/
hash_load_check_resize_trigger_imp.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/
insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/
binomial_heap_base_.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/
split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/
const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/head.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/
split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/
resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/types_traits.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
* include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
left_child_next_sibling_heap_.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
const_iterator.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/map_debug_base.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/
constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/
iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/
rc_binomial_heap_.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/
split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/
constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
* testsuite/util/regression/res_mng/forced_exception.hpp: Same.
* testsuite/util/regression/res_mng/dbg_ex_allocator_base.hpp: Same.
* testsuite/util/regression/res_mng/dbg_ex_allocator.hpp: Same.
* testsuite/util/rng/twister_rand_gen.cc
* testsuite/util/native_type/assoc/native_multimap.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same.
From-SVN: r116766
2006-09-07 22:48:50 +00:00
5527be59f4
basic_string.tcc (find(const _CharT*, size_type, size_type)): Robustify.
...
2006-09-05 Paolo Carlini <pcarlini@suse.de>
* include/bits/basic_string.tcc (find(const _CharT*, size_type,
size_type)): Robustify.
* include/ext/vstring.tcc (find(const _CharT*, size_type,
size_type)): Likewise.
From-SVN: r116700
2006-09-05 17:38:44 +00:00
1a4ba99f96
basic_string.tcc (find(const _CharT*, size_type, size_type)): Reimplement in terms of traits::eq and traits::compare.
...
2006-09-05 Paolo Carlini <pcarlini@suse.de>
* include/bits/basic_string.tcc (find(const _CharT*, size_type,
size_type)): Reimplement in terms of traits::eq and traits::compare.
* include/ext/vstring.tcc (find(const _CharT*, size_type,
size_type)): Likewise.
* src/string-inst.cc: Remove unneded std::search instantiation.
From-SVN: r116698
2006-09-05 15:43:47 +00:00
06e744948b
re PR c++/28871 (massive C++ compile time slowdown)
...
2006-09-04 Benjamin Kosnik <bkoz@redhat.com>
PR c++/28871
* include/ext/bitmap_allocator.h: Add comment for end of anonymous
namespace.
* include/ext/rope: Same.
* include/bits/cpp_type_traits.h: Same.
* include/tr1/tuple: Same.
* include/tr1/functional_iterate.h: Same.
* include/bits/cpp_type_traits.h: Revert anonymous namespace
change, use nested detail instead.
* testsuite/lib/libstdc++.exp (libstdc++_init): PCHFLAGS revert to
stdc++.h.
From-SVN: r116680
2006-09-04 15:41:18 +00:00
c4338a62e0
mt_allocator.cc (__pool<true>::_M_reclaim_block): Do not name a variable __used, badname on BSD.
...
2006-09-04 Paolo Carlini <pcarlini@suse.de>
* src/mt_allocator.cc (__pool<true>::_M_reclaim_block): Do
not name a variable __used, badname on BSD.
From-SVN: r116678
2006-09-04 08:00:35 +00:00
1d3e6248e5
re PR libstdc++/24469 (Possible race condition in mt_allocator causing SIGSEGV)
...
2006-09-02 Paolo Carlini <pcarlini@suse.de>
Richard Guenther <rguenther@suse.de>
PR libstdc++/24469
* src/mt_allocator.cc (__pool<true>::_M_reserve_block,
__pool<true>::_M_reclaim_block): Fix the logic to avoid
races, exploit atomic counters stored in second part of
the memory pointed by _M_used.
(__pool<true>::_M_initialize): Adjust _M_used allocation.
* include/ext/mt_allocator.h (__pool<true>::_Bin_record):
Update comment.
Co-Authored-By: Richard Guenther <rguenther@suse.de>
From-SVN: r116660
2006-09-02 08:31:45 +00:00
1b98c24e32
PR libstdc++/28671 continued
...
2006-08-31 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/28671 continued
* acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): Don't use
CXXFLAGS when checking for atomic builtins.
* configure: Regenerate.
* include/bits/atomicity.h: Revert.
From-SVN: r116608
2006-08-31 22:20:09 +00:00
e282a2bc9f
mt_allocator.h: Remove volatile qualifiers from data members and corresponding locals and...
...
2006-08-31 Richard Guenther <rguenther@suse.de>
* include/ext/mt_allocator.h: Remove volatile qualifiers
from data members and corresponding locals and function
signatures.
From-SVN: r116606
2006-08-31 19:52:16 +00:00
a7cfb1af9e
gnu.ver: Correct atomic helper function signature for case where _Atomic_word is long.
...
2006-08-31 Paolo Carlini <pcarlini@suse.de>
* config/abi/pre/gnu.ver: Correct atomic helper function signature
for case where _Atomic_word is long.
From-SVN: r116602
2006-08-31 11:46:31 +00:00
f640f39eef
re PR libstdc++/28671 (undefined reference to `__sync_fetch_and_add_4')
...
2006-08-31 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/28671
* include/bits/atomicity.h (__exchange_and_add): Declare only.
(__atomic_add): Same.
* config/cpu/generic/atomicity_builtins/atomicity.h: Remove comment.
From-SVN: r116601
2006-08-31 10:45:59 +00:00
b93d5ca9df
gnu.ver: Spell out exact signatures for atomic access functions.
...
2006-08-30 Benjamin Kosnik <bkoz@redhat.com>
Richard Guenther <rguenther@suse.de>
* config/abi/pre/gnu.ver: Spell out exact signatures for atomic
access functions.
* include/bits/atomicity.h (__atomic_add_dispatch): Remove
volatile qualification for _Atomic_word argument.
(__atomic_add_single): Same.
(__exchange_and_add_dispatch): Same.
(__exchange_and_add_single): Same.
Co-Authored-By: Richard Guenther <rguenther@suse.de>
From-SVN: r116584
2006-08-30 09:39:45 +00:00
a3b6119721
random (subtract_with_carry_01<>::_M_initialize_npows): New.
...
2006-08-29 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (subtract_with_carry_01<>::_M_initialize_npows):
New.
(subtract_with_carry_01<>::subtract_with_carry_01(),
subtract_with_carry_01<>::subtract_with_carry_01(unsigned long),
subtract_with_carry_01<>::subtract_with_carry_01(_Gen&)): Use it.
* include/tr1/random.tcc: Define.
* include/tr1/random (xor_combine<>::_M_initialize_max()): New.
(xor_combine<>::xor_combine(), xor_combine<>::xor_combine(const
base1_type&, const base2_type&), xor_combine<>::xor_combine(unsigned
long), xor_combine<>::xor_combine(_Gen&)): Use it.
(xor_combine<>::min, xor_combine<>::max): Adjust.
* include/tr1/random.tcc: Define.
From-SVN: r116559
2006-08-29 11:46:54 +00:00
d99cc02542
acinclude.m4 (glibcxx_PCHFLAGS): Set to stdtr1c++.h.
...
2006-08-29 Benjamin Kosnik <bkoz@redhat.com>
* acinclude.m4(glibcxx_PCHFLAGS): Set to stdtr1c++.h.
* configure: Regenerate.
* scripts/check_compile: Output current compile line.
From-SVN: r116558
2006-08-29 10:53:04 +00:00
689e7ddada
PR libstdc++/23773 partial
...
2006-08-28 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/23773 partial
* docs/html/abi.html: Update.
From-SVN: r116527
2006-08-28 20:18:22 +00:00
8c093661a3
stl_algo.h (__heap_select, [...]): New.
...
2006-08-28 Roger Sayle <roger@eyesopen.com>
Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_algo.h (__heap_select, __introselect): New.
(nth_element): New implementation.
(partial_copy): Use __heap_select.
* testsuite/performance/25_algorithms/nth_element_worst_case.cc: New.
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r116520
2006-08-28 18:32:35 +00:00
da8c0ebea2
2.cc: New.
...
2006-08-28 Paolo Carlini <pcarlini@suse.de>
Roger Sayle <roger@eyesopen.com>
* testsuite/25_algorithms/nth_element/2.cc: New.
Co-Authored-By: Roger Sayle <roger@eyesopen.com>
From-SVN: r116508
2006-08-28 13:26:22 +00:00
0370f61a54
re PR libstdc++/28830 (FAIL: tr1/2_general_utilities/memory/shared_ptr/thread/lockfree_weaktoshared.cc)
...
2006-08-27 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28830
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/
lockfree_weaktoshared.cc: Rename to...
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/
default_weaktoshared.cc: ... this; test the default base class.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/
mutex_weaktoshared.cc: Run like the other thread tests.
From-SVN: r116489
2006-08-27 15:19:23 +00:00
d718b7aae7
tr1.html: Update.
...
2006-08-25 Paolo Carlini <pcarlini@suse.de>
* docs/html/ext/tr1.html: Update.
From-SVN: r116415
2006-08-25 17:11:10 +00:00
7849b3de89
random (bernoulli_distribution::operator()): Fix wrt generators returning integers.
...
2006-08-25 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (bernoulli_distribution::operator()): Fix
wrt generators returning integers.
(uniform_int<>::_M_call): Add.
(uniform_int<>::operator()): Use it.
* include/tr1/random (_Adaptor<>::min, _Adaptor<>::max): Add.
(_Adaptor<>::operator()): Allow for nonzero _M_g.min().
* include/tr1/random.tcc (linear_congruential<>::min, max):
Move inline...
(__mod): Move ...
* include/tr1/random: ... here.
(struct _Mod): Declare.
* include/tr1/random (struct _To_Unsigned_Type): Only declare,
move...
* include/tr1/random.tcc: ... here.
From-SVN: r116402
2006-08-25 16:02:23 +00:00
3467cfd982
boost_shared_ptr.h: Added locking policy to tr1::shared_ptr<> and related classes.
...
2006-08-22 Phillip Jordan <phillip.m.jordan@gmail.com>
*include/tr1/boost_shared_ptr.h: Added locking policy to
tr1::shared_ptr<> and related classes.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread: New.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/
lockfree_weaktoshared.cc: New.
* testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/
mutex_weaktoshared.cc: New.
*testsuite/tr1/2_general_utilities/memory/shared_ptr/assign/
shared_ptr_neg.cc: Modify.
From-SVN: r116345
2006-08-23 10:16:31 +00:00
53fdb33908
random.tcc (subtract_with_carry_01<>:: seed(_Gen&, false_type)): Fix _M_carry initialization.
...
2006-08-22 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (subtract_with_carry_01<>::
seed(_Gen&, false_type)): Fix _M_carry initialization.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/default.cc: Qualify 1 as 1UL.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/gen1.cc: Likewise.
From-SVN: r116334
2006-08-22 22:57:53 +00:00
6d3c522156
2006-08-22 Paolo Carlini <pcarlini@suse.de>
...
* Fix/complete last ChangeLog entry.
From-SVN: r116328
2006-08-22 18:15:22 +00:00
9aa53350c3
random (class subtract_with_carry_01): Add.
...
2006-08-22 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class subtract_with_carry_01): Add.
* include/tr1/random.tcc (subtract_with_carry_01<>::
seed(unsigned long), subtract_with_carry_01<>::
seed(_Gen&, false_type), subtract_with_carry_01<>::
operator(), operator<<(std::basic_ostream<>&, const
subtract_with_carry_01<>&), operator>>(std::basic_istream<>&,
subtract_with_carry_01<>&)): Define.
* testsuite/tr1/5_numerical_facilities/random/ranlux3_01.cc:
New.
* testsuite/tr1/5_numerical_facilities/random/ranlux4_01.cc:
Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/cons/seed1.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/cons/seed2.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/cons/gen1.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/operators/equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry_01/operators/serialize.cc: Likewise.
* docs/html/ext/howto.html: Add two implemented TR1 issues.
* include/tr1/random.tcc (struct _To_Unsigned_Type): Move...
* include/tr1/random: ... here.
(class subtract_with_carry): Use it everywhere.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/seed1.cc: Qualify 1 as 1UL.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/seed2.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/cons/gen1.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/operators/equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
subtract_with_carry/operators/serialize.cc: Likewise.
From-SVN: r116327
2006-08-22 18:07:55 +00:00
96ddac7425
random (gamma_distribution<>::_M_initialize, [...]): Add.
...
2006-08-20 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (gamma_distribution<>::_M_initialize,
gamma_distribution<>::_M_l_d): Add.
(gamma_distribution<>::gamma_distribution(const result_type&),
operator>>(std::basic_istream<>&, gamma_distribution&)): Use it.
include/tr1/random.tcc (gamma_distribution<>::_M_initialize):
Define.
(gamma_distribution<>::operator()): Adjust.
* include/tr1/random (geometric_distribution<>::_M_initialize): Add.
(geometric_distribution<>::geometric_distribution(const _RealType&),
operator>>(std::basic_istream<>&, geometric_distribution&)): Use it.
From-SVN: r116273
2006-08-20 16:05:05 +00:00
42031254bf
random (class binomial_distribution<>): Add.
...
2006-08-18 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class binomial_distribution<>): Add.
* include/tr1/random.tcc (binomial_distribution<>::operator(),
operator<<(std::basic_ostream<>&, const binomial_distribution<>&),
operator>>(std::basic_istream<>&, binomial_distribution<>&,
binomial_distribution<>::_M_waiting(), binomial_distribution<>::
_M_initialize()): Define.
* testsuite/tr1/5_numerical_facilities/random/binomial_distribution/
requirements/typedefs.cc: New.
* include/tr1/random (geometric_distribution<>::
geometric_distribution(const _RealType&)): Fix DEBUG_ASSERT
limits.
* include/tr1/random (poisson_distribution): Add normal_distribution
member, adjust consistently; minor tweaks and rearrangements of the
arithmetic.
(operator>>(std::basic_istream<>&, poisson_distribution<>&)): Move
out of line.
* include/tr1/random.tcc: Adjust.
* include/tr1/random.tcc (normal_distribution<>::operator()): Minor
tweaks.
From-SVN: r116245
2006-08-18 17:15:43 +00:00
7867a3f739
re PR libstdc++/28765 (__gnu_cxx::__vstring::clear() is slow)
...
2006-08-18 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28765
* include/ext/rc_string_base.h (_M_clear): New.
* include/ext/sso_string_base.h (_M_clear): Likewise.
* include/ext/vstring.h (clear): Use it.
From-SVN: r116240
2006-08-18 15:42:05 +00:00
482e4739cd
random (poisson_distribution<>::_M_initialize): Add.
...
2006-08-15 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (poisson_distribution<>::_M_initialize): Add.
(poisson_distribution<>::poisson_distribution(const _RealType&):
Use it.
(operator>>(std::basic_istream<>&, poisson_distribution<>&)):
Likewise.
(poisson_distribution<>::_M_large): Remove.
* include/tr1/random.tcc (poisson_distribution<>::_M_initialize):
Define.
(operator<<(std::basic_ostream<>&, const poisson_distribution<>&)):
Do not output the constants.
* include/tr1/random (operator>>(std::basic_istream<>&,
gamma_distribution&)): Minor tweak.
* include/tr1/random.tcc (poisson_distribution<>::operator()):
Minor tweak.
* include/tr1/random: Consistently, all data members private.
From-SVN: r116155
2006-08-15 15:11:24 +00:00
64c23908ee
random.tcc (mersenne_twister<>::operator()): Revert last change (per gcc-patches/2006-08/msg00484.html).
...
2006-08-15 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (mersenne_twister<>::operator()): Revert
last change (per gcc-patches/2006-08/msg00484.html).
From-SVN: r116151
2006-08-15 09:08:31 +00:00
bbddd5d0c2
random (class poisson_distribution<>): Add.
...
2006-08-14 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class poisson_distribution<>): Add.
* include/tr1/random.tcc (poisson_distribution<>::operator(),
operator<<(std::basic_ostream<>&, const poisson_distribution<>&),
operator>>(std::basic_istream<>&, poisson_distribution<>&,
poisson_distribution<>::poisson_distribution(const _RealType&)):
Define.
* testsuite/tr1/5_numerical_facilities/random/poisson_distribution/
requirements/typedefs.cc: New.
* include/tr1/random.tcc (mersenne_twister<>::operator()): Tweak
a bit for efficiency.
* include/tr1/random.tcc (operator<<(std::basic_ostream<>&,
const normal_distribution<>&), operator>>(std::basic_istream<>&,
normal_distribution<>&)): Do not output _M_saved unnecessarily.
* include/tr1/random: Trivial formatting fixes.
* include/tr1/cmath: Likewise.
From-SVN: r116149
2006-08-15 02:28:45 +00:00
4e571cd5ac
stl_bvector.h (__fill_bvector(_Bit_iterator, _Bit_iterator, bool)): New.
...
2006-08-11 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_bvector.h (__fill_bvector(_Bit_iterator,
_Bit_iterator, bool)): New.
(fill(_Bit_iterator, _Bit_iterator, const bool&)): Use it.
From-SVN: r116081
2006-08-11 10:39:37 +00:00
4a93bc5db2
random.tcc (gamma_distribution<>::operator()): Fixes from the Errata of Devroye's book.
...
2006-08-10 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (gamma_distribution<>::operator()): Fixes
from the Errata of Devroye's book.
From-SVN: r116061
2006-08-10 14:38:11 +00:00
22a8ed6556
stl_bvector.h (_Bit_iterator_base::_M_incr(ptrdiff_t)): Tidy a bit, thus reducing generated code size.
...
2006-08-10 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_bvector.h (_Bit_iterator_base::_M_incr(ptrdiff_t)):
Tidy a bit, thus reducing generated code size.
From-SVN: r116059
2006-08-10 10:35:27 +00:00
976e25f422
stl_bvector.h (vector<bool>::_M_copy_aligned): New.
...
2006-08-09 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_bvector.h (vector<bool>::_M_copy_aligned): New.
(vector<bool>::vector(const vector&), operator=(const vector&),
reserve(size_type), _M_fill_insert(iterator, size_type, bool),
_M_insert_range(iterator, _ForwardIterator, _ForwardIterator,
std::forward_iterator_tag), _M_insert_aux(iterator, bool)): Use it.
* testsuite/performance/23_containers/copy_construct/
vector_bool.cc: New.
* testsuite/23_containers/vector/bool/cons/1.cc: New.
* testsuite/23_containers/vector/bool/cons/2.cc: Likewise.
* include/bits/stl_bvector.h (vector<bool>::_M_fill): Remove.
(fill(_Bit_iterator, _Bit_iterator, const bool&)): New.
(vector<bool>::_M_fill_insert(iterator, size_type, bool)): Adjust.
* include/bits/stl_bvector.h (_M_initialize_range(_InputIterator,
_InputIterator, std::input_iterator_tag)): Remove redundant
assignments.
* include/bits/stl_algo.h (find(istreambuf_iterator<>,
istreambuf_iterator<>, _CharT)): Adjust signature.
* include/bits/streambuf_iterator.h: Likewise.
* include/std/std_streambuf.h: Likewise.
From-SVN: r116049
2006-08-09 23:39:16 +00:00
62c7a041bb
stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move...
...
2006-08-09 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_algobase.h (fill(const _Deque_iterator<>&,
const _Deque_iterator<>&, const _Tp&)): Move...
* include/bits/deque.tcc: ... here.
* include/bits/stl_deque.h: Declare.
From-SVN: r116034
2006-08-09 09:56:15 +00:00
da452330ca
re PR libstdc++/16611 (Terrible code generated for vector<bool>)
...
2006-08-06 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/16611
* include/bits/stl_bvector.h (vector<bool>::operator[],
vector<bool>::operator[] const): Do not use iterator::operator+,
hand code.
From-SVN: r115972
2006-08-06 14:45:04 +00:00
15ecde8ebf
re PR libstdc++/28587 (vector<bool> is extremely slow (900x slower than it should be))
...
2006-08-05 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28587
* include/bits/stl_bvector.h (vector<bool>::_M_fill): New.
(vector<bool>::_M_fill_insert): Use it.
* testsuite/performance/23_containers/resize/vector_bool.cc: New.
* testsuite/23_containers/vector/bool/modifiers/insert/1.cc: New.
* testsuite/23_containers/vector/bool/capacity/1.cc: Likewise.
From-SVN: r115947
2006-08-05 10:11:13 +00:00
8443c250af
stl_queue.h (priority_queue<>::push, [...]): Remove try/catch, just follow the letter of the Standard.
...
2006-08-04 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_queue.h (priority_queue<>::push,
priority_queue<>::pop): Remove try/catch, just follow the
letter of the Standard.
From-SVN: r115923
2006-08-04 09:34:17 +00:00
d508327cc8
stl_queue.h: Trivial formatting fixes.
...
2006-08-03 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_queue.h: Trivial formatting fixes.
* include/bits/stl_stack.h: Likewise.
From-SVN: r115911
2006-08-03 21:11:13 +00:00
8218f92fdf
tr1.html: Update.
...
2006-08-01 Ed Smith-Rowland <3dw4rd@verizon.net>
* docs/html/ext/tr1.html: Update.
From-SVN: r115860
2006-08-01 18:22:35 +00:00
caade1927f
locale_facets.tcc (num_put<>::_M_insert_float): Find the decimal point in cs, instead of ws; tidy.
...
2006-07-31 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (num_put<>::_M_insert_float):
Find the decimal point in cs, instead of ws; tidy.
From-SVN: r115840
2006-07-31 19:26:58 +00:00
bd11bebe1b
codevt_specializations.h (__iconv_adaptor): Use identifier _Tp instead of _T in template argument to avoid conflict.
...
* include/ext/codevt_specializations.h (__iconv_adaptor): Use
identifier _Tp instead of _T in template argument to avoid conflict.
From-SVN: r115823
2006-07-30 16:42:39 +00:00
43804767bb
stl_algo.h (stable_sort): Uglify the buf variable.
...
2006-07-30 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_algo.h (stable_sort): Uglify the buf variable.
* include/bits/stl_tempbuf.h (_Temporary_buffer<>::
_M_initialize_buffer): Uglify the val parameter.
From-SVN: r115820
2006-07-30 13:02:58 +00:00
b82f782bfb
PR libstdc++/19664 round 3
...
2006-07-27 Benjamin Kosnik <bkoz@wells.artheist.org>
PR libstdc++/19664 round 3
* include/Makefile.am (tr1_headers): Add hashtable_policy.h.
* include/Makefile.in: Regenerate.
* include/tr1/hashtable: Move policy classes into...
* include/tr1/hashtable_policy.h: ... this. New.
* src/globals_locale.cc: Move contents....
* src/locale_init.cc: ... to here, put in anonymous namespace.
* src/Makefile.am: Remove globals_locale.cc.
* src/Makefile.in: Regenerate.
* src/locale.cc: Convert __gnu_internal to anonymous namespace.
* src/debug.cc: Same.
* src/ext-inst.cc: Same.
* src/mt_allocator.cc: Same.
* src/pool_allocator.cc: Same.
* include/tr1/random: Convert std::tr1::_Private to anonymous
namespace.
* include/tr1/random.tcc: Same.
* include/tr1/hashtable: Move ::Internal to std::tr1::detail and
enclose bits that can actually be internal in in anonymous
namespace.
* include/tr1/unordered_set: Adjust explicit qualifications for
namespace changes.
* include/tr1/unordered_map: Same.
* include/tr1/cmath: Convert __gnu_internal to nested detail namespace.
* include/bits/cpp_type_traits.h: Move __type_type into anonymous
namespace.
* include/ext/rope: Change _Rope_constants to anonymous namespace.
* include/ext/ropeimpl.h: Same.
* src/ext-inst.cc: Same.
From-SVN: r115790
2006-07-28 04:57:34 +00:00
a0cbafebd7
cinttypes: Simply protect everything with _GLIBCXX_USE_C99_INTTYPES_TR1.
...
2006-07-24 Paolo Carlini <pcarlini@suse.de>
* include/tr1/cinttypes: Simply protect everything with
_GLIBCXX_USE_C99_INTTYPES_TR1.
* include/tr1/cfenv: Likewise with _GLIBCXX_USE_C99_FENV_TR1.
* include/tr1/cstdint: Likewise with _GLIBCXX_USE_C99_STDINT_TR1.
From-SVN: r115715
2006-07-24 12:30:28 +00:00
76b4581d09
random: Make include guards consistent.
...
2006-07-21 Benjamin Kosnik <bkoz@redhat.com>
* include/tr1/random: Make include guards consistent.
* include/tr1/unordered_map: Same.
* include/tr1/hashtable: Same.
* include/tr1/unordered_set: Same.
From-SVN: r115656
2006-07-21 23:54:41 +00:00
2e5757965d
re PR target/26792 (need to use autoconf when using newly-added libgcc functions)
...
PR target/26792
* configure.ac: Use GCC_CHECK_UNWIND_GETIPINFO to
define HAVE_GETIPINFO.
* aclocal.m4: Add include of ../config/unwind_ipinfo.m4.
* config.h.in: Regenerate.
* configure: Regenerate.
* Makefile.in: Regenerate.
* libmath/Makefile.in: Regenerate.
* include/Makefile.in: Regenerate.
* src/Makefile.in: Regenerate.
* libsupc++/Makefile.in: Regenerate.
* testsuite/Makefile.in: Regenerate.
* po/Makefile.in: Regenerate.
* libsupc++/eh_personality.cc: Check HAVE_GETIPINFO.
From-SVN: r115654
2006-07-21 21:11:46 +00:00
f325272c07
eh_personality.cc: Wrap extern C function definitions in namespace __cxxabiv1.
...
* libsupc++/eh_personality.cc: Wrap extern C function
definitions in namespace __cxxabiv1.
From-SVN: r115652
2006-07-21 17:06:19 -04:00
505692b0cd
re PR libgcj/28426 (libgcj header files installed in wrong location in cross build)
...
libstdc++-v3/
PR libgcj/28426
* acinclude.m4: Added a comment.
config/
PR libgcj/28426
* gxx-include-dir.m4: Use target_alias in path for cross build.
libjava/
PR libgcj/28426
* configure: Regenerated.
From-SVN: r115650
2006-07-21 20:49:06 +00:00
98e615b485
PR libstdc++/19664 round 1
...
2006-07-20 Benjamin Kosnik <bkoz@redhat.com>
Jakub Jelinek <jakub@redhat.com>
PR libstdc++/19664 round 1
* acinclude.m4 (GLIBCXX_ENABLE_VISIBILITY): Check it.
* configure.ac: Use it.
* configure: Regenerate.
* docs/html/configopts.html: Document it.
* include/Makefile.am: Slip in to c++config.
* include/Makefile.in: Regenerate.
* include/bits/c++config (_GLIBCXX_VISIBILITY): New.
(_GLIBCXX_BEGIN_NAMESPACE): Use it.
(_GLIBCXX_END_NAMESPACE): Use it.
(_GLIBCXX_BEGIN_NESTED_NAMESPACE): Use it.
(_GLIBCXX_END_NESTED_NAMESPACE): Use it.
* src/debug.cc: Mark __gnu_internal namespace with hidden
visibility attribute.
* src/ext-inst.cc: Same.
* src/globals_io.cc: Same.
* src/globals_locale.cc: Same.
* src/ios_init.cc: Same.
* src/locale.cc: Same.
* src/mt_allocator.cc: Same.
* src/pool_allocator.cc: Same.
Co-Authored-By: Jakub Jelinek <jakub@redhat.com>
From-SVN: r115632
2006-07-20 23:37:27 +00:00
22d67c60fa
PR libstdc++/28277 (partial: valarray bits)
...
2006-07-16 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: valarray bits)
* include/std/std_valarray.h (valarray<>::shift(int),
valarray<>::cshift(int)): Avoid __builtin_alloca with no limit,
do the work in place.
* testsuite/26_numerics/valarray/28277.cc: New.
From-SVN: r115501
2006-07-16 15:38:59 +00:00
6f0cb13801
PR libstdc++/28277 (partial: ostream bits 1)
...
2006-07-15 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: ostream bits 1)
* include/bits/ostream.tcc (operator<<(basic_ostream<_CharT>&,
const char*)): Avoid __builtin_alloca with no limit in the
widening.
* testsuite/27_io/basic_ostream/inserters_character/wchar_t/
28277-1.cc: New.
From-SVN: r115485
2006-07-15 20:30:50 +00:00
701a3eeeef
acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): New.
...
2006-07-14 Benjamin Kosnik <bkoz@redhat.com>
* acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): New.
* configure.ac: Use it.
* configure: Regenerated.
* config.h.in: Regenerated.
* configure.host: Simplify.
* include/bits/atomicity.h: Adjust macros.
* config/cpu/generic/atomicity.h: Move...
* config/cpu/generic/atomicity_mutex: New.
* config/cpu/generic/atomicity_mutex/atomicity.h: ...here.
* config/cpu/generic/atomic_builtins: Rename...
* config/cpu/generic/atomicity_builtins: ...to this.
* config/cpu/generic/atomicity_builtins/atomicity.h: Moved.
* config/cpu/mips/atomicity.h: Comment MIPS II requirement.
* scripts/testsuite_flags.in: Make --cxxflags reflect CXXFLAGS.
From-SVN: r115456
2006-07-14 22:41:43 +00:00
8d6bd4a791
random (minstd_rand0, [...]): Use unsigned long as implementation-defined type.
...
2006-07-14 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (minstd_rand0, minstd_rand, ranlux3, ranlux4):
Use unsigned long as implementation-defined type.
From-SVN: r115450
2006-07-14 17:21:03 +00:00
8c2e5f361c
random.tcc (struct _To_Unsigned_Type): Add.
...
2006-07-14 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (struct _To_Unsigned_Type): Add.
(subtract_with_carry<>::seed(_Gen&, false_type)): Use an
unsigned type in the loop, fix factor multiplier, take g
invocations modulo 2^32.
* include/tr1/random.tcc (subtract_with_carry<>::
seed(unsigned long)): Fix value == 0 special case.
* include/tr1/random (struct _Shift): Fix for large shifts.
From-SVN: r115439
2006-07-14 12:55:15 +00:00
21ded7c71e
string_copy_cons_and_dest.cc: New.
...
2006-07-13 Paolo Carlini <pcarlini@suse.de>
* testsuite/performance/21_strings/string_copy_cons_and_dest.cc: New.
From-SVN: r115425
2006-07-13 23:41:06 +00:00
56dbe89df5
Makefile.am (pch*_output_anchor): Add.
...
2006-07-13 Benjamin Kosnik <bkoz@redhat.com>
* include/Makefile.am (pch*_output_anchor): Add.
(pch*_output): Use.
(CLEANFILES): Use.
* include/Makefile.in: Regenerate.
* scripts/check_performance: Be verbose on compile error.
From-SVN: r115419
2006-07-13 19:21:51 +00:00
04dc169115
Makefile.am: Revert last change.
...
2006-07-12 Benjamin Kosnik <bkoz@redhat.com>
* include/Makefile.am: Revert last change.
* include/Makefile.in: Same.
From-SVN: r115402
2006-07-13 00:14:06 +00:00
f67a67d831
Makefile.am (pch_output): Don't precompile extc++.h.
...
2006-07-12 Benjamin Kosnik <bkoz@redhat.com>
* include/Makefile.am (pch_output): Don't precompile extc++.h.
(pch_output_dirs): Same.
* include/Makefile.in: Regenerate.
* testsuite/lib/libstdc++.exp: Test PCH with stdtr1c++.h.
From-SVN: r115379
2006-07-12 17:07:09 +00:00
d5fa9a0dd1
codecvt_specializations.h: Fix typo in commit for libstdc++/28290.
...
2006-07-11 Paolo Carlini <pcarlini@suse.de>
* include/ext/codecvt_specializations.h: Fix typo in commit
for libstdc++/28290.
From-SVN: r115361
2006-07-12 00:17:42 +00:00
420644ea23
locale_facets.tcc (collate<>::do_transform( const _CharT*, const _CharT*)): Simplify previous fix for libstdc++/28277, always allocate memory dynamically.
...
2006-07-11 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (collate<>::do_transform(
const _CharT*, const _CharT*)): Simplify previous fix for
libstdc++/28277, always allocate memory dynamically.
From-SVN: r115356
2006-07-12 00:05:50 +00:00
ad084e9d07
re PR libstdc++/28344 (Use of __alpha in tr1/random breaks Tru64 UNIX bootstrap)
...
2006-07-11 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28344
* include/tr1/random (gamma_distribution<>::
gamma_distribution(const result_type&)): Don't use __alpha as
parameter name, a predefined macro on Alpha systems.
From-SVN: r115355
2006-07-11 22:08:56 +00:00
6ab639421e
re PR libstdc++/28290 (error: 'iconv_t' does not name a type)
...
2006-07-11 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28290
* include/ext/codecvt_specializations.h: Fix, adding missing
includes and guards.
From-SVN: r115354
2006-07-11 17:48:10 +00:00
36bb088b04
PR libstdc++/28277 (partial: collate bits)
...
2006-07-11 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/28277 (partial: collate bits)
* include/bits/locale_facets.tcc (collate<>::do_transform(
const _CharT*, const _CharT*)): Avoid __builtin_alloca with no
limit; also avoid multiple calls (in a loop).
* testsuite/22_locale/collate/transform/char/28277.cc: New.
* testsuite/22_locale/collate/transform/wchar_t/28277.cc: Likewise.
From-SVN: r115332
2006-07-11 11:21:38 +00:00
ff642329cf
* libsupc++/eh_globals.cc (~__eh_globals_init): Unset _M_init.
...
From-SVN: r115318
2006-07-10 21:50:34 +00:00
f42482f542
re PR libstdc++/15448 (libstdc++ does not rebuild PCH)
...
2006-07-10 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/15448
* include/Makefile.am: Clean up pch rules.
* include/Makefile.in: Regenerate.
From-SVN: r115312
2006-07-10 19:32:51 +00:00
5c171a745d
locale_facets.tcc (__int_to_char<>(_CharT*, long, const _CharT*, ios_base::fmtflags), [...]): Remove.
...
2006-07-09 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (__int_to_char<>(_CharT*,
long, const _CharT*, ios_base::fmtflags), __int_to_char<>(_CharT*,
unsigned long, const _CharT*, ios_base::fmtflags),
__int_to_char<>(_CharT*, long long, const _CharT*, ios_base::fmtflags),
__int_to_char<>(_CharT*, unsigned long long, const _CharT*,
ios_base::fmtflags)): Remove.
(__int_to_char<>(_CharT*, _ValueT, const _CharT*, ios_base::fmtflags,
bool)): Adjust.
(num_put<>::_M_insert_int(_OutIter, ios_base&, _CharT, _ValueT)):
Likewise.
From-SVN: r115298
2006-07-09 21:26:19 +00:00
33251a2dc3
random (class gamma_distribution<>): Add.
...
2006-07-06 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class gamma_distribution<>): Add.
* include/tr1/random.tcc (gamma_distribution<>::operator(),
operator<<(std::basic_ostream<>&, const gamma_distribution<>&)):
Define.
* testsuite/tr1/5_numerical_facilities/random/gamma_distribution/
requirements/typedefs.cc: New.
From-SVN: r115236
2006-07-06 23:30:14 +00:00
55a4c999b5
trait.hpp: Format.
...
2006-07-06 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/regression/trait/assoc/trait.hpp: Format.
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/
assoc/container_rand_regression_test.hpp: Same.
* testsuite/util/regression/priority_queue/common_type.hpp: Same.
* testsuite/util/regression/assoc/common_type.hpp: Same.
* testsuite/util/regression/basic_type.hpp: Same.
From-SVN: r115226
2006-07-06 17:45:13 +00:00
303c8bfdb2
Makefile.am (pch_output): New.
...
2006-07-05 Benjamin Kosnik <bkoz@redhat.com>
* include/Makefile.am (pch_output): New.
(clean-local): Use it.
* include/Makefile.in: Regenerate.
From-SVN: r115218
2006-07-06 02:11:48 +00:00
3329fcdc38
random (_Adaptor<>::operator()()): Cast 1 to result_type.
...
2006-07-04 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (_Adaptor<>::operator()()): Cast 1 to
result_type.
(variate_generator<>::operator()(),
variate_generator<>::operator()(_Tp)): Inline.
* include/tr1/random: Minor cosmetic changes.
From-SVN: r115179
2006-07-04 15:42:32 +00:00
2da7ea252a
rc_string_base.h (__rc_string_base::_S_max_size): Adjust, take into account rounding in _M_create.
...
2006-07-03 Paolo Carlini <pcarlini@suse.de>
* include/ext/rc_string_base.h (__rc_string_base::_S_max_size):
Adjust, take into account rounding in _M_create.
(__rc_string_base::_M_create): Add early _S_max_size check.
From-SVN: r115158
2006-07-03 19:27:55 +00:00
7aa6ba766c
[multiple changes]
...
2006-07-03 Ian Lance Taylor <ian@airs.com>
Paolo Carlini <pcarlini@suse.de>
* include/ext/rc_string_base.h (__rc_string_base::_S_max_size):
Increase by a factor of two.
* include/ext/sso_string_base.h (__sso_string_base::_S_max_size):
Likewise.
2006-07-03 Paolo Carlini <pcarlini@suse.de>
* include/ext/sso_string_base.h (__sso_string_base::_M_create): Never
allocate a string bigger than _S_max_size.
From-SVN: r115155
2006-07-03 17:31:46 +00:00
6cbd871cb0
Makefile.am (pch1_input, [...]): Move from pch_*.
...
2006-06-29 Benjamin Kosnik <bkoz@redhat.com>
* include/Makefile.am (pch1_input, pch1_output_builddir,
pch1_outputj_installdir, pch1_source): Move from pch_*.
(pch2_input, pch2_output_builddir,
pch2_output_installdir, pch2_source): Clone for ext.
(pch3_input, pch3_output_builddir,
pch3_output_installdir, pch3_source): Clone for tr1.
(install-pch): Same.
* include/Makefile.in: Regenerate.
* include/precompiled: New directory.
* include/stdc++.h: Move...
* include/precompiled/stdc++.h: ... here.
* include/precompiled/stdtr1c++.h: New.
* include/precompiled/extc++.h: New.
* testsuite/lib/libstdc++.exp (libstdc++_init): Set PCH_CXXFLAGS
to -include bits/stdtr1c++.h.
From-SVN: r115078
2006-06-29 21:24:57 +00:00
a0895ebf8c
libstdc++.exp (v3_target_compile): Set timeout to 600.
...
2006-06-29 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/lib/libstdc++.exp (v3_target_compile): Set timeout to
600.
From-SVN: r115073
2006-06-29 17:34:56 +00:00
80d207e326
rand_regression_test.hpp: Revert.
...
2006-06-27 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Revert.
From-SVN: r115040
2006-06-27 22:54:02 +00:00
80cd0e33d9
typelist.h (typelist_append): To append_typelist.
...
2006-06-27 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/typelist.h (typelist_append): To append_typelist.
(typelist): To node.
Enclose in namespace typelist.
* testsuite/util/testsuite_common_types.h: Adjust names, namespaces.
* testsuite/performance/23_containers/find/map.cc: Same.
* testsuite/performance/23_containers/create/map.cc: Same.
* testsuite/performance/23_containers/insert_erase/associative.cc:
Same.
* testsuite/performance/23_containers/insert/sequence.cc: Same.
* testsuite/performance/23_containers/insert/associative.cc: Same.
* testsuite/performance/23_containers/create_from_sorted/set.cc: Same.
* testsuite/performance/23_containers/index/map.cc: Same.
* testsuite/performance/23_containers/insert_from_sorted/set.cc: Same.
* testsuite/performance/23_containers/create_sort/list.cc: Same.
* testsuite/performance/23_containers/sort_search/list.cc: Same.
* testsuite/performance/23_containers/producer_consumer/sequence.cc:
Same.
* testsuite/performance/23_containers/producer_consumer/associative.cc:
Same.
From-SVN: r115038
2006-06-27 19:21:13 +00:00
578089dba0
trie_no_data_map_rand.cc: Reduce iterations by half.
...
2006-06-26 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc:
Reduce iterations by half.
* testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same.
* testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp:
Set probability of compare from 1 to 0.25.
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Same.
From-SVN: r115032
2006-06-27 03:25:40 +00:00
bfe3e83159
random (operator<<(std::basic_ostream<>&, const linear_congruential<>&), [...]): Redo per TR1 specs; move out of line...
...
2006-06-25 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (operator<<(std::basic_ostream<>&,
const linear_congruential<>&), operator>>(std::basic_istream<>&,
linear_congruential<>&), operator<<(std::basic_ostream<>&,
const mersenne_twister<>&), operator>>(std::basic_istream<>&,
mersenne_twister<>&), operator<<(std::basic_ostream<>&,
const subtract_with_carry<>&), operator>>(std::basic_istream<>&,
subtract_with_carry<>&), operator<<(std::basic_ostream<>&,
const discard_block<>&), operator>>(std::basic_istream<>&,
discard_block<>&), operator<<(std::basic_ostream<>&,
const xor_combine<>&), operator>>(std::basic_istream<>&,
xor_combine<>&), operator<<(std::basic_ostream<>&,
const uniform_int<>&), operator>>(std::basic_istream<>&,
uniform_int<>&), operator<<(std::basic_ostream<>&,
const bernoulli_distribution&), operator<<(std::basic_ostream<>&,
const geometric_distribution<>&), operator<<(std::basic_ostream<>&,
const uniform_real<>&), operator>>(std::basic_istream<>&,
uniform_real<>&), operator<<(std::basic_ostream<>&,
const exponential_distribution<>&), operator<<(std::basic_ostream<>&,
const normal_distribution<>&), operator>>(std::basic_istream<>&,
normal_distribution<>&)): Redo per TR1 specs; move out of line...
* include/tr1/random.tcc: ... here.
From-SVN: r115003
2006-06-26 03:08:48 +00:00
7f09067fef
random (class normal_distribution<>): Add.
...
2006-06-24 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class normal_distribution<>): Add.
* include/tr1/random.tcc (normal_distribution<>::operator()): Define.
* include/tr1/random.tcc (struct _Max): Remove, "inline" in the
only user, mersenne_twister<>::max().
* include/tr1/random.tcc (struct _Shift): Move...
* include/tr1/random: ... here.
* include/tr1/random.tcc (linear_congruential<>::
linear_congruential(unsigned long), linear_congruential<>::
linear_congruential(_Gen&), mersenne_twister<>::max())): Move inline...
* include/tr1/random: ... here.
* include/tr1/random (exponential_distribution<>::
exponential_distribution(const result_type&)): Add missing
_GLIBCXX_DEBUG_ASSERT.
* testsuite/tr1/5_numerical_facilities/random/
exponential_distribution/requirements/typedefs.cc: New.
* testsuite/tr1/5_numerical_facilities/random/
normal_distribution/requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
bernoulli_distribution/requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/
geometric_distribution/requirements/typedefs.cc: Likewise.
From-SVN: r114982
2006-06-25 01:23:17 +00:00
3a58a61437
re PR libstdc++/27984 (installed libstdc++ testing broken)
...
2006-06-23 Benjamin Kosnik <bkoz@redhat.com>
PR libstdc++/27984
* testsuite/lib/libstdc++.exp (libstdc++_init): Adjust
testing includes.
* docs/html/test.html: Adjust for testsuite changes.
From-SVN: r114955
2006-06-24 00:13:08 +00:00
746907b225
hash_prime_size_policy_imp.hpp: Cast to size_t instead.
...
2006-06-22 Jonathan Lennox <lennox@cs.columbia.edu>
Paolo Carlini <pcarlini@suse.de>
* include/ext/pb_ds/detail/resize_policy/
hash_prime_size_policy_imp.hpp: Cast to size_t instead.
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r114894
2006-06-22 15:59:22 +00:00
11343881d3
hash_prime_size_policy_imp.hpp: Fix for 64-bit machines.
...
2006-06-22 Ami Tavory <atavory@gmail.com>
* include/ext/pb_ds/detail/resize_policy/
hash_prime_size_policy_imp.hpp: Fix for 64-bit machines.
From-SVN: r114888
2006-06-22 11:17:24 +00:00
e0480f3fdc
postypes.h (operator==(const fpos<>&, const fpos<>&), [...]): Add.
...
2006-06-21 Paolo Carlini <pcarlini@suse.de>
* include/bits/postypes.h (operator==(const fpos<>&, const fpos<>&),
operator!=(const fpos<>&, const fpos<>&)): Add.
* testsuite/27_io/fpos/mbstate_t/6.cc: New.
From-SVN: r114871
2006-06-21 22:21:45 +00:00
0f57bf40b8
acinclude.m4 (GLIBCXX_EXPORT_INSTALL_INFO): When cross-compiling, put headers in $prefix/$target/include/c++.
...
* acinclude.m4 (GLIBCXX_EXPORT_INSTALL_INFO): When
cross-compiling, put headers in $prefix/$target/include/c++.
* configure: Regenerated.
* configure.ac: Set gcc_gxx_include_dir to $target/include/c++
when cross-compiling. Do not substitute libstdcxx_incdir.
* configure: Regenerated.
From-SVN: r114845
2006-06-21 09:16:03 +00:00
bcbdbf43ff
random.tcc (struct _Private::_Mod_w<>, [...]): Remove.
...
2006-06-20 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (struct _Private::_Mod_w<>,
_Private::__mod_w<>): Remove.
(struct _Private::_Shift<>): New.
(struct _Private::_Max_w<>): Rename to _Max, use the latter.
(mersenne_twister<>::seed(unsigned long), seed(_Gen&, false_type),
max()): Adjust.
From-SVN: r114826
2006-06-20 19:41:51 +00:00
c82f61c591
eh_arm.cc (__cxa_begin_cleanup): Always return 'true'.
...
2006-06-20 Vladimir Prus <vladimir@codesourcery.com>
libstdc++/
* libsupc++/eh_arm.cc (__cxa_begin_cleanup): Always return 'true'.
From-SVN: r114812
2006-06-20 14:08:31 +00:00
3c618f8732
random (xor_combine<>::operator<<): Fix typo.
...
2006-06-19 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (xor_combine<>::operator<<): Fix typo.
* include/tr1/random (bernoulli_distribution::min(),
bernoulli_distribution::max(), geometric_distribution<>::min(),
geometric_distribution<>::max()): Remove.
* include/tr1/random (geometric_distribution<>::operator()):
Simplify formula.
* include/tr1/random: Minor cosmetic changes.
* testsuite/tr1/5_numerical_facilities/random/discard_block/
operators/equal.cc: New.
* testsuite/tr1/5_numerical_facilities/random/discard_block/
operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/discard_block/
operators/serialize.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
operators/equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
operators/serialize.cc: Likewise.
From-SVN: r114777
2006-06-19 16:03:07 +00:00
4dc3fbb0eb
twister_rand_gen.cc: Adapt to simply use tr1::mt19937.
...
2006-06-17 Ami Tavory <atavory@gmail.com>
Paolo Carlini <pcarlini@suse.de>
* testsuite/util/rng/twister_rand_gen.cc: Adapt to simply use
tr1::mt19937.
* testsuite/util/rng/twister_rand_gen.hpp: Likewise.
Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r114740
2006-06-17 10:06:41 +00:00
0934c5effc
random (uniform_real<>::uniform_real(_RealType, _RealType)): Implement.
...
2006-06-16 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (uniform_real<>::uniform_real(_RealType,
_RealType)): Implement.
(uniform_real<>::min()): Likewise.
(uniform_real<>::max()): Likewise.
(uniform_real<>::reset()): Likewise.
* include/tr1/random (class uniform_real<>): Minor cosmetic tweaks.
From-SVN: r114730
2006-06-16 23:04:51 +00:00
e4d154a179
2006-06-16 Paolo Carlini <pcarlini@suse.de>
...
* Fix ChangeLog typo.
From-SVN: r114729
2006-06-16 22:14:33 +00:00
e11b210a9c
locale_facets.tcc (time_get<>::_M_extract_via_format): Ignore the value of the __err argument.
...
2006-06-17 Paolo Carlini <pcarlini@suse.de>
* include/bits/locale_facets.tcc (time_get<>::_M_extract_via_format):
Ignore the value of the __err argument.
(time_get<>::do_get_weekday): Likewise.
(time_get<>::do_get_monthname): Likewise.
* testsuite/22_locale/time_get/get_year/wchar_t/5.cc: New.
* testsuite/22_locale/time_get/get_year/char/5.cc: Likewise.
* testsuite/22_locale/time_get/get_monthname/wchar_t/5.cc: Likewise.
* testsuite/22_locale/time_get/get_monthname/char/5.cc: Likewise.
* testsuite/22_locale/time_get/get_weekday/wchar_t/5.cc: Likewise.
* testsuite/22_locale/time_get/get_weekday/char/5.cc: Likewise.
* testsuite/22_locale/time_get/get_date/wchar_t/5.cc: Likewise.
* testsuite/22_locale/time_get/get_date/char/5.cc: Likewise.
* testsuite/22_locale/time_get/get_time/wchar_t/5.cc: Likewise.
* testsuite/22_locale/time_get/get_time/char/5.cc: Likewise.
From-SVN: r114728
2006-06-16 22:13:13 +00:00
81ee09de66
type_utils.hpp (numeric_traits): Add, const expression interface to std::numeric_limits::min and max functions.
...
2006-06-15 Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_ds/detail/type_utils.hpp (numeric_traits): Add,
const expression interface to std::numeric_limits::min and max
functions.
* include/ext/pb_ds/trie_policy.hpp (string_trie_e_access_traits):
Use it.
* include/ext/pb_ds/detail/resize_policy/
hash_load_check_resize_trigger_imp.hpp: Format.
* include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Same.
From-SVN: r114706
2006-06-16 06:32:22 +00:00
f28e0f4526
random.tcc (mersenne_twister<>::operator()()): Reload the last position of the _M_x vector too.
...
2006-06-15 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (mersenne_twister<>::operator()()):
Reload the last position of the _M_x vector too.
From-SVN: r114695
2006-06-16 00:04:43 +00:00
e4ec6e1983
random (class xor_combine): Fix result_type typedef.
...
2006-06-15 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (class xor_combine): Fix result_type typedef.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
cons/default.cc: New.
* testsuite/tr1/5_numerical_facilities/random/xor_combine/
requirements/typedefs.cc: Tweak.
* include/tr1/random: Minor cosmetic changes.
From-SVN: r114676
2006-06-15 10:19:06 +00:00
4569a895f5
pb_assoc: Delete.
...
2006-06-14 Ami Tavory <atavory@gmail.com>
Benjamin Kosnik <bkoz@redhat.com>
* include/ext/pb_assoc: Delete.
* include/ext/pb_ds: Add.
* docs/html/ext/pb_assoc: Delete.
* docs/html/ext/pb_ds: Add.
* testsuite/ext/pb_assoc: Delete.
* testsuite/ext/pb_ds: Add.
* testsuite/performance/ext: Add.
* testsuite/performance/ext/pb_ds: Add.
* testsuite/util/regression: New.
* testsuite/util/rng: New.
* testsuite/util/native_type: New.
* testsuite/util/common_type: New.
* testsuite/util/performance: New.
* testsuite/util/hash_fn: New.
* testsuite/util/io: New.
* testsuite/util/statistic: New.
* scripts/make_graph.py: New.
* scripts/make_graphs.py: New.
* testsuite/data/thirty_years_among_the_dead_preproc.txt: Add.
* testsuite/data/make_graph_htmls.xml: Add.
* testsuite/data/make_graph_test_infos.xml: Add.
* testsuite/lib/libstdc++.exp (v3-build_support): Add in new
object files for regression testing.
* docs/html/documentation.html: Adjust links.
* include/Makefile.am (install-headers): Update for new sources,
directories.
* include/Makefine.in: Regenerate.
* scripts/testsuite_flags.in: Adjust to testsuite/util path.
* scripts/check_performance: Simplify, adjust for new testsuite output.
* testsuite/Makefile.am (check-performance): Adjust.
(doc-performance): New.
* testsuite/Makefile.in: Regenerate.
* include/ext/pb_ds: New.
* include/ext/pb_ds/assoc_container.hpp: Same.
* include/ext/pb_ds/detail: New.
* include/ext/pb_ds/detail/binomial_heap_base_: New.
* include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/resize_policy: New.
* include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/hash_prime_size_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/cc_hash_max_collision_check_resize_trigger_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/hash_exponential_size_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp: Same.
* include/ext/pb_ds/detail/resize_policy/hash_standard_resize_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/container_base_dispatch.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_: New.
* include/ext/pb_ds/detail/cc_hash_table_map_/constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/entry_list_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/find_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/cond_key_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/standard_policies.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/cc_hash_table_map_/resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/typelist_assoc_container.hpp: Same.
* include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator: New.
* include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
* include/ext/pb_ds/detail/unordered_iterator/const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/typelist.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_: New.
* include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/head.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/cond_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Same.
* include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_: New.
* include/ext/pb_ds/detail/bin_search_tree_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/cond_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/cond_key_dtor_entry_dealtor.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_: New.
* include/ext/pb_ds/detail/gp_hash_table_map_/constructor_destructor_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/erase_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/insert_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/constructor_destructor_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/insert_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/iterator_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/find_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/find_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/debug_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/debug_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/erase_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/standard_policies.hpp: Same.
* include/ext/pb_ds/detail/gp_hash_table_map_/resize_no_store_hash_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/standard_policies.hpp: Same.
* include/ext/pb_ds/detail/typelist: New.
* include/ext/pb_ds/detail/typelist/typelist_flatten.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_contains.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_typelist_append.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_apply.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_filter.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_append.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_assoc_container_find.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_transform.hpp: Same.
* include/ext/pb_ds/detail/typelist/typelist_at_index.hpp: Same.
* include/ext/pb_ds/detail/tree_policy: New.
* include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
* include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
* include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Same.
* include/ext/pb_ds/detail/tree_policy/sample_tree_node_update.hpp: Same.
* include/ext/pb_ds/detail/basic_tree_policy: New.
* include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp: Same.
* include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp: Same.
* include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: Same.
* include/ext/pb_ds/detail/types_traits.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_: New.
* include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/trie_policy: New.
* include/ext/pb_ds/detail/trie_policy/string_trie_e_access_traits_imp.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/sample_trie_node_update.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/prefix_search_node_update_imp.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/sample_trie_e_access_traits.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
* include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Same.
* include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
* include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_: Name.
* include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
* include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_: New.
* include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
* include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/type_utils.hpp: Same.
* include/ext/pb_ds/detail/eq_fn: New.
* include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
* include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
* include/ext/pb_ds/detail/basic_types.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy: New.
* include/ext/pb_ds/detail/list_update_policy/mtf_lu_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/sample_update_policy.hpp: Same.
* include/ext/pb_ds/detail/list_update_policy/counter_lu_policy_imp.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_: New.
* include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_: New.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_iterator.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/node.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_: New.
* include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/map_debug_base.hpp: Same.
* include/ext/pb_ds/detail/hash_fn: New.
* include/ext/pb_ds/detail/hash_fn/linear_probe_fn_imp.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/direct_mod_range_hashing_imp.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/quadratic_probe_fn_imp.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
* include/ext/pb_ds/detail/hash_fn/direct_mask_range_hashing_imp.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_: New.
* include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
* include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_: New.
* include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/entry_metadata_base.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/constructor_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_: New.
* include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
* include/ext/pb_ds/detail/rc_binomial_heap_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_: New.
* include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/constructors_destructor_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
* include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
* include/ext/pb_ds/list_update_policy.hpp: Same.
* include/ext/pb_ds/exception.hpp: Same.
* include/ext/pb_ds/tree_policy.hpp: Same.
* include/ext/pb_ds/tag_and_trait.hpp: Same.
* include/ext/pb_ds/hash_policy.hpp: Same.
* include/ext/pb_ds/trie_policy.hpp: Same.
* include/ext/pb_ds/priority_queue.hpp: Same.
* docs/html/ext/pb_ds: New.
* docs/html/ext/pb_ds/container_tag.html: Same.
* docs/html/ext/pb_ds/trivial_iterator_tag.html: Same.
* docs/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png
* docs/html/ext/pb_ds/sample_trie_e_access_traits.html: Same.
* docs/html/ext/pb_ds/gp_hash_table.html: Same.
* docs/html/ext/pb_ds/priority_queue_tag_cd.svg
* docs/html/ext/pb_ds/container_cd.svg
* docs/html/ext/pb_ds/linear_probe_fn.html: Same.
* docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_local.png
* docs/html/ext/pb_ds/quadratic_probe_fn.html: Same.
* docs/html/ext/pb_ds/assoc_regression_tests.html: Same.
* docs/html/ext/pb_ds/tree_tag.html: Same.
* docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html: Same.
* docs/html/ext/pb_ds/interface.html: Same.
* docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_msvc.png
* docs/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html: Same.
* docs/html/ext/pb_ds/lu_based_containers.html: Same.
* docs/html/ext/pb_ds/embedded_lists_3.png
* docs/html/ext/pb_ds/tree_text_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_local.png
* docs/html/ext/pb_ds/assoc_performance_tests.html: Same.
* docs/html/ext/pb_ds/list_update.html: Same.
* docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_gcc.png
* docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_local.png
* docs/html/ext/pb_ds/point_iterators_range_ops_1.png
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_msvc.png
* docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_gcc.png
* docs/html/ext/pb_ds/text_find_timing_test_tree_like_msvc.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_local.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_local.png
* docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html: Same.
* docs/html/ext/pb_ds/move_to_front_lu_policy.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_gcc.png
* docs/html/ext/pb_ds/hash_random_int_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/string_trie_e_access_traits.html: Same.
* docs/html/ext/pb_ds/prerequisites.html: Same.
* docs/html/ext/pb_ds/gp_hash_tag.html: Same.
* docs/html/ext/pb_ds/priority_queue_tag_cd.png
* docs/html/ext/pb_ds/container_cd.png
* docs/html/ext/pb_ds/priority_queue_text_join_timing_test_gcc.png
* docs/html/ext/pb_ds/container_base.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_msvc.png
* docs/html/ext/pb_ds/tree_random_int_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_msvc.png
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_local.png
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_gcc.png
* docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_msvc.png
* docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_msvc.png
* docs/html/ext/pb_ds/text_find_timing_test_hash_local.png
* docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_msvc.png
* docs/html/ext/pb_ds/ov_tree_tag.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_local.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png
* docs/html/ext/pb_ds/list_update_tag.html: Same.
* docs/html/ext/pb_ds/balls_and_bins.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_local.png
* docs/html/ext/pb_ds/disclaimer.html: Same.
* docs/html/ext/pb_ds/insert_error.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_gcc.png
* docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_gcc.png
* docs/html/ext/pb_ds/examples.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small.html: Same.
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_gcc.png
* docs/html/ext/pb_ds/sample_probe_fn.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_local.png
* docs/html/ext/pb_ds/priority_queue_text_push_timing_test.html: Same.
* docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_gcc.png
* docs/html/ext/pb_ds/null_mapped_type.html: Same.
* docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_gcc.png
* docs/html/ext/pb_ds/tree_order_statistics_timing_test_gcc.png
* docs/html/ext/pb_ds/associative_container_tag.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_local.png
* docs/html/ext/pb_ds/design.html: Same.
* docs/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html: Same.
* docs/html/ext/pb_ds/pairing_heap_tag.html: Same.
* docs/html/ext/pb_ds/tree_text_lor_find_timing_test_gcc.png
* docs/html/ext/pb_ds/references.html: Same.
* docs/html/ext/pb_ds/tree_order_statistics_timing_test_msvc.png
* docs/html/ext/pb_ds/hash_load_check_resize_trigger.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_gcc.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png
* docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_gcc.png
* docs/html/ext/pb_ds/pq_different_underlying_dss.png
* docs/html/ext/pb_ds/insert_resize_sequence_diagram1.png
* docs/html/ext/pb_ds/pq_regression_tests.html: Same.
* docs/html/ext/pb_ds/sample_tree_node_update.html: Same.
* docs/html/ext/pb_ds/invalidation_guarantee_erase.png
* docs/html/ext/pb_ds/basic_invalidation_guarantee.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_local.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_gcc.png
* docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_local.png
* docs/html/ext/pb_ds/point_iterators_range_ops_2.png
* docs/html/ext/pb_ds/null_probe_fn.html: Same.
* docs/html/ext/pb_ds/hash_prime_size_policy.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_gcc.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_local.png
* docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_local.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large.html: Same.
* docs/html/ext/pb_ds/sample_resize_policy.html: Same.
* docs/html/ext/pb_ds/binomial_heap_tag.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_local.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_local.png
* docs/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_join_timing_test_msvc.png
* docs/html/ext/pb_ds/trie_based_containers.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_gcc.png
* docs/html/ext/pb_ds/tree_split_join_timing_test_local.png
* docs/html/ext/pb_ds/text_find_timing_test_hash_gcc.png
* docs/html/ext/pb_ds/motivation.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_msvc.png
* docs/html/ext/pb_ds/tree_split_join_timing_test_gcc.png
* docs/html/ext/pb_ds/tree.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_gcc.png
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_msvc.png
* docs/html/ext/pb_ds/invalidation_guarantee_cd.png
* docs/html/ext/pb_ds/tutorial.html: Same.
* docs/html/ext/pb_ds/null_trie_node_update.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_gcc.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_msvc.png
* docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_local.png
* docs/html/ext/pb_ds/point_iterators_cd.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_local.png
* docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_local.png
* docs/html/ext/pb_ds/rb_tree_tag.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_msvc.png
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_msvc.png
* docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_gcc.png
* docs/html/ext/pb_ds/exceptions.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_msvc.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_local.png
* docs/html/ext/pb_ds/hash_policy_cd.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html: Same.
* docs/html/ext/pb_ds/ds_gen.html: Same.
* docs/html/ext/pb_ds/hash_exponential_size_policy.html: Same.
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_local.png
* docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_msvc.png
* docs/html/ext/pb_ds/index.html: Same.
* docs/html/ext/pb_ds/binary_heap_tag.html: Same.
* docs/html/ext/pb_ds/basic_hash_tag.html: Same.
* docs/html/ext/pb_ds/trie_order_statistics_node_update.html: Same.
* docs/html/ext/pb_ds/sample_resize_trigger.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_push_timing_test_local.png
* docs/html/ext/pb_ds/hash_text_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/tree_text_insert_timing_test.html: Same.
* docs/html/ext/pb_ds/trie_tag.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_local.png
* docs/html/ext/pb_ds/pq_tests.html: Same.
* docs/html/ext/pb_ds/insert_resize_sequence_diagram2.png
* docs/html/ext/pb_ds/node_invariant_invalidations.png
* docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_msvc.png
* docs/html/ext/pb_ds/resize_policy_cd.png
* docs/html/ext/pb_ds/embedded_lists_1.png
* docs/html/ext/pb_ds/hash_ranged_hash_range_hashing_fns.png
* docs/html/ext/pb_ds/null_lu_metadata.html: Same.
* docs/html/ext/pb_ds/tree_order_statistics_timing_test.html: Same.
* docs/html/ext/pb_ds/trie_prefix_search_node_update.html: Same.
* docs/html/ext/pb_ds/hash_range_hashing_seq_diagram.png
* docs/html/ext/pb_ds/point_invalidation_guarantee.html: Same.
* docs/html/ext/pb_ds/direct_mod_range_hashing.html: Same.
* docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_local.png
* docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_msvc.png
* docs/html/ext/pb_ds/misc.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_local.png
* docs/html/ext/pb_ds/counter_lu_policy.html: Same.
* docs/html/ext/pb_ds/different_underlying_dss.png
* docs/html/ext/pb_ds/restoring_node_invariants.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large.html: Same.
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_local.png
* docs/html/ext/pb_ds/sample_update_policy.html: Same.
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_gcc.png
* docs/html/ext/pb_ds/tree_order_statistics_timing_test_local.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png
* docs/html/ext/pb_ds/simple_list.png
* docs/html/ext/pb_ds/text_find_timing_test_hash_msvc.png
* docs/html/ext/pb_ds/assoc_examples.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_local.png
* docs/html/ext/pb_ds/hash_based_containers.html: Same.
* docs/html/ext/pb_ds/text_find_timing_test_tree_like_local.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_local.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_gcc.png
* docs/html/ext/pb_ds/tree_node_iterator.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png
* docs/html/ext/pb_ds/trie_node_iterator.html: Same.
* docs/html/ext/pb_ds/tree_based_containers.html: Same.
* docs/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png
* docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_msvc.png
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_push_timing_test_gcc.png
* docs/html/ext/pb_ds/rationale_null_node_updator.png
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_local.png
* docs/html/ext/pb_ds/lu.png
* docs/html/ext/pb_ds/assoc_container_traits.html: Same.
* docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_msvc.png
* docs/html/ext/pb_ds/assoc_design.html: Same.
* docs/html/ext/pb_ds/splay_tree_tag.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_gcc.png
* docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html: Same.
* docs/html/ext/pb_ds/assoc_container_tag_cd.svg
* docs/html/ext/pb_ds/resize_error.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_msvc.png
* docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_gcc.png
* docs/html/ext/pb_ds/priority_queue_text_join_timing_test.html: Same.
* docs/html/ext/pb_ds/basic_tree_assoc_container_const_node_iterator.html: Same.
* docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_gcc.png
* docs/html/ext/pb_ds/trie_const_node_iterator.html: Same.
* docs/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_gcc.png
* docs/html/ext/pb_ds/sample_size_policy.html: Same.
* docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_gcc.png
* docs/html/ext/pb_ds/cc_hash_table.html: Same.
* docs/html/ext/pb_ds/node_invariants.png
* docs/html/ext/pb_ds/tree_split_join_timing_test_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html: Same.
* docs/html/ext/pb_ds/tree_order_statistics_node_update.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_msvc.png
* docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_local.png
* docs/html/ext/pb_ds/priority_queue.html: Same.
* docs/html/ext/pb_ds/assoc_tests.html: Same.
* docs/html/ext/pb_ds/assoc_container_tag_cd.png
* docs/html/ext/pb_ds/basic_hash_table.html: Same.
* docs/html/ext/pb_ds/basic_tree_tag.html: Same.
* docs/html/ext/pb_ds/tree_split_join_timing_test.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_local.png
* docs/html/ext/pb_ds/insert_resize_sequence_diagram3.png
* docs/html/ext/pb_ds/embedded_lists_2.png
* docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_local.png
* docs/html/ext/pb_ds/sample_ranged_probe_fn.html: Same.
* docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_gcc.png
* docs/html/ext/pb_ds/sample_trie_node_update.html: Same.
* docs/html/ext/pb_ds/introduction.html: Same.
* docs/html/ext/pb_ds/pq_performance_tests.html: Same.
* docs/html/ext/pb_ds/pat_trie.png
* docs/html/ext/pb_ds/range_invalidation_guarantee.html: Same.
* docs/html/ext/pb_ds/contact.html: Same.
* docs/html/ext/pb_ds/sample_range_hashing.html: Same.
* docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_local.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png
* docs/html/ext/pb_ds/update_seq_diagram.png
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_gcc.png
* docs/html/ext/pb_ds/direct_mask_range_hashing.html: Same.
* docs/html/ext/pb_ds/tests.html: Same.
* docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_gcc.png
* docs/html/ext/pb_ds/tree_node_updator_policy_cd.png
* docs/html/ext/pb_ds/text_find_timing_test_tree_like_gcc.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html: Same.
* docs/html/ext/pb_ds/trie_node_updator_policy_cd.png
* docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_msvc.png
* docs/html/ext/pb_ds/concepts.html: Same.
* docs/html/ext/pb_ds/pq_examples.html: Same.
* docs/html/ext/pb_ds/priority_queue_tag.html: Same.
* docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html: Same.
* docs/html/ext/pb_ds/update_policy_cd.png
* docs/html/ext/pb_ds/thin_heap_tag.html: Same.
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_msvc.png
* docs/html/ext/pb_ds/basic_tree.html: Same.
* docs/html/ext/pb_ds/null_hash_fn.html: Same.
* docs/html/ext/pb_ds/null_tree_node_update.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png
* docs/html/ext/pb_ds/trie.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_msvc.png
* docs/html/ext/pb_ds/rc_binomial_heap_tag.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_push_timing_test_msvc.png
* docs/html/ext/pb_ds/pq_container_traits.html: Same.
* docs/html/ext/pb_ds/pq_design.html: Same.
* docs/html/ext/pb_ds/checked_by_tidy.gif
* docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_local.png
* docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png
* docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html: Same.
* docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_gcc.png
* docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_local.png
* docs/html/ext/pb_ds/acks.html: Same.
* docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_local.png
* docs/html/ext/pb_ds/cc_hash_tag.html: Same.
* docs/html/ext/pb_ds/sample_ranged_hash_fn.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_msvc.png
* docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html: Same.
* docs/html/ext/pb_ds/multimap_text_find_timing_test_small.html: Same.
* docs/html/ext/pb_ds/tree_text_lor_find_timing_test_msvc.png
* docs/html/ext/pb_ds/hash_range_hashing_seq_diagram2.png
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_msvc.png
* docs/html/ext/pb_ds/PythonPoweredSmall.gif
* docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_local.png
* docs/html/ext/pb_ds/pat_trie_tag.html: Same.
* docs/html/ext/pb_ds/hash_standard_resize_policy.html: Same.
* docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_msvc.png
* docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_gcc.png
* docs/html/ext/pb_ds/join_error.html: Same.
* docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_gcc.png
* docs/html/ext/pb_ds/priority_queue_text_join_timing_test_local.png
* testsuite/ext/pb_ds: New.
* testsuite/ext/pb_ds/regression: New.
* testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/associative_containers.cc: Same.
* testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/priority_queues.cc: Same.
* testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same.
* testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/example: New.
* testsuite/ext/pb_ds/example/hash_shift_mask.cc: Same.
* testsuite/ext/pb_ds/example/basic_set.cc: Same.
* testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Same.
* testsuite/ext/pb_ds/example/hash_resize_neg.cc: Same.
* testsuite/ext/pb_ds/example/store_hash.cc: Same.
* testsuite/ext/pb_ds/example/assoc_container_traits.cc: Same.
* testsuite/ext/pb_ds/example/hash_load_set_change.cc: Same.
* testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
* testsuite/ext/pb_ds/example/hash_resize.cc: Same.
* testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
* testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
* testsuite/ext/pb_ds/example/basic_multiset.cc: Same.
* testsuite/ext/pb_ds/example/priority_queue_xref.cc: Same.
* testsuite/ext/pb_ds/example/hash_find_neg.cc: Same.
* testsuite/ext/pb_ds/example/erase_if.cc: Same.
* testsuite/ext/pb_ds/example/priority_queue_container_traits.cc: Same.
* testsuite/ext/pb_ds/example/tree_join.cc: Same.
* testsuite/ext/pb_ds/example/basic_map.cc: Same.
* testsuite/ext/pb_ds/example/trie_split.cc: Same.
* testsuite/ext/pb_ds/example/priority_queue_split_join.cc: Same.
* testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc: Same.
* testsuite/ext/pb_ds/example/priority_queue_erase_if.cc: Same.
* testsuite/ext/pb_ds/example/hash_mod.cc: Same.
* testsuite/ext/pb_ds/example/tree_order_statistics_join.cc: Same.
* testsuite/ext/pb_ds/example/trie_dna.cc: Same.
* testsuite/ext/pb_ds/example/hash_initial_size.cc: Same.
* testsuite/ext/pb_ds/example/basic_priority_queue.cc: Same.
* testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
* testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
* testsuite/performance/ext: New.
* testsuite/performance/ext/pb_ds: New.
* testsuite/performance/ext/pb_ds/multimap_text_find_timing_small.cc: Same.
* testsuite/performance/ext/pb_ds/text_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc: Same.
* testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_modify_down_timing.cc: Same.
* testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc: Same.
* testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
* testsuite/performance/ext/pb_ds/random_int_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_timing_large.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp: Same.
* testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_modify_up_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage_large.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_find_timing_large.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_timing_small.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc: Same.
* testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc: Same.
* testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp: Same.
* testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc: Same.
* testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage_small.cc: Same.
* testsuite/data/make_graph_test_infos.xml: Same.
* testsuite/data/thirty_years_among_the_dead_preproc.txt: New.
* testsuite/data/make_graph_htmls.xml: Same.
* testsuite/util/regression: New.
* testsuite/util/regression/trait: New.
* testsuite/util/regression/trait/priority_queue: New.
* testsuite/util/regression/trait/priority_queue/trait.hpp: Same.
* testsuite/util/regression/trait/erase_if_fn.hpp: Same.
* testsuite/util/regression/trait/assoc: New.
* testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/node_update_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/get_set_load_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/trait.hpp: Same.
* testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/resize_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/to_string.hpp: Same.
* testsuite/util/regression/rand: New.
* testsuite/util/regression/rand/priority_queue: New.
* testsuite/util/regression/rand/priority_queue/detail: New.
* testsuite/util/regression/rand/priority_queue/detail/erase_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/cmp_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/policy_access_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/defs_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/it_conversion_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/constructor_destructor_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/diagnostic_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/insert_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/clear_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/modify_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/detail/operator_fn_imps.hpp: Same.
* testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/io: New.
* testsuite/util/regression/rand/io/priority_queue: New.
* testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp: Same.
* testsuite/util/regression/rand/io/assoc: New.
* testsuite/util/regression/rand/io/assoc/xml_formatter.hpp: Same.
* testsuite/util/regression/rand/io/xml_formatter.hpp: Same.
* testsuite/util/regression/rand/assoc: New.
* testsuite/util/regression/rand/assoc/detail: New.
* testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/diagnostic_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/clear_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/operator_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp: Same.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
* testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp: Same.
* testsuite/util/regression/priority_queue: New.
* testsuite/util/regression/priority_queue/common_type.hpp: Same.
* testsuite/util/regression/basic_type.hpp: Same.
* testsuite/util/regression/assoc: New.
* testsuite/util/regression/assoc/common_type.hpp: Same.
* testsuite/util/regression/res_mng: New.
* testsuite/util/regression/res_mng/forced_exception.hpp: Same.
* testsuite/util/regression/res_mng/dbg_ex_allocator_base.cc: Same.
* testsuite/util/regression/res_mng/dbg_ex_allocator_base.hpp: Same.
* testsuite/util/regression/res_mng/dbg_ex_allocator.hpp: Same.
* testsuite/util/rng: New.
* testsuite/util/rng/twister_rand_gen.cc: Same.
* testsuite/util/rng/twister_rand_gen.hpp: Same.
* testsuite/util/native_type: New.
* testsuite/util/native_type/priority_queue: New.
* testsuite/util/native_type/priority_queue/native_priority_queue.hpp: Same.
* testsuite/util/native_type/priority_queue/native_pq_tag.hpp: Same.
* testsuite/util/native_type/assoc: New.
* testsuite/util/native_type/assoc/native_multimap.hpp: Same.
* testsuite/util/native_type/assoc/native_tree_tag.hpp: Same.
* testsuite/util/native_type/assoc/native_set.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same.
* testsuite/util/native_type/assoc/native_map.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_tag.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_set.hpp: Same.
* testsuite/util/native_type/assoc/native_hash_map.hpp: Same.
* testsuite/util/common_type: New.
* testsuite/util/common_type/priority_queue
* testsuite/util/common_type/priority_queue/common_type.hpp: Same.
* testsuite/util/common_type/priority_queue/string_form.hpp: Same.
* testsuite/util/common_type/priority_queue/detail
* testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp: Same.
* testsuite/util/common_type/assoc: New.
* testsuite/util/common_type/assoc/common_type.hpp: Same.
* testsuite/util/common_type/assoc/string_form.hpp: Same.
* testsuite/util/common_type/assoc/template_policy.hpp: Same.
* testsuite/util/common_type/assoc/detail: New.
* testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp: Same.
* testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp: Same.
* testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp: Same.
* testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp: Same.
* testsuite/util/common_type/assoc/native_set.hpp: Same.
* testsuite/util/performance: New.
* testsuite/util/performance/priority_queue: New.
* testsuite/util/performance/priority_queue/mem_usage: New.
* testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing: New.
* testsuite/util/performance/priority_queue/timing/push_pop_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/push_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
* testsuite/util/performance/priority_queue/timing/modify_test.hpp: Same.
* testsuite/util/performance/io: New.
* testsuite/util/performance/io/xml_formatter.hpp: Same.
* testsuite/util/performance/assoc: New.
* testsuite/util/performance/assoc/mem_usage: New.
* testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp: Same.
* testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
* testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
* testsuite/util/performance/assoc/timing: New.
* testsuite/util/performance/assoc/timing/common_type.hpp: Same.
* testsuite/util/performance/assoc/timing/multimap_insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/subscript_find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/subscript_insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/insert_test.hpp: Same.
* testsuite/util/performance/assoc/timing/tree_order_statistics_test.hpp: Same.
* testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
* testsuite/util/performance/assoc/timing/tree_split_join_test.hpp: Same.
* testsuite/util/performance/time: New.
* testsuite/util/performance/time/elapsed_timer.cc: Same.
* testsuite/util/performance/time/elapsed_timer.hpp: Same.
* testsuite/util/performance/time/timing_test_base.hpp: Same.
* testsuite/util/performance/mem: New.
* testsuite/util/performance/mem/mem_track_allocator_base.hpp: Same.
* testsuite/util/performance/mem/mem_track_allocator.hpp: Same.
* testsuite/util/hash_fn: New.
* testsuite/util/hash_fn/limit_string_hash_fn.hpp: Same.
* testsuite/util/hash_fn/string_ranged_hash_fn.hpp: Same.
* testsuite/util/hash_fn/string_hash_fn.hpp: Same.
* testsuite/util/hash_fn/string_ranged_probe_fn.hpp: Same.
* testsuite/util/hash_fn/dna_str_limit.hpp: Same.
* testsuite/util/io: New.
* testsuite/util/io/prog_bar.cc: Same.
* testsuite/util/io/prog_bar.hpp: Same.
* testsuite/util/io/text_populate.hpp: Same.
* testsuite/util/io/xml.hpp: Same.
* testsuite/util/io/illegal_input_error.hpp: Same.
* testsuite/util/io/xml_test_formatter.hpp: Same.
* testsuite/util/io/verified_cmd_line_input.cc: Same.
* testsuite/util/io/verified_cmd_line_input.hpp: Same.
* testsuite/util/statistic: New.
* testsuite/util/statistic/sample_var.hpp: Same.
* testsuite/util/statistic/res_recorder.hpp: Same.
* testsuite/util/statistic/sample_mean.hpp: Same.
* testsuite/util/statistic/sample_mean_confidence_checker.hpp: Same.
Co-Authored-By: Benjamin Kosnik <bkoz@redhat.com>
From-SVN: r114659
2006-06-14 23:09:51 +00:00
964c53299c
re PR libstdc++/26970 (-O3 -Wformat=2 complains about floats written to ostream)
...
2006-06-12 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/26970
* config/locale/gnu/c_locale.h (__convert_from_v<>): Change to
variadic function, instead of template function.
* config/locale/generic/c_locale.h (__convert_from_v<>): Likewise.
* include/bits/locale_facets.tcc (num_put<>::_M_insert_float):
Adjust.
(money_put<>::do_put(long double)): Likewise.
* src/locale-misc-inst.cc: Remove.
* src/Makefile.am: Adjust.
* src/Makefile.in: Regenerate.
From-SVN: r114591
2006-06-12 23:24:22 +00:00
410fce929b
random (random_device::random_device(const std::string& = "/dev/urandom")): Open in binary mode.
...
2006-06-09 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (random_device::random_device(const
std::string& = "/dev/urandom")): Open in binary mode.
* include/tr1/random (random_device::random_device(const
std::string& = "rand")): Use mersenne_twister.
(random_device::_M_strtoul): New.
(random_device::operator()()): Update.
* include/tr1/random: Minor stylistic changes, consistently
qualify with std::.
From-SVN: r114539
2006-06-10 03:39:38 +00:00
d8bc9819d9
acinclude.m4 ([GLIBCXX_CHECK_RANDOM_TR1]): New, check for the availability of "/dev/random" and "/dev/urandom".
...
2006-06-09 Paolo Carlini <pcarlini@suse.de>
* acinclude.m4 ([GLIBCXX_CHECK_RANDOM_TR1]): New, check for
the availability of "/dev/random" and "/dev/urandom".
* configure.ac: Use it.
* include/tr1/random (random_device): Implement, a fall-back for
systems not providing "/dev/random" and "/dev/urandom" included.
* testsuite/tr1/5_numerical_facilities/random/random_device/
cons/default.cc: New.
* testsuite/tr1/5_numerical_facilities/random/random_device/
cons/token.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/random_device/
requirements/typedefs.cc: Likewise.
* config.h.in: Regenerate.
* configure: Likewise.
* testsuite/tr1/5_numerical_facilities/random/mersenne_twister/
cons/gen1.cc: Minor tweak, add bool test.
From-SVN: r114529
2006-06-09 23:37:28 +00:00
3416d7cd4b
util: New directory.
...
2006-06-06 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/util: New directory.
* testsuite/testsuite_hooks.cc: Move to util sub-directory.
* testsuite/testsuite_abi_check.cc: Same.
* testsuite/testsuite_abi.cc: Same.
* testsuite/testsuite_tr1.h: Same.
* testsuite/testsuite_io.h: Same.
* testsuite/testsuite_iterators.h: Same.
* testsuite/testsuite_allocator.cc: Same.
* testsuite/testsuite_allocator.h: Same.
* testsuite/testsuite_hooks.h: Same.
* testsuite/testsuite_character.cc: Same.
* testsuite/testsuite_abi.h: Same.
* testsuite/testsuite_character.h: Same.
* testsuite/testsuite_visualization.h: Same.
* testsuite/testsuite_performance.h: Same.
* testsuite/testsuite_shared.cc: Same.
* testsuite/testsuite_common_types.h: Same.
* testsuite/lib/libstdc++.exp (v3-build_support): Adjust paths.
* testsuite/libstdc++-abi/abi.exp: Same.
* testsuite/libstdc++-dg/conformance.exp: Remove any files in the
utilities subdirectory from the list of test cases.
* scripts/testsuite_flags.in (build-includes): Adjust path for
testsuite includes.
* scripts/create_testsuite_files (dlist): Don't let utility files
creep into the testsuite_files list.
From-SVN: r114466
2006-06-07 14:58:24 +00:00
d95c1c488a
random (mersenne_twister<>::operator==, [...]): Implement.
...
2006-06-06 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (mersenne_twister<>::operator==,
operator!=, operator<<, operator>>): Implement.
* testsuite/tr1/5_numerical_facilities/random/mersenne_twister/
operators/equal.cc: New.
* testsuite/tr1/5_numerical_facilities/random/mersenne_twister/
operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilities/random/mersenne_twister/
operators/serialize.cc: Likewise.
* include/tr1/random (subtract_with_carry<>::operator==): Fix,
compare the whole state; use std::equal.
* include/tr1/random: Minor formatting and style changes.
From-SVN: r114459
2006-06-07 01:50:09 +00:00
571c91a8c1
5_numerical_facilies: Move to...
...
2006-06-06 Benjamin Kosnik <bkoz@redhat.com>
* testsuite/tr1/5_numerical_facilies: Move to...
* testsuite/tr1/5_numerical_facilities: ...this.
From-SVN: r114451
2006-06-06 22:42:27 +00:00
281864aaf7
random: Trivial uglification fixes.
...
2006-06-06 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random: Trivial uglification fixes.
* include/tr1/random.tcc: Likewise.
* include/tr1/random (subtract_with_carry<>::
subtract_with_carry(_IntType)): Fix parameter type to unsigned long.
(subtract_with_carry<>::seed(_IntType)): Likewise.
* include/tr1/random.tcc (subtract_with_carry<>::seed(_IntType)):
Adjust.
From-SVN: r114440
2006-06-06 17:37:33 +00:00
36ac3ed6b7
random (mersenne_twister<>::seed()): Fix per tr1/5.1.4.2, p8.
...
2006-06-05 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random (mersenne_twister<>::seed()): Fix per
tr1/5.1.4.2, p8.
* include/tr1/random.tcc (mod_w): Add.
(mersenne_twister<>::seed(unsigned long)): Fix per tr1/5.1.4.2, p9.
(mersenne_twister<>::seed(Gen&, false_type)): Adjust to use mod_w.
* testsuite/tr1/5_numerical_facilies/random/mt19937.cc: Fix
expected result per tr1/5.1.5, p2.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/default.cc: Adjust.
* include/tr1/random (exponential_distribution<>::operator()()): Fix.
From-SVN: r114412
2006-06-05 21:23:59 +00:00
86ad0dd600
[multiple changes]
...
2006-06-05 Paolo Carlini <pcarlini@suse.de>
* include/tr1/random.tcc (Max::value()): Cast 1 to Tp(1) and
adjust shift count to w; rename as Max_w.
(struct Mod_w): New.
(mersenne_twister<>::seed(Gen&, false_type): Use the latter.
(mersenne_twister<>::operator()()): Fix ~0ul to ~_UInt().
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/default.cc: Fix ~0ul to 2^32-1.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/gen1.cc: Likewise.
2006-06-05 Stephen M. Webb <stephen.webb@bregmasoft.com>
* include/tr1/random: New.
* include/tr1/random.tcc: Likewise.
* include/Makefile.am: Add.
* testsuite/tr1/5_numerical_facilies/random/ranlux3.cc: New.
* testsuite/tr1/5_numerical_facilies/random/ranlux4.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mt19937.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/variate_generator/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
cons/seed1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
cons/seed2.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
cons/gen1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
operators/equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/
operators/serialize.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/uniform_real/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/discard_block/
requirements/requirements.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
cons/seed1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
cons/seed2.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
cons/gen1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
requirements/non_uint_neg.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
operators/equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
operators/not_equal.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/linear_congruential/
operators/serialize.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/xor_combine/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/minstd_rand.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/minstd_rand0.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/uniform_int/
cons/range.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/uniform_int/
cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/uniform_int/
cons/range_neg.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/uniform_int/
requirements/typedefs.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/seed1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/seed2.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/default.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
cons/gen1.cc: Likewise.
* testsuite/tr1/5_numerical_facilies/random/mersenne_twister/
requirements/typedefs.cc: Likewise.
* include/Makefile.in: Regenerate.
* testsuite/tr1/headers.cc: Update.
From-SVN: r114384
2006-06-05 07:33:18 +00:00
0701ea2e18
re PR libstdc++/27867 (compile error in repeated application of valarray<>::operator==)
...
2006-06-04 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/27867
* include/bits/valarray_before.h (struct _BinClos<_Oper, _ValArray,
_ValArray, _Tp, _Tp>): Fix value_type typedef.
* testsuite/26_numerics/valarray/27867.cc: New.
From-SVN: r114356
2006-06-04 09:32:56 +00:00
9268b7cb5f
re PR libstdc++/24692 (Atomic builtins for v3)
...
2006-05-29 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/24692
* include/bits/atomicity.h (__exchange_and_add_multi,
__atomic_add_multi): New, depending on _GLIBCXX_ATOMIC_BUILTINS,
inline the atomic builtins.
(__exchange_and_add_dispatch, __atomic_add_dispatch): Adjust.
* configure.ac: Define _GLIBCXX_ATOMIC_BUILTINS when the atomic
builtins are available.
* configure: Regenerate.
* config.h.in: Likewise.
From-SVN: r114215
2006-05-29 20:00:29 +00:00
7c499eeb0b
configure.host: If the CPU provides atomic builtins select generic/atomic_builtins/atomicity.h.
...
2006-05-27 Paolo Carlini <pcarlini@suse.de>
* configure.host: If the CPU provides atomic builtins select
generic/atomic_builtins/atomicity.h.
* config/cpu/generic/atomic_builtins/atomicity.h: Add.
* config/cpu/powerpc/atomicity.h: Remove.
* config/cpu/ia64/atomicity.h: Likewise.
* config/cpu/alpha/atomicity.h: Likewise.
* config/cpu/s390/atomicity.h: Likewise.
From-SVN: r114155
2006-05-27 12:05:58 +00:00
7541c31ba2
Makefile.am: Add install-html target.
...
2006-05-26 Carlos O'Donell <carlos@codesourcery.com>
* Makefile.am: Add install-html target. Add install-html to .PHONY
* Makefile.in: Regenerate.
From-SVN: r114134
2006-05-26 14:57:45 +00:00
b7ee72de2d
re PR libstdc++/24704 (__gnu_cxx::__exchange_and_add is called even for single threaded applications)
...
2006-05-24 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/24704
* include/bits/atomicity.h (__exchange_and_add_single,
__atomic_add_single): New, single thread versions of the atomic
functions.
(__exchange_and_add_dispatch, __atomic_add_dispatch): New,
depending on __GTHREADS and __gthread_active_p() dispatch either
to the above or to the existing atomic functions.
* include/ext/pool_allocator.h: Update callers.
* include/ext/rc_string_base.h: Likewise.
* include/bits/locale_classes.h: Likewise.
* include/bits/basic_string.h: Likewise.
* include/bits/ios_base.h: Likewise.
* include/tr1/boost_shared_ptr.h: Likewise.
* src/ios.cc: Likewise.
* src/locale.cc: Likewise.
* src/ios_init.cc: Likewise.
From-SVN: r114044
2006-05-24 16:37:42 +00:00
82e5c68855
testsuite_shared.cc: Fix --enable-threads=single build.
...
2006-05-23 Paolo Carlini <pcarlini@suse.de>
* testsuite/testsuite_shared.cc: Fix --enable-threads=single build.
From-SVN: r114015
2006-05-23 08:24:14 +00:00
9339bda82d
9661-1.cc: Avoid leaking the semaphores if a VERIFY fails.
...
2006-05-19 Paolo Carlini <pcarlini@suse.de>
* testsuite/27_io/objects/wchar_t/9661-1.cc: Avoid leaking the
semaphores if a VERIFY fails.
* testsuite/27_io/objects/wchar_t/7.cc: Likewise.
* testsuite/27_io/objects/char/9661-1.cc: Likewise.
* testsuite/27_io/objects/char/7.cc: Likewise.
* testsuite/27_io/basic_filebuf/seekoff/char/26777.cc: Likewise.
* testsuite/27_io/basic_filebuf/imbue/wchar_t/14975-2.cc: Likewise.
* testsuite/27_io/basic_filebuf/imbue/char/13171-2.cc: Likewise.
* testsuite/27_io/basic_filebuf/close/char/4879.cc: Likewise.
* testsuite/27_io/basic_filebuf/close/char/9964.cc: Likewise.
* testsuite/27_io/basic_filebuf/underflow/char/10097.cc: Likewise.
From-SVN: r113916
2006-05-19 23:56:12 +00:00
b9cebd5026
hashtable (hashtable<>::m_find): Remove; update callers.
...
2006-05-17 Paolo Carlini <pcarlini@suse.de>
* include/tr1/hashtable (hashtable<>::m_find): Remove; update callers.
* include/tr1/hashtable (map_base<>::operator[]): Move out of line.
* include/tr1/hashtable (hashtable<>::m_insert(const value_type&,
std::tr1::false_type)): Avoid memory leak risk for new_node.
From-SVN: r113868
2006-05-17 16:28:01 +00:00
f99b2be1d3
hashtable (hashtable<>::m_find, [...]): Add.
...
2006-05-15 Paolo Carlini <pcarlini@suse.de>
* include/tr1/hashtable (hashtable<>::m_find, m_insert_bucket): Add.
(hashtable<>::find, m_insert(const value_type&, std::tr1::true_type),
map_base<>::operator[]): Use the above.
* testsuite/performance/23_containers/insert/unordered_map_array.cc:
New.
* include/tr1/hashtable (hashtable<>::find_node,
insert(const value_type&, ...), erase_node): Rename to m_*, adjust
callers.
* include/tr1/hashtable: Minor cosmetic changes.
From-SVN: r113800
2006-05-15 21:07:36 +00:00
6c4e9c60ad
hashtable (identity<>::operator(), [...]): Return by const ref.
...
2006-05-13 Peter Doerfler <gcc@pdoerfler.com>
* include/tr1/hashtable (identity<>::operator(),
extract1st<>::operator()): Return by const ref.
From-SVN: r113737
2006-05-13 10:49:40 +00:00
403ac6aca3
libstdc++.exp (check_v3_target_cxa_atexit): Move to gcc subdir.
...
* testsuite/lib/libstdc++.exp (check_v3_target_cxa_atexit):
Move to gcc subdir.
* testsuite/lib/dg-options.exp (dg-require-iconv): Remove.
(dg-require-cxa-atexit): Move to gcc subdir.
From-SVN: r113685
2006-05-10 21:58:34 +00:00
0fc125eaee
hashtable (hashtable_iterator<>::hashtable_iterator(), [...]): Add.
...
2006-05-10 Paolo Carlini <pcarlini@suse.de>
Peter Doerfler <gcc@pdoerfler.com>
* include/tr1/hashtable (hashtable_iterator<>::hashtable_iterator(),
hashtable_const_iterator<>::hashtable_const_iterator(),
node_iterator<>::node_iterator(),
node_const_iterator<>::node_const_iterator()): Add.
(node_iterator<>::node_iterator(hash_node<>*),
node_const_iterator<>::node_const_iterator(hash_node<>*)): Tweak,
remove default.
* testsuite/tr1/6_containers/unordered/hashtable/
iterators_default_constructor.c: New.
Co-Authored-By: Peter Doerfler <gcc@pdoerfler.com>
From-SVN: r113681
2006-05-10 18:37:54 +00:00
05a79eb6bc
pool_allocator.h: Add missing std:: qualifications.
...
2006-05-10 Marc Glisse <marc.glisse@normalesup.org>
* include/ext/pool_allocator.h: Add missing std:: qualifications.
* include/ext/mt_allocator.h: Likewise.
* include/ext/pb_assoc/detail/resize_policy/
hash_load_check_resize_trigger_imp.hpp: Likewise.
* include/ext/pb_assoc/detail/resize_policy/
hash_standard_resize_policy_imp.hpp: Likewise.
* include/ext/pb_assoc/detail/lu_policy/
counter_lu_metadata_imp.hpp: Likewise.
* include/ext/pb_assoc/detail/map_debug_base.hpp: Likewise.
* libsupc++/eh_alloc.cc: Typo: memcpy -> memset.
From-SVN: r113673
2006-05-10 15:43:20 +00:00
e716a54401
type_traits (integral_constant<>::value): Define.
...
2006-05-07 Paolo Carlini <pcarlini@suse.de>
* include/tr1/type_traits (integral_constant<>::value): Define.
* testsuite/tr1/4_metaprogramming/helper_classes/static_definition.cc:
New.
From-SVN: r113605
2006-05-07 16:52:41 +00:00
49525c762c
re PR libstdc++/27404 (Rope iterators are not InputIterators)
...
2006-05-04 Douglas Gregor <dgregor@cs.indiana.edu>
PR libstdc++/27404
* include/ext/rope (_Rope_const_iterator<>::operator*() const,
_Rope_iterator<>::operator*() const): Add.
From-SVN: r113519
2006-05-04 09:37:56 +00:00
Paolo Carlini
Joseph Myers
Benjamin Kosnik
Douglas Gregor
Jakub Jelinek
Geoffrey Keating
Ion Gaztanaga
Paolo Carlini
Howard Hinnant
Ben Elliston
Tom Tromey
Andrew Pinski
Richard Guenther
Roger Sayle
Phillip Jordan
Ed Smith-Rowland
Benjamin Kosnik
Steve Ellcey
Jason Merrill
David Daney
Mike Stump
Jonathan Lennox
Ami Tavory
Mark Mitchell
Vladimir Prus
Carlos O'Donell
Peter Doerfler
Marc Glisse
Douglas Gregor