Skip to content

ext/bcmath: Performance improvement bcsqrt() #18771

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 9 commits into
base: master
Choose a base branch
from
Open

ext/bcmath: Performance improvement bcsqrt() #18771

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
57b91d6
local_num is not needed so it has been removed.
SakiTakamachi Jun 5, 2025
0b34dfd
Optimized and changed the initialization process to run a little later.
SakiTakamachi Jun 5, 2025
bb71577
create fast path and move old logic to standard path
SakiTakamachi Jun 7, 2025
975fcc4
Optimized standard path calculation
SakiTakamachi Jun 8, 2025
f6c50d8
Efficiently obtain the initial value for the standard path.
SakiTakamachi Jun 9, 2025
dd64d94
Omit low precision digits in calculations
SakiTakamachi Jun 10, 2025
d7d1d80
Added test cases
SakiTakamachi Jun 11, 2025
aef9c17
removed nearzero.c
SakiTakamachi Jun 11, 2025
7555b2f
Removed `bc_add_ex`, `bc_int2num`, and `bc_raise_bc_exponent` as they…
SakiTakamachi Jun 12, 2025
File filter

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Optimized and changed the initialization process to run a little later.
  • Loading branch information
@SakiTakamachi
SakiTakamachi committed Jun 11, 2025
commit 0b34dfdaa5eb7e97ecc793c4fb154a5874ac4322
13 changes: 6 additions & 7 deletions ext/bcmath/libbcmath/src/sqrt.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -60,15 +60,9 @@ bool bc_sqrt(bc_num *num, size_t scale)

/* Initialize the variables. */
size_t cscale;
bc_num guess, guess1, point5, diff;
bc_num guess;
size_t rscale = MAX(scale, (*num)->n_scale);

bc_init_num(&guess1);
bc_init_num(&diff);
point5 = bc_new_num (1, 1);
point5->n_value[1] = 5;


/* Calculate the initial guess. */
if (num_cmp_one == BCMATH_RIGHT_GREATER) {
/* The number is between 0 and 1. Guess should start at 1. */
Expand All @@ -87,6 +81,11 @@ bool bc_sqrt(bc_num *num, size_t scale)
cscale = 3;
}

bc_num guess1 = NULL;
bc_num point5 = bc_new_num (1, 1);
point5->n_value[1] = 5;
bc_num diff = NULL;

/* Find the square root using Newton's algorithm. */
bool done = false;
while (!done) {
Expand Down