Changes between Initial Version and Version 37 of Ticket #25318


Ignore:
Timestamp:
02/03/19 19:38:14 (2 years ago)
Author:
slelievre
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #25318

    • Property Status changed from new to needs_review
    • Property Cc roed caruso slelievre added
    • Property Summary changed from Minor optimizations of arithmetic with fraction field elements to Improve basic operations with fraction field elements
    • Property Priority changed from minor to major
    • Property Dependencies changed from to #16268
    • Property Branch changed from u/mmezzarobba/fractions_tmp to u/mmezzarobba/fractions_trivial
    • Property Milestone changed from sage-8.3 to sage-8.7
    • Property Commit changed from 89e6e7f254e5a6fc1f8a8a7cc4ec7e0967eda4fe to 5856979df85452a692c4f70af5d7cf4f774da5d4
  • Ticket #25318 – Description

    initial v37  
     1As discussed in
     2[https://groups.google.com/d/topic/sage-devel/Sqt4N8eVq-o/discussion this 2018-06 sage-devel discussion],
     3this is part of an effort to improve fraction field elements,
     4and in particular rational fractions in several variables,
     5spread across four tickets:
     6
     7- #25318: Improve basic operations with fraction field elements (the present ticket)
     8- #25290: Don't use Karatsuba for multiplying polynomials over fraction fields
     9- #23909; GCD for univariate polynomials over fraction fields
     10- #16268: Better normalization for fraction field elements
     11
     12At least for some applications, these tickets bring Sage fraction field elements
     13from "so slow they are unusable" to "not really great yet but reasonable".