math_func.hpp File Reference

Integer math functions. More...

Go to the source code of this file.

Functions

template<typename T>
static FORCEINLINE T max (const T a, const T b)
 Returns the maximum of two values.
template<typename T>
static FORCEINLINE T min (const T a, const T b)
 Returns the minimum of two values.
static FORCEINLINE int min (const int a, const int b)
 Returns the minimum of two integer.
static FORCEINLINE uint minu (const uint a, const uint b)
 Returns the minimum of two unsigned integers.
template<typename T>
static FORCEINLINE T abs (const T a)
 Returns the absolute value of (scalar) variable.
template<typename T>
static FORCEINLINE T Align (const T x, uint n)
 Return the smallest multiple of n equal or greater than x.
 assert_compile (sizeof(size_t)==sizeof(void *))
 Return the smallest multiple of n equal or greater than x Applies to pointers only.
template<typename T>
static FORCEINLINE T * AlignPtr (T *x, uint n)
static FORCEINLINE int Clamp (const int a, const int min, const int max)
 Clamp an integer between an interval.
static FORCEINLINE uint ClampU (const uint a, const uint min, const uint max)
 Clamp an unsigned integer between an interval.
static FORCEINLINE int32 ClampToI32 (const int64 a)
 Reduce a signed 64-bit int to a signed 32-bit one.
static FORCEINLINE uint16 ClampToU16 (const uint64 a)
 Reduce an unsigned 64-bit int to an unsigned 16-bit one.
template<typename T>
static FORCEINLINE T Delta (const T a, const T b)
 Returns the (absolute) difference between two (scalar) variables.
template<typename T>
static FORCEINLINE bool IsInsideBS (const T x, const uint base, const uint size)
 Checks if a value is between a window started at some base point.
template<typename T>
static FORCEINLINE bool IsInsideMM (const T x, const uint min, const uint max)
 Checks if a value is in an interval.
template<typename T>
static FORCEINLINE void Swap (T &a, T &b)
 Type safe swap operation.


Detailed Description

Integer math functions.

Definition in file math_func.hpp.


Function Documentation

template<typename T>
static FORCEINLINE T abs ( const T  a  )  [inline, static]

template<typename T>
static FORCEINLINE T Align ( const T  x,
uint  n 
) [inline, static]

Return the smallest multiple of n equal or greater than x.

Note:
n must be a power of 2
Parameters:
x The min value
n The base of the number we are searching
Returns:
The smallest multiple of n equal or greater than x

Definition at line 102 of file math_func.hpp.

Referenced by SmallVector< EngineIDMapping, 256 >::Compact(), DrawDirtyBlocks(), MakeBmpImage(), and TarListAddFile().

assert_compile ( sizeof(size_t)  = =sizeof(void *)  ) 

Return the smallest multiple of n equal or greater than x Applies to pointers only.

Note:
n must be a power of 2
Parameters:
x The min value
n The base of the number we are searching
Returns:
The smallest multiple of n equal or greater than x
See also:
Align()

static FORCEINLINE int Clamp ( const int  a,
const int  min,
const int  max 
) [static]

Clamp an integer between an interval.

This function returns a value which is between the given interval of min and max. If the given value is in this interval the value itself is returned otherwise the border of the interval is returned, according which side of the interval was 'left'.

Note:
The min value must be less or equal of max or you get some unexpected results.
Parameters:
a The value to clamp/truncate.
min The minimum of the interval.
max the maximum of the interval.
Returns:
A value between min and max which is closest to a.
See also:
ClampU(uint, uint, uint)

Definition at line 144 of file math_func.hpp.

Referenced by ChangeIndustryProduction(), CmdSetAutoReplace(), DispatchMouseWheelEvent(), AICargo::GetCargoIncome(), GetGlobalVariable(), AIVehicle::GetLocation(), GetServiceIntervalClamped(), GetTrainAcceleration(), GuiShowTooltips(), IndustryGetVariable(), IndustryProductionCallback(), MakeBmpImage(), RelocateAllWindows(), SimulateDrag(), TownHouseChangeInfo(), TrainConsistChanged(), TranslateXYToTileCoord(), UpdateCompanyRatingAndValue(), UpdateTownGrowRate(), UpdateTrainSpeed(), VpSelectTilesWithMethod(), and Write_ValidateSetting().

static FORCEINLINE int32 ClampToI32 ( const int64  a  )  [static]

Reduce a signed 64-bit int to a signed 32-bit one.

This function clamps a 64-bit integer to a 32-bit integer. If the 64-bit value is smaller than the smallest 32-bit integer value 0x80000000 this value is returned (the left one bit is the sign bit). If the 64-bit value is greater than the greatest 32-bit integer value 0x7FFFFFFF this value is returned. In all other cases the 64-bit value 'fits' in a 32-bits integer field and so the value is casted to int32 and returned.

Parameters:
a The 64-bit value to clamps
Returns:
The 64-bit value reduced to a 32-bit value
See also:
Clamp(int, int, int)

Definition at line 188 of file math_func.hpp.

Referenced by CompanyStationsWindow::StationWaitingSorter(), UpdateCompanyRatingAndValue(), VehicleProfitLastYearSorter(), VehicleProfitThisYearSorter(), VehicleTimeToLiveSorter(), and VehicleValueSorter().

static FORCEINLINE uint16 ClampToU16 ( const uint64  a  )  [static]

Reduce an unsigned 64-bit int to an unsigned 16-bit one.

Parameters:
a The 64-bit value to clamp
Returns:
The 64-bit value reduced to a 16-bit value
See also:
ClampU(uint, uint, uint)

Definition at line 202 of file math_func.hpp.

Referenced by ExpandTown(), and TownGetVariable().

static FORCEINLINE uint ClampU ( const uint  a,
const uint  min,
const uint  max 
) [static]

Clamp an unsigned integer between an interval.

This function returns a value which is between the given interval of min and max. If the given value is in this interval the value itself is returned otherwise the border of the interval is returned, according which side of the interval was 'left'.

Note:
The min value must be less or equal of max or you get some unexpected results.
Parameters:
a The value to clamp/truncate.
min The minimum of the interval.
max the maximum of the interval.
Returns:
A value between min and max which is closest to a.
See also:
Clamp(int, int, int)

Definition at line 167 of file math_func.hpp.

Referenced by CalcClosestStationTile(), ChangeIndustryProduction(), CmdSetAutoReplace(), ConvertFromOldCompanyManagerFace(), and Write_ValidateSetting().

template<typename T>
static FORCEINLINE T Delta ( const T  a,
const T  b 
) [inline, static]

Returns the (absolute) difference between two (scalar) variables.

Parameters:
a The first scalar
b The second scalar
Returns:
The absolute difference between the given scalars

Definition at line 215 of file math_func.hpp.

Referenced by DisasterTick_Big_Ufo(), DisasterTick_Big_Ufo_Destroyer(), DisasterTick_Ufo(), DistanceManhattan(), DistanceMax(), DistanceMaxPlusManhattan(), DrawTileSelection(), NPFDistanceTrack(), PlaceTreeAtSameHeight(), TerraformTileHeight(), and VpSelectTilesWithMethod().

template<typename T>
static FORCEINLINE bool IsInsideBS ( const T  x,
const uint  base,
const uint  size 
) [inline, static]

Checks if a value is between a window started at some base point.

This function checks if the value x is between the value of base and base+size. If x equals base this returns true. If x equals base+size this returns false.

Parameters:
x The value to check
base The base value of the interval
size The size of the interval
Returns:
True if the value is in the interval, false else.

Definition at line 233 of file math_func.hpp.

Referenced by DrawTileSelection(), FindStationsNearby(), FindWindowFromPt(), AIConfigWindow::OnClick(), and AIListWindow::OnPaint().

template<typename T>
static FORCEINLINE bool IsInsideMM ( const T  x,
const uint  min,
const uint  max 
) [inline, static]

Checks if a value is in an interval.

Returns true if a value is in the interval of [min, max).

Parameters:
a The value to check
min The minimum of the interval
max The maximum of the interval
See also:
IsInsideBS()

Definition at line 249 of file math_func.hpp.

Referenced by AddChildSpriteToFoundation(), CmdBuildLongRoad(), CmdPlantTree(), CmdRemoveLongRoad(), DrawSmallMapStuff(), GetClosestWaterDistance(), GetHalftileFoundationCorner(), IConsoleHistoryNavigate(), IsNonContinuousFoundation(), IsPtInWindowViewport(), IsSpecialRailFoundation(), IsValidCorner(), MarkTileDirty(), IndustryDirectoryWindow::OnClick(), AISettingsWindow::OnClick(), and RemapOldStringID().

template<typename T>
static FORCEINLINE T max ( const T  a,
const T  b 
) [inline, static]

static FORCEINLINE int min ( const int  a,
const int  b 
) [static]

Returns the minimum of two integer.

This function returns the smaller value of two given integers.

Parameters:
a The first integer
b The second integer
Returns:
The smaller value

Definition at line 61 of file math_func.hpp.

template<typename T>
static FORCEINLINE T min ( const T  a,
const T  b 
) [inline, static]

Returns the minimum of two values.

This function returns the smaller value of two given values. If they are equal the value of b is returned.

Parameters:
a The first value
b The second value
Returns:
The smaller value or b if equals

Definition at line 47 of file math_func.hpp.

Referenced by AddSortableSpriteToDraw(), AircraftController(), ApplyNoise(), AIRail::BuildNewGRFRailStation(), CHashTableT< Titem_, Thash_bits_open_ >::CalcHash(), CalculateRefitMasks(), ChangeIndustryProduction(), ChopLumberMillTrees(), CmdDecreaseLoan(), CmdGiveMoney(), CmdTerraformLand(), CommonRaiseLowerBigLand(), DeliverGoodsToIndustry(), DistanceFromEdge(), DrawCargoIcons(), FindStationsNearby(), Window::FindWindowPlacementAndResize(), FixTTOEngines(), GetAcceptanceAroundTiles(), GetAircraftFlyingAltitude(), GetCountAndDistanceOfClosestInstance(), GetDepotByTile(), GetIndustryTypeCount(), GetNewEngine(), GetPCPElevation(), GetProductionAroundTiles(), GetTileSlope(), GetTileZ(), GetTrainAcceleration(), HeightMapCoastLines(), HeightMapGenerate(), HeightMapSmoothCoastInDirection(), HeightMapSmoothSlopes(), IConsoleCopyInParams(), IConsoleListSettings(), IndustryGetVariable(), LargeWorldCallback(), LoadUnloadVehicle(), MacOSVersionIsAtLeast(), MakeBmpImage(), NewTrainPathfind(), NPFDistanceTrack(), AIConfigWindow::OnClick(), CompanyStationsWindow::OnPaint(), IndustryDirectoryWindow::OnPaint(), ReplaceVehicleWindow::OnPaint(), CYapfDestinationTileT< Types >::PfCalcEstimate(), PlaceTree(), RelocateAllWindows(), SaveToHighScore(), ScrollbarClickHandler(), SetSnowLine(), SlCalcNetStringLen(), TrainConsistChanged(), TransferCargo(), TriggerIndustryProduction(), UpdateAircraftSpeed(), UpdateCompanyRatingAndValue(), OldMemoryPoolBase::UpdateFirstFreeIndex(), UpdateStationAcceptance(), UpdateTownGrowRate(), VehicleMove(), vseprintf(), and Write_ValidateSetting().

static FORCEINLINE uint minu ( const uint  a,
const uint  b 
) [static]

Returns the minimum of two unsigned integers.

This function returns the smaller value of two given unsigned integers.

Parameters:
a The first unsigned integer
b The second unsigned integer
Returns:
The smaller value

Definition at line 75 of file math_func.hpp.

Referenced by StationsWndShowStationRating().

template<typename T>
static FORCEINLINE void Swap ( T &  a,
T &  b 
) [inline, static]


Generated on Wed Dec 23 20:12:55 2009 for OpenTTD by  doxygen 1.5.6