This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.
Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]
ext/pb_ds/regression/trie_no_data_map_rand

From: "Daniel Berlin" <dberlin at dberlin dot org>
To: "Paolo Bonzini" <bonzini at gnu dot org>, libstdc++ <libstdc++ at gcc dot gnu dot org>
Date: Tue, 15 Jul 2008 12:39:55 -0400
Subject: ext/pb_ds/regression/trie_no_data_map_rand
I was trying to track down what PRE is doing to these testcases that
causes them to crash, and I noticed that while I can't get them to
crash without turning on PRE (IE -fno-tree-pre "fixes" them), they
seem to have a *massive* number of valgrind failures consisting of
"invalid reads" even with PRE turned off.

Most look like:

==18665== Invalid read of size 8
==18665==    at 0x407981:
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>
>::rec_split(__gnu_pbds::detail::pat_trie_node_base<__gnu_pbds::detail::types_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>, false>,
__gnu_pbds::detail::synth_e_access_traits<__gnu_pbds::detail::types_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>, false>,
true, __gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> > >,
__gnu_pbds::detail::null_node_metadata,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >*,
__gnu_cxx::__normal_iterator<char const*, std::basic_string<char,
std::char_traits<char>, __gnu_cxx::throw_allocator<char> > >,
__gnu_cxx::throw_allocator<char>,
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >&,
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>
>::split_join_branch_bag&) (const_child_iterator.hpp:78)
==18665==    by 0x40DC5F:
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>
>::split(__gnu_pbds::test::basic_type const&,
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >&)
(split_fn_imps.hpp:66)
==18665==    by 0x440B46:
__gnu_pbds::test::detail::container_rand_regression_test<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>::split_join_imp(std::tr1::integral_constant<int, 1>)
(container_rand_regression_test.tcc:1749)
==18665==    by 0x441CCC:
__gnu_pbds::test::detail::container_rand_regression_test<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>::operator()() (container_rand_regression_test.tcc:1719)
==18665==    by 0x44229A: void
__gnu_pbds::test::detail::rand_reg_test::operator()<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>(__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >)
(rand_regression_test.hpp:84)
==18665==    by 0x44235E: void
__gnu_cxx::typelist::apply<__gnu_pbds::test::detail::rand_reg_test,
__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >
>(__gnu_pbds::test::detail::rand_reg_test&,
__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >) (typelist.h:151)
==18665==    by 0x442673: int
__gnu_pbds::test::rand_regression_test<__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > > >(unsigned long, unsigned long,
std::string, __gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >) (rand_regression_test.hpp:144)
==18665==    by 0x4427AA: main (trie_no_data_map_rand.cc:69)
==18665==  Address 0x5bef338 is 0 bytes after a block of size 80 alloc'd
==18665==    at 0x4C23809: operator new(unsigned long) (vg_replace_malloc.c:230)
==18665==    by 0x40E7B0:
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>
>::recursive_copy_node(__gnu_pbds::detail::pat_trie_node_base<__gnu_pbds::detail::types_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>, false>,
__gnu_pbds::detail::synth_e_access_traits<__gnu_pbds::detail::types_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>, false>,
true, __gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> > >,
__gnu_pbds::detail::null_node_metadata,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> > const*)
(new_allocator.h:92)
==18665==    by 0x40E9FD:
__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type>
>::pat_trie_no_data_(__gnu_pbds::detail::pat_trie_no_data_<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::detail::trie_traits<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::null_trie_node_update, __gnu_pbds::pat_trie_tag,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> > const&)
(constructors_destructor_fn_imps.hpp:101)
==18665==    by 0x4408B7:
__gnu_pbds::test::detail::container_rand_regression_test<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>::split_join_imp(std::tr1::integral_constant<int, 1>)
(constructors_destructor_fn_imps.hpp:53)
==18665==    by 0x441CCC:
__gnu_pbds::test::detail::container_rand_regression_test<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>::operator()() (container_rand_regression_test.tcc:1719)
==18665==    by 0x44229A: void
__gnu_pbds::test::detail::rand_reg_test::operator()<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >
>(__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >)
(rand_regression_test.hpp:84)
==18665==    by 0x44235E: void
__gnu_cxx::typelist::apply<__gnu_pbds::test::detail::rand_reg_test,
__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat::test::basic_type, 97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >
>(__gnu_pbds::test::detail::rand_reg_test&,
__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >) (typelist.h:151)
==18665==    by 0x442673: int
__gnu_pbds::test::rand_regression_test<__gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > > >(unsigned long, unsigned long,
std::string, __gnu_cxx::typelist::node<__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::chain<__gnu_pbds::trie<__gnu_pbds::test::basic_type,
__gnu_pbds::null_mapped_type,
__gnu_pbds::string_trie_e_access_traits<__gnu_pbds::test::basic_type,
97, 100, false,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_pbds::pat_trie_tag,
__gnu_pbds::trie_order_statistics_node_update,
__gnu_cxx::throw_allocator<__gnu_pbds::test::basic_type> >,
__gnu_cxx::typelist::null_type> > > >) (rand_regression_test.hpp:144)
==18665==    by 0x4427AA: main (trie_no_data_map_rand.cc:69)


Is this normal?
I don't see it on the other testcases.
Follow-Ups:
- Re: ext/pb_ds/regression/trie_no_data_map_rand
  - From: Paolo Carlini
Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]