v8::internal::Bitmap Class Reference

#include <spaces.h>

Collaboration diagram for v8::internal::Bitmap:

Classes
class	CellPrinter

Public Member Functions
int	CellsCount ()
	INLINE (static uint32_t IndexToCell(uint32_t index))
	INLINE (static uint32_t CellToIndex(uint32_t index))
	INLINE (static uint32_t CellAlignIndex(uint32_t index))
	INLINE (MarkBit::CellType *cells())
	INLINE (Address address())
	INLINE (static Bitmap *FromAddress(Address addr))
MarkBit	MarkBitFromIndex (uint32_t index, bool data_only=false)
void	Print ()
bool	IsClean ()

Static Public Member Functions
static int	CellsForLength (int length)
static int	SizeFor (int cells_count)
static void	Clear (MemoryChunk *chunk)
static void	PrintWord (uint32_t word, uint32_t himask=0)

Static Public Attributes
static const uint32_t	kBitsPerCell = 32
static const uint32_t	kBitsPerCellLog2 = 5
static const uint32_t	kBitIndexMask = kBitsPerCell - 1
static const uint32_t	kBytesPerCell = kBitsPerCell / kBitsPerByte
static const uint32_t	kBytesPerCellLog2 = kBitsPerCellLog2 - kBitsPerByteLog2
static const size_t	kLength = (1 << kPageSizeBits) >> (kPointerSizeLog2)
static const size_t	kSize

Detailed Description

Definition at line 144 of file spaces.h.

Member Function Documentation

CellsCount()

int v8::internal::Bitmap::CellsCount ( )

inline

Definition at line 162 of file spaces.h.

{ return CellsForLength(kLength); }

References CellsForLength(), and kLength.

Referenced by Clear(), IsClean(), and Print().

Here is the call graph for this function:

Here is the caller graph for this function:

CellsForLength()

static int v8::internal::Bitmap::CellsForLength ( int  length )

inlinestatic

Definition at line 158 of file spaces.h.

                                        {
    return (length + kBitsPerCell - 1) >> kBitsPerCellLog2;
  }

References kBitsPerCell, and kBitsPerCellLog2.

Referenced by CellsCount().

Here is the caller graph for this function:

Clear()

void v8::internal::Bitmap::Clear ( MemoryChunk *  chunk )

inlinestatic

Definition at line 21 of file spaces-inl.h.

                                     {
  Bitmap* bitmap = chunk->markbits();
  for (int i = 0; i < bitmap->CellsCount(); i++) bitmap->cells()[i] = 0;
  chunk->ResetLiveBytes();
}

References CellsCount(), v8::internal::MemoryChunk::markbits(), and v8::internal::MemoryChunk::ResetLiveBytes().

Referenced by v8::internal::ClearMarkbitsInNewSpace(), v8::internal::ClearMarkbitsInPagedSpace(), v8::internal::SemiSpace::GrowTo(), v8::internal::MemoryChunk::Initialize(), v8::internal::IncrementalMarking::PrepareForScavenge(), and v8::internal::NewSpace::ResetAllocationInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

INLINE() [1/6]

v8::internal::Bitmap::INLINE ( Address   address() )

inline

Definition at line 184 of file spaces.h.

{ return reinterpret_cast<Address>(this); }

INLINE() [2/6]

v8::internal::Bitmap::INLINE ( MarkBit::CellType *  cells() )

inline

Definition at line 180 of file spaces.h.

                                   {
    return reinterpret_cast<MarkBit::CellType*>(this);
  }

INLINE() [3/6]

v8::internal::Bitmap::INLINE ( static Bitmap *  FromAddressAddress addr )

inline

Definition at line 186 of file spaces.h.

                                                   {
    return reinterpret_cast<Bitmap*>(addr);
  }

INLINE() [4/6]

v8::internal::Bitmap::INLINE ( static uint32_t   CellAlignIndexuint32_t index )

inline

Definition at line 176 of file spaces.h.

                                                         {
    return (index + kBitIndexMask) & ~kBitIndexMask;
  }

References kBitIndexMask.

INLINE() [5/6]

v8::internal::Bitmap::INLINE ( static uint32_t   CellToIndexuint32_t index )

inline

Definition at line 172 of file spaces.h.

                                                      {
    return index << kBitsPerCellLog2;
  }

References kBitsPerCellLog2.

INLINE() [6/6]

v8::internal::Bitmap::INLINE ( static uint32_t   IndexToCelluint32_t index )

inline

Definition at line 168 of file spaces.h.

                                                      {
    return index >> kBitsPerCellLog2;
  }

References kBitsPerCellLog2.

IsClean()

bool v8::internal::Bitmap::IsClean ( )

inline

Definition at line 255 of file spaces.h.

                 {
    for (int i = 0; i < CellsCount(); i++) {
      if (cells()[i] != 0) {
        return false;
      }
    }
    return true;
  }

References CellsCount().

Here is the call graph for this function:

MarkBitFromIndex()

MarkBit v8::internal::Bitmap::MarkBitFromIndex ( uint32_t  index, bool  data_only = false  )

inline

Definition at line 190 of file spaces.h.

                                                                          {
    MarkBit::CellType mask = 1 << (index & kBitIndexMask);
    MarkBit::CellType* cell = this->cells() + (index >> kBitsPerCellLog2);
    return MarkBit(cell, mask, data_only);
  }

References kBitIndexMask, and kBitsPerCellLog2.

Referenced by v8::internal::IsOnInvalidatedCodeObject(), and v8::internal::SetMarkBitsUnderInvalidatedCode().

Here is the caller graph for this function:

Print()

void v8::internal::Bitmap::Print ( )

inline

Definition at line 246 of file spaces.h.

               {
    CellPrinter printer;
    for (int i = 0; i < CellsCount(); i++) {
      printer.Print(i, cells()[i]);
    }
    printer.Flush();
    PrintF("\n");
  }

References CellsCount(), v8::internal::Bitmap::CellPrinter::Flush(), v8::internal::Bitmap::CellPrinter::Print(), and v8::internal::PrintF().

Referenced by v8::internal::MemoryChunk::PrintMarkbits().

Here is the call graph for this function:

Here is the caller graph for this function:

PrintWord()

static void v8::internal::Bitmap::PrintWord ( uint32_t  word, uint32_t  himask = 0  )

inlinestatic

Definition at line 198 of file spaces.h.

                                                            {
    for (uint32_t mask = 1; mask != 0; mask <<= 1) {
      if ((mask & himask) != 0) PrintF("[");
      PrintF((mask & word) ? "1" : "0");
      if ((mask & himask) != 0) PrintF("]");
    }
  }

References v8::internal::PrintF().

Referenced by v8::internal::Bitmap::CellPrinter::Print().

Here is the call graph for this function:

Here is the caller graph for this function:

SizeFor()

static int v8::internal::Bitmap::SizeFor ( int  cells_count )

inlinestatic

Definition at line 164 of file spaces.h.

                                      {
    return sizeof(MarkBit::CellType) * cells_count;
  }

Member Data Documentation

kBitIndexMask

const uint32_t v8::internal::Bitmap::kBitIndexMask = kBitsPerCell - 1

static

Definition at line 148 of file spaces.h.

Referenced by INLINE(), and MarkBitFromIndex().

kBitsPerCell

const uint32_t v8::internal::Bitmap::kBitsPerCell = 32

static

Definition at line 146 of file spaces.h.

Referenced by CellsForLength(), v8::internal::DiscoverGreyObjectsOnPage(), and v8::internal::Bitmap::CellPrinter::Flush().

kBitsPerCellLog2

const uint32_t v8::internal::Bitmap::kBitsPerCellLog2 = 5

static

Definition at line 147 of file spaces.h.

Referenced by CellsForLength(), INLINE(), and MarkBitFromIndex().

kBytesPerCell

const uint32_t v8::internal::Bitmap::kBytesPerCell = kBitsPerCell / kBitsPerByte

static

Definition at line 149 of file spaces.h.

kBytesPerCellLog2

const uint32_t v8::internal::Bitmap::kBytesPerCellLog2 = kBitsPerCellLog2 - kBitsPerByteLog2

static

Definition at line 150 of file spaces.h.

kLength

const size_t v8::internal::Bitmap::kLength = (1 << kPageSizeBits) >> (kPointerSizeLog2)

static

Definition at line 152 of file spaces.h.

Referenced by CellsCount().

kSize

const size_t v8::internal::Bitmap::kSize

static

Initial value:

=
      (1 << kPageSizeBits) >> (kPointerSizeLog2 + kBitsPerByteLog2)

Definition at line 154 of file spaces.h.

---

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

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