Opened 8 years ago

Last modified 4 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 8 years ago.
C code for rational polynomials based on FLINT1
trac_9541-add_fmpq.patch​ (135.2 KB) - added by was 8 years ago.
trac_9541-nfelt_rewrite.patch​ (119.5 KB) - added by was 8 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 8 years ago.
Including basic support for flint
trac_9541-all.patch​ (314.8 KB) - added by was 8 years ago.
flattened of everything. apply only this.
trac_9541-part1.patch​ (316.3 KB) - added by was 8 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 8 years ago.
trac_9541-part3.patch​ (62.6 KB) - added by was 8 years ago.
trac_9541-part4.patch​ (75.4 KB) - added by was 8 years ago.
trac_9541-part5-doctests_outside_nf.patch​ (27.1 KB) - added by was 8 years ago.
trac_9541-part6-flint_elts.patch​ (45.3 KB) - added by was 8 years ago.
trac_9541-part7-generic_elts.patch​ (40.3 KB) - added by was 8 years ago.
trac_9541-part8-libsingular-first_steps.patch​ (14.5 KB) - added by was 8 years ago.
trac_9541-part9-libsingular-second_steps.patch​ (23.7 KB) - added by was 8 years ago.
trac_9541-part10-libsingular_technical_stuff.patch​ (53.8 KB) - added by was 8 years ago.

Download all attachments as: .zip

Change History (23)

Changed 8 years ago by spancratz

C code for rational polynomials based on FLINT1

Changed 8 years ago by was

Changed 8 years ago by was

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

Changed 8 years ago by spancratz

Including basic support for flint

Changed 8 years ago by was

flattened of everything. apply only this.

Changed 8 years ago by was

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

Changed 8 years ago by was

Changed 8 years ago by was

Changed 8 years ago by was

Changed 8 years ago by was

Changed 8 years ago by was

Changed 8 years ago by was

Changed 8 years ago by was

comment:1 Changed 8 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 8 years ago by was

comment:2 Changed 8 years ago by cwitty

  • Cc cwitty added

Changed 8 years ago by was

comment:3 Changed 8 years ago by was

  • Description modified (diff)

comment:4 Changed 8 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 5 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:6 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:7 Changed 4 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:8 Changed 4 years ago by vbraun_spam

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