Skip to content

Commit bf0f210

Browse files
committed
renamed: Math/conversion_of_digits_subquadratic_algorithms.sf -> Math/digits_to_number_subquadratic_algorithms.sf
renamed: Math/digits_in_base_subquadratic_algorithm.sf -> Math/number_to_digits_subquadratic_algorithm.sf renamed: Math/digits_in_base_subquadratic_algorithm_2.sf -> Math/number_to_digits_subquadratic_algorithm_2.sf renamed: Math/sum_of_digits_in_base_subquadratic_algorithm.sf -> Math/sum_of_digits_subquadratic_algorithm.sf
1 parent 70dd899 commit bf0f210

5 files changed

+6
-6
lines changed

Math/conversion_of_digits_subquadratic_algorithms.sf renamed to Math/digits_to_number_subquadratic_algorithms.sf

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ func FastIntegerInput(digits, B) {
1919
defined(ly) ? (lx + b*ly) : (lx)
2020
})
2121

22-
(b, k) = (b*b, ceil(k/2))
22+
(b, k) = (b*b, (k>>1)+(k&1))
2323
}
2424

2525
l[0]
@@ -40,7 +40,7 @@ func FastIntegerOutput(A, B) {
4040
}
4141

4242
for B in (2..100) { # run some tests
43-
var N = 1e20.irand
43+
var N = 1e30.irand
4444

4545
var a = N.digits(B)
4646
var b = FastIntegerOutput(N, B)

README.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -205,7 +205,6 @@ A nice collection of day-to-day Sidef scripts.
205205
* [Continued fractions convergents](./Math/continued_fractions_convergents.sf)
206206
* [Continued fractions for nth roots](./Math/continued_fractions_for_nth_roots.sf)
207207
* [Convergents to cube root of 2](./Math/convergents_to_cube_root_of_2.sf)
208-
* [Conversion of digits subquadratic algorithms](./Math/conversion_of_digits_subquadratic_algorithms.sf)
209208
* [Count of composite numbers](./Math/count_of_composite_numbers.sf)
210209
* [Count of cube-full numbers](./Math/count_of_cube-full_numbers.sf)
211210
* [Count of integers with gpf of n equals p](./Math/count_of_integers_with_gpf_of_n_equals_p.sf)
@@ -241,8 +240,7 @@ A nice collection of day-to-day Sidef scripts.
241240
* [Digamma function](./Math/digamma_function.sf)
242241
* [Digit-segmentation square root representation](./Math/digit-segmentation_square_root_representation.sf)
243242
* [Digit-sum numbers](./Math/digit-sum_numbers.sf)
244-
* [Digits in base subquadratic algorithm](./Math/digits_in_base_subquadratic_algorithm.sf)
245-
* [Digits in base subquadratic algorithm 2](./Math/digits_in_base_subquadratic_algorithm_2.sf)
243+
* [Digits to number subquadratic algorithms](./Math/digits_to_number_subquadratic_algorithms.sf)
246244
* [Dirichlet convolution](./Math/dirichlet_convolution.sf)
247245
* [Dirichlet hyperbola method](./Math/dirichlet_hyperbola_method.sf)
248246
* [Discrete fourier transform](./Math/discrete_fourier_transform.sf)
@@ -485,6 +483,8 @@ A nice collection of day-to-day Sidef scripts.
485483
* [Number of mXn arrays with rows being permutations](./Math/number_of_mXn_arrays_with_rows_being_permutations.sf)
486484
* [Number of representations as sum of 3 triangles](./Math/number_of_representations_as_sum_of_3_triangles.sf)
487485
* [Number to continued fraction](./Math/number_to_continued_fraction.sf)
486+
* [Number to digits subquadratic algorithm](./Math/number_to_digits_subquadratic_algorithm.sf)
487+
* [Number to digits subquadratic algorithm 2](./Math/number_to_digits_subquadratic_algorithm_2.sf)
488488
* [Number to expression form](./Math/number_to_expression_form.sf)
489489
* [Numbers with digitsum](./Math/numbers_with_digitsum.sf)
490490
* [Numbers with non decimal digits](./Math/numbers_with_non_decimal_digits.sf)
@@ -652,7 +652,7 @@ A nice collection of day-to-day Sidef scripts.
652652
* [Substring primes in base n](./Math/substring_primes_in_base_n.sf)
653653
* [Sum of cubes function nonnegative recursive](./Math/sum_of_cubes_function_nonnegative_recursive.sf)
654654
* [Sum of cubes function recursive](./Math/sum_of_cubes_function_recursive.sf)
655-
* [Sum of digits in base subquadratic algorithm](./Math/sum_of_digits_in_base_subquadratic_algorithm.sf)
655+
* [Sum of digits subquadratic algorithm](./Math/sum_of_digits_subquadratic_algorithm.sf)
656656
* [Sum of k-powerful numbers](./Math/sum_of_k-powerful_numbers.sf)
657657
* [Sum of k-powerful numbers in range](./Math/sum_of_k-powerful_numbers_in_range.sf)
658658
* [Sum of nth power digits](./Math/sum_of_nth_power_digits.sf)

0 commit comments

Comments
 (0)