v8::internal::FrequencyCollator Class Reference

Collaboration diagram for v8::internal::FrequencyCollator:

Classes
class	CharacterFrequency

Public Member Functions
	FrequencyCollator ()
void	CountCharacter (int character)
int	Frequency (int in_character)

Private Attributes
CharacterFrequency	frequencies_ [RegExpMacroAssembler::kTableSize]
int	total_samples_

Detailed Description

Definition at line 946 of file jsregexp.cc.

Constructor & Destructor Documentation

FrequencyCollator()

v8::internal::FrequencyCollator::FrequencyCollator ( )

inline

Definition at line 948 of file jsregexp.cc.

                      : total_samples_(0) {
    for (int i = 0; i < RegExpMacroAssembler::kTableSize; i++) {
      frequencies_[i] = CharacterFrequency(i);
    }
  }

References v8::internal::RegExpMacroAssembler::kTableSize.

Member Function Documentation

CountCharacter()

void v8::internal::FrequencyCollator::CountCharacter ( int  character )

inline

Definition at line 954 of file jsregexp.cc.

                                     {
    int index = (character & RegExpMacroAssembler::kTableMask);
    frequencies_[index].Increment();
    total_samples_++;
  }

References v8::internal::RegExpMacroAssembler::kTableMask.

Referenced by v8::internal::RegExpEngine::Compile().

Here is the caller graph for this function:

Frequency()

int v8::internal::FrequencyCollator::Frequency ( int  in_character )

inline

Definition at line 962 of file jsregexp.cc.

                                  {
    DCHECK((in_character & RegExpMacroAssembler::kTableMask) == in_character);
    if (total_samples_ < 1) return 1;  // Division by zero.
    int freq_in_per128 =
        (frequencies_[in_character].counter() * 128) / total_samples_;
    return freq_in_per128;
  }

References DCHECK, and v8::internal::RegExpMacroAssembler::kTableMask.

Referenced by v8::internal::BoyerMooreLookahead::FindBestInterval().

Here is the caller graph for this function:

Member Data Documentation

frequencies_

CharacterFrequency v8::internal::FrequencyCollator::frequencies_[RegExpMacroAssembler::kTableSize]

private

Definition at line 988 of file jsregexp.cc.

total_samples_

int v8::internal::FrequencyCollator::total_samples_

private

Definition at line 989 of file jsregexp.cc.

---

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

• /mnt/V8SourceCode/src/jsregexp.cc