Opened 10 years ago

Last modified 6 years ago

#9541 new enhancement

optimize number field arithmetic using flint and singular

Reported by: was Owned by: davidloeffler
Priority: major Milestone: sage-6.4
Component: number fields Keywords:
Cc: cwitty Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by was)

This should be broken into smaller tickets. See:

Attachments (15)

FMPQ-v0.1.3.tar.gz​ (49.3 KB) - added by spancratz 10 years ago.
C code for rational polynomials based on FLINT1
trac_9541-add_fmpq.patch​ (135.2 KB) - added by was 10 years ago.
trac_9541-nfelt_rewrite.patch​ (119.5 KB) - added by was 10 years ago.
basic refactoring of number fields elements -- only arithmetic with absolute fields works now.
trac_9451-part2-flint.patch​ (10.1 KB) - added by spancratz 10 years ago.
Including basic support for flint
trac_9541-all.patch​ (314.8 KB) - added by was 10 years ago.
flattened of everything. apply only this.
trac_9541-part1.patch​ (316.3 KB) - added by was 10 years ago.
I will start posting part1, part2, etc. Then when all is done, a flattened version of it all.
trac_9541-part2.patch​ (21.1 KB) - added by was 10 years ago.
trac_9541-part3.patch​ (62.6 KB) - added by was 10 years ago.
trac_9541-part4.patch​ (75.4 KB) - added by was 10 years ago.
trac_9541-part5-doctests_outside_nf.patch​ (27.1 KB) - added by was 10 years ago.
trac_9541-part6-flint_elts.patch​ (45.3 KB) - added by was 10 years ago.
trac_9541-part7-generic_elts.patch​ (40.3 KB) - added by was 10 years ago.
trac_9541-part8-libsingular-first_steps.patch​ (14.5 KB) - added by was 10 years ago.
trac_9541-part9-libsingular-second_steps.patch​ (23.7 KB) - added by was 10 years ago.
trac_9541-part10-libsingular_technical_stuff.patch​ (53.8 KB) - added by was 10 years ago.

Download all attachments as: .zip

Change History (23)

Changed 10 years ago by spancratz

C code for rational polynomials based on FLINT1

Changed 10 years ago by was

Changed 10 years ago by was

basic refactoring of number fields elements -- only arithmetic with absolute fields works now.

Changed 10 years ago by spancratz

Including basic support for flint

Changed 10 years ago by was

flattened of everything. apply only this.

Changed 10 years ago by was

I will start posting part1, part2, etc. Then when all is done, a flattened version of it all.

Changed 10 years ago by was

Changed 10 years ago by was

Changed 10 years ago by was

Changed 10 years ago by was

Changed 10 years ago by was

Changed 10 years ago by was

Changed 10 years ago by was

comment:1 Changed 10 years ago by malb

Note to self: turn cdef poly* normal_form(self, poly* p) into a singular_polynomial_normal_form() function to make it easier to use.

Changed 10 years ago by was

comment:2 Changed 10 years ago by cwitty

  • Cc cwitty added

Changed 10 years ago by was

comment:3 Changed 10 years ago by was

  • Description modified (diff)

comment:4 Changed 9 years ago by was

I've decided not to work on this further anytime soon. If somebody else wants to take it up, that would be fantastic.

comment:5 Changed 7 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:6 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:7 Changed 6 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:8 Changed 6 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.