Opened 8 years ago

Last modified 4 years ago

#16965 new enhancement

Speedup of the method to reduce ternary quadratic forms in the class TernaryQF

Reported by: Gustavo Rama Owned by:
Priority: major Milestone: sage-6.4
Component: quadratic forms Keywords:
Cc: Merged in:
Authors: Gustavo Rama Reviewers:
Report Upstream: N/A Work issues:
Branch: u/gdrama/speedup_of_the_method_to_reduce_ternary_quadratic_forms_in_the_class_ternaryqf (Commits, GitHub, GitLab) Commit: 091cbbdf6eed2c8bccca407addd07ff08e429c17
Dependencies: Stopgaps:

Status badges

Description

Speedup of the method to reduce ternary quadratic forms in the class TernaryQF.

Change History (6)

comment:1 Changed 8 years ago by Gustavo Rama

An example:

# old code
sage: Q = TernaryQF([127, 2, 471, 9, 450, -8])
sage: %timeit Q.reduced_form_eisenstein(matrix = True)
10000 loops, best of 3: 140 µs per loop
# new code
sage: Q = TernaryQF([127, 2, 471, 9, 450, -8])
sage: %timeit Q.reduced_form_eisenstein(matrix = True)
10000 loops, best of 3: 40 µs per loop
Last edited 8 years ago by Gustavo Rama (previous) (diff)

comment:2 Changed 8 years ago by Gustavo Rama

Branch: u/gdrama/master

comment:3 Changed 8 years ago by Gustavo Rama

Branch: u/gdrama/master

comment:4 Changed 8 years ago by Gustavo Rama

Branch: u/gdrama/speedup_of_the_method_to_reduce_ternary_quadratic_forms_in_the_class_ternaryqf

comment:5 Changed 8 years ago by git

Commit: 091cbbdf6eed2c8bccca407addd07ff08e429c17

Branch pushed to git repo; I updated commit sha1. New commits:

091cbbdEliminates the use of matrix constructor in internal loop of the function sage.quadratic_forms.ternary._reduced_ternary_form_eisenstein_with_matrix.

comment:6 Changed 4 years ago by Frédéric Chapoton

Authors: Gustavo Rama
Note: See TracTickets for help on using tickets.