www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 11599] New: BigInt crashes on very large operations.

reply d-bugmail puremagic.com writes:
https://d.puremagic.com/issues/show_bug.cgi?id=11599

           Summary: BigInt crashes on very large operations.
           Product: D
           Version: D2
          Platform: x86_64
        OS/Version: Linux
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Phobos
        AssignedTo: nobody puremagic.com
        ReportedBy: supernova2003dh yahoo.com


--- Comment #0 from supernova2003dh yahoo.com 2013-11-24 22:04:42 PST ---
Created an attachment (id=1294)
Test caase

When I use std.BigInt to calculate the 939970th Fibonacci number, it works,
returning an integer with 196443 digits. However, when I try to calculate the
939971st Fibonacci number, I get an assertion failure in debug mode:

core.exception.AssertError /home/demetri/bin/ldc/runtime/phobos/std/internal/math/biguintcore.d(1750):
Bigint Internal Error: Asymmetric Karatsuba

and a segfault in release mode. Stack trace:

#0  0x0000003c51b492e6 in __memcpy_ssse3_back () from /lib64/libc.so.6
#1  0x0000000000439ee8 in std.internal.math.biguintcore.inplaceSub() ()
#2  0x0000000000438b50 in std.internal.math.biguintcore.mulKaratsuba() ()
#3  0x0000000000438d29 in std.internal.math.biguintcore.mulKaratsuba() ()
#4  0x0000000000437544 in std.internal.math.biguintcore.mulInternal() ()
#5  0x0000000000436fff in std.internal.math.biguintcore.BigUint.mul() ()
#6  0x000000000040440a in
std.bigint.BigInt.__T8opBinaryVAyaa1_2aTS3std6bigint6BigIntZ.opBinary() ()
#7  0x0000000000404a65 in getints.fibonacci() ()
#8  0x0000000000403ad6 in getints.fibonacci() ()
#9  0x0000000000402f78 in D main ()
#10 0x00000000004586aa in rt.dmain2._d_run_main() ()
#11 0x00000000004582c6 in _d_run_main ()
#12 0x0000003c51a21b45 in __libc_start_main () from /lib64/libc.so.6
#13 0x0000000000402db9 in _start ()

-- 
Configure issuemail: https://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
Nov 24 2013
parent d-bugmail puremagic.com writes:
https://d.puremagic.com/issues/show_bug.cgi?id=11599



--- Comment #1 from safety0ff.bugz <safety0ff.bugz gmail.com> 2014-02-05
17:06:26 PST ---
Created an attachment (id=1320)
Reduced test

-- 
Configure issuemail: https://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
Feb 05 2014