v8::internal::CodeMap Class Reference

#include <profile-generator.h>

Collaboration diagram for v8::internal::CodeMap:

Classes
struct	CodeEntryInfo
struct	CodeTreeConfig
class	CodeTreePrinter

Public Member Functions
	CodeMap ()
void	AddCode (Address addr, CodeEntry *entry, unsigned size)
void	MoveCode (Address from, Address to)
CodeEntry *	FindEntry (Address addr, Address *start=NULL)
int	GetSharedId (Address addr)
void	Print ()

Private Types
typedef SplayTree< CodeTreeConfig >	CodeTree

Private Member Functions
void	DeleteAllCoveredCode (Address start, Address end)
	DISALLOW_COPY_AND_ASSIGN (CodeMap)

Private Attributes
CodeTree	tree_
int	next_shared_id_

Static Private Attributes
static CodeEntry *const	kSharedFunctionCodeEntry = NULL

Detailed Description

Definition at line 210 of file profile-generator.h.

Member Typedef Documentation

CodeTree

typedef SplayTree<CodeTreeConfig> v8::internal::CodeMap::CodeTree

private

Definition at line 237 of file profile-generator.h.

Constructor & Destructor Documentation

CodeMap()

v8::internal::CodeMap::CodeMap ( )

inline

Definition at line 212 of file profile-generator.h.

: next_shared_id_(1) { }

Member Function Documentation

AddCode()

void v8::internal::CodeMap::AddCode	(	Address	addr,
		CodeEntry *	entry,
		unsigned	size
	)

Definition at line 354 of file profile-generator.cc.

                                                                   {
  DeleteAllCoveredCode(addr, addr + size);
  CodeTree::Locator locator;
  tree_.Insert(addr, &locator);
  locator.set_value(CodeEntryInfo(entry, size));
}

References DeleteAllCoveredCode(), v8::internal::SplayTree< Config, AllocationPolicy >::Insert(), size, and tree_.

Referenced by MoveCode().

Here is the call graph for this function:

Here is the caller graph for this function:

DeleteAllCoveredCode()

void v8::internal::CodeMap::DeleteAllCoveredCode ( Address  start, Address  end  )

private

Definition at line 362 of file profile-generator.cc.

                                                             {
  List<Address> to_delete;
  Address addr = end - 1;
  while (addr >= start) {
    CodeTree::Locator locator;
    if (!tree_.FindGreatestLessThan(addr, &locator)) break;
    Address start2 = locator.key(), end2 = start2 + locator.value().size;
    if (start2 < end && start < end2) to_delete.Add(start2);
    addr = start2 - 1;
  }
  for (int i = 0; i < to_delete.length(); ++i) tree_.Remove(to_delete[i]);
}

References v8::internal::List< T, AllocationPolicy >::Add(), v8::internal::SplayTree< Config, AllocationPolicy >::FindGreatestLessThan(), v8::internal::SplayTree< Config, AllocationPolicy >::Remove(), and tree_.

Referenced by AddCode().

Here is the call graph for this function:

Here is the caller graph for this function:

DISALLOW_COPY_AND_ASSIGN()

v8::internal::CodeMap::DISALLOW_COPY_AND_ASSIGN ( CodeMap  )

private

FindEntry()

CodeEntry * v8::internal::CodeMap::FindEntry	(	Address	addr,
		Address *	start = NULL
	)

Definition at line 376 of file profile-generator.cc.

                                                          {
  CodeTree::Locator locator;
  if (tree_.FindGreatestLessThan(addr, &locator)) {
    // locator.key() <= addr. Need to check that addr is within entry.
    const CodeEntryInfo& entry = locator.value();
    if (addr < (locator.key() + entry.size)) {
      if (start) {
        *start = locator.key();
      }
      return entry.entry;
    }
  }
  return NULL;
}

References v8::internal::CodeMap::CodeEntryInfo::entry, v8::internal::SplayTree< Config, AllocationPolicy >::FindGreatestLessThan(), NULL, v8::internal::CodeMap::CodeEntryInfo::size, and tree_.

Referenced by v8::internal::ProfileGenerator::RecordTickSample().

Here is the call graph for this function:

Here is the caller graph for this function:

GetSharedId()

int v8::internal::CodeMap::GetSharedId

(

Address

addr

)

Definition at line 392 of file profile-generator.cc.

                                     {
  CodeTree::Locator locator;
  // For shared function entries, 'size' field is used to store their IDs.
  if (tree_.Find(addr, &locator)) {
    const CodeEntryInfo& entry = locator.value();
    DCHECK(entry.entry == kSharedFunctionCodeEntry);
    return entry.size;
  } else {
    tree_.Insert(addr, &locator);
    int id = next_shared_id_++;
    locator.set_value(CodeEntryInfo(kSharedFunctionCodeEntry, id));
    return id;
  }
}

References DCHECK, v8::internal::CodeMap::CodeEntryInfo::entry, v8::internal::SplayTree< Config, AllocationPolicy >::Find(), v8::internal::SplayTree< Config, AllocationPolicy >::Insert(), kSharedFunctionCodeEntry, next_shared_id_, v8::internal::CodeMap::CodeEntryInfo::size, and tree_.

Here is the call graph for this function:

MoveCode()

void v8::internal::CodeMap::MoveCode	(	Address	from,
		Address	to
	)

Definition at line 408 of file profile-generator.cc.

                                               {
  if (from == to) return;
  CodeTree::Locator locator;
  if (!tree_.Find(from, &locator)) return;
  CodeEntryInfo entry = locator.value();
  tree_.Remove(from);
  AddCode(to, entry.entry, entry.size);
}

References AddCode(), v8::internal::CodeMap::CodeEntryInfo::entry, v8::internal::SplayTree< Config, AllocationPolicy >::Find(), v8::internal::SplayTree< Config, AllocationPolicy >::Remove(), v8::internal::CodeMap::CodeEntryInfo::size, to(), and tree_.

Here is the call graph for this function:

Print()

void v8::internal::CodeMap::Print

(

)

Definition at line 429 of file profile-generator.cc.

                    {
  CodeTreePrinter printer;
  tree_.ForEach(&printer);
}

References v8::internal::SplayTree< Config, AllocationPolicy >::ForEach(), and tree_.

Here is the call graph for this function:

Member Data Documentation

kSharedFunctionCodeEntry

CodeEntry *const v8::internal::CodeMap::kSharedFunctionCodeEntry = NULL

staticprivate

Definition at line 247 of file profile-generator.h.

Referenced by v8::internal::CodeMap::CodeTreePrinter::Call(), and GetSharedId().

next_shared_id_

int v8::internal::CodeMap::next_shared_id_

private

Definition at line 250 of file profile-generator.h.

Referenced by GetSharedId().

tree_

CodeTree v8::internal::CodeMap::tree_

private

Definition at line 249 of file profile-generator.h.

Referenced by AddCode(), DeleteAllCoveredCode(), FindEntry(), GetSharedId(), MoveCode(), and Print().

---

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

• /mnt/V8SourceCode/src/profile-generator.h
• /mnt/V8SourceCode/src/profile-generator.cc