https://cocoa.dima.unige.it/redmine/https://cocoa.dima.unige.it/redmine/redmine/favicon.ico?15088260392017-11-15T16:01:09ZCoCoA ProjectCoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=65692017-11-15T16:01:09ZJohn Abbott
<ul><li><strong>Related to</strong> <i><a class="issue tracker-7 status-5 priority-4 priority-default closed" href="/redmine/issues/1067">Design #1067</a>: "Randomize" and "Randomized" obsolete?</i> added</li></ul> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=69362018-03-19T09:23:29ZAnna Maria Bigatti
<ul><li><strong>Related to</strong> <i><a class="issue tracker-2 status-5 priority-4 priority-default closed" href="/redmine/issues/1169">Feature #1169</a>: New function: RandomLinearForm (CoCoALib)</i> added</li></ul> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=69382018-03-19T09:25:26ZAnna Maria Bigatti
<ul><li><strong>Status</strong> changed from <i>New</i> to <i>Feedback</i></li><li><strong>Assignee</strong> set to <i>Anna Maria Bigatti</i></li><li><strong>% Done</strong> changed from <i>0</i> to <i>80</i></li></ul><p>Implemented in CoCoALib. See Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: New function: RandomLinearForm (CoCoALib) (Closed)" href="https://cocoa.dima.unige.it/redmine/issues/1169">#1169</a></p> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=70062018-05-16T13:10:43ZJohn Abbott
<ul></ul><p>I have just tried calling <code>RandomLinearForm</code> with a large ring containing 10000 indets; it took 1 minute, which is <strong>SLOW</strong>.<br />Why?</p>
<p><strong>NOTE</strong> Ouch! I have just tried the same but with a ring containing 5000 indets; it took 8s. This suggests <strong>CUBIC COMPLEXITY</strong>??? There must be something wrong!</p> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=70092018-05-16T14:36:20ZJohn Abbott
<ul></ul><p>I have reversed the loop in <code>RandomLinearForm</code> (in <code>SparsePolyRing.C</code>). Now it is significantly faster.</p>
<p>But why was it so slow before; I thought we handled specially that case... evidently not :-(</p>
<p>Maybe we could use <code>PushBack</code>??</p> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=70102018-05-16T14:38:43ZAnna Maria Bigatti
<ul></ul><p>John Abbott wrote:</p>
<blockquote>
<p>Maybe we could use <code>PushBack</code>??</p>
</blockquote>
<p>Depends on the ordering :-(<br />But we could make special implementations for (deg)lex and degrevlex</p> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=71652018-07-26T12:05:45ZJohn Abbott
<ul><li><strong>% Done</strong> changed from <i>80</i> to <i>90</i></li></ul><p>It may be more fast-and-robust to use geobuckets... is it worth doing so?<br />[I have added a comment to the source code <code>SparsePolyOps-RingElem.C:162</code>]</p> CoCoA-5 - Feature #1122: New fn: RandomLinearFormhttps://cocoa.dima.unige.it/redmine/issues/1122?journal_id=71802018-07-30T12:22:41ZJohn Abbott
<ul><li><strong>Status</strong> changed from <i>Feedback</i> to <i>Closed</i></li><li><strong>% Done</strong> changed from <i>90</i> to <i>100</i></li><li><strong>Estimated time</strong> set to <i>0.99 h</i></li></ul><p>Closing</p>