Article View: fj.mail-lists.reduce
Article #83Re: large polynomials
From: Andreas Strotmann
Date: Wed, 04 Mar 1992 10:53
Date: Wed, 04 Mar 1992 10:53
24 lines
1350 bytes
1350 bytes
Another possible reason for problems with reading large polynomials
is this:
With ON DEFN, you can see what is actually read in:
a:= b**2 +x*y + 22*x*y**2;
(SETK
'A
(AEVAL
(LIST
'PLUS
(LIST 'EXPT 'B 2)
(LIST 'TIMES 'X 'Y)
(LIST 'TIMES 22 'X (LIST 'EXPT 'Y 2)))) )
This is of course MUCH more expensive than the internal representation
of the same expression. Also, this structure has to be kept in memory
while the denser representation is calculated. Together with other
effects mentioned in earlier mails (loss of shared structures, to name
one), this could account for the problem.
Andreas Strotmann
Universitaet Koeln, Rechenzentrum
E-Mail: Strotmann@RRz.Uni-Koeln.De
Technical Details
Message-ID:
<9203041053.AA27956@hilbert.rand.org>Path:
arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.orgShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 12b417,43e6d6d940248c5a,start X-Google-Attributes: gid12b417,public X-Google-ArrivalTime: 1992-03-04 20:25:02 PST Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.org From: Strotmann@rrz.uni-koeln.de (Andreas Strotmann) Newsgroups: fj.mail-lists.reduce Subject: Re: large polynomials Message-ID: <9203041053.AA27956@hilbert.rand.org> Date: 4 Mar 92 10:53:38 GMT Sender: hearn@rand.org Distribution: fj Lines: 24 Approved: fj.mail-lists.reduce@ccut.cc.u-tokyo.ac.jp Return-Path: <hearn@rand.org> Original-To: reduce-forum@rand.org