COIN-OR::LEMON - Graph Library

Custom Query (511 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (112 - 114 of 511)

Ticket Resolution Summary Owner Reporter
#395 done Various CMAKE enhancements Alpar Juttner Alpar Juttner
Description

395.patches consists of the following changesets.

[10242c611190]

Create and install lemon.pc, for completeness, see #393

[48e29534cf03]

The deafult target doesn't build lp_test and mip_test, for completeness, see #388

[0fbbdd578c06]

Full path for DoxygenLayout.xml in Doxyfile.in, so that it will work with external build (which is strongly suggested with CMAKE).

[481496e6d71f]

SOURCE_BROWSER Doxygen switch is configurable from CMAKE. This option includes a syntax highlighted and cross linked copy of the source files into the doc. A useful option but it makes the doc much larger and it will takes more time to build the doc.

[09282720100b]

update-external-tags CMAKE target. Similar to what we have for the autotool, this target download the libstdc++ tags file from the gnu site.

#332 fixed Valgrind reports memory leak in arg_parser_demo Alpar Juttner Alpar Juttner
Description
$ valgrind --leak-check=full ./arg_prser_demo
==4205== Memcheck, a memory error detector
==4205== Copyright (C) 2002-2009, and GNU GPL'd, by Julian Seward et al.
==4205== Using Valgrind-3.5.0 and LibVEX; rerun with -h for copyright info
==4205== Command: ./arg_parser_demo
==4205== 
./arg_parser_demo: The following mandatory arguments are missing.
  -n int
     An integer input.
./arg_parser_demo: At least one of the following arguments is mandatory.
  -gra
     Choice A
  -grb
     Choice B
  -grc
     Choice C

Type './arg_parser_demo --help' to obtain a short summary on the usage.

==4205== 
==4205== HEAP SUMMARY:
==4205==     in use at exit: 1,373 bytes in 52 blocks
==4205==   total heap usage: 57 allocs, 5 frees, 1,441 bytes allocated
==4205== 
==4205== 154 bytes in 7 blocks are possibly lost in loss record 20 of 21
==4205==    at 0x4027400: operator new(unsigned int) (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==4205==    by 0x40EDA64: std::string::_Rep::_S_create(unsigned int, unsigned int, std::allocator<char> const&) (in /usr/lib/libstdc++.so.6.0.12)
==4205==    by 0x80496D6: main (arg_parser_demo.cc:33)
==4205== 
==4205== 503 bytes in 26 blocks are possibly lost in loss record 21 of 21
==4205==    at 0x4027400: operator new(unsigned int) (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==4205==    by 0x40EDA64: std::string::_Rep::_S_create(unsigned int, unsigned int, std::allocator<char> const&) (in /usr/lib/libstdc++.so.6.0.12)
==4205==    by 0x41AAACD: (below main) (in /lib/libc-2.10.1.so)
==4205== 
==4205== LEAK SUMMARY:
==4205==    definitely lost: 0 bytes in 0 blocks
==4205==    indirectly lost: 0 bytes in 0 blocks
==4205==      possibly lost: 657 bytes in 33 blocks
==4205==    still reachable: 716 bytes in 19 blocks
==4205==         suppressed: 0 bytes in 0 blocks
==4205== Reachable blocks (those to which a pointer was found) are not shown.
==4205== To see them, rerun with: --leak-check=full --show-reachable=yes
==4205== 
==4205== For counts of detected and suppressed errors, rerun with: -v
==4205== ERROR SUMMARY: 2 errors from 2 contexts (suppressed: 5 from 5)
#333 fixed Valgrind reports memory error in min_mean_cycle_test Balazs Dezso Alpar Juttner
Description
valgrind ./min_mean_cycle_test
==4221== Memcheck, a memory error detector
==4221== Copyright (C) 2002-2009, and GNU GPL'd, by Julian Seward et al.
==4221== Using Valgrind-3.5.0 and LibVEX; rerun with -h for copyright info
==4221== Command: ./min_mean_cycle_test
==4221== 
==4221== Invalid read of size 4
==4221==    at 0x804B56B: lemon::SmartDigraphBase::source(lemon::SmartDigraphBase::Arc) const (smart_graph.h:100)
==4221==    by 0x80642E0: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::checkTermination(int) (hartmann_orlin.h:601)
==4221==    by 0x805AED9: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::processRounds() (hartmann_orlin.h:520)
==4221==    by 0x805456E: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::findMinMean() (hartmann_orlin.h:342)
==4221==    by 0x804DD19: void checkMmcAlg<lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> > >(lemon::SmartDigraph const&, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int> const&, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int> const&, int, int) (min_mean_cycle_test.cc:113)
==4221==    by 0x804A26A: main (min_mean_cycle_test.cc:203)
==4221==  Address 0x430a704 is 12 bytes before a block of size 256 alloc'd
==4221==    at 0x4027400: operator new(unsigned int) (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==4221==    by 0x805C523: __gnu_cxx::new_allocator<lemon::SmartDigraphBase::ArcT>::allocate(unsigned int, void const*) (new_allocator.h:89)
==4221==    by 0x8055731: std::_Vector_base<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::_M_allocate(unsigned int) (stl_vector.h:140)
==4221==    by 0x804E93A: std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::_M_insert_aux(__gnu_cxx::__normal_iterator<lemon::SmartDigraphBase::ArcT*, std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> > >, lemon::SmartDigraphBase::ArcT const&) (vector.tcc:322)
==4221==    by 0x804C97E: std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::push_back(lemon::SmartDigraphBase::ArcT const&) (stl_vector.h:741)
==4221==    by 0x804B467: lemon::SmartDigraphBase::addArc(lemon::SmartDigraphBase::Node, lemon::SmartDigraphBase::Node) (smart_graph.h:85)
==4221==    by 0x804CBAA: lemon::DigraphExtender<lemon::SmartDigraphBase>::addArc(lemon::SmartDigraphBase::Node const&, lemon::SmartDigraphBase::Node const&) (graph_extender.h:274)
==4221==    by 0x804B848: lemon::SmartDigraph::addArc(lemon::SmartDigraphBase::Node, lemon::SmartDigraphBase::Node) (smart_graph.h:231)
==4221==    by 0x8052896: lemon::DigraphReader<lemon::SmartDigraph>::readArcs() (lgf_reader.h:1042)
==4221==    by 0x804D719: lemon::DigraphReader<lemon::SmartDigraph>::run() (lgf_reader.h:1154)
==4221==    by 0x8049EE1: main (min_mean_cycle_test.cc:194)
==4221== 
==4221== Invalid read of size 4
==4221==    at 0x804B56B: lemon::SmartDigraphBase::source(lemon::SmartDigraphBase::Arc) const (smart_graph.h:100)
==4221==    by 0x80642E0: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::checkTermination(int) (hartmann_orlin.h:601)
==4221==    by 0x805AF68: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::processRounds() (hartmann_orlin.h:527)
==4221==    by 0x805456E: lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> >::findMinMean() (hartmann_orlin.h:342)
==4221==    by 0x804DD19: void checkMmcAlg<lemon::HartmannOrlin<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, lemon::HartmannOrlinDefaultTraits<lemon::SmartDigraph, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int>, true> > >(lemon::SmartDigraph const&, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int> const&, lemon::DigraphExtender<lemon::SmartDigraphBase>::ArcMap<int> const&, int, int) (min_mean_cycle_test.cc:113)
==4221==    by 0x804A26A: main (min_mean_cycle_test.cc:203)
==4221==  Address 0x430a704 is 12 bytes before a block of size 256 alloc'd
==4221==    at 0x4027400: operator new(unsigned int) (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==4221==    by 0x805C523: __gnu_cxx::new_allocator<lemon::SmartDigraphBase::ArcT>::allocate(unsigned int, void const*) (new_allocator.h:89)
==4221==    by 0x8055731: std::_Vector_base<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::_M_allocate(unsigned int) (stl_vector.h:140)
==4221==    by 0x804E93A: std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::_M_insert_aux(__gnu_cxx::__normal_iterator<lemon::SmartDigraphBase::ArcT*, std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> > >, lemon::SmartDigraphBase::ArcT const&) (vector.tcc:322)
==4221==    by 0x804C97E: std::vector<lemon::SmartDigraphBase::ArcT, std::allocator<lemon::SmartDigraphBase::ArcT> >::push_back(lemon::SmartDigraphBase::ArcT const&) (stl_vector.h:741)
==4221==    by 0x804B467: lemon::SmartDigraphBase::addArc(lemon::SmartDigraphBase::Node, lemon::SmartDigraphBase::Node) (smart_graph.h:85)
==4221==    by 0x804CBAA: lemon::DigraphExtender<lemon::SmartDigraphBase>::addArc(lemon::SmartDigraphBase::Node const&, lemon::SmartDigraphBase::Node const&) (graph_extender.h:274)
==4221==    by 0x804B848: lemon::SmartDigraph::addArc(lemon::SmartDigraphBase::Node, lemon::SmartDigraphBase::Node) (smart_graph.h:231)
==4221==    by 0x8052896: lemon::DigraphReader<lemon::SmartDigraph>::readArcs() (lgf_reader.h:1042)
==4221==    by 0x804D719: lemon::DigraphReader<lemon::SmartDigraph>::run() (lgf_reader.h:1154)
==4221==    by 0x8049EE1: main (min_mean_cycle_test.cc:194)
==4221== 
==4221== 
==4221== HEAP SUMMARY:
==4221==     in use at exit: 0 bytes in 0 blocks
==4221==   total heap usage: 1,277 allocs, 1,277 frees, 111,504 bytes allocated
==4221== 
==4221== All heap blocks were freed -- no leaks are possible
==4221== 
==4221== For counts of detected and suppressed errors, rerun with: -v
==4221== ERROR SUMMARY: 24 errors from 2 contexts (suppressed: 5 from 5)
Note: See TracQuery for help on using queries.