Boost logo

Boost Users :

Subject: Re: [Boost-users] BGL: Problem to compile components_on_edgelist.cpp example.
From: Arman Khalatyan (arm2arm_at_[hidden])
Date: 2010-05-06 09:52:40


Thanks for pointing it.
The incremental_components is still broken. The bug is not fixed yet.
Using valgrind I see it:

An undirected graph (edge list):
(0,1) (1,4) (4,0) (2,5)

==8635== Invalid read of size 8
==8635== at 0x40201F: unsigned long
boost::detail::find_representative_with_full_compression<unsigned long*,
unsigned long>(unsigned long*, unsigned long) (disjoint_sets.hpp:33)
==8635== by 0x401A7E: unsigned long
boost::find_with_full_path_compression::operator()<unsigned long*, unsigned
long>(unsigned long*, unsigned long) (disjoint_sets.hpp:30)
==8635== by 0x401444: int
boost::disjoint_sets_with_storage<boost::typed_identity_property_map<unsigned
long>, boost::typed_identity_property_map<unsigned long>,
boost::find_with_full_path_compression>::find_set<int>(int)
(disjoint_sets.hpp:167)
==8635== by 0x401A2A: void
boost::disjoint_sets_with_storage<boost::typed_identity_property_map<unsigned
long>, boost::typed_identity_property_map<unsigned long>,
boost::find_with_full_path_compression>::union_set<int>(int, int)
(disjoint_sets.hpp:161)
==8635== by 0x40139D: void
boost::incremental_components<boost::edge_list<std::pair<int, int>*,
std::pair<int, int>, long, std::random_access_iterator_tag>,
boost::disjoint_sets_with_storage<boost::typed_identity_property_map<unsigned
long>, boost::typed_identity_property_map<unsigned long>,
boost::find_with_full_path_compression> >(boost::edge_list<std::pair<int,
int>*, std::pair<int, int>, long, std::random_access_iterator_tag>&,
boost::disjoint_sets_with_storage<boost::typed_identity_property_map<unsigned
long>, boost::typed_identity_property_map<unsigned long>,
boost::find_with_full_path_compression>&) (incremental_components.hpp:59)
==8635== by 0x400DD2: main (components_on_edgelist.cpp:72)
==

On Thu, May 6, 2010 at 3:39 PM, Jeremiah Willcock <jewillco_at_[hidden]>wrote:

> On Thu, 6 May 2010, Arman Khalatyan wrote:
>
> I got the recent revision 61803.The compilation is ok but the code is
>> crashing on the line:
>> 72 incremental_components(g, ds);
>> ------------- SNIP --------------------
>> libs/graph/example% ./components_on_edgelist.x
>> An undirected graph (edge list):
>> (0,1) (1,4) (4,0) (2,5)
>>
>> Segmentation fault
>> ------------END SNIP------------------
>>
>> SO, what is the reason?
>>
>
> I thought all of the array overruns were fixed -- I guess they might not
> have been. See if your symptoms are anything like what is in
> https://svn.boost.org/trac/boost/ticket/3250; if you can run valgrind,
> please see what it outputs.
>
> -- Jeremiah Willcock
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>

-- 
------------------------------------------
Dr Arman Khalatyan,
Observatoire Astronomique de Marseille-Provence
Laboratoire d'Astrophysique de Marseille
-----------------------------------------


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net