2019-06-22 20:20:28 +02:00
|
|
|
// Copyright (c) 2019 Alexander Medvednikov. All rights reserved.
|
|
|
|
// Use of this source code is governed by an MIT license
|
|
|
|
// that can be found in the LICENSE file.
|
|
|
|
|
|
|
|
module math
|
|
|
|
|
2019-07-12 07:01:12 +02:00
|
|
|
// NOTE
|
|
|
|
// When adding a new function, please make sure it's in the right place.
|
2019-07-17 00:03:51 +02:00
|
|
|
// All functions are sorted alphabetically.
|
2019-07-12 07:01:12 +02:00
|
|
|
|
2019-06-22 20:20:28 +02:00
|
|
|
const (
|
2019-06-25 08:31:35 +02:00
|
|
|
E = 2.71828182845904523536028747135266249775724709369995957496696763
|
|
|
|
Pi = 3.14159265358979323846264338327950288419716939937510582097494459
|
|
|
|
Phi = 1.61803398874989484820458683436563811772030917980576286213544862
|
2019-06-27 19:16:02 +02:00
|
|
|
Tau = 6.28318530717958647692528676655900576839433879875021164194988918
|
2019-06-25 08:31:35 +02:00
|
|
|
|
|
|
|
Sqrt2 = 1.41421356237309504880168872420969807856967187537694807317667974
|
|
|
|
SqrtE = 1.64872127070012814684865078781416357165377610071014801157507931
|
|
|
|
SqrtPi = 1.77245385090551602729816748334114518279754945612238712821380779
|
2019-07-02 12:50:33 +02:00
|
|
|
SqrtTau = 2.50662827463100050241576528481104525300698674060993831662992357
|
2019-06-25 08:31:35 +02:00
|
|
|
SqrtPhi = 1.27201964951406896425242246173749149171560804184009624861664038
|
|
|
|
|
|
|
|
Ln2 = 0.693147180559945309417232121458176568075500134360255254120680009
|
|
|
|
Log2E = 1.0 / Ln2
|
|
|
|
Ln10 = 2.30258509299404568401799145468436420760110148862877297603332790
|
|
|
|
Log10E = 1.0 / Ln10
|
2019-06-22 20:20:28 +02:00
|
|
|
)
|
|
|
|
|
2019-07-10 16:05:39 +02:00
|
|
|
const (
|
2019-09-16 20:26:05 +02:00
|
|
|
MaxI8 = 127
|
|
|
|
MinI8 = -128
|
|
|
|
MaxI16 = 32767
|
|
|
|
MinI16 = -32768
|
|
|
|
MaxI32 = 2147483647
|
|
|
|
MinI32 = -2147483648
|
2019-07-17 00:03:51 +02:00
|
|
|
// MaxI64 = ((1<<63) - 1)
|
|
|
|
// MinI64 = (-(1 << 63) )
|
2019-09-16 20:26:05 +02:00
|
|
|
MaxU8 = 255
|
|
|
|
MaxU16 = 65535
|
|
|
|
MaxU32 = 4294967295
|
|
|
|
MaxU64 = 18446744073709551615
|
2019-07-17 00:03:51 +02:00
|
|
|
)
|
2019-07-10 16:05:39 +02:00
|
|
|
|
2019-06-30 15:33:37 +02:00
|
|
|
// Returns the absolute value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn abs(a f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
if a < 0 {
|
|
|
|
return -a
|
|
|
|
}
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
|
2019-09-19 04:16:25 +02:00
|
|
|
fn C.acos(a f64) f64
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// acos calculates inverse cosine (arccosine).
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn acos(a f64) f64 {
|
2019-06-24 16:05:30 +02:00
|
|
|
return C.acos(a)
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// asin calculates inverse sine (arcsine).
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn asin(a f64) f64 {
|
2019-06-24 16:05:30 +02:00
|
|
|
return C.asin(a)
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// atan calculates inverse tangent (arctangent).
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn atan(a f64) f64 {
|
2019-06-24 16:05:30 +02:00
|
|
|
return C.atan(a)
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// atan2 calculates inverse tangent with two arguments, returns the angle between the X axis and the point.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn atan2(a, b f64) f64 {
|
2019-06-24 16:05:30 +02:00
|
|
|
return C.atan2(a, b)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// cbrt calculates cubic root.
|
2019-06-30 15:33:37 +02:00
|
|
|
pub fn cbrt(a f64) f64 {
|
2019-07-02 12:50:33 +02:00
|
|
|
return C.cbrt(a)
|
2019-06-30 15:33:37 +02:00
|
|
|
}
|
|
|
|
|
2019-07-12 20:45:56 +02:00
|
|
|
// ceil returns the nearest integer greater or equal to the provided value.
|
2019-07-17 00:03:51 +02:00
|
|
|
pub fn ceil(a f64) int {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.ceil(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// cos calculates cosine.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn cos(a f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
return C.cos(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// cosh calculates hyperbolic cosine.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn cosh(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.cosh(a)
|
|
|
|
}
|
|
|
|
|
2019-07-12 07:46:40 +02:00
|
|
|
// degrees convert from degrees to radians.
|
|
|
|
pub fn degrees(radians f64) f64 {
|
|
|
|
return radians * (180.0 / Pi)
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// exp calculates exponent of the number (math.pow(math.E, a)).
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn exp(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.exp(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// digits returns an array of the digits of n in the given base.
|
2019-08-06 18:13:04 +02:00
|
|
|
pub fn digits(_n, base int) []int {
|
2019-09-16 20:26:05 +02:00
|
|
|
mut n := _n
|
2019-07-02 12:50:33 +02:00
|
|
|
mut sign := 1
|
|
|
|
if n < 0 {
|
|
|
|
sign = -1
|
|
|
|
n = -n
|
|
|
|
}
|
|
|
|
mut res := []int
|
|
|
|
for n != 0 {
|
|
|
|
res << (n % base) * sign
|
|
|
|
n /= base
|
|
|
|
}
|
|
|
|
return res
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// erf computes the error function value
|
2019-07-12 07:46:40 +02:00
|
|
|
pub fn erf(a f64) f64 {
|
|
|
|
return C.erf(a)
|
|
|
|
}
|
|
|
|
|
2019-09-14 22:54:14 +02:00
|
|
|
// erfc computes the complementary error function value
|
2019-07-12 07:46:40 +02:00
|
|
|
pub fn erfc(a f64) f64 {
|
|
|
|
return C.erfc(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// exp2 returns the base-2 exponential function of a (math.pow(2, a)).
|
2019-06-30 15:33:37 +02:00
|
|
|
pub fn exp2(a f64) f64 {
|
2019-07-02 12:50:33 +02:00
|
|
|
return C.exp2(a)
|
2019-06-30 15:33:37 +02:00
|
|
|
}
|
|
|
|
|
2019-07-12 07:46:40 +02:00
|
|
|
// factorial calculates the factorial of the provided value.
|
2019-09-16 20:26:05 +02:00
|
|
|
// TODO bring back once multiple value functions are implemented
|
|
|
|
/*
|
2019-07-17 00:03:51 +02:00
|
|
|
fn recursive_product( n int, current_number_ptr &int) int{
|
|
|
|
mut m := n / 2
|
|
|
|
if (m == 0){
|
|
|
|
return *current_number_ptr += 2
|
|
|
|
}
|
|
|
|
if (n == 2){
|
|
|
|
return (*current_number_ptr += 2) * (*current_number_ptr += 2)
|
|
|
|
}
|
|
|
|
return recursive_product((n - m), *current_number_ptr) * recursive_product(m, *current_number_ptr)
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn factorial(n int) i64 {
|
|
|
|
if n < 0 {
|
|
|
|
panic('factorial: Cannot find factorial of negative number')
|
|
|
|
}
|
|
|
|
if n < 2 {
|
|
|
|
return i64(1)
|
|
|
|
}
|
|
|
|
mut r := 1
|
|
|
|
mut p := 1
|
|
|
|
mut current_number := 1
|
|
|
|
mut h := 0
|
|
|
|
mut shift := 0
|
|
|
|
mut high := 1
|
|
|
|
mut len := high
|
|
|
|
mut log2n := int(floor(log2(n)))
|
|
|
|
for ;h != n; {
|
|
|
|
shift += h
|
|
|
|
h = n >> log2n
|
|
|
|
log2n -= 1
|
|
|
|
len = high
|
|
|
|
high = (h - 1) | 1
|
|
|
|
len = (high - len)/2
|
|
|
|
if (len > 0){
|
|
|
|
p *= recursive_product(len, ¤t_number)
|
|
|
|
r *= p
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return i64((r << shift))
|
2019-07-12 07:46:40 +02:00
|
|
|
}
|
2019-09-16 20:26:05 +02:00
|
|
|
*/
|
2019-07-12 07:46:40 +02:00
|
|
|
|
2019-07-12 20:45:56 +02:00
|
|
|
// floor returns the nearest integer lower or equal of the provided value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn floor(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.floor(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// fmod returns the floating-point remainder of number / denom (rounded towards zero):
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn fmod(a, b f64) f64 {
|
2019-06-24 13:08:38 +02:00
|
|
|
return C.fmod(a, b)
|
2019-06-24 10:50:45 +02:00
|
|
|
}
|
|
|
|
|
2019-07-12 07:46:40 +02:00
|
|
|
// gamma computes the gamma function value
|
|
|
|
pub fn gamma(a f64) f64 {
|
|
|
|
return C.tgamma(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// gcd calculates greatest common (positive) divisor (or zero if a and b are both zero).
|
2019-08-07 08:19:27 +02:00
|
|
|
pub fn gcd(a_, b_ i64) i64 {
|
2019-09-16 20:26:05 +02:00
|
|
|
mut a := a_
|
|
|
|
mut b := b_
|
2019-06-29 17:24:55 +02:00
|
|
|
if a < 0 {
|
|
|
|
a = -a
|
|
|
|
}
|
|
|
|
if b < 0 {
|
|
|
|
b = -b
|
|
|
|
}
|
|
|
|
for b != 0 {
|
|
|
|
a %= b
|
|
|
|
if a == 0 {
|
|
|
|
return b
|
|
|
|
}
|
|
|
|
b %= a
|
|
|
|
}
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
|
2019-07-23 18:28:30 +02:00
|
|
|
// Returns hypotenuse of a right triangle.
|
|
|
|
pub fn hypot(a, b f64) f64 {
|
|
|
|
return C.hypot(a, b)
|
|
|
|
}
|
|
|
|
|
2019-06-29 17:24:55 +02:00
|
|
|
// lcm calculates least common (non-negative) multiple.
|
2019-07-03 18:51:03 +02:00
|
|
|
pub fn lcm(a, b i64) i64 {
|
2019-06-29 17:24:55 +02:00
|
|
|
if a == 0 {
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
res := a * (b / gcd(b, a))
|
|
|
|
if res < 0 {
|
|
|
|
return -res
|
|
|
|
}
|
|
|
|
return res
|
|
|
|
}
|
|
|
|
|
2019-07-12 20:45:56 +02:00
|
|
|
// log calculates natural (base-e) logarithm of the provided value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn log(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.log(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// log2 calculates base-2 logarithm of the provided value.
|
2019-06-30 15:33:37 +02:00
|
|
|
pub fn log2(a f64) f64 {
|
2019-07-11 08:26:31 +02:00
|
|
|
return C.log2(a)
|
2019-06-30 15:33:37 +02:00
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// log10 calculates the common (base-10) logarithm of the provided value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn log10(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.log10(a)
|
|
|
|
}
|
|
|
|
|
2019-07-12 07:46:40 +02:00
|
|
|
// log_gamma computes the log-gamma function value
|
|
|
|
pub fn log_gamma(a f64) f64 {
|
|
|
|
return C.lgamma(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// log_n calculates base-N logarithm of the provided value.
|
2019-06-30 15:33:37 +02:00
|
|
|
pub fn log_n(a, b f64) f64 {
|
|
|
|
return C.log(a) / C.log(b)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// max returns the maximum value of the two provided.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn max(a, b f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
if a > b {
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
return b
|
|
|
|
}
|
|
|
|
|
2019-07-12 20:45:56 +02:00
|
|
|
// min returns the minimum value of the two provided.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn min(a, b f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
if a < b {
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
return b
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// pow returns base raised to the provided power.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn pow(a, b f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
return C.pow(a, b)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// radians convert from radians to degrees.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn radians(degrees f64) f64 {
|
2019-06-25 08:37:23 +02:00
|
|
|
return degrees * (Pi / 180.0)
|
2019-06-22 20:20:28 +02:00
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// round returns the integer nearest to the provided value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn round(f f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
return C.round(f)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// sin calculates sine.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn sin(a f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
return C.sin(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// sinh calculates hyperbolic sine.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn sinh(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.sinh(a)
|
|
|
|
}
|
|
|
|
|
2019-07-12 20:45:56 +02:00
|
|
|
// sqrt calculates square-root of the provided value.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn sqrt(a f64) f64 {
|
2019-06-22 20:20:28 +02:00
|
|
|
return C.sqrt(a)
|
|
|
|
}
|
2019-07-02 12:50:33 +02:00
|
|
|
// tan calculates tangent.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn tan(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.tan(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// tanh calculates hyperbolic tangent.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn tanh(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.tanh(a)
|
|
|
|
}
|
|
|
|
|
2019-07-02 12:50:33 +02:00
|
|
|
// trunc rounds a toward zero, returning the nearest integral value that is not
|
2019-06-30 15:33:37 +02:00
|
|
|
// larger in magnitude than a.
|
2019-06-26 17:49:50 +02:00
|
|
|
pub fn trunc(a f64) f64 {
|
2019-06-23 08:19:37 +02:00
|
|
|
return C.trunc(a)
|
|
|
|
}
|