Project

General

Profile

Feature #1742

MinGens could be faster

Added by Anna Maria Bigatti about 1 year ago. Updated about 1 month ago.

Status:
Resolved
Priority:
Normal
Assignee:
Anna Maria Bigatti
Category:
Improving
Target version:
CoCoALib-0.99850
Start date:
18 May 2023
Due date:
% Done:

50%

Estimated time:
10.00 h
Spent time:
0.70 h

Description

When asking for MinGens with homogeneous input, we do not need to compute the whole GBasis, not even to make pairs whose degree is higher than the highest for the generators given.

This is not trivial to implement because requires a dedicated function very similar to GBasis.

I hate duplicating code: how to minimize the overlap of the two functions?

Related issues

Related to CoCoALib - Bug #1740: MinGens gives non minimal gens *if some deg=0*Feedback2023-05-05

Related to CoCoALib - Feature #1743: Implement Truncated GBases for homogeneous inputIn Progress2023-05-19

Related to CoCoALib - Feature #1819: New functions in CoCoALib using GBasisTrunc: MinSubsetOfGens, IsContainedTrunc, ..In Progress2024-05-30

History

#1 Updated by Anna Maria Bigatti about 1 year ago

  • Related to Bug #1740: MinGens gives non minimal gens *if some deg=0* added

#2 Updated by Anna Maria Bigatti about 1 year ago

  • Related to Feature #1743: Implement Truncated GBases for homogeneous input added

#3 Updated by Anna Maria Bigatti about 1 month ago

  • Status changed from New to Resolved
  • Target version changed from CoCoALib-0.99880 to CoCoALib-0.99850
  • % Done changed from 10 to 50

Resolved using truncation (works also for non-negative gradings)

#4 Updated by Anna Maria Bigatti about 1 month ago

  • Related to Feature #1819: New functions in CoCoALib using GBasisTrunc: MinSubsetOfGens, IsContainedTrunc, .. added

#5 Updated by John Abbott about 1 month ago

Could we put here a couple of test cases?
I think the "fancy" phrase is "regression testing": make sure the some future change does not make some resolved issue worse.

Also available in: Atom PDF