Re: nfinit() is eager for memory

Bill Allombert on Sat, 07 Aug 2010 18:59:51 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: nfinit() is eager for memory

To: pari-users <pari-users@list.cr.yp.to>
Subject: Re: nfinit() is eager for memory
From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>
Date: Sat, 7 Aug 2010 18:59:18 +0200
Delivery-date: Sat, 07 Aug 2010 18:59:51 +0200
In-reply-to: <AANLkTikqbs+iHjSE0kL4VFMdcApfzT24wOEcVxv6OW03@mail.gmail.com>
Mail-followup-to: pari-users <pari-users@list.cr.yp.to>
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
References: <AANLkTikqbs+iHjSE0kL4VFMdcApfzT24wOEcVxv6OW03@mail.gmail.com>
User-agent: Mutt/1.5.20 (2009-06-14)

On Sat, Aug 07, 2010 at 10:19:32AM -0400, Max Alekseyev wrote:
> nfinit(polcyclo(49321,y)) wants more than 12GB stack.

Does it actually complete ? 

> Is that expected? Does nfinit() indeed needs that much memory?

Independently of the algorithm used, nfinit output (amon other things) the
multiplication table which is a NxNxN tensor where N is the degree of the polynomial.
Here N = 45360, so it has 93*10^12 entries. This will not fit in memory.

Cheers,
Bill.

Follow-Ups:
- Re: nfinit() is eager for memory
  - From: Max Alekseyev <maxale@gmail.com>

References:
- nfinit() is eager for memory
  - From: Max Alekseyev <maxale@gmail.com>

Prev by Date: nfinit() is eager for memory
Next by Date: Re: nfinit() is eager for memory
Previous by thread: nfinit() is eager for memory
Next by thread: Re: nfinit() is eager for memory
Index(es):
- Date
- Thread