🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.mail-lists.reduce
Article #83

Re: large polynomials

#83
From: Andreas Strotmann
Date: Wed, 04 Mar 1992 10:53
24 lines
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.org

Show 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