Feature #1122
New fn: RandomLinearForm
Description
Should we add a new function RandomLinearForm?
What should its arg(s) be?
Split off from issue #1067.
Related issues
History
#1
Updated by John Abbott over 6 years ago
Updated by - Related to Design #1067: "Randomize" and "Randomized" obsolete? added
#2
Updated by Anna Maria Bigatti about 6 years ago
Updated by - Related to Feature #1169: New function: RandomLinearForm (CoCoALib) added
#3
Updated by Anna Maria Bigatti about 6 years ago
- Status changed from New to Feedback
- Assignee set to Anna Maria Bigatti
- % Done changed from 0 to 80
Implemented in CoCoALib. See Feature #1169
#4
Updated by John Abbott almost 6 years ago
I have just tried calling RandomLinearForm with a large ring containing 10000 indets; it took 1 minute, which is SLOW.
Why?
NOTE Ouch! I have just tried the same but with a ring containing 5000 indets; it took 8s. This suggests CUBIC COMPLEXITY??? There must be something wrong!
#5
Updated by John Abbott almost 6 years ago
I have reversed the loop in RandomLinearForm (in SparsePolyRing.C). Now it is significantly faster.
But why was it so slow before; I thought we handled specially that case... evidently not :-(
Maybe we could use PushBack??
#6
Updated by Anna Maria Bigatti almost 6 years ago
John Abbott wrote:
Maybe we could use
PushBack??
Depends on the ordering :-(
But we could make special implementations for (deg)lex and degrevlex
#7
Updated by John Abbott over 5 years ago
- % Done changed from 80 to 90
It may be more fast-and-robust to use geobuckets... is it worth doing so?
[I have added a comment to the source code SparsePolyOps-RingElem.C:162]
#8
Updated by John Abbott over 5 years ago
- Status changed from Feedback to Closed
- % Done changed from 90 to 100
- Estimated time set to 0.99 h
Closing