[GiNaC-list] matrix::solve()-related problems
Vitaly Magerya
vmagerya at gmail.com
Fri Jan 26 23:42:34 CET 2018
On 01/26/2018 02:24 PM, I wrote:
> matrix size gauss time bareiss time gauss/bareiss
> 2x2 0.00416815 0.00361022 1.15454
> 3x3 0.0195643 0.0141638 1.38129
> 4x4 0.0896266 0.0666258 1.34522
> 5x5 0.205633 0.185446 1.10885
> 6x6 0.730309 0.979617 0.745505
> 7x7 1.29834 3.14298 0.413093
> 8x8 2.46307 9.70648 0.253755
> 9x9 4.4289 (segfaults)
> 10x10 8.39434 (segfaults)
These segfaults have this sort of backtrace:
#1 0x00007ffff7a07f79 in GiNaC::ex::construct_from_basic(...)
#2 0x00007ffff79e19e2 in GiNaC::basic::subs_one_level(...) const
#3 0x00007ffff7b3d235 in GiNaC::power::subs(...) const
#4 0x00007ffff7a0ba11 in GiNaC::expairseq::subschildren(...) const
#5 0x00007ffff7a0bd64 in GiNaC::expairseq::subs(...) const
#6 0x00007ffff7a08d4e in GiNaC::ex::subs(...) const
#7 0x00007ffff7aeb6c0 in GiNaC::gcd(...)
#8 0x00007ffff7aea806 in GiNaC::gcd_pf_pow(...)
#9 0x00007ffff7aebbd0 in GiNaC::gcd(...)
#10 0x00007ffff7aeac26 in GiNaC::gcd_pf_pow(...)
#11 0x00007ffff7aebbd0 in GiNaC::gcd(...)
(repeat the last two lines a whole bunch of times)
#20147 0x00007ffff7aebbd0 in GiNaC::gcd(...)
#20148 0x00007ffff7aeac26 in GiNaC::gcd_pf_pow(...)
#20149 0x00007ffff7aea2f8 in GiNaC::gcd_pf_pow(...)
#20150 0x00007ffff7aebbd0 in GiNaC::gcd(...)
#20151 0x00007ffff7af214a in GiNaC::frac_cancel(...)
#20152 0x00007ffff7af2b13 in GiNaC::mul::normal(...) const
#20153 0x00007ffff7af2dd0 in GiNaC::add::normal(...) const
#20154 0x00007ffff7af2947 in GiNaC::mul::normal(...) const
#20155 0x00007ffff7ae613c in GiNaC::ex::normal() const
#20156 0x00007ffff7ac73cc in GiNaC::matrix::solve(...) const
#20157 0x0000000000404671 in main () at gauss-vs-bareiss.cpp:35
I think this is the same problem Patrick Schulz reported a bit earlier
over here:
https://www.ginac.de/pipermail/ginac-list/2018-January/002168.html
More information about the GiNaC-list
mailing list