dart::ProfileCodeTable Class Reference

#include <profiler_service.h>

Inheritance diagram for dart::ProfileCodeTable:

Public Member Functions
	ProfileCodeTable ()
intptr_t	length () const
ProfileCode *	At (intptr_t index) const
intptr_t	FindCodeIndexForPC (uword pc) const
ProfileCode *	FindCodeForPC (uword pc) const
intptr_t	InsertCode (ProfileCode *new_code)
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Detailed Description

Definition at line 327 of file profiler_service.h.

Constructor & Destructor Documentation

ProfileCodeTable()

dart::ProfileCodeTable::ProfileCodeTable ( )

inline

Definition at line 329 of file profiler_service.h.

: table_(8) {}

Member Function Documentation

At()

ProfileCode * dart::ProfileCodeTable::At ( intptr_t  index ) const

inline

Definition at line 333 of file profiler_service.h.

                                        {
    ASSERT(index >= 0);
    ASSERT(index < length());
    return table_[index];
  }

FindCodeForPC()

ProfileCode * dart::ProfileCodeTable::FindCodeForPC ( uword  pc ) const

inline

Definition at line 343 of file profiler_service.h.

                                             {
    intptr_t index = FindCodeIndexForPC(pc);
    if (index < 0) {
      return nullptr;
    }
    return At(index);
  }

FindCodeIndexForPC()

intptr_t dart::ProfileCodeTable::FindCodeIndexForPC

(

uword

pc

)

const

Definition at line 680 of file profiler_service.cc.

                                                            {
  intptr_t length = table_.length();
  if (length == 0) {
    return -1;  // Not found.
  }
  intptr_t lo = 0;
  intptr_t hi = length - 1;
  while (lo <= hi) {
    intptr_t mid = (hi - lo + 1) / 2 + lo;
    ASSERT(mid >= lo);
    ASSERT(mid <= hi);
    ProfileCode* code = At(mid);
    if (code->Contains(pc)) {
      return mid;
    } else if (pc < code->start()) {
      hi = mid - 1;
    } else {
      lo = mid + 1;
    }
  }
  return -1;
}

InsertCode()

intptr_t dart::ProfileCodeTable::InsertCode

(

ProfileCode *

new_code

)

Definition at line 703 of file profiler_service.cc.

                                                           {
  const intptr_t length = table_.length();
  if (length == 0) {
    table_.Add(new_code);
    return length;
  }
 
  // Determine the correct place to insert or merge |new_code| into table.
  intptr_t lo = -1;
  intptr_t hi = -1;
  ProfileCode* lo_code = nullptr;
  ProfileCode* hi_code = nullptr;
  const uword pc = new_code->end() - 1;
  FindNeighbors(pc, &lo, &hi, &lo_code, &hi_code);
  ASSERT((lo_code != nullptr) || (hi_code != nullptr));
 
  if (lo != -1) {
    // Has left neighbor.
    new_code->TruncateLower(lo_code->end());
    ASSERT(!new_code->Overlaps(lo_code));
  }
  if (hi != -1) {
    // Has right neighbor.
    new_code->TruncateUpper(hi_code->start());
    ASSERT(!new_code->Overlaps(hi_code));
  }
 
  if ((lo != -1) && (lo_code->kind() == ProfileCode::kNativeCode) &&
      (new_code->kind() == ProfileCode::kNativeCode) &&
      (lo_code->end() == new_code->start())) {
    // Adjacent left neighbor of the same kind: merge.
    // (dladdr doesn't give us symbol size so processing more samples may see
    // more PCs we didn't previously know belonged to it.)
    lo_code->ExpandUpper(new_code->end());
    return lo;
  }
 
  if ((hi != -1) && (hi_code->kind() == ProfileCode::kNativeCode) &&
      (new_code->kind() == ProfileCode::kNativeCode) &&
      (new_code->end() == hi_code->start())) {
    // Adjacent right neighbor of the same kind: merge.
    // (dladdr doesn't give us symbol size so processing more samples may see
    // more PCs we didn't previously know belonged to it.)
    hi_code->ExpandLower(new_code->start());
    return hi;
  }
 
  intptr_t insert;
  if (lo == -1) {
    insert = 0;
  } else if (hi == -1) {
    insert = length;
  } else {
    insert = lo + 1;
  }
  table_.InsertAt(insert, new_code);
  return insert;
}

length()

intptr_t dart::ProfileCodeTable::length ( ) const

inline

Definition at line 331 of file profiler_service.h.

{ return table_.length(); }

---

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

• third_party/dart-lang/sdk/runtime/vm/profiler_service.h
• third_party/dart-lang/sdk/runtime/vm/profiler_service.cc