GiNaC-list

Download

ginac-list@ginac.de

May 2006

3 participants
2 discussions

Complexity bounds on expression expansion
by Federico Fernandez 12 May '06

12 May '06

Hi! I'm really new to the list, but I've been using GiNaC for 1 year aprox. in a scientific application. But now, we've to guarantee some bounds over the temporal complexity of some parts of the algorithm, and well, GiNaC is involved. In resume, we've to calculate the complexity bound (at least in a general manner) of some expressions expansion. The type of expresion is a sum of a_is, like a1 + a2 + ... + a_n, powered to the m-th. Is there any bound on the complexity of this operation in GiNaC? Thanks a lot!! Fede

2 1

[patch] fix template template declarations [GCC 4.2 compilation fix]
by varg＠theor.jinr.ru 11 May '06

11 May '06

Hello! The attached patch corrects template template declarations, so GiNaC can be compiled with G++ 4.2. Without this patch compilation fails, see http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=362220 for details. Note that `make check' still fails with G++ 4.2. Basically, ex e("-1 + 2*I", symbol()); triggers an exception. My patch *does not* fix this error. Best regards, Alexei. -- All science is either physics or stamp collecting.

2 4