Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

optimize number field arithmetic using flint and singular #9541

Open
williamstein opened this issue Jul 18, 2010 · 15 comments
Open

optimize number field arithmetic using flint and singular #9541

williamstein opened this issue Jul 18, 2010 · 15 comments
Assignees
@loefflerd
Labels
c: number fields p: major / 3 t: enhancement

Comments

@williamstein
Copy link
Contributor

This should be broken into smaller tickets. See:

CC: @sagetrac-cwitty

Component: number fields

Issue created by migration from https://trac.sagemath.org/ticket/9541
@williamstein williamstein added this to the sage-5.11 milestone Jul 18, 2010
@sagetrac-spancratz
Copy link
Mannequin

sagetrac-spancratz mannequin commented Jul 18, 2010

Attachment: FMPQ-v0.1.3.tar.gz

C code for rational polynomials based on FLINT1

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-add_fmpq.patch.gz

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

@sagetrac-spancratz
Copy link
Mannequin

sagetrac-spancratz mannequin commented Jul 19, 2010

Attachment: trac_9541-nfelt_rewrite.patch.gz

Including basic support for flint

@williamstein
Copy link
Contributor Author

Attachment: trac_9451-part2-flint.patch.gz

Attachment: trac_9541-all.patch.gz

flattened of everything. apply only this.

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part1.patch.gz

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

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part2.patch.gz

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part3.patch.gz

Attachment: trac_9541-part4.patch.gz

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part5-doctests_outside_nf.patch.gz

Attachment: trac_9541-part6-flint_elts.patch.gz

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part7-generic_elts.patch.gz

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part8-libsingular-first_steps.patch.gz

@malb
Copy link
Member

malb commented Jul 22, 2010

comment:1

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

@sagetrac-cwitty
Copy link
Mannequin

sagetrac-cwitty mannequin commented Jul 24, 2010

comment:2

Attachment: trac_9541-part9-libsingular-second_steps.patch.gz

@williamstein
Copy link
Contributor Author

Attachment: trac_9541-part10-libsingular_technical_stuff.patch.gz

@williamstein

This comment has been minimized.

Sign in to view
@williamstein
Copy link
Contributor Author

comment:4

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

@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
@williamstein williamstein mentioned this issue Mar 21, 2011
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@loefflerd loefflerd

Labels
c: number fields p: major / 3 t: enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
4 participants
@williamstein @malb @jdemeyer @mkoeppe