From 0ff2c7fe6fbd663ebffdbbd09c44b810cdf492d2 Mon Sep 17 00:00:00 2001 From: tompng Date: Sun, 17 Mar 2024 23:03:38 +0900 Subject: 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. --- internal/numeric.h | 1 + 1 file changed, 1 insertion(+) (limited to 'internal') 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); -- cgit v1.2.3