Project

General

Profile

Slug #952

GCD very slow

Added by John Abbott over 7 years ago. Updated over 4 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Category:
Improving
Start date:
25 Oct 2016
Due date:
% Done:

100%

Estimated time:
0.33 h
Spent time:

Description

While testing IsSqFree I observed that CoCoALib is very slow at computing gcd(f,f') where f = (x^2+1)*(x^27-x) in ZZ/(3)[x].

Make it faster!


Related issues

Related to CoCoALib - Feature #127: Convert DUPFF code to C++In Progress2012-04-05

Related to CoCoALib - Feature #951: New function: IsSqFreeClosed2016-10-24

Related to CoCoA-5 - Slug #480: gcd too slow for large degree univariate polyNew2014-03-18

Related to CoCoALib - Feature #257: Transcribe C4 code for GCD in QQ[x]New2012-10-09

Related to CoCoALib - Slug #129: Better GCDNew2012-04-15

History

#1 Updated by John Abbott over 7 years ago

#2 Updated by John Abbott over 7 years ago

#3 Updated by John Abbott over 7 years ago

  • Related to Slug #480: gcd too slow for large degree univariate poly added

#4 Updated by John Abbott over 7 years ago

  • Related to Feature #257: Transcribe C4 code for GCD in QQ[x] added

#5 Updated by John Abbott over 7 years ago

#6 Updated by John Abbott over 4 years ago

  • Status changed from New to Closed
  • Assignee set to John Abbott
  • Target version changed from CoCoALib-1.0 to CoCoALib-0.99650 November 2019
  • % Done changed from 0 to 100
  • Estimated time set to 0.33 h

It is no longer very slow; no sure how fast it is (seems to be instant).
Closing.

Also available in: Atom PDF