https://gcc.gnu.org/bugzilla/show_bug.cgi?id=120634

            Bug ID: 120634
           Summary: Memory leak in prime-paths.cc selftests (and possibly
                    in general?)
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: other
          Assignee: unassigned at gcc dot gnu.org
          Reporter: dmalcolm at gcc dot gnu.org
  Target Milestone: ---

make selftest-valgrind has been giving me output like this for a while, where
the output is clean apart from lots of leaks in prime-path.cc:

==1508134== 
-fself-test: 7665942 pass(es) in 111.273068 seconds
==1508134== 
==1508134== HEAP SUMMARY:
==1508134==     in use at exit: 1,213,683 bytes in 2,593 blocks
==1508134==   total heap usage: 3,650,191 allocs, 3,647,598 frees,
1,776,546,376 bytes allocated
==1508134== 
==1508134== 24 bytes in 1 blocks are definitely lost in loss record 13 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37705C9: prime_paths(graph*, unsigned long)
(prime-paths.cc:1442)
==1508134==    by 0x37775D1: selftest::test_singleton_path()
(prime-paths.cc:2025)
==1508134==    by 0x3777968: selftest::path_coverage_cc_tests()
(prime-paths.cc:2047)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 32 bytes in 1 blocks are definitely lost in loss record 20 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x12BD414: vec<int, va_heap,
vl_ptr>::safe_grow_cleared(unsigned int, bool) (vec.h:2153)
==1508134==    by 0x377316F: selftest::test_split_components()
(prime-paths.cc:1711)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 25 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37700BF: prime_paths(graph*, unsigned long)
(prime-paths.cc:1375)
==1508134==    by 0x3770BD8: selftest::test_prime_paths() (prime-paths.cc:1562)
==1508134==    by 0x3777940: selftest::path_coverage_cc_tests()
(prime-paths.cc:2039)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 26 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37705C9: prime_paths(graph*, unsigned long)
(prime-paths.cc:1442)
==1508134==    by 0x3770BD8: selftest::test_prime_paths() (prime-paths.cc:1562)
==1508134==    by 0x3777940: selftest::path_coverage_cc_tests()
(prime-paths.cc:2039)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 27 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773693: selftest::test_split_components()
(prime-paths.cc:1725)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 28 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37736C3: selftest::test_split_components()
(prime-paths.cc:1726)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 29 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37736F3: selftest::test_split_components()
(prime-paths.cc:1727)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 30 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773723: selftest::test_split_components()
(prime-paths.cc:1728)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 31 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773753: selftest::test_split_components()
(prime-paths.cc:1729)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 32 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773783: selftest::test_split_components()
(prime-paths.cc:1730)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 33 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3773799: selftest::test_split_components()
(prime-paths.cc:1732)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 34 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37700BF: prime_paths(graph*, unsigned long)
(prime-paths.cc:1375)
==1508134==    by 0x3774622: selftest::test_scc_internal_prime_paths()
(prime-paths.cc:1785)
==1508134==    by 0x377794F: selftest::path_coverage_cc_tests()
(prime-paths.cc:2042)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 35 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37705C9: prime_paths(graph*, unsigned long)
(prime-paths.cc:1442)
==1508134==    by 0x3774622: selftest::test_scc_internal_prime_paths()
(prime-paths.cc:1785)
==1508134==    by 0x377794F: selftest::path_coverage_cc_tests()
(prime-paths.cc:2042)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 36 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775240: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1828)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 37 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775270: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1829)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 38 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37752A0: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1830)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 39 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37752D0: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1831)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 40 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775300: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1832)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 41 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775330: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1833)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 40 bytes in 1 blocks are definitely lost in loss record 42 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x3775346: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1834)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 52 bytes in 1 blocks are definitely lost in loss record 43 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x11D9B00: vec<int, va_heap, vl_ptr>::safe_grow(unsigned int,
bool) (vec.h:2134)
==1508134==    by 0x37765A1: selftest::binary_search_scc_map()
(prime-paths.cc:1924)
==1508134==    by 0x377722D: selftest::test_entry_prime_paths()
(prime-paths.cc:2000)
==1508134==    by 0x3777963: selftest::path_coverage_cc_tests()
(prime-paths.cc:2046)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== 72 bytes in 3 blocks are definitely lost in loss record 206 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37700BF: prime_paths(graph*, unsigned long)
(prime-paths.cc:1375)
==1508134==    by 0x37775D1: selftest::test_singleton_path()
(prime-paths.cc:2025)
==1508134==    by 0x3777968: selftest::path_coverage_cc_tests()
(prime-paths.cc:2047)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 100 (40 direct, 60 indirect) bytes in 1 blocks are definitely lost
in loss record 252 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773693: selftest::test_split_components()
(prime-paths.cc:1725)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 100 (40 direct, 60 indirect) bytes in 1 blocks are definitely lost
in loss record 253 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775240: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1828)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 120 bytes in 5 blocks are definitely lost in loss record 277 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37700BF: prime_paths(graph*, unsigned long)
(prime-paths.cc:1375)
==1508134==    by 0x3770BD8: selftest::test_prime_paths() (prime-paths.cc:1562)
==1508134==    by 0x3777940: selftest::path_coverage_cc_tests()
(prime-paths.cc:2039)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 120 bytes in 5 blocks are definitely lost in loss record 278 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x10543CF: void va_heap::reserve<int>(vec<int, va_heap,
vl_embed>*&, unsigned int, bool) (vec.h:318)
==1508134==    by 0x1053B0B: vec<int, va_heap, vl_ptr>::reserve(unsigned int,
bool) (vec.h:1984)
==1508134==    by 0x1053361: vec<int, va_heap, vl_ptr>::safe_push(int const&)
(vec.h:2093)
==1508134==    by 0x376E2F9: (anonymous namespace)::trie::iter::next()
(prime-paths.cc:723)
==1508134==    by 0x376DF5F: (anonymous namespace)::trie::paths() const
(prime-paths.cc:641)
==1508134==    by 0x37700BF: prime_paths(graph*, unsigned long)
(prime-paths.cc:1375)
==1508134==    by 0x3774622: selftest::test_scc_internal_prime_paths()
(prime-paths.cc:1785)
==1508134==    by 0x377794F: selftest::path_coverage_cc_tests()
(prime-paths.cc:2042)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134== 
==1508134== 160 (40 direct, 120 indirect) bytes in 1 blocks are definitely lost
in loss record 296 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37736C3: selftest::test_split_components()
(prime-paths.cc:1726)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 160 (40 direct, 120 indirect) bytes in 1 blocks are definitely lost
in loss record 297 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775270: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1829)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 200 (56 direct, 144 indirect) bytes in 1 blocks are definitely lost
in loss record 309 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x377A144: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_grow_cleared(unsigned int, bool) (vec.h:2153)
==1508134==    by 0x377257F: selftest::test_split_components()
(prime-paths.cc:1663)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== 200 (56 direct, 144 indirect) bytes in 1 blocks are definitely lost
in loss record 310 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x377A144: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_grow_cleared(unsigned int, bool) (vec.h:2153)
==1508134==    by 0x3772598: selftest::test_split_components()
(prime-paths.cc:1664)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== 252 (72 direct, 180 indirect) bytes in 1 blocks are definitely lost
in loss record 318 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37736F3: selftest::test_split_components()
(prime-paths.cc:1727)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 252 (72 direct, 180 indirect) bytes in 1 blocks are definitely lost
in loss record 319 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37752A0: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1830)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 316 (72 direct, 244 indirect) bytes in 1 blocks are definitely lost
in loss record 326 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773723: selftest::test_split_components()
(prime-paths.cc:1728)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 316 (72 direct, 244 indirect) bytes in 1 blocks are definitely lost
in loss record 327 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x37752D0: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1831)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 440 (136 direct, 304 indirect) bytes in 1 blocks are definitely
lost in loss record 338 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773753: selftest::test_split_components()
(prime-paths.cc:1729)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 440 (136 direct, 304 indirect) bytes in 1 blocks are definitely
lost in loss record 339 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775300: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1832)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 500 (136 direct, 364 indirect) bytes in 1 blocks are definitely
lost in loss record 340 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3773783: selftest::test_split_components()
(prime-paths.cc:1730)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 500 (136 direct, 364 indirect) bytes in 1 blocks are definitely
lost in loss record 341 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3773799: selftest::test_split_components()
(prime-paths.cc:1732)
==1508134==    by 0x377794A: selftest::path_coverage_cc_tests()
(prime-paths.cc:2041)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== 500 (136 direct, 364 indirect) bytes in 1 blocks are definitely
lost in loss record 342 of 424
==1508134==    at 0x535FCE8: realloc (vg_replace_malloc.c:834)
==1508134==    by 0x391EE1D: xrealloc (xmalloc.c:181)
==1508134==    by 0x377AB31: void va_heap::reserve<vec<int, va_heap, vl_ptr>
>(vec<vec<int, va_heap, vl_ptr>, va_heap, vl_embed>*&, unsigned int, bool)
(vec.h:318)
==1508134==    by 0x377A5B1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x3779EA1: vec<vec<int, va_heap, vl_ptr>, va_heap,
vl_ptr>::safe_push(vec<int, va_heap, vl_ptr> const&) (vec.h:2093)
==1508134==    by 0x376DF86: (anonymous namespace)::trie::paths() const
(prime-paths.cc:642)
==1508134==    by 0x3770A16: selftest::simple_paths(graph*, (anonymous
namespace)::trie&, int) (prime-paths.cc:1508)
==1508134==    by 0x3775330: selftest::test_scc_entry_exit_paths()
(prime-paths.cc:1833)
==1508134==    by 0x3777954: selftest::path_coverage_cc_tests()
(prime-paths.cc:2043)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134== 
==1508134== 728 (104 direct, 624 indirect) bytes in 1 blocks are definitely
lost in loss record 353 of 424
==1508134==    at 0x535D809: malloc (vg_replace_malloc.c:307)
==1508134==    by 0x391EE2F: xrealloc (xmalloc.c:179)
==1508134==    by 0x3779A51: void va_heap::reserve<(anonymous
namespace)::trie>(vec<(anonymous namespace)::trie, va_heap, vl_embed>*&,
unsigned int, bool) (vec.h:318)
==1508134==    by 0x3779163: vec<(anonymous namespace)::trie, va_heap,
vl_ptr>::reserve(unsigned int, bool) (vec.h:1984)
==1508134==    by 0x37782B0: vec<(anonymous namespace)::trie, va_heap,
vl_ptr>::safe_grow_cleared(unsigned int, bool) (vec.h:2153)
==1508134==    by 0x377603F: selftest::test_complete_prime_paths()
(prime-paths.cc:1897)
==1508134==    by 0x3777959: selftest::path_coverage_cc_tests()
(prime-paths.cc:2044)
==1508134==    by 0x3664C58: selftest::run_tests() (selftest-run-tests.cc:115)
==1508134==    by 0x1952646: toplev::run_self_tests() (toplev.cc:2266)
==1508134==    by 0x1952A50: toplev::main(int, char**) (toplev.cc:2377)
==1508134==    by 0x3783F27: main (main.cc:39)
==1508134== 
==1508134== LEAK SUMMARY:
==1508134==    definitely lost: 2,484 bytes in 50 blocks
==1508134==    indirectly lost: 3,820 bytes in 114 blocks
==1508134==      possibly lost: 0 bytes in 0 blocks
==1508134==    still reachable: 1,207,379 bytes in 2,429 blocks
==1508134==         suppressed: 0 bytes in 0 blocks
==1508134== Reachable blocks (those to which a pointer was found) are not
shown.
==1508134== To see them, rerun with: --leak-check=full --show-leak-kinds=all
==1508134== 
==1508134== For lists of detected and suppressed errors, rerun with: -s
==1508134== ERROR SUMMARY: 40 errors from 40 contexts (suppressed: 0 from 0)

Reply via email to