diff options
| author | tompng <[email protected]> | 2024-03-17 23:03:38 +0900 |
|---|---|---|
| committer | Nobuyoshi Nakada <[email protected]> | 2024-03-18 13:52:27 +0900 |
| commit | 0ff2c7fe6fbd663ebffdbbd09c44b810cdf492d2 (patch) | |
| tree | 47f0cb5a9f291f6381c0c2999b351ed5ebac899c /internal/numeric.h | |
| parent | dcfbe36cb552ca70df82b3aeb346045733ade62e (diff) | |
Faster Integer.sqrt for large bignum
Integer.sqrt uses Newton's method.
This pull request reduces the precision which was unnecessarily high in each calculation step.
Diffstat (limited to 'internal/numeric.h')
| -rw-r--r-- | internal/numeric.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/internal/numeric.h b/internal/numeric.h index b9d51116cf..6406cfc2fa 100644 --- a/internal/numeric.h +++ b/internal/numeric.h @@ -86,6 +86,7 @@ VALUE rb_int_equal(VALUE x, VALUE y); VALUE rb_int_divmod(VALUE x, VALUE y); VALUE rb_int_and(VALUE x, VALUE y); VALUE rb_int_lshift(VALUE x, VALUE y); +VALUE rb_int_rshift(VALUE x, VALUE y); VALUE rb_int_div(VALUE x, VALUE y); int rb_int_positive_p(VALUE num); int rb_int_negative_p(VALUE num); |