exp.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include "arithmetique.h"
#include "linear_assert.h"

Include dependency graph for exp.c:

Go to the source code of this file.

Functions
Value	exponentiate (Value x, int n)
	package arithmetique More...

Function Documentation

exponentiate()

Value exponentiate	(	Value	x,
		int	n
	)

package arithmetique

exp.c

INTLIBRARY no overflow is checked int exponentiate(x,n): raise x to the power n

Precondition: n => 0

validation - n is positive

FI: la complexite pourrait etre reduite de O(n) a O(log n)

Definition at line 45 of file exp.c.

{
    Value y;
 
    /* validation - n is positive 
     */
    assert(n >= 0);
    if (n == 0) return VALUE_ONE;
 
    /* FI: la complexite pourrait etre reduite de O(n) a O(log n) 
     */
    for(y=VALUE_ONE; n>0; n--)
        value_product(y,x);
 
    return y;
}

References assert, VALUE_ONE, value_product, and x.

Referenced by integer_power_to_transformer().

Here is the caller graph for this function: