]>
Commit | Line | Data |
---|---|---|
b2441318 | 1 | // SPDX-License-Identifier: GPL-2.0 |
30493cc9 DB |
2 | /* |
3 | * Copyright (C) 2013 Davidlohr Bueso <davidlohr.bueso@hp.com> | |
4 | * | |
5 | * Based on the shift-and-subtract algorithm for computing integer | |
6 | * square root from Guy L. Steele. | |
7 | */ | |
1da177e4 LT |
8 | |
9 | #include <linux/kernel.h> | |
8bc3bcc9 | 10 | #include <linux/export.h> |
1da177e4 LT |
11 | |
12 | /** | |
13 | * int_sqrt - rough approximation to sqrt | |
14 | * @x: integer of which to calculate the sqrt | |
15 | * | |
16 | * A very rough approximation to the sqrt() function. | |
17 | */ | |
18 | unsigned long int_sqrt(unsigned long x) | |
19 | { | |
30493cc9 | 20 | unsigned long b, m, y = 0; |
1da177e4 | 21 | |
30493cc9 DB |
22 | if (x <= 1) |
23 | return x; | |
1da177e4 | 24 | |
30493cc9 DB |
25 | m = 1UL << (BITS_PER_LONG - 2); |
26 | while (m != 0) { | |
27 | b = y + m; | |
28 | y >>= 1; | |
1da177e4 | 29 | |
30493cc9 DB |
30 | if (x >= b) { |
31 | x -= b; | |
32 | y += m; | |
1da177e4 | 33 | } |
30493cc9 | 34 | m >>= 2; |
1da177e4 | 35 | } |
30493cc9 DB |
36 | |
37 | return y; | |
1da177e4 LT |
38 | } |
39 | EXPORT_SYMBOL(int_sqrt); |