v8::internal::AddressToTraceMap Class Reference

#include <allocation-tracker.h>

Collaboration diagram for v8::internal::AddressToTraceMap:

Classes
struct	RangeStack

Public Member Functions
void	AddRange (Address addr, int size, unsigned node_id)
unsigned	GetTraceNodeId (Address addr)
void	MoveObject (Address from, Address to, int size)
void	Clear ()
size_t	size ()
void	Print ()

Private Types
typedef std::map< Address, RangeStack >	RangeMap

Private Member Functions
void	RemoveRange (Address start, Address end)

Private Attributes
RangeMap	ranges_

Detailed Description

Definition at line 63 of file allocation-tracker.h.

Member Typedef Documentation

RangeMap

typedef std::map<Address, RangeStack> v8::internal::AddressToTraceMap::RangeMap

private

Definition at line 80 of file allocation-tracker.h.

Member Function Documentation

AddRange()

void v8::internal::AddressToTraceMap::AddRange	(	Address	addr,
		int	size,
		unsigned	node_id
	)

Definition at line 118 of file allocation-tracker.cc.

                                                         {
  Address end = start + size;
  RemoveRange(start, end);
 
  RangeStack new_range(start, trace_node_id);
  ranges_.insert(RangeMap::value_type(end, new_range));
}

References size.

Referenced by v8::internal::AllocationTracker::AllocationEvent().

Here is the caller graph for this function:

Clear()

void v8::internal::AddressToTraceMap::Clear

(

)

Definition at line 146 of file allocation-tracker.cc.

                              {
  ranges_.clear();
}

GetTraceNodeId()

unsigned v8::internal::AddressToTraceMap::GetTraceNodeId

(

Address

addr

)

Definition at line 128 of file allocation-tracker.cc.

                                                       {
  RangeMap::const_iterator it = ranges_.upper_bound(addr);
  if (it == ranges_.end()) return 0;
  if (it->second.start <= addr) {
    return it->second.trace_node_id;
  }
  return 0;
}

MoveObject()

void v8::internal::AddressToTraceMap::MoveObject	(	Address	from,
		Address	to,
		int	size
	)

Definition at line 138 of file allocation-tracker.cc.

                                                                     {
  unsigned trace_node_id = GetTraceNodeId(from);
  if (trace_node_id == 0) return;
  RemoveRange(from, from + size);
  AddRange(to, size, trace_node_id);
}

References v8::internal::AddRange(), size, and to().

Here is the call graph for this function:

Print()

void v8::internal::AddressToTraceMap::Print

(

)

Definition at line 151 of file allocation-tracker.cc.

                              {
  PrintF("[AddressToTraceMap (%" V8PRIuPTR "): \n", ranges_.size());
  for (RangeMap::iterator it = ranges_.begin(); it != ranges_.end(); ++it) {
    PrintF("[%p - %p] => %u\n", it->second.start, it->first,
        it->second.trace_node_id);
  }
  PrintF("]\n");
}

References v8::internal::PrintF(), and V8PRIuPTR.

Here is the call graph for this function:

RemoveRange()

void v8::internal::AddressToTraceMap::RemoveRange ( Address  start, Address  end  )

private

Definition at line 161 of file allocation-tracker.cc.

                                                              {
  RangeMap::iterator it = ranges_.upper_bound(start);
  if (it == ranges_.end()) return;
 
  RangeStack prev_range(0, 0);
 
  RangeMap::iterator to_remove_begin = it;
  if (it->second.start < start) {
    prev_range = it->second;
  }
  do {
    if (it->first > end) {
      if (it->second.start < end) {
        it->second.start = end;
      }
      break;
    }
    ++it;
  }
  while (it != ranges_.end());
 
  ranges_.erase(to_remove_begin, it);
 
  if (prev_range.start != 0) {
    ranges_.insert(RangeMap::value_type(start, prev_range));
  }
}

References v8::internal::AddressToTraceMap::RangeStack::start.

size()

size_t v8::internal::AddressToTraceMap::size ( )

inline

Definition at line 69 of file allocation-tracker.h.

{ return ranges_.size(); }

References ranges_.

Member Data Documentation

ranges_

RangeMap v8::internal::AddressToTraceMap::ranges_

private

Definition at line 84 of file allocation-tracker.h.

Referenced by size().

---

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

• /mnt/V8SourceCode/src/allocation-tracker.h
• /mnt/V8SourceCode/src/allocation-tracker.cc