| 1 | // SPDX-License-Identifier: GPL-2.0 | 
|---|
| 2 | /* | 
|---|
| 3 | * An integer based power function | 
|---|
| 4 | * | 
|---|
| 5 | * Derived from drivers/video/backlight/pwm_bl.c | 
|---|
| 6 | */ | 
|---|
| 7 |  | 
|---|
| 8 | #include <linux/export.h> | 
|---|
| 9 | #include <linux/math.h> | 
|---|
| 10 | #include <linux/types.h> | 
|---|
| 11 |  | 
|---|
| 12 | /** | 
|---|
| 13 | * int_pow - computes the exponentiation of the given base and exponent | 
|---|
| 14 | * @base: base which will be raised to the given power | 
|---|
| 15 | * @exp: power to be raised to | 
|---|
| 16 | * | 
|---|
| 17 | * Computes: pow(base, exp), i.e. @base raised to the @exp power | 
|---|
| 18 | */ | 
|---|
| 19 | u64 int_pow(u64 base, unsigned int exp) | 
|---|
| 20 | { | 
|---|
| 21 | u64 result = 1; | 
|---|
| 22 |  | 
|---|
| 23 | while (exp) { | 
|---|
| 24 | if (exp & 1) | 
|---|
| 25 | result *= base; | 
|---|
| 26 | exp >>= 1; | 
|---|
| 27 | base *= base; | 
|---|
| 28 | } | 
|---|
| 29 |  | 
|---|
| 30 | return result; | 
|---|
| 31 | } | 
|---|
| 32 | EXPORT_SYMBOL_GPL(int_pow); | 
|---|
| 33 |  | 
|---|