sysio::vm::profile_data Struct Reference

#include <profile.hpp>

Collaboration diagram for sysio::vm::profile_data:

Classes
struct	item
struct	list_header

Public Member Functions
template<typename Backend >
	profile_data (const std::string &file, Backend &bkend, const std::size_t buffer_size=65536, std::size_t hash_table_size=1024)
	~profile_data ()
void	write_header ()
void	write_trailer ()
void	flush ()
void	write (const char *data, std::size_t size)
void	write (const item *item)
item *	evict_oldest ()
void	move_to_head (list_header *new_head)
void	insert_hash (item *new_item)
void	flush_hash ()
void	handle_tick (void **data, int count)
template<typename Context >
void	init_backtrace (const Context &context)
template<typename Backend >
	profile_data (const std::string &file, Backend &bkend, const std::size_t buffer_size=65536, std::size_t hash_table_size=1024)
	~profile_data ()
void	write_header ()
void	write_trailer ()
void	flush ()
void	write (const char *data, std::size_t size)
void	write (const item *item)
item *	evict_oldest ()
void	move_to_head (list_header *new_head)
void	insert_hash (item *new_item)
void	flush_hash ()
void	handle_tick (void **data, int count)
template<typename Context >
void	init_backtrace (const Context &context)

Static Public Member Functions
static bool	traces_equal (const item *lhs, const item *rhs)
static bool	traces_equal (const item *lhs, const item *rhs)

Public Attributes
int	fd
char *	outbuf
std::size_t	outpos
std::size_t	outsize
list_header	mru_list
item **	table
std::size_t	table_size
const profile_instr_map &	addr_map
int(*	get_backtrace_fn )(const void *, void **, int, void *)
const void *	exec_context
std::vector< char >	outbuf_storage
std::vector< item >	items_storage
std::vector< item * >	table_storage

Static Public Attributes
static constexpr std::size_t	max_frames = 251

Detailed Description

Definition at line 20 of file profile.hpp.

Constructor & Destructor Documentation

profile_data() [1/2]

template<typename Backend >

sysio::vm::profile_data::profile_data ( const std::string & file, Backend & bkend, const std::size_t buffer_size = 65536, std::size_t hash_table_size = 1024 )

inline

Definition at line 24 of file profile.hpp.

                                                                                                                              :
      addr_map(bkend.get_debug()),
      outbuf_storage(buffer_size),
      items_storage(hash_table_size),
      table_storage(hash_table_size) // load factor of 1
   {
      init_backtrace(bkend.get_context());
 
      outbuf = outbuf_storage.data();
      outpos = 0;
      outsize = outbuf_storage.size();
 
      list_header* prev = &mru_list;
      for(auto& item : items_storage) {
         item.mru.prev = prev;
         item.mru.next = reinterpret_cast<list_header*>(&item + 1); // Avoid undefined behavior at the end
         prev = &item.mru;
      }
      items_storage.back().mru.next = &mru_list;
      mru_list.next = &items_storage.front().mru;
      mru_list.prev = &items_storage.back().mru;
 
      table = table_storage.data();
      table_size = table_storage.size();
 
      fd = open(file.c_str(), O_WRONLY | O_CREAT | O_TRUNC, 0755);
      write_header();
   }

Here is the call graph for this function:

~profile_data() [1/2]

sysio::vm::profile_data::~profile_data ( )

inline

Definition at line 52 of file profile.hpp.

                   {
      flush_hash();
      write_trailer();
      flush();
      close(fd);
   }

Here is the call graph for this function:

profile_data() [2/2]

template<typename Backend >

sysio::vm::profile_data::profile_data ( const std::string & file, Backend & bkend, const std::size_t buffer_size = 65536, std::size_t hash_table_size = 1024 )

inline

Definition at line 24 of file profile.hpp.

                                                                                                                              :
      addr_map(bkend.get_debug()),
      outbuf_storage(buffer_size),
      items_storage(hash_table_size),
      table_storage(hash_table_size) // load factor of 1
   {
      init_backtrace(bkend.get_context());
 
      outbuf = outbuf_storage.data();
      outpos = 0;
      outsize = outbuf_storage.size();
 
      list_header* prev = &mru_list;
      for(auto& item : items_storage) {
         item.mru.prev = prev;
         item.mru.next = reinterpret_cast<list_header*>(&item + 1); // Avoid undefined behavior at the end
         prev = &item.mru;
      }
      items_storage.back().mru.next = &mru_list;
      mru_list.next = &items_storage.front().mru;
      mru_list.prev = &items_storage.back().mru;
 
      table = table_storage.data();
      table_size = table_storage.size();
 
      fd = open(file.c_str(), O_WRONLY | O_CREAT | O_TRUNC, 0755);
      write_header();
   }

Here is the call graph for this function:

~profile_data() [2/2]

sysio::vm::profile_data::~profile_data ( )

inline

Definition at line 52 of file profile.hpp.

                   {
      flush_hash();
      write_trailer();
      flush();
      close(fd);
   }

Here is the call graph for this function:

Member Function Documentation

evict_oldest() [1/2]

item * sysio::vm::profile_data::evict_oldest ( )

inline

Definition at line 149 of file profile.hpp.

                        {
      item* result = reinterpret_cast<item*>(mru_list.prev);
      if(result->bucket != 0xFFFFFFFFu) {
         write(result);
         for(item** entry = &table[result->bucket]; ; entry = &(*entry)->next) {
            if(*entry == result) {
               *entry = result->next;
               break;
            }
         }
         result->bucket = 0xFFFFFFFFu;
      }
      return result;
   }

Here is the call graph for this function:

Here is the caller graph for this function:

evict_oldest() [2/2]

item * sysio::vm::profile_data::evict_oldest ( )

inline

Definition at line 149 of file profile.hpp.

                        {
      item* result = reinterpret_cast<item*>(mru_list.prev);
      if(result->bucket != 0xFFFFFFFFu) {
         write(result);
         for(item** entry = &table[result->bucket]; ; entry = &(*entry)->next) {
            if(*entry == result) {
               *entry = result->next;
               break;
            }
         }
         result->bucket = 0xFFFFFFFFu;
      }
      return result;
   }

Here is the call graph for this function:

flush() [1/2]

void sysio::vm::profile_data::flush ( )

inline

Definition at line 72 of file profile.hpp.

                {
      for(std::size_t i = 0; i < outpos;) {
         auto res = ::write(fd, outbuf + i, outpos - i);
         if(res == -1) {
            // report_error
            break;
         } else {
            i += res;
         }
      }
      outpos = 0;
   }

Here is the call graph for this function:

Here is the caller graph for this function:

flush() [2/2]

void sysio::vm::profile_data::flush ( )

inline

Definition at line 72 of file profile.hpp.

                {
      for(std::size_t i = 0; i < outpos;) {
         auto res = ::write(fd, outbuf + i, outpos - i);
         if(res == -1) {
            // report_error
            break;
         } else {
            i += res;
         }
      }
      outpos = 0;
   }

Here is the call graph for this function:

flush_hash() [1/2]

void sysio::vm::profile_data::flush_hash ( )

inline

Definition at line 191 of file profile.hpp.

                     {
      for(std::size_t i = 0; i < table_size; ++i) {
         for(item* entry = table[i]; entry; entry = entry->next) {
            write(entry);
            entry->bucket = 0xFFFFFFFF;
         }
         table[i] = nullptr;
      }
   }

Here is the call graph for this function:

Here is the caller graph for this function:

flush_hash() [2/2]

void sysio::vm::profile_data::flush_hash ( )

inline

Definition at line 191 of file profile.hpp.

                     {
      for(std::size_t i = 0; i < table_size; ++i) {
         for(item* entry = table[i]; entry; entry = entry->next) {
            write(entry);
            entry->bucket = 0xFFFFFFFF;
         }
         table[i] = nullptr;
      }
   }

Here is the call graph for this function:

handle_tick() [1/2]

void sysio::vm::profile_data::handle_tick ( void ** data, int count )

inline

Definition at line 202 of file profile.hpp.

                                            {
      item* entry = evict_oldest();
 
      std::size_t out = 0;
      // Translate addresses to wasm addresses; skip any frames that are outside wasm
      for(int i = 0; i < count && out < max_frames; ++i) {
         auto addr = addr_map.translate(data[i]);
         if(addr != 0xFFFFFFFFu) {
            if(out > 0) {
               ++addr;
            }
            entry->frames[out++] = addr;
         }
      }
      if(out != 0) {
         entry->len = out;
         if(out % 2 == 0) {
            entry->frames[out] = 0; // so hashing can align to a 64-bit boundary
         }
         insert_hash(entry);
      }
   }

Here is the call graph for this function:

handle_tick() [2/2]

void sysio::vm::profile_data::handle_tick ( void ** data, int count )

inline

Definition at line 202 of file profile.hpp.

                                            {
      item* entry = evict_oldest();
 
      std::size_t out = 0;
      // Translate addresses to wasm addresses; skip any frames that are outside wasm
      for(int i = 0; i < count && out < max_frames; ++i) {
         auto addr = addr_map.translate(data[i]);
         if(addr != 0xFFFFFFFFu) {
            if(out > 0) {
               ++addr;
            }
            entry->frames[out++] = addr;
         }
      }
      if(out != 0) {
         entry->len = out;
         if(out % 2 == 0) {
            entry->frames[out] = 0; // so hashing can align to a 64-bit boundary
         }
         insert_hash(entry);
      }
   }

Here is the call graph for this function:

init_backtrace() [1/2]

template<typename Context >

void sysio::vm::profile_data::init_backtrace ( const Context & context )

inline

Definition at line 241 of file profile.hpp.

                                               {
      get_backtrace_fn = [](const void* ctx, void** data, int len, void* uc) {
         return static_cast<const Context*>(ctx)->backtrace(data, len, uc);
      };
      exec_context = &context;
   }

Here is the caller graph for this function:

init_backtrace() [2/2]

template<typename Context >

void sysio::vm::profile_data::init_backtrace ( const Context & context )

inline

Definition at line 241 of file profile.hpp.

                                               {
      get_backtrace_fn = [](const void* ctx, void** data, int len, void* uc) {
         return static_cast<const Context*>(ctx)->backtrace(data, len, uc);
      };
      exec_context = &context;
   }

insert_hash() [1/2]

void sysio::vm::profile_data::insert_hash ( item * new_item )

inline

Definition at line 174 of file profile.hpp.

                                    {
      std::size_t hash = new_item->hash();
      std::size_t idx = hash & (table_size - 1);
      for(item* bucket_entry = table[idx]; bucket_entry; bucket_entry = bucket_entry->next) {
         if(traces_equal(new_item, bucket_entry)) {
            ++bucket_entry->count;
            move_to_head(&bucket_entry->mru);
            return;
         }
      }
      new_item->next = table[idx];
      new_item->bucket = idx;
      new_item->count = 1;
      table[idx] = new_item;
      move_to_head(&new_item->mru);
   }

Here is the call graph for this function:

Here is the caller graph for this function:

insert_hash() [2/2]

void sysio::vm::profile_data::insert_hash ( item * new_item )

inline

Definition at line 174 of file profile.hpp.

                                    {
      std::size_t hash = new_item->hash();
      std::size_t idx = hash & (table_size - 1);
      for(item* bucket_entry = table[idx]; bucket_entry; bucket_entry = bucket_entry->next) {
         if(traces_equal(new_item, bucket_entry)) {
            ++bucket_entry->count;
            move_to_head(&bucket_entry->mru);
            return;
         }
      }
      new_item->next = table[idx];
      new_item->bucket = idx;
      new_item->count = 1;
      table[idx] = new_item;
      move_to_head(&new_item->mru);
   }

Here is the call graph for this function:

move_to_head() [1/2]

void sysio::vm::profile_data::move_to_head ( list_header * new_head )

inline

Definition at line 164 of file profile.hpp.

                                            {
      new_head->unlink();
      new_head->next = mru_list.next;
      new_head->prev = &mru_list;
      mru_list.next->prev = new_head;
      mru_list.next = new_head;
   }

Here is the call graph for this function:

Here is the caller graph for this function:

move_to_head() [2/2]

void sysio::vm::profile_data::move_to_head ( list_header * new_head )

inline

Definition at line 164 of file profile.hpp.

                                            {
      new_head->unlink();
      new_head->next = mru_list.next;
      new_head->prev = &mru_list;
      mru_list.next->prev = new_head;
      mru_list.next = new_head;
   }

Here is the call graph for this function:

traces_equal() [1/2]

static bool sysio::vm::profile_data::traces_equal ( const item * lhs, const item * rhs )

inlinestatic

Definition at line 133 of file profile.hpp.

                                                              {
      if(lhs->len != rhs->len) {
         return false;
      }
      for(uint32_t i = 0; i < lhs->len; ++i) {
         if(lhs->frames[i] != rhs->frames[i]) {
            return false;
         }
      }
      return true;
   }

Here is the caller graph for this function:

traces_equal() [2/2]

static bool sysio::vm::profile_data::traces_equal ( const item * lhs, const item * rhs )

inlinestatic

Definition at line 133 of file profile.hpp.

                                                              {
      if(lhs->len != rhs->len) {
         return false;
      }
      for(uint32_t i = 0; i < lhs->len; ++i) {
         if(lhs->frames[i] != rhs->frames[i]) {
            return false;
         }
      }
      return true;
   }

write() [1/4]

void sysio::vm::profile_data::write ( const char * data, std::size_t size )

inline

Definition at line 85 of file profile.hpp.

                                                {
      if(size + outpos >= outsize) {
         flush();
      }
      std::memcpy(outbuf + outpos, data, size);
      outpos += size;
   }

Here is the call graph for this function:

Here is the caller graph for this function:

write() [2/4]

void sysio::vm::profile_data::write ( const char * data, std::size_t size )

inline

Definition at line 85 of file profile.hpp.

                                                {
      if(size + outpos >= outsize) {
         flush();
      }
      std::memcpy(outbuf + outpos, data, size);
      outpos += size;
   }

Here is the call graph for this function:

write() [3/4]

void sysio::vm::profile_data::write ( const item * item )

inline

Definition at line 145 of file profile.hpp.

                                {
      write(reinterpret_cast<const char*>(&item->count), (2+item->len) * sizeof(std::uint32_t));
   }

Here is the call graph for this function:

write() [4/4]

void sysio::vm::profile_data::write ( const item * item )

inline

Definition at line 145 of file profile.hpp.

                                {
      write(reinterpret_cast<const char*>(&item->count), (2+item->len) * sizeof(std::uint32_t));
   }

Here is the call graph for this function:

write_header() [1/2]

void sysio::vm::profile_data::write_header ( )

inline

Definition at line 58 of file profile.hpp.

                       {
      uint32_t header[] = {
         0,
         3,
         0,
         profile_interval_us,
         0
      };
      write(reinterpret_cast<const char*>(header), sizeof(header));
   }

Here is the call graph for this function:

Here is the caller graph for this function:

write_header() [2/2]

void sysio::vm::profile_data::write_header ( )

inline

Definition at line 58 of file profile.hpp.

                       {
      uint32_t header[] = {
         0,
         3,
         0,
         profile_interval_us,
         0
      };
      write(reinterpret_cast<const char*>(header), sizeof(header));
   }

Here is the call graph for this function:

write_trailer() [1/2]

void sysio::vm::profile_data::write_trailer ( )

inline

Definition at line 68 of file profile.hpp.

                        {
      uint32_t trailer[] = { 0, 1, 0 };
      write(reinterpret_cast<const char*>(trailer), sizeof(trailer));
   }

Here is the call graph for this function:

Here is the caller graph for this function:

write_trailer() [2/2]

void sysio::vm::profile_data::write_trailer ( )

inline

Definition at line 68 of file profile.hpp.

                        {
      uint32_t trailer[] = { 0, 1, 0 };
      write(reinterpret_cast<const char*>(trailer), sizeof(trailer));
   }

Here is the call graph for this function:

Member Data Documentation

addr_map

const profile_instr_map & sysio::vm::profile_data::addr_map

Definition at line 236 of file profile.hpp.

exec_context

const void * sysio::vm::profile_data::exec_context

Definition at line 238 of file profile.hpp.

fd

int sysio::vm::profile_data::fd

Definition at line 225 of file profile.hpp.

get_backtrace_fn

int(* sysio::vm::profile_data::get_backtrace_fn)(const void *, void **, int, void *)

Definition at line 237 of file profile.hpp.

items_storage

std::vector< item > sysio::vm::profile_data::items_storage

Definition at line 250 of file profile.hpp.

max_frames

static constexpr std::size_t sysio::vm::profile_data::max_frames = 251

staticconstexpr

Definition at line 93 of file profile.hpp.

mru_list

list_header sysio::vm::profile_data::mru_list

Definition at line 231 of file profile.hpp.

outbuf

char * sysio::vm::profile_data::outbuf

Definition at line 227 of file profile.hpp.

outbuf_storage

std::vector< char > sysio::vm::profile_data::outbuf_storage

Definition at line 249 of file profile.hpp.

outpos

std::size_t sysio::vm::profile_data::outpos

Definition at line 228 of file profile.hpp.

outsize

std::size_t sysio::vm::profile_data::outsize

Definition at line 229 of file profile.hpp.

table

item ** sysio::vm::profile_data::table

Definition at line 232 of file profile.hpp.

table_size

std::size_t sysio::vm::profile_data::table_size

Definition at line 233 of file profile.hpp.

table_storage

std::vector< item * > sysio::vm::profile_data::table_storage

Definition at line 251 of file profile.hpp.

---

The documentation for this struct was generated from the following files:

• libraries/sys-vm/include/sysio/sysio/vm/profile.hpp
• libraries/sys-vm/include/sysio/vm/profile.hpp