UpdateTime Class Reference

#include "UpdateTime.h"

Inheritance diagram for UpdateTime:

Public Member Functions
uint32	GetAverageUpdateTime () const
uint32	GetTimeWeightedAverageUpdateTime () const
uint32	GetMaxUpdateTime () const
uint32	GetMaxUpdateTimeOfCurrentTable () const
uint32	GetLastUpdateTime () const
uint32	GetDatasetSize () const
uint32	GetPercentile (uint8 p)
void	UpdateWithDiff (uint32 diff)
void	RecordUpdateTimeReset ()

Protected Member Functions
	UpdateTime ()
void	SortUpdateTimeDataTable ()

Private Types
using	DiffTableArray = std::array< uint32, AVG_DIFF_COUNT >

Private Attributes
DiffTableArray	_updateTimeDataTable
uint32	_averageUpdateTime
uint32	_totalUpdateTime
uint32	_updateTimeTableIndex
uint32	_maxUpdateTime
uint32	_maxUpdateTimeOfLastTable
uint32	_maxUpdateTimeOfCurrentTable
DiffTableArray	_orderedUpdateTimeDataTable
bool	_needsReorder
Milliseconds	_recordedTime

Detailed Description

Member Typedef Documentation

DiffTableArray

using UpdateTime::DiffTableArray = std::array<uint32, AVG_DIFF_COUNT>

private

Constructor & Destructor Documentation

UpdateTime()

UpdateTime::UpdateTime ( )

protected

{
    _averageUpdateTime = 0;
    _totalUpdateTime = 0;
    _updateTimeTableIndex = 0;
    _maxUpdateTime = 0;
    _maxUpdateTimeOfLastTable = 0;
    _maxUpdateTimeOfCurrentTable = 0;
 
    _updateTimeDataTable = { };
}

References _averageUpdateTime, _maxUpdateTime, _maxUpdateTimeOfCurrentTable, _maxUpdateTimeOfLastTable, _totalUpdateTime, _updateTimeDataTable, and _updateTimeTableIndex.

Member Function Documentation

GetAverageUpdateTime()

uint32 UpdateTime::GetAverageUpdateTime

(

)

const

{
    return _averageUpdateTime;
}

References _averageUpdateTime.

Referenced by server_commandscript::HandleServerInfoCommand(), and WorldUpdateTime::RecordUpdateTime().

GetDatasetSize()

uint32 UpdateTime::GetDatasetSize

(

)

const

{
    return _updateTimeDataTable[_updateTimeDataTable.size() - 1] == 0 ? _updateTimeTableIndex : _orderedUpdateTimeDataTable.size();
}

References _orderedUpdateTimeDataTable, _updateTimeDataTable, and _updateTimeTableIndex.

Referenced by GetPercentile(), server_commandscript::HandleServerInfoCommand(), and WorldUpdateTime::RecordUpdateTime().

GetLastUpdateTime()

uint32 UpdateTime::GetLastUpdateTime

(

)

const

{
    return _updateTimeDataTable[_updateTimeTableIndex != 0 ? _updateTimeTableIndex - 1 : _updateTimeDataTable.size() - 1];
}

References _updateTimeDataTable, and _updateTimeTableIndex.

Referenced by server_commandscript::HandleServerInfoCommand(), and WorldUpdateTime::RecordUpdateTime().

GetMaxUpdateTime()

uint32 UpdateTime::GetMaxUpdateTime

(

)

const

{
    return _maxUpdateTime;
}

References _maxUpdateTime.

GetMaxUpdateTimeOfCurrentTable()

uint32 UpdateTime::GetMaxUpdateTimeOfCurrentTable

(

)

const

{
    return std::max(_maxUpdateTimeOfCurrentTable, _maxUpdateTimeOfLastTable);
}

References _maxUpdateTimeOfCurrentTable, and _maxUpdateTimeOfLastTable.

GetPercentile()

uint32 UpdateTime::GetPercentile

(

uint8

p

)

{
    if (_needsReorder)
        SortUpdateTimeDataTable();
 
    // Calculate the index of the element corresponding to the percentile
    double index = (double(p) / 100.0) * (GetDatasetSize() - 1);
 
    // If the index is an integer, return the value at that index
    if (index == std::floor(index))
       return _orderedUpdateTimeDataTable[index];
 
    // Otherwise, perform linear interpolation
    int lowerIndex = std::floor(index);
    int upperIndex = std::ceil(index);
    double fraction = index - lowerIndex;
 
    return _orderedUpdateTimeDataTable[lowerIndex] * (1 - fraction) + _orderedUpdateTimeDataTable[upperIndex] * fraction;
}

References _needsReorder, _orderedUpdateTimeDataTable, GetDatasetSize(), and SortUpdateTimeDataTable().

Referenced by server_commandscript::HandleServerInfoCommand(), and WorldUpdateTime::RecordUpdateTime().

GetTimeWeightedAverageUpdateTime()

uint32 UpdateTime::GetTimeWeightedAverageUpdateTime

(

)

const

{
    uint32 sum = 0, weightsum = 0;
 
    for (uint32 diff : _updateTimeDataTable)
    {
        sum += diff * diff;
        weightsum += diff;
    }
 
    if (weightsum == 0)
        return 0;
 
    return sum / weightsum;
}

References _updateTimeDataTable.

RecordUpdateTimeReset()

void UpdateTime::RecordUpdateTimeReset

(

)

{
    _recordedTime = GetTimeMS();
}

References _recordedTime, and GetTimeMS().

SortUpdateTimeDataTable()

void UpdateTime::SortUpdateTimeDataTable ( )

protected

{
    if (!_needsReorder)
        return;
 
    auto endUpdateTable = _updateTimeDataTable.end();
    if (!_updateTimeDataTable[_updateTimeDataTable.size() - 1])
        endUpdateTable = std::next(_updateTimeDataTable.begin(), _updateTimeTableIndex);
 
    std::copy(_updateTimeDataTable.begin(), endUpdateTable, _orderedUpdateTimeDataTable.begin());
 
    auto endOrderedUpdateTable = _orderedUpdateTimeDataTable.end();
    if (!_updateTimeDataTable[_updateTimeDataTable.size() - 1])
        endOrderedUpdateTable = std::next(_orderedUpdateTimeDataTable.begin(), _updateTimeTableIndex);
 
    std::sort(_orderedUpdateTimeDataTable.begin(), endOrderedUpdateTable);
 
    _needsReorder = false;
}

References _needsReorder, _orderedUpdateTimeDataTable, _updateTimeDataTable, and _updateTimeTableIndex.

Referenced by GetPercentile().

UpdateWithDiff()

void UpdateTime::UpdateWithDiff

(

uint32

diff

)

{
    _needsReorder = true;
    _totalUpdateTime = _totalUpdateTime - _updateTimeDataTable[_updateTimeTableIndex] + diff;
    _updateTimeDataTable[_updateTimeTableIndex] = diff;
 
    if (diff > _maxUpdateTime)
        _maxUpdateTime = diff;
 
    if (diff > _maxUpdateTimeOfCurrentTable)
        _maxUpdateTimeOfCurrentTable = diff;
 
    if (++_updateTimeTableIndex >= _updateTimeDataTable.size())
    {
        _updateTimeTableIndex = 0;
        _maxUpdateTimeOfLastTable = _maxUpdateTimeOfCurrentTable;
        _maxUpdateTimeOfCurrentTable = 0;
    }
 
    if (_updateTimeDataTable[_updateTimeDataTable.size() - 1])
        _averageUpdateTime = _totalUpdateTime / _updateTimeDataTable.size();
    else if (_updateTimeTableIndex)
        _averageUpdateTime = _totalUpdateTime / _updateTimeTableIndex;
}

References _averageUpdateTime, _maxUpdateTime, _maxUpdateTimeOfCurrentTable, _maxUpdateTimeOfLastTable, _needsReorder, _totalUpdateTime, _updateTimeDataTable, and _updateTimeTableIndex.

Referenced by World::Update().

Member Data Documentation

_averageUpdateTime

uint32 UpdateTime::_averageUpdateTime

private

Referenced by GetAverageUpdateTime(), UpdateTime(), and UpdateWithDiff().

_maxUpdateTime

uint32 UpdateTime::_maxUpdateTime

private

Referenced by GetMaxUpdateTime(), UpdateTime(), and UpdateWithDiff().

_maxUpdateTimeOfCurrentTable

uint32 UpdateTime::_maxUpdateTimeOfCurrentTable

private

Referenced by GetMaxUpdateTimeOfCurrentTable(), UpdateTime(), and UpdateWithDiff().

_maxUpdateTimeOfLastTable

uint32 UpdateTime::_maxUpdateTimeOfLastTable

private

Referenced by GetMaxUpdateTimeOfCurrentTable(), UpdateTime(), and UpdateWithDiff().

_needsReorder

bool UpdateTime::_needsReorder

private

Referenced by GetPercentile(), SortUpdateTimeDataTable(), and UpdateWithDiff().

_orderedUpdateTimeDataTable

DiffTableArray UpdateTime::_orderedUpdateTimeDataTable

private

Referenced by GetDatasetSize(), GetPercentile(), and SortUpdateTimeDataTable().

_recordedTime

Milliseconds UpdateTime::_recordedTime

private

Referenced by RecordUpdateTimeReset().

_totalUpdateTime

uint32 UpdateTime::_totalUpdateTime

private

Referenced by UpdateTime(), and UpdateWithDiff().

_updateTimeDataTable

DiffTableArray UpdateTime::_updateTimeDataTable

private

Referenced by GetDatasetSize(), GetLastUpdateTime(), GetTimeWeightedAverageUpdateTime(), SortUpdateTimeDataTable(), UpdateTime(), and UpdateWithDiff().

_updateTimeTableIndex

uint32 UpdateTime::_updateTimeTableIndex

private

Referenced by GetDatasetSize(), GetLastUpdateTime(), SortUpdateTimeDataTable(), UpdateTime(), and UpdateWithDiff().