This graph shows which files directly or indirectly include this file:

Functions
long long	gcd (long long a, long long b)

bool	is_power_of_two (unsigned long long x)

long long	lcm (long long a, long long b)

unsigned long long	next_power_of_two (unsigned long long x)

Detailed Description

Author: Martin Pulec marti.nosp@m.n.pu.nosp@m.lec@c.nosp@m.esne.nosp@m.t.cz

Definition in file math.h.

Function Documentation

◆ gcd()

long long gcd	(	long long	a,
		long long	b )

Definition at line 42 of file math.c.

{
        // Everything divides 0
        if (a == 0) {
                return b;
        }
        if (b == 0) {
                return a;
        }
 
        // base case
        if (a == b) {
                return a;
        }
 
        // a is greater
        if (a > b) {
                return gcd(a-b, b);
        }
        return gcd(a, b-a);
}

References gcd().

Referenced by gcd(), and lcm().

Here is the call graph for this function:

◆ is_power_of_two()

bool is_power_of_two ( unsigned long long x )

Definition at line 69 of file math.c.

{
        return x != 0 && (x & (x - 1)) == 0;
}

Referenced by device_state::init().

◆ lcm()

long long lcm	(	long long	a,
		long long	b )

Definition at line 64 of file math.c.

                                        {
        return a * b / gcd(a, b);
}

References gcd().

Referenced by get_audio().

Here is the call graph for this function:

◆ next_power_of_two()

unsigned long long next_power_of_two ( unsigned long long x )

Returns: nearest power of two greater or equal than given number x

Return values

0	on overflow (next power of two is ULLONG_MAX + 1)

Definition at line 79 of file math.c.

{
        if (x <= 1) {
                return 1;
        }
        const int pos = __builtin_clzll(x - 1);
        return pos > 0 ? 1ULL << (sizeof(unsigned long long) * CHAR_BIT - pos)
                       : 0;
}