Files
@ r18783:bc122a900899
Branch filter:
Location: cpp/openttd-patchpack/source/src/core/math_func.cpp - annotation
r18783:bc122a900899
2.1 KiB
text/x-c
(svn r23641) -Update from WebTranslator v3.0:
afrikaans - 98 changes by Maccie123, kdzar
bulgarian - 4 changes by Tvel
catalan - 44 changes by arnau
simplified_chinese - 62 changes by ww9980
traditional_chinese - 46 changes by elleryq, ww9980
croatian - 43 changes by VoyagerOne
danish - 188 changes by majbom, mgarde
dutch - 44 changes by habell
english_US - 32 changes by Rubidium
finnish - 43 changes by jpx_
french - 43 changes by glx
frisian - 16 changes by Fopper
german - 44 changes by NG, planetmaker
greek - 49 changes by kyrm
indonesian - 31 changes by fanioz
korean - 39 changes by junho2813, telk5093
lithuanian - 66 changes by BlinK_, Devastator
malay - 36 changes by Syed
maltese - 20 changes by ercolesptr
norwegian_bokmal - 6 changes by kristoffer_hh
norwegian_nynorsk - 1 changes by Utvik
polish - 68 changes by lion, matma6, nouwak, wojteks86
portuguese - 104 changes by ABCRic
romanian - 148 changes by kneekoo, tonny
russian - 43 changes by Lone_Wolf, MajestiC, akasoft
slovak - 135 changes by teso
spanish - 43 changes by Terkhen
swedish - 38 changes by Zuu, urdh
ukrainian - 28 changes by Madvin
vietnamese - 3 changes by nglekhoi
afrikaans - 98 changes by Maccie123, kdzar
bulgarian - 4 changes by Tvel
catalan - 44 changes by arnau
simplified_chinese - 62 changes by ww9980
traditional_chinese - 46 changes by elleryq, ww9980
croatian - 43 changes by VoyagerOne
danish - 188 changes by majbom, mgarde
dutch - 44 changes by habell
english_US - 32 changes by Rubidium
finnish - 43 changes by jpx_
french - 43 changes by glx
frisian - 16 changes by Fopper
german - 44 changes by NG, planetmaker
greek - 49 changes by kyrm
indonesian - 31 changes by fanioz
korean - 39 changes by junho2813, telk5093
lithuanian - 66 changes by BlinK_, Devastator
malay - 36 changes by Syed
maltese - 20 changes by ercolesptr
norwegian_bokmal - 6 changes by kristoffer_hh
norwegian_nynorsk - 1 changes by Utvik
polish - 68 changes by lion, matma6, nouwak, wojteks86
portuguese - 104 changes by ABCRic
romanian - 148 changes by kneekoo, tonny
russian - 43 changes by Lone_Wolf, MajestiC, akasoft
slovak - 135 changes by teso
spanish - 43 changes by Terkhen
swedish - 38 changes by Zuu, urdh
ukrainian - 28 changes by Madvin
vietnamese - 3 changes by nglekhoi
r11414:66dd9ef9c484 r11414:66dd9ef9c484 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r11414:66dd9ef9c484 r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab r18560:ff3a65f20dab | /* $Id$ */
/*
* This file is part of OpenTTD.
* OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
* OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file math_func.cpp Math functions. */
#include "../stdafx.h"
#include "math_func.hpp"
/**
* Compute least common multiple (lcm) of arguments \a a and \a b, the smallest
* integer value that is a multiple of both \a a and \a b.
* @param a First number.
* @param b second number.
* @return Least common multiple of values \a a and \a b.
*
* @note This function only works for non-negative values of \a a and \a b.
*/
int LeastCommonMultiple(int a, int b)
{
if (a == 0 || b == 0) return 0; // By definition.
if (a == 1 || a == b) return b;
if (b == 1) return a;
return a * b / GreatestCommonDivisor(a, b);
}
/**
* Compute greatest common divisor (gcd) of \a a and \a b.
* @param a First number.
* @param b second number.
* @return Greatest common divisor of \a a and \a b.
*/
int GreatestCommonDivisor(int a, int b)
{
while (b != 0) {
int t = b;
b = a % b;
a = t;
}
return a;
}
/**
* Compute the integer square root.
* @param num Radicand.
* @return Rounded integer square root.
* @note Algorithm taken from http://en.wikipedia.org/wiki/Methods_of_computing_square_roots
*/
uint32 IntSqrt(uint32 num)
{
uint32 res = 0;
uint32 bit = 1UL << 30; // Second to top bit number.
/* 'bit' starts at the highest power of four <= the argument. */
while (bit > num) bit >>= 2;
while (bit != 0) {
if (num >= res + bit) {
num -= res + bit;
res = (res >> 1) + bit;
} else {
res >>= 1;
}
bit >>= 2;
}
/* Arithmetic rounding to nearest integer. */
if (num > res) res++;
return res;
}
|