StringHasher Class Reference

#include <objects.h>

Public Member Functions
	StringHasher (int length, uint32_t seed)
bool	has_trivial_hash ()
void	AddCharacter (uint32_t c)
void	AddCharacterNoIndex (uint32_t c)
void	AddSurrogatePair (uc32 c)
void	AddSurrogatePairNoIndex (uc32 c)
uint32_t	GetHashField ()
bool	is_array_index ()
bool	is_valid ()
void	invalidate ()

Static Public Member Functions
static uint32_t	MakeArrayIndexHash (uint32_t value, int length)

Static Public Attributes
static const int	kZeroHash = 27

Friends
class	TwoCharHashTableKey

Detailed Description

Definition at line 6775 of file objects.h.

Constructor & Destructor Documentation

StringHasher ( int  length, uint32_t  seed  )

inlineexplicit

Definition at line 4657 of file objects-inl.h.

References ASSERT.

Member Function Documentation

void AddCharacter ( uint32_t  c )

inline

Definition at line 4673 of file objects-inl.h.

References StringHasher::AddSurrogatePair(), Utf16::kMaxNonSurrogateCharCode, and v8::internal::U.

Referenced by StringHasher::AddSurrogatePair(), String::ComputeHashField(), v8::internal::HashSequentialString(), and TwoCharHashTableKey::TwoCharHashTableKey().

void AddCharacterNoIndex ( uint32_t  c )

inline

Definition at line 4706 of file objects-inl.h.

References StringHasher::AddSurrogatePairNoIndex(), ASSERT, StringHasher::is_array_index(), and Utf16::kMaxNonSurrogateCharCode.

Referenced by StringHasher::AddSurrogatePairNoIndex(), String::ComputeHashField(), and v8::internal::HashSequentialString().

void AddSurrogatePair

(

uc32

c

)

Definition at line 7236 of file objects.cc.

References StringHasher::AddCharacter(), Utf16::LeadSurrogate(), and Utf16::TrailSurrogate().

Referenced by StringHasher::AddCharacter().

void AddSurrogatePairNoIndex

(

uc32

c

)

Definition at line 7244 of file objects.cc.

References StringHasher::AddCharacterNoIndex(), Utf16::LeadSurrogate(), and Utf16::TrailSurrogate().

Referenced by StringHasher::AddCharacterNoIndex().

uint32_t GetHashField

(

)

Definition at line 7252 of file objects.cc.

References ASSERT, StringHasher::is_array_index(), StringHasher::is_valid(), String::kHashShift, String::kIsNotArrayIndexMask, String::kMaxHashCalcLength, and StringHasher::MakeArrayIndexHash().

Referenced by String::ComputeHashField(), SequentialSymbolKey< char >::Hash(), SubStringAsciiSymbolKey::Hash(), and v8::internal::HashSequentialString().

bool has_trivial_hash ( )

inline

Definition at line 4668 of file objects-inl.h.

References String::kMaxHashCalcLength.

Referenced by String::ComputeHashField(), and v8::internal::HashSequentialString().

void invalidate ( )

inline

Definition at line 6806 of file objects.h.

bool is_array_index ( )

inline

Definition at line 6802 of file objects.h.

Referenced by StringHasher::AddCharacterNoIndex(), String::ComputeHashField(), StringHasher::GetHashField(), and v8::internal::HashSequentialString().

bool is_valid ( )

inline

Definition at line 6804 of file objects.h.

Referenced by StringHasher::GetHashField().

uint32_t MakeArrayIndexHash ( uint32_t  value, int  length  )

static

Definition at line 7218 of file objects.cc.

References ASSERT, String::kArrayIndexHashLengthShift, String::kArrayIndexValueBits, String::kContainsCachedArrayIndexMask, String::kHashShift, String::kIsNotArrayIndexMask, String::kMaxArrayIndexSize, String::kMaxCachedArrayIndexLength, and v8::internal::TenToThe().

Referenced by StringHasher::GetHashField(), and v8::internal::RUNTIME_FUNCTION().

Friends And Related Function Documentation

friend class TwoCharHashTableKey

friend

Definition at line 6832 of file objects.h.

Field Documentation

const int kZeroHash = 27

static

Definition at line 6816 of file objects.h.

---

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

• src/objects.h
• src/objects-inl.h
• src/objects.cc