#16964: Speed up comparisons in QQbar
-------------------------------------+-------------------------------------
       Reporter:  gagern             |        Owner:
           Type:  defect             |       Status:  positive_review
       Priority:  critical           |    Milestone:  sage-6.5
      Component:  number fields      |   Resolution:
       Keywords:  variety qqbar cmp  |    Merged in:
  singular                           |    Reviewers:  Vincent Delecroix
        Authors:  Martin von Gagern  |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  3f4afef46ab6a042cb2678394031cb5c26d89b1a
  u/vdelecroix/16964                 |     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------

Comment (by gagern):

 Replying to [comment:31 gagern]:
 > Why do arithmetic operators for algebraic numbers compute some costly
 unions of number fields (which I believe is what they are doing), instead
 of using resultants to describe their results? And should we start some
 major rewrite effort to change that, i.e. to base most if not all
 arithmetic operations on resultants?
 >
 > I get the impression that this might trigger some major work. I hope
 that the reviewed changes can land as they are, while we investigate (in
 some other branch) how to tackle this more generic approach.

 Just created #17886 about using resultants to speed up most qqbar
 operations.

--
Ticket URL: <http://trac.sagemath.org/ticket/16964#comment:32>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to