23cb2a73ff
bigint.c (mpz_move): reduce copying of digits arrays.
2022-07-29 10:24:41 +09:00
de2ea3c389
bigint.c (udiv): avoid integer underflow.
2022-07-28 15:07:22 +09:00
25a32ed681
bigint.c (ulshift,urshift): check uzero before actual shifting.
...
Bit-shifting zero always result in zero.
2022-07-26 15:06:06 +09:00
97b9bfc4fa
bigint.c (mpz_init_set_str): move negative trick to mrb_bint_new_str().
...
It used to take negative base to generate negative value. But this weird
trick is now belong to the mruby API side.
2022-07-26 15:03:52 +09:00
c2e4b82d84
codegen.c (new_litbint): remove surrounding braces.
...
It was to allow local variable declarations, but now we allow
declarations in the middle.
2022-07-26 13:55:54 +09:00
26ce85bd5d
bigint.c (ucmp): fixed error with zero length zero value.
...
Big integers have two kind of zero values:
- digits in `p` array are all zeros
- length `sn` is zero
The old code crashed with the latter zero.
2022-07-26 00:13:15 +09:00
e8ce82bf31
codegen.c (new_litbint): forgot else in a107b85.
2022-07-26 00:11:53 +09:00
c6bf4eaac0
codegen.c (new_litbint): renamed from new_litbn.
2022-07-25 15:33:43 +09:00
a107b850eb
codegen.c (new_bitbn): fixed wrong packing of integer radix.
2022-07-25 15:31:43 +09:00
d2d105b589
bigint.c (mpz_get_int): should work with zero (i.e. y->p == NULL).
2022-07-25 14:54:41 +09:00
6a4c8e36b5
bigint.c (udiv): should trim remainder before bit shifting.
2022-07-25 14:54:41 +09:00
e02e9ae434
bigint.c (mpz_mmod): should call mpz_clear() for internal mpz_t.
2022-07-25 14:54:41 +09:00
7d5475916c
bigint.c (udiv): avoid out of bound access in division.
2022-07-25 14:54:40 +09:00
657263446e
bigint.c: cosmetic changes (add spaces, etc.)
2022-07-25 14:54:40 +09:00
866ab88c94
mruby-os-memsize/memsize.c: add fall through comment.
2022-07-25 10:58:03 +09:00
199758c0b9
bigint.c (mpz_sizeinbase): should return size_t instead of int.
...
`int` may overflow.
2022-07-25 10:58:02 +09:00
e04184185a
bigint.c: heavy restructuring of big-integers.
...
Instead of splitting mp_limb by bit operations (using HIGH/LOW macros),
now we use mp_limb2 (which is bigger integer size, e.g uint64_t). It
makes operations (especially mulitiplication) a lot faster. As a side
effect, it also reduces memory consumption (16,452,033 -> 15,545,853 on
my Linux machine).
Other changes:
- trailing zeros are removed after operations.
- division algorithm is simplified.
2022-07-23 07:50:30 +09:00
c0a636c007
mruby-os-memsize/memsize.c: add up digit spaces for big-integers.
2022-07-21 20:56:32 +09:00
8bd1c56465
bigint.c (mpz_get_str): fixed wrong loop termination condition.
2022-07-21 20:40:35 +09:00
450382735b
bigint.c (mrb_bint_to_s): shortcut for bigint zero.
2022-07-20 14:40:45 +09:00
a4ce63abc5
bigint.c (mpz_sizeinbase): check zero length bigint.
2022-07-20 14:40:12 +09:00
cfea0c28a0
bigint.c (digits): check zero length bigint.
2022-07-20 14:39:05 +09:00
2b07489372
codegen.c: keep stack space for block argument.
2022-07-20 14:27:02 +09:00
b84bca666f
bigint.c (mpz_get_int): avoid buffer overflow.
2022-07-19 18:20:28 +09:00
714e8a57af
bigint.c: avoid default allocation.
...
The digit space would be allocated on demand.
2022-07-19 00:52:54 +09:00
04ec65b87a
mruby-numeric-ext/numeric.rb: add reference description.
...
- zero?
- nonzero?
- positive?
- negative?
2022-07-18 15:46:47 +09:00
56af812b98
mruby-numeric-ext/numeric.rb: bit predicates are implemented in Ruby now.
2022-07-18 12:59:10 +09:00
2d749f5275
mruby-compar-ext/compar.rb (clamp): update document; ref #5748
2022-07-17 18:53:55 +09:00
33bf027d79
mruby-compar-ext/compar.rb (clamp): support endless/beginless range.
...
Ref #5748
2022-07-17 18:52:59 +09:00
b1bfa1d5c8
mruby-compar-ext/compar.rb (clamp): should take ranges too; fix #5748
2022-07-17 07:49:34 +09:00
53f131d8f1
bigint.c: remove unnecessary break in for loop.
2022-07-16 12:26:08 +09:00
4f737b8afb
bigint.c: adjust integer types to remove warnings.
2022-07-15 18:37:45 +09:00
275684cf07
bigint.c: update header commend description.
2022-07-15 18:36:47 +09:00
30f6ad314d
bigint.c (mpz_get_str): stringify multiple digits at once.
...
Instead of dividing by 10, 10000 (32 bit) or 100000000 (64 bit), for
example (Karatsuba method?).
2022-07-15 13:45:17 +09:00
d9e0f3328b
bigint.c (mpz_get_str): avoid bigint division for performance.
2022-07-15 13:45:17 +09:00
f1f8221bf3
Merge pull request #5747 from dearblue/errno-summary
...
Added summary for `mrbgems/mruby-errno`
2022-07-15 13:45:09 +09:00
1d8f4bc775
Merge pull request #5746 from dearblue/cleanup-errno
...
Delete unnecessary files in `mrbgems/mruby-errno`
2022-07-15 13:44:35 +09:00
bd98b71668
Added summary for mrbgems/mruby-errno
2022-07-14 21:55:15 +09:00
a74b0fb62b
Delete unnecessary files in mrbgems/mruby-errno
...
This is because it has been integrated into the mruby repository.
2022-07-14 21:53:03 +09:00
66b72430e6
Allow negative errno to be handled as well
2022-07-14 21:49:44 +09:00
7733f6b246
Merge pull request #5743 from dearblue/dummy-errno
...
Define `Errno::EXXX` when needed
2022-07-12 18:16:28 +09:00
bae11ef689
complex.c (mrb_complex_copy): allow copying of complex numbers.
2022-07-11 11:25:31 +09:00
67f47c9b42
rational.c (mrb_rational_copy): allow copying of rational numbers.
2022-07-11 11:19:22 +09:00
3ebb55b75f
bigint.c (mrb_bint_copy): allow dup operation for bigints.
2022-07-11 11:02:27 +09:00
95610a292b
bigint.c (lzb): use __builtin_clz() if available.
2022-07-11 08:01:52 +09:00
3046440b5a
bigint.c (mpz_set_int): remove an unused local variable.
2022-07-11 08:01:18 +09:00
c14e26d79e
Define Errno::EXXX when needed
...
If the `Errno::EXXX` class is defined minimally when needed, it will save about 17 KiB of RAM in a 32-bit environment.
Define the singular methods `.const_defined?`, `.const_missing` and `.constants` in the `Errno` module and act as if there are classes that have not yet been defined.
However, if real classes are enumerated, for example by the following code, the effect is lost.
```ruby
Errno.constants.map { |id| Errno.const_get(id) }
```
But I believe that such codes are rarely written with the intention of being written.
In this patch, the `Errno::EXXX#initialize` method is no longer defined for further memory reduction.
Instead, it has been merged into the `SystemCallError#initialize` method.
2022-07-10 20:53:55 +09:00
04b153a3b1
bigint.c (mpz_init_set_int): unified with mpz_set_int().
2022-07-10 08:06:55 +09:00
84d73ba6e8
bigint.c: small refactoring (removing extra lines and spaces).
2022-07-09 19:33:39 +09:00
e157a84418
bigint.c (mpz_init_set_int): should avoid integer overflow.
...
Check MRB_INT_MIN which could overflow by negation.
2022-07-09 17:27:27 +09:00
Yukihiro "Matz" Matsumoto