Skip to content

Instantly share code, notes, and snippets.

@flobeck

flobeck/profiling_networKit_hyperbolicity

Created April 10, 2016 21:33
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save flobeck/127ae1c14f88faaaf891010e2a33014e to your computer and use it in GitHub Desktop.
Save flobeck/127ae1c14f88faaaf891010e2a33014e to your computer and use it in GitHub Desktop.
Download ZIP
Raw
profiling_networKit_hyperbolicity
Running Time Self (ms) Symbol Name
46643.0ms 99.9% 0,0 Main Thread 0x169aa
44077.0ms 94.4% 43882,0 void NetworKit::Graph::BFSfrom<NetworKit::Eccentricity::getValue(NetworKit::Graph const&, unsigned long long)::'lambda'(unsigned long long, unsigned long long)>(std::vector<unsigned long long, std::allocator<unsigned long long> > const&, NetworKit::Eccentricity::getValue(NetworKit::Graph const&, unsigned long long)::'lambda'(unsigned long long, unsigned long long)) const (.constprop.92)
2135.0ms 4.5% 2126,0 NetworKit::Hyperbolicity::discardNonFarApart(NetworKit::Graph const&, unsigned long long, NetworKit::Hyperbolicity::FarApartDistances&)
152.0ms 0.3% 8,0 operator new(unsigned long)
45.0ms 0.0% 4,0 NetworKit::Hyperbolicity::FarApartDistances::setFarApartNodes(unsigned long long)
37.0ms 0.0% 0,0 start
31.0ms 0.0% 31,0 NetworKit::Hyperbolicity::computeAcc(NetworKit::Graph const&, unsigned long long, unsigned long long, unsigned long long, float, std::vector<bool, std::allocator<bool> >&, NetworKit::Hyperbolicity::FarApartDistances&)
28.0ms 0.0% 28,0 free
16.0ms 0.0% 5,0 std::deque<unsigned long long, std::allocator<unsigned long long> >::_M_reallocate_map(unsigned long, bool)
11.0ms 0.0% 11,0 operator delete(void*)
10.0ms 0.0% 3,0 std::vector<std::vector<unsigned long long, std::allocator<unsigned long long> >, std::allocator<std::vector<unsigned long long, std::allocator<unsigned long long> > > >::operator=(std::vector<std::vector<unsigned long long, std::allocator<unsigned long long> >, std::allocator<std::vector<unsigned long long, std::allocator<unsigned long long> > > > const&)
7.0ms 0.0% 7,0 _platform_memmove$VARIANT$Nehalem
7.0ms 0.0% 7,0 os_lock_unlock
7.0ms 0.0% 0,0 _dyld_start
5.0ms 0.0% 3,0 NetworKit::GraphBuilder::toGraphSequential(NetworKit::Graph&)
5.0ms 0.0% 5,0 DYLD-STUB$$operator delete(void*)
5.0ms 0.0% 5,0 _platform_memset$VARIANT$Merom
4.0ms 0.0% 0,0 0x37a
3.0ms 0.0% 2,0 malloc
3.0ms 0.0% 0,0 0x1079d2fff
3.0ms 0.0% 3,0 DYLD-STUB$$free
3.0ms 0.0% 3,0 NetworKit::HyperbolicGenerator::generate(std::vector<double, std::allocator<double> > const&, std::vector<double, std::allocator<double> > const&, NetworKit::Quadtree<unsigned long long>&, double) (._omp_fn.2)
3.0ms 0.0% 3,0 DYLD-STUB$$std::_Deque_base<unsigned long long, std::allocator<unsigned long long> >::_M_initialize_map(unsigned long)
2.0ms 0.0% 0,0 0x7fb284e001af
2.0ms 0.0% 0,0 <Unknown Address>
2.0ms 0.0% 2,0 NetworKit::Eccentricity::getValue(NetworKit::Graph const&, unsigned long long)
2.0ms 0.0% 2,0 DYLD-STUB$$memset
2.0ms 0.0% 0,0 __cxa_thread_atexit
2.0ms 0.0% 0,0 0x201
2.0ms 0.0% 0,0 0x7fb28493367f
2.0ms 0.0% 2,0 szone_free_definite_size
2.0ms 0.0% 2,0 std::_Deque_base<unsigned long long, std::allocator<unsigned long long> >::_M_initialize_map(unsigned long)
2.0ms 0.0% 2,0 std::vector<double, std::allocator<double> >::_M_fill_insert(__gnu_cxx::__normal_iterator<double*, std::vector<double, std::allocator<double> > >, unsigned long, double const&)
2.0ms 0.0% 0,0 NetworKit::Hyperbolicity::FarApartDistances::FarApartDistances(unsigned long long)
1.0ms 0.0% 1,0 DYLD-STUB$$memmove
1.0ms 0.0% 0,0 0x2c7
1.0ms 0.0% 0,0 0x7fb284d0c64f
1.0ms 0.0% 0,0 0x106dd0017
1.0ms 0.0% 0,0 0x7fb284e0028f
1.0ms 0.0% 0,0 0x9d
1.0ms 0.0% 1,0 _platform_memmove$VARIANT$Nehalem
1.0ms 0.0% 0,0 0xbb
1.0ms 0.0% 0,0 0xec
1.0ms 0.0% 0,0 0x1076d2fff
1.0ms 0.0% 1,0 _os_lock_spin_unlock
1.0ms 0.0% 0,0 0x7fb284d0c9ff
1.0ms 0.0% 0,0 0x2aa
1.0ms 0.0% 0,0 0x7fb284a5039f
1.0ms 0.0% 0,0 0x1a9
1.0ms 0.0% 0,0 0x4
1.0ms 0.0% 0,0 dyld_stub_binder
1.0ms 0.0% 0,0 0x31b
1.0ms 0.0% 0,0 std::locale::_S_initialize()
1.0ms 0.0% 0,0 0x99
1.0ms 0.0% 0,0 0x7fb283832fff
1.0ms 0.0% 0,0 0x107492fff
1.0ms 0.0% 0,0 0x1ad
1.0ms 0.0% 0,0 0x1ef
1.0ms 0.0% 0,0 0x102
1.0ms 0.0% 1,0 NetworKit::ConnectedComponents::run()
1.0ms 0.0% 0,0 0x7fb284d0c30f
1.0ms 0.0% 0,0 void std::vector<unsigned long long, std::allocator<unsigned long long> >::_M_emplace_back_aux<unsigned long long const&>(unsigned long long const&&&)
1.0ms 0.0% 0,0 0x107552fff
1.0ms 0.0% 0,0 0x7fb284d0c15f
1.0ms 0.0% 0,0 0x7fb284d0c46f
7.0ms 0.0% 0,0 thread_start 0x16a12
6.0ms 0.0% 0,0 thread_start 0x16a11
5.0ms 0.0% 0,0 <Unnamed Thread> 0x16a13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment