v8
V8 is Google’s open source high-performance JavaScript and WebAssembly engine, written in C++.
Loading...
Searching...
No Matches
Classes | Public Member Functions | Private Member Functions | Private Attributes | Friends | List of all members
v8::internal::BuiltinsSorter Class Reference

#include <sort-builtins.h>

Collaboration diagram for v8::internal::BuiltinsSorter:

Classes

struct  BuiltinDensitySlot
 

Public Member Functions

 BuiltinsSorter ()
 
 ~BuiltinsSorter ()
 
std::vector< Builtin > SortBuiltins (const char *profiling_file, const std::vector< uint32_t > &builtin_size)
 

Private Member Functions

void InitializeCallGraph (const char *profiling_file, const std::vector< uint32_t > &size)
 
void InitializeClusters ()
 
void MergeBestPredecessors ()
 
void SortClusters ()
 
Builtin FindBestPredecessorOf (Builtin callee)
 
void ProcessBlockCountLineInfo (std::istringstream &line_stream, std::unordered_map< std::string, Builtin > &name2id)
 
void ProcessBuiltinDensityLineInfo (std::istringstream &line_stream, std::unordered_map< std::string, Builtin > &name2id)
 

Private Attributes

const int32_t kMinEdgeProbabilityThreshold = 10
 
const uint32_t kMaxClusterSize = 1 * MB
 
const uint32_t kMaxDensityDecreaseThreshold = 8
 
const std::string kBuiltinCallBlockDensityMarker = "block_count"
 
const std::string kBuiltinDensityMarker = "builtin_count"
 
std::vector< Cluster * > clusters_
 
std::vector< BuiltinDensitySlot > builtin_density_order_
 
CallGraph call_graph_
 
BuiltinDensityMap builtin_density_map_
 
BuiltinSize builtin_size_
 
BuiltinClusterMap builtin_cluster_map_
 

Friends

class Cluster
 

Detailed Description

Definition at line 73 of file sort-builtins.h.

Constructor & Destructor Documentation

◆ BuiltinsSorter()

v8::internal::BuiltinsSorter::BuiltinsSorter ( )

Definition at line 24 of file sort-builtins.cc.

◆ ~BuiltinsSorter()

v8::internal::BuiltinsSorter::~BuiltinsSorter ( )

Definition at line 26 of file sort-builtins.cc.

Member Function Documentation

◆ FindBestPredecessorOf()

Builtin v8::internal::BuiltinsSorter::FindBestPredecessorOf ( Builtin callee)
private

Definition at line 73 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ InitializeCallGraph()

void v8::internal::BuiltinsSorter::InitializeCallGraph ( const char * profiling_file,
const std::vector< uint32_t > & size )
private

Definition at line 271 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ InitializeClusters()

void v8::internal::BuiltinsSorter::InitializeClusters ( )
private

Definition at line 50 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ MergeBestPredecessors()

void v8::internal::BuiltinsSorter::MergeBestPredecessors ( )
private

Definition at line 127 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ ProcessBlockCountLineInfo()

void v8::internal::BuiltinsSorter::ProcessBlockCountLineInfo ( std::istringstream & line_stream,
std::unordered_map< std::string, Builtin > & name2id )
private

Definition at line 162 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ ProcessBuiltinDensityLineInfo()

void v8::internal::BuiltinsSorter::ProcessBuiltinDensityLineInfo ( std::istringstream & line_stream,
std::unordered_map< std::string, Builtin > & name2id )
private

Definition at line 250 of file sort-builtins.cc.

Here is the caller graph for this function:

◆ SortBuiltins()

std::vector< Builtin > v8::internal::BuiltinsSorter::SortBuiltins ( const char * profiling_file,
const std::vector< uint32_t > & builtin_size )

Definition at line 298 of file sort-builtins.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SortClusters()

void v8::internal::BuiltinsSorter::SortClusters ( )
private

Definition at line 140 of file sort-builtins.cc.

Here is the caller graph for this function:

Friends And Related Symbol Documentation

◆ Cluster

friend class Cluster
friend

Definition at line 122 of file sort-builtins.h.

Member Data Documentation

◆ builtin_cluster_map_

BuiltinClusterMap v8::internal::BuiltinsSorter::builtin_cluster_map_
private

Definition at line 120 of file sort-builtins.h.

◆ builtin_density_map_

BuiltinDensityMap v8::internal::BuiltinsSorter::builtin_density_map_
private

Definition at line 116 of file sort-builtins.h.

◆ builtin_density_order_

std::vector<BuiltinDensitySlot> v8::internal::BuiltinsSorter::builtin_density_order_
private

Definition at line 112 of file sort-builtins.h.

◆ builtin_size_

BuiltinSize v8::internal::BuiltinsSorter::builtin_size_
private

Definition at line 118 of file sort-builtins.h.

◆ call_graph_

CallGraph v8::internal::BuiltinsSorter::call_graph_
private

Definition at line 114 of file sort-builtins.h.

◆ clusters_

std::vector<Cluster*> v8::internal::BuiltinsSorter::clusters_
private

Definition at line 110 of file sort-builtins.h.

◆ kBuiltinCallBlockDensityMarker

const std::string v8::internal::BuiltinsSorter::kBuiltinCallBlockDensityMarker = "block_count"
private

Definition at line 78 of file sort-builtins.h.

◆ kBuiltinDensityMarker

const std::string v8::internal::BuiltinsSorter::kBuiltinDensityMarker = "builtin_count"
private

Definition at line 79 of file sort-builtins.h.

◆ kMaxClusterSize

const uint32_t v8::internal::BuiltinsSorter::kMaxClusterSize = 1 * MB
private

Definition at line 75 of file sort-builtins.h.

◆ kMaxDensityDecreaseThreshold

const uint32_t v8::internal::BuiltinsSorter::kMaxDensityDecreaseThreshold = 8
private

Definition at line 76 of file sort-builtins.h.

◆ kMinEdgeProbabilityThreshold

const int32_t v8::internal::BuiltinsSorter::kMinEdgeProbabilityThreshold = 10
private

Definition at line 74 of file sort-builtins.h.

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