wanotaitei_twitter_20190428_AddressSanitizer

=================================================================
==11984==ERROR: AddressSanitizer: heap-use-after-free on address 0x606000000030 at pc 0x0000004e4162 bp 0x7ffd69c6e7d0 sp 0x7ffd69c6df80
READ of size 48 at 0x606000000030 thread T0
    #0 0x4e4161 in __asan_memcpy (/home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/a.out+0x4e4161)
    #1 0x52fbba in void __gnu_cxx::new_allocator<std::_List_node<AStarNode> >::construct<AStarNode, AStarNode const&>(AStarNode*, AStarNode const&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/ext/new_allocator.h:136:23
    #2 0x52fb6c in void std::allocator_traits<std::allocator<std::_List_node<AStarNode> > >::construct<AStarNode, AStarNode const&>(std::allocator<std::_List_node<AStarNode> >&, AStarNode*, AStarNode const&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/alloc_traits.h:475:8
    #3 0x52fa29 in std::_List_node<AStarNode>* std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::_M_create_node<AStarNode const&>(AStarNode const&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:575:4
    #4 0x52f80d in void std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::_M_insert<AStarNode const&>(std::_List_iterator<AStarNode>, AStarNode const&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1801:18
    #5 0x52defd in AStarNode& std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::emplace_back<AStarNode const&>(AStarNode const&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1133:10
    #6 0x52c04d in bool AStar::search<std::array<std::array<int, 20ul>, 8ul> >(std::array<std::array<int, 20ul>, 8ul> const&, long, long) /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/./a.hpp:106:17
    #7 0x52b359 in main /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/main.cpp:15:10
    #8 0x7fbbdebdab96 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x21b96)
    #9 0x41b1a9 in _start (/home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/a.out+0x41b1a9)

0x606000000030 is located 16 bytes inside of 64-byte region [0x606000000020,0x606000000060)
freed by thread T0 here:
    #0 0x527898 in operator delete(void*) (/home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/a.out+0x527898)
    #1 0x52d59f in __gnu_cxx::new_allocator<std::_List_node<AStarNode> >::deallocate(std::_List_node<AStarNode>*, unsigned long) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/ext/new_allocator.h:125:2
    #2 0x52d56f in std::allocator_traits<std::allocator<std::_List_node<AStarNode> > >::deallocate(std::allocator<std::_List_node<AStarNode> >&, std::_List_node<AStarNode>*, unsigned long) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/alloc_traits.h:462:13
    #3 0x52d4c3 in std::__cxx11::_List_base<AStarNode, std::allocator<AStarNode> >::_M_put_node(std::_List_node<AStarNode>*) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:387:9
    #4 0x52f5e1 in std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::_M_erase(std::_List_iterator<AStarNode>) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1820:2
    #5 0x52dd49 in std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::pop_front() /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1104:15
    #6 0x52c034 in bool AStar::search<std::array<std::array<int, 20ul>, 8ul> >(std::array<std::array<int, 20ul>, 8ul> const&, long, long) /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/./a.hpp:105:15
    #7 0x52b359 in main /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/main.cpp:15:10
    #8 0x7fbbdebdab96 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x21b96)

previously allocated by thread T0 here:
    #0 0x526aa0 in operator new(unsigned long) (/home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/a.out+0x526aa0)
    #1 0x52f09b in __gnu_cxx::new_allocator<std::_List_node<AStarNode> >::allocate(unsigned long, void const*) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/ext/new_allocator.h:111:27
    #2 0x52f03b in std::allocator_traits<std::allocator<std::_List_node<AStarNode> > >::allocate(std::allocator<std::_List_node<AStarNode> >&, unsigned long) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/alloc_traits.h:436:20
    #3 0x52eddb in std::__cxx11::_List_base<AStarNode, std::allocator<AStarNode> >::_M_get_node() /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:383:16
    #4 0x52ebdf in std::_List_node<AStarNode>* std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::_M_create_node<AStarNode>(AStarNode&&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:572:21
    #5 0x52e73d in void std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::_M_insert<AStarNode>(std::_List_iterator<AStarNode>, AStarNode&&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1801:18
    #6 0x52d73d in AStarNode& std::__cxx11::list<AStarNode, std::allocator<AStarNode> >::emplace_back<AStarNode>(AStarNode&&) /usr/bin/../lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/bits/stl_list.h:1133:10
    #7 0x52bfca in bool AStar::search<std::array<std::array<int, 20ul>, 8ul> >(std::array<std::array<int, 20ul>, 8ul> const&, long, long) /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/./a.hpp:102:14
    #8 0x52b359 in main /home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/main.cpp:15:10
    #9 0x7fbbdebdab96 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x21b96)

SUMMARY: AddressSanitizer: heap-use-after-free (/home/yumetodo/wanotaitei_twitter_20190428/wanotaitei_twitter_20190428/a.out+0x4e4161) in __asan_memcpy
Shadow bytes around the buggy address:
  0x0c0c7fff7fb0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c0c7fff7fc0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c0c7fff7fd0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c0c7fff7fe0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c0c7fff7ff0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
=>0x0c0c7fff8000: fa fa fa fa fd fd[fd]fd fd fd fd fd fa fa fa fa
  0x0c0c7fff8010: 00 00 00 00 00 00 00 00 fa fa fa fa fa fa fa fa
  0x0c0c7fff8020: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c0c7fff8030: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c0c7fff8040: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c0c7fff8050: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
Shadow byte legend (one shadow byte represents 8 application bytes):
  Addressable:           00
  Partially addressable: 01 02 03 04 05 06 07
  Heap left redzone:       fa
  Freed heap region:       fd
  Stack left redzone:      f1
  Stack mid redzone:       f2
  Stack right redzone:     f3
  Stack after return:      f5
  Stack use after scope:   f8
  Global redzone:          f9
  Global init order:       f6
  Poisoned by user:        f7
  Container overflow:      fc
  Array cookie:            ac
  Intra object redzone:    bb
  ASan internal:           fe
  Left alloca redzone:     ca
  Right alloca redzone:    cb
  Shadow gap:              cc
==11984==ABORTING