Mike
|
1820a5584b
|
math.big: replace division with Knuth, improve performance (#25242)
|
2025-09-05 16:47:25 +03:00 |
|
Mike
|
d8d125b056
|
math.big: restore and refactor str() and integer_from_string() (#25154)
|
2025-08-22 21:13:56 +03:00 |
|
Mike
|
51630f1795
|
math.big: fix bytes() if bit_len is divisible by 60, add tests (#25126)
|
2025-08-17 19:25:15 +03:00 |
|
Mike
|
5a87e8cf20
|
math.big: fix integer_from_int(min_int) edge case, add tests (#25120)
|
2025-08-17 01:45:47 +03:00 |
|
kbkpbot
|
a1b131c99a
|
math.big: move from u32 to u60 digits (#25018)
|
2025-08-14 09:59:35 +03:00 |
|
Delyan Angelov
|
43a4f3fa76
|
math.big: fix validate_string and integer_from_regular_string (check for characters.len > 0, before accessing characters[0])
|
2025-07-23 15:04:55 +03:00 |
|
Mike
|
8578fd477a
|
math.big: fix zero base in big_mod_pow(), add tests (#24940)
|
2025-07-21 17:07:38 +03:00 |
|
Mike
|
987c211517
|
math.big: fix the order of calculations in mod_pow() to improve performance (#24935)
|
2025-07-20 15:27:20 +03:00 |
|
Mike
|
502f0e7e77
|
math.big: remove unnecessary code from / and % (the same is done in div_mod, which they call) (#24766)
|
2025-06-21 06:31:59 +03:00 |
|
Mike
|
25264e0fbe
|
math.big: remove minus from zero result in right_shift(), add tests (#24767)
|
2025-06-21 06:29:46 +03:00 |
|
Mike
|
5a81d8a509
|
math.big: add mod_euclid() and mod_euclid_checked, similar to libgmp's mpz_mod(), add tests (#24764)
|
2025-06-20 19:22:20 +03:00 |
|
Mike
|
6e271b2ae6
|
math.big: change the handling of negatives in div_mod() to match gmp and Julia, add tests (#24713)
|
2025-06-15 10:51:40 +03:00 |
|
Mike
|
e8fe334396
|
math.big: speed up ~10x integer_from_radix() (#24674)
|
2025-06-09 11:13:07 +03:00 |
|
Mike
|
cecbc7294a
|
math.big: improve the performance of radix_str() ~9 times (#24666)
|
2025-06-08 13:02:33 +03:00 |
|
Mike
|
b19fa76c6e
|
math.big: make is_power_of_2() be false for negatives (it now matches Julia's ispow2/1) (#24619)
|
2025-05-31 08:11:16 +03:00 |
|
Mike
|
0d00eb712c
|
math.big: remove unnecessary casting from Integer.is_power_of_2/0 (#24614)
|
2025-05-30 14:15:39 +03:00 |
|
Delyan Angelov
|
3ecffe68ff
|
math.big, docs: document the behaviour of % for negative numbers; in V: -10 % 7 == -3 (#24604)
|
2025-05-30 05:49:19 +03:00 |
|
Mike
|
029564bab1
|
math.big: respect the sign of the dividend in % operator, add test (#24489)
|
2025-05-15 13:17:36 +03:00 |
|
Mike
|
65767d23d8
|
math.big: fix the + operator for big.Integer for negative numbers, add test (#24487)
|
2025-05-14 20:13:02 +03:00 |
|
Mike
|
861adfcc65
|
math.big: add new .bitwise_com/0 method + tests (#24476)
|
2025-05-13 23:28:57 +03:00 |
|
Delyan Angelov
|
4877417adf
|
math.big: make ./v -prod -cstrict -cc gcc-11 test vlib/math/ pass cleanly (workaround a problem in V's cgen, that -cstrict discovered)
|
2025-03-08 13:45:31 +02:00 |
|
Delyan Angelov
|
6d017f3a31
|
math.big: fix 1/115792089237316195423570985008687907853269984665640564039457584007908834671663 leading to panic (fix #23771)
|
2025-02-20 18:19:55 +02:00 |
|
Emma
|
6b92f8fada
|
all: remove ancient deprecations (#23479)
|
2025-01-16 16:36:12 +02:00 |
|
Delyan Angelov
|
ef7fdd0f84
|
math.big: fix assert big.integer_from_int(1) == big.integer_from_bytes([u8(0), 0, 0, 0, 1]) (fix #23115) (#23124)
|
2024-12-10 18:18:30 +02:00 |
|
Delyan Angelov
|
6ba87b948a
|
math.big: fix a + b and a - b, when the signs are different, add more test cases (#22330)
|
2024-09-27 17:13:39 +03:00 |
|
yuyi
|
008aaad999
|
fmt: remove the prefixed module name of const names, that are in the same module (related #22183) (#22185)
|
2024-09-10 11:25:56 +03:00 |
|
yuyi
|
c51d30bf53
|
fmt: fix alignment of struct init fields (#22025)
|
2024-08-11 09:11:24 +03:00 |
|
Turiiya
|
1a35a783f1
|
breaking,checker: disallow initializing private struct fields outside structs module (#21183)
|
2024-04-12 13:53:02 +03:00 |
|
Delyan Angelov
|
4dcc9265e1
|
examples: add pidigits.v; optimise math.big's Integer divide a bit (#21239)
|
2024-04-09 17:01:05 +03:00 |
|
Joe C
|
757929392e
|
all: update attributes to use new syntax
|
2023-11-15 16:16:01 +11:00 |
|
shove
|
69d62e458b
|
math.big: fix incorrect division with negative numbers (fix #19585) (#19587)
|
2023-10-18 00:37:37 +03:00 |
|
Delyan Angelov
|
679cbf1490
|
math.big: restore gdc_euclid, use it for smaller numbers, fix bench_euclid.v .
|
2023-08-14 18:37:48 +03:00 |
|
phoebe
|
dcbc9e0b9b
|
math.big: add isqrt_checked and standardize error format (#18939)
|
2023-07-22 09:20:45 +03:00 |
|
phoebe
|
7b306e9b8f
|
math.big: add checked division methods (#18924)
|
2023-07-21 20:06:54 +03:00 |
|
phoebe
|
93b3f1ca55
|
math.big: make is_odd public and add test cases (#18916)
|
2023-07-20 13:52:50 +03:00 |
|
phoebe
|
ef1f5d7725
|
math.big: allow bitwise ops on negative signum (#18912)
|
2023-07-20 13:52:28 +03:00 |
|
phoebe
|
f9906f3a9e
|
math.big: fix inner deprecated binary_str use (#18911)
|
2023-07-20 13:51:58 +03:00 |
|
phoebe
|
4daddd3e84
|
math.big: improve is_power_of_2 (#18914)
|
2023-07-20 13:51:26 +03:00 |
|
phoebe
|
a49b8f28b1
|
math.big: rework function naming and documentation (#18890)
|
2023-07-20 02:33:07 +03:00 |
|
phoebe
|
1bae9e4538
|
math.big: minor gcd improvements/fixups and internal rsh_to_set_bit (#18569)
|
2023-06-27 20:09:22 +03:00 |
|
phoebe
|
4485f1ca1e
|
math.big: fix documentation for mod_inverse (#18494)
|
2023-06-20 14:31:04 +03:00 |
|
phoebe
|
a3f24caffc
|
math.big: add mod_inverse and improve big_mod_pow to allow for large exponents and moduli (#18461)
|
2023-06-19 17:59:49 +03:00 |
|
Subhomoy Haldar
|
8759409a69
|
math.big: fix min i32 value bug (#17775)
* attempt big int min value fix
* cast value for correct comparison
* update edge case
* add one more test
|
2023-03-26 08:45:42 +03:00 |
|
Delyan Angelov
|
952f4644c5
|
math.big: remove import math dependency (math.big only uses min/max/abs)
|
2022-11-29 14:42:46 +02:00 |
|
yuyi
|
017ace6ea7
|
vfmt: change all '$expr' to '${expr}' (#16428)
|
2022-11-15 16:53:13 +03:00 |
|
yuyi
|
51f4d99399
|
all: change optional to result in most of the libraries (#16123)
|
2022-10-20 22:14:33 +03:00 |
|
Delyan Angelov
|
ed17779434
|
math.big: fix Integer.bit_len() when there are no digits in the number
|
2022-05-18 08:29:08 +03:00 |
|
Delyan Angelov
|
ed12a5c84c
|
math.big: reduce memory usage of Integer.str() (free intermediary Integers), optimise some operations using [direct_array_access] (#14353)
|
2022-05-13 08:21:34 +03:00 |
|
Daniel Däschle
|
d679146a80
|
fmt: remove space in front of ? and ! (#14366)
|
2022-05-13 06:56:21 +03:00 |
|
Alexander Medvednikov
|
fb192d949b
|
all: replace []byte with []u8
|
2022-04-15 15:35:35 +03:00 |
|