mirror/tracy
1
0
Fork 0
mirror of https://github.com/wolfpld/tracy.git synced 2024-11-22 14:44:34 +00:00
Code Issues Packages Projects Releases Wiki Activity

Flame graph builder.

Browse Source
This commit is contained in:
Bartosz Taudul 2024-09-07 19:05:39 +02:00
parent 692fcc225f
commit 5b75954c5b
No known key found for this signature in database
GPG Key ID: B7FE2008B7575DF3
1 changed files with 84 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

84
profiler/src/profiler/TracyView_FlameGraph.cpp
View File

@ -1,8 +1,92 @@
#include "TracyEvent.hpp"
#include "TracyVector.hpp"
#include "TracyView.hpp"
#include "tracy_robin_hood.h"
namespace tracy
{
struct FlameGraphItem
{
int16_t srcloc;
int64_t time;
Vector<FlameGraphItem> children;
};
static void BuildFlameGraph( const Worker& worker, Vector<FlameGraphItem>& data, const Vector<short_ptr<ZoneEvent>>& zones )
{
unordered_flat_map<int16_t, uint16_t> map;
for( size_t i=0; i<data.size(); i++ ) map.emplace( data[i].srcloc, i );
if( zones.is_magic() )
{
auto& vec = *(Vector<ZoneEvent>*)&zones;
for( auto& v : vec )
{
if( !v.IsEndValid() ) break;
const auto srcloc = v.SrcLoc();
const auto duration = v.End() - v.Start();
auto it = map.find( srcloc );
if( it == map.end() )
{
map.emplace( srcloc, data.size() );
data.push_back( FlameGraphItem { srcloc, duration } );
if( v.HasChildren() )
{
auto& children = worker.GetZoneChildren( v.Child() );
BuildFlameGraph( worker, data.back().children, children );
}
}
else
{
auto& item = data[it->second];
item.time += duration;
if( v.HasChildren() )
{
auto& children = worker.GetZoneChildren( v.Child() );
BuildFlameGraph( worker, item.children, children );
}
}
}
}
else
{
for( auto& v : zones )
{
if( !v->IsEndValid() ) break;
const auto srcloc = v->SrcLoc();
const auto duration = v->End() - v->Start();
auto it = map.find( srcloc );
if( it == map.end() )
{
map.emplace( srcloc, data.size() );
data.push_back( FlameGraphItem { srcloc, duration } );
if( v->HasChildren() )
{
auto& children = worker.GetZoneChildren( v->Child() );
BuildFlameGraph( worker, data.back().children, children );
}
}
else
{
auto& item = data[it->second];
item.time += duration;
if( v->HasChildren() )
{
auto& children = worker.GetZoneChildren( v->Child() );
BuildFlameGraph( worker, item.children, children );
}
}
}
}
}
static void SortFlameGraph( Vector<FlameGraphItem>& data )
{
std::sort( data.begin(), data.end(), []( const FlameGraphItem& lhs, const FlameGraphItem& rhs ) { return lhs.time > rhs.time; } );
for( auto& v : data ) SortFlameGraph( v.children );
}
void View::DrawFlameGraph()
{
const auto scale = GetScale();