Project

General

Profile

Feature #127

Convert DUPFF code to C++

Added by John Abbott about 12 years ago. Updated over 1 year ago.

Status:
In Progress
Priority:
Normal
Assignee:
John Abbott
Category:
New Function
Target version:
CoCoALib-1.0
Start date:
05 Apr 2012
Due date:
% Done:

50%

Estimated time:
25.00 h
Spent time:
22.20 h

Description

Convert the old factorizer C code "DUPFF" into C++.

Related issues

Related to CoCoALib - Feature #126: New datastructures directoryNew2012-04-05

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

Related to CoCoALib - Bug #135: Revise interface to SmallFpImpl & friendsClosed2012-04-20

Related to CoCoALib - Slug #952: GCD very slowClosed2016-10-25

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

Related to CoCoALib - Feature #718: Insert calls to CheckForInterruptResolved2015-05-21

History

#1 Updated by John Abbott about 12 years ago

  • Estimated time set to 25.00 h

#2 Updated by John Abbott over 11 years ago

  • Status changed from New to In Progress
  • % Done changed from 0 to 20

JAA has written a first prototype.

It works, but is 10% slower than the old C code for multiplication - why???

#3 Updated by John Abbott about 11 years ago

  • Category set to New Function
  • Assignee set to John Abbott
  • Target version set to CoCoALib-0.99534 Seoul14
  • % Done changed from 20 to 50

I've rewritten most of the DUPFF code in C++ (i.e. using DUPFp).

Still need to do:
  1. CVS check-in (done 2013-03-25)
  2. complete impl of power
  3. correctness testing; write test suite
  4. speed testing against old DUPFF code
  5. write documentation (from scratch)
  6. implement factorization (both Berlekamp and Cantor-Zassenhaus).

#4 Updated by Anna Maria Bigatti over 10 years ago

  • Target version changed from CoCoALib-0.99534 Seoul14 to CoCoALib-0.99532

#5 Updated by John Abbott about 10 years ago

  • Target version changed from CoCoALib-0.99532 to CoCoALib-0.99533 Easter14

#6 Updated by John Abbott about 10 years ago

  • Target version changed from CoCoALib-0.99533 Easter14 to CoCoALib-0.99534 Seoul14

#7 Updated by John Abbott almost 10 years ago

  • Target version changed from CoCoALib-0.99534 Seoul14 to CoCoALib-1.0

#8 Updated by John Abbott over 7 years ago

#9 Updated by John Abbott over 7 years ago

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

#10 Updated by John Abbott over 1 year ago

Upon rewriting, make sure that calls to CheckForInterrupt are inserted. (see comment 11 of issue #718)

#11 Updated by John Abbott over 1 year ago

  • Related to Feature #718: Insert calls to CheckForInterrupt added

Also available in: Atom PDF