1 |
3a515b92
|
cagy
|
/** Used as references for various `Number` constants. */
|
2 |
|
|
var MAX_SAFE_INTEGER = 9007199254740991;
|
3 |
|
|
|
4 |
|
|
/* Built-in method references for those with the same name as other `lodash` methods. */
|
5 |
|
|
var nativeFloor = Math.floor;
|
6 |
|
|
|
7 |
|
|
/**
|
8 |
|
|
* The base implementation of `_.repeat` which doesn't coerce arguments.
|
9 |
|
|
*
|
10 |
|
|
* @private
|
11 |
|
|
* @param {string} string The string to repeat.
|
12 |
|
|
* @param {number} n The number of times to repeat the string.
|
13 |
|
|
* @returns {string} Returns the repeated string.
|
14 |
|
|
*/
|
15 |
|
|
function baseRepeat(string, n) {
|
16 |
|
|
var result = '';
|
17 |
|
|
if (!string || n < 1 || n > MAX_SAFE_INTEGER) {
|
18 |
|
|
return result;
|
19 |
|
|
}
|
20 |
|
|
// Leverage the exponentiation by squaring algorithm for a faster repeat.
|
21 |
|
|
// See https://en.wikipedia.org/wiki/Exponentiation_by_squaring for more details.
|
22 |
|
|
do {
|
23 |
|
|
if (n % 2) {
|
24 |
|
|
result += string;
|
25 |
|
|
}
|
26 |
|
|
n = nativeFloor(n / 2);
|
27 |
|
|
if (n) {
|
28 |
|
|
string += string;
|
29 |
|
|
}
|
30 |
|
|
} while (n);
|
31 |
|
|
|
32 |
|
|
return result;
|
33 |
|
|
}
|
34 |
|
|
|
35 |
|
|
module.exports = baseRepeat;
|