v8::internal::SkipList Class Reference

#include <spaces.h>

Collaboration diagram for v8::internal::SkipList:

Public Member Functions
	SkipList ()
void	Clear ()
Address	StartFor (Address addr)
void	AddObject (Address addr, int size)

Static Public Member Functions
static int	RegionNumber (Address addr)
static void	Update (Address addr, int size)

Private Member Functions
	STATIC_ASSERT (Page::kPageSize % kRegionSize==0)

Private Attributes
Address	starts_ [kSize]

Static Private Attributes
static const int	kRegionSizeLog2 = 13
static const int	kRegionSize = 1 << kRegionSizeLog2
static const int	kSize = Page::kPageSize / kRegionSize

Detailed Description

Definition at line 948 of file spaces.h.

Constructor & Destructor Documentation

SkipList()

v8::internal::SkipList::SkipList ( )

inline

Definition at line 950 of file spaces.h.

{ Clear(); }

References Clear().

Referenced by Update().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Function Documentation

AddObject()

void v8::internal::SkipList::AddObject ( Address  addr, int  size  )

inline

Definition at line 960 of file spaces.h.

                                         {
    int start_region = RegionNumber(addr);
    int end_region = RegionNumber(addr + size - kPointerSize);
    for (int idx = start_region; idx <= end_region; idx++) {
      if (starts_[idx] > addr) starts_[idx] = addr;
    }
  }

References v8::internal::kPointerSize, RegionNumber(), size, and starts_.

Referenced by v8::internal::Sweep(), and Update().

Here is the call graph for this function:

Here is the caller graph for this function:

Clear()

void v8::internal::SkipList::Clear ( )

inline

Definition at line 952 of file spaces.h.

               {
    for (int idx = 0; idx < kSize; idx++) {
      starts_[idx] = reinterpret_cast<Address>(-1);
    }
  }

References kSize, and starts_.

Referenced by v8::internal::MarkCompactCollector::EvacuateNewSpaceAndCandidates(), SkipList(), and v8::internal::Sweep().

Here is the caller graph for this function:

RegionNumber()

static int v8::internal::SkipList::RegionNumber ( Address  addr )

inlinestatic

Definition at line 968 of file spaces.h.

                                               {
    return (OffsetFrom(addr) & Page::kPageAlignmentMask) >> kRegionSizeLog2;
  }

References v8::internal::Page::kPageAlignmentMask, kRegionSizeLog2, and OffsetFrom().

Referenced by AddObject(), StartFor(), and v8::internal::Sweep().

Here is the call graph for this function:

Here is the caller graph for this function:

StartFor()

Address v8::internal::SkipList::StartFor ( Address  addr )

inline

Definition at line 958 of file spaces.h.

{ return starts_[RegionNumber(addr)]; }

References RegionNumber(), and starts_.

Referenced by v8::internal::InnerPointerToCodeCache::GcSafeFindCodeForInnerPointer().

Here is the call graph for this function:

Here is the caller graph for this function:

STATIC_ASSERT()

v8::internal::SkipList::STATIC_ASSERT ( Page::kPageSize %  kRegionSize = =0 )

private

Update()

static void v8::internal::SkipList::Update ( Address  addr, int  size  )

inlinestatic

Definition at line 972 of file spaces.h.

                                             {
    Page* page = Page::FromAddress(addr);
    SkipList* list = page->skip_list();
    if (list == NULL) {
      list = new SkipList();
      page->set_skip_list(list);
    }
 
    list->AddObject(addr, size);
  }

References AddObject(), v8::internal::MemoryChunk::FromAddress(), NULL, v8::internal::MemoryChunk::set_skip_list(), size, v8::internal::MemoryChunk::skip_list(), and SkipList().

Referenced by v8::internal::PagedSpace::AllocateRaw().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

kRegionSize

const int v8::internal::SkipList::kRegionSize = 1 << kRegionSizeLog2

staticprivate

Definition at line 985 of file spaces.h.

kRegionSizeLog2

const int v8::internal::SkipList::kRegionSizeLog2 = 13

staticprivate

Definition at line 984 of file spaces.h.

Referenced by RegionNumber().

kSize

const int v8::internal::SkipList::kSize = Page::kPageSize / kRegionSize

staticprivate

Definition at line 986 of file spaces.h.

Referenced by Clear().

starts_

Address v8::internal::SkipList::starts_[kSize]

private

Definition at line 990 of file spaces.h.

Referenced by AddObject(), Clear(), and StartFor().

---

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

• /mnt/V8SourceCode/src/heap/spaces.h