Opened 12 years ago

Last modified 8 years ago

#9541 new enhancement

optimize number field arithmetic using flint and singular

Reported by: William Stein Owned by: David Loeffler
Priority: major Milestone: sage-6.4
Component: number fields Keywords:
Cc: Carl Witty Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by William Stein)

This should be broken into smaller tickets. See:

Attachments (15)

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

Download all attachments as: .zip

Change History (23)

Changed 12 years ago by spancratz

Attachment: FMPQ-v0.1.3.tar.gz​ added

C code for rational polynomials based on FLINT1

Changed 12 years ago by William Stein

Attachment: trac_9541-add_fmpq.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-nfelt_rewrite.patch​ added

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

Changed 12 years ago by spancratz

Attachment: trac_9451-part2-flint.patch​ added

Including basic support for flint

Changed 12 years ago by William Stein

Attachment: trac_9541-all.patch​ added

flattened of everything. apply only this.

Changed 12 years ago by William Stein

Attachment: trac_9541-part1.patch​ added

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

Changed 12 years ago by William Stein

Attachment: trac_9541-part2.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part3.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part4.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part5-doctests_outside_nf.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part6-flint_elts.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part7-generic_elts.patch​ added

Changed 12 years ago by William Stein

Attachment: trac_9541-part8-libsingular-first_steps.patch​ added

comment:1 Changed 12 years ago by Martin Albrecht

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 12 years ago by William Stein

Attachment: trac_9541-part9-libsingular-second_steps.patch​ added

comment:2 Changed 12 years ago by Carl Witty

Cc: Carl Witty added

Changed 12 years ago by William Stein

Attachment: trac_9541-part10-libsingular_technical_stuff.patch​ added

comment:3 Changed 12 years ago by William Stein

Description: modified (diff)

comment:4 Changed 12 years ago by William Stein

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 9 years ago by Jeroen Demeyer

Milestone: sage-5.11 → sage-5.12

comment:6 Changed 9 years ago by For batch modifications

Milestone: sage-6.1 → sage-6.2

comment:7 Changed 9 years ago by For batch modifications

Milestone: sage-6.2 → sage-6.3

comment:8 Changed 8 years ago by For batch modifications

Milestone: sage-6.3 → sage-6.4
Note: See TracTickets for help on using tickets.