#17327: Simplify computation of values of Dirichlet characters
-------------------------------------+-------------------------------------
Reporter: pbruin | Owner:
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.4
Component: number theory | Resolution:
Keywords: Dirichlet | Merged in:
characters | Reviewers:
Authors: Peter Bruin | Work issues:
Report Upstream: N/A | Commit:
Branch: | e6e0c1f37c5cea77d10ef7437f7f829ddcd32c52
u/pbruin/17327-DirichletCharacter_values| Stopgaps:
Dependencies: #17317 |
-------------------------------------+-------------------------------------
Changes (by pbruin):
* status: needs_work => needs_review
* dependencies: #17317, #17319 => #17317
* type: task => enhancement
Old description:
> The code for the method `DirichletCharacter.values()` is rather
> complicated. It can be simplified using some features introduced in the
> dependencies of this ticket.
New description:
The method `DirichletCharacter.values()` is rather complicated. The goal
of this ticket is to simplify it a bit, and in particular to remove the
check for the trivial character. It turns out that checking for the
trivial character costs more time than is gained by the faster code for
this case. This yields a speedup of about 20% in the following example:
{{{
sage: %timeit -n 1 -r 1 -c [[chi.values() for chi in DirichletGroup(n)]
for n in xrange(1, 100)]
}}}
--
--
Ticket URL: <http://trac.sagemath.org/ticket/17327#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
