Squid Web Cache master
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Public Attributes | List of all members
Ipc::Mem::IdSetMeasurements Class Reference

basic IdSet storage parameters, extracted here to keep them constant More...

#include <PageStack.h>

Public Types

typedef uint32_t size_type
 we need to fit two size_type counters into one 64-bit lockless atomic
 

Public Member Functions

 IdSetMeasurements (size_type capacity)
 
size_type nodeCount () const
 the total number of nodes at all levels
 

Public Attributes

size_type capacity = 0
 the maximum number of pages our tree is allowed to store
 
size_type requestedLeafNodeCount = 0
 the number of leaf nodes that satisfy capacity requirements
 
size_type treeHeight = 0
 total number of levels, including the leaf level
 
size_type leafNodeCount = 0
 the number of nodes at the leaf level
 
size_type innerLevelCount = 0
 all levels except the leaf level
 

Detailed Description

Definition at line 30 of file PageStack.h.

Member Typedef Documentation

◆ size_type

typedef uint32_t Ipc::Mem::IdSetMeasurements::size_type

Definition at line 34 of file PageStack.h.

Constructor & Destructor Documentation

◆ IdSetMeasurements()

Ipc::Mem::IdSetMeasurements::IdSetMeasurements ( size_type  capacity)
explicit

Definition at line 113 of file PageStack.cc.

References assert, Ipc::Mem::BitsPerLeaf, and debugs.

Member Function Documentation

◆ nodeCount()

size_type Ipc::Mem::IdSetMeasurements::nodeCount ( ) const
inline

Definition at line 49 of file PageStack.h.

References leafNodeCount.

Referenced by Ipc::Mem::IdSet::MemorySize().

Member Data Documentation

◆ capacity

size_type Ipc::Mem::IdSetMeasurements::capacity = 0

Definition at line 39 of file PageStack.h.

◆ innerLevelCount

size_type Ipc::Mem::IdSetMeasurements::innerLevelCount = 0

Definition at line 46 of file PageStack.h.

◆ leafNodeCount

size_type Ipc::Mem::IdSetMeasurements::leafNodeCount = 0

Definition at line 45 of file PageStack.h.

Referenced by nodeCount().

◆ requestedLeafNodeCount

size_type Ipc::Mem::IdSetMeasurements::requestedLeafNodeCount = 0

Definition at line 42 of file PageStack.h.

◆ treeHeight

size_type Ipc::Mem::IdSetMeasurements::treeHeight = 0

Definition at line 44 of file PageStack.h.

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