Changes between Version 10 and Version 12 of Ticket #18333


Ignore:
Timestamp:
01/18/16 19:32:14 (6 years ago)
Author:
vdelecroix
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #18333

    • Property Milestone changed from sage-6.7 to sage-wishlist
  • Ticket #18333 – Description

    v10 v12  
    11This is a task ticket for speed up and cleaning in `sage.rings.qqbar`
    22
    3 Prerequisites on number fields/interval arithmetic
     3Prerequisites on number fields/polynomials/interval arithmetic
    44- #18332: implement `is_integer` and `is_rational` on number field elements
    55- #18334: implement `unique_sign` and `unique_trunc` on interval field elements
    66- #18337: implement `real` and `imag` on real intervals
    77- #17830: consider the natural order induced from `RR` for number fields with real embedding
     8- #19362: refine root
     9- #18356: implement composed_op from [BFSS]
    810
    911Tasks in `AA/QQbar`:
    1012- #18303: better comparisons
    11 - #17886, #18356, #18242: faster qqbar operations using resultants
     13- #17886, #18242: faster exactification operations using power series and resultants (see also #18356)
    1214- #15600: exactification is slow in `do_polred`
    1315- #16222, #18122: enhanced minpoly
     
    2426- better powering (`__pow__`) using `ANExtension` and fix convention for powering in `AA` vs `QQbar`
    2527- reimplement `_real_refine_interval` without these ugly dictionaries (see also #17895)
    26 - use directly embedded number fields in `AlgebraicGenerator`
     28- use directly embedded number fields in `AlgebraicGenerator` as comparison there is faster (see #17830 and #19824). We might want that these embedded number field carries an interval of fixed precision with them  (let say `64`) to avoid reevaluation in most cases.