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

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

Changed 12 years ago by William Stein

Changed 12 years ago by William Stein

Changed 12 years ago by William Stein

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

comment:2 Changed 12 years ago by Carl Witty

Cc: Carl Witty added

Changed 12 years ago by William Stein

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.11sage-5.12

comment:6 Changed 9 years ago by For batch modifications

Milestone: sage-6.1sage-6.2

comment:7 Changed 9 years ago by For batch modifications

Milestone: sage-6.2sage-6.3

comment:8 Changed 8 years ago by For batch modifications

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