#11475: improve prime_pi (speedup + small fixes)
-----------------------------------------------------------+----------------
Reporter: rohana | Owner:
was
Type: enhancement | Status:
new
Priority: major | Milestone:
sage-5.3
Component: number theory | Resolution:
Keywords: primes, prime counting, prime_pi sd40.5 | Work issues:
Report Upstream: N/A | Reviewers:
Yann Laigle-Chapuy, Leif Leonhardy, William Stein, Karl-Dieter Crisman
Authors: R. Andrew Ohana | Merged in:
Dependencies: | Stopgaps:
-----------------------------------------------------------+----------------
Changes (by jdemeyer):
* status: closed => new
* resolution: fixed =>
* merged: sage-5.2.beta1 =>
* milestone: sage-5.2 => sage-5.3
Comment:
On bsd.math (OS X 10.6 x86_64), I still get
{{{
sage -t --long -force_lib
devel/sage/sage/modular/abvar/torsion_subgroup.py
**********************************************************************
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/devel
/sage-main/sage/modular/abvar/torsion_subgroup.py", line 316:
sage: G.multiple_of_order()
Exception raised:
Traceback (most recent call last):
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_9[7]>", line 1, in <module>
G.multiple_of_order()###line 316:
sage: G.multiple_of_order()
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/abvar/torsion_subgroup.py", line 375, in
multiple_of_order
f = A.hecke_polynomial(p)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/abvar/abvar.py", line 2239, in
hecke_polynomial
f = self._compute_hecke_polynomial(n, var=var)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/abvar/abvar.py", line 3800, in
_compute_hecke_polynomial
return sqrt_poly(self.modular_symbols().hecke_polynomial(n, var))
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/module.py", line 1460, in
hecke_polynomial
return self.hecke_operator(n).charpoly(var)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/hecke_operator.py", line 274, in
charpoly
return self.matrix().charpoly(var)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/hecke_operator.py", line 747, in matrix
self.__matrix = self.parent().hecke_matrix(self.__n, *args,
**kwds)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/algebra.py", line 589, in hecke_matrix
return self.__M.hecke_matrix(n, *args, **kwds)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/module.py", line 1351, in hecke_matrix
T = self._compute_hecke_matrix(n)
File
"/Users/buildbot/build/sage/bsd-1/bsd_64_full/build/sage-5.2.beta1/local/lib/python
/site-packages/sage/modular/hecke/submodule.py", line 239, in
_compute_hecke_matrix
return A.restrict(self.free_module(), check=check)
File "matrix2.pyx", line 4202, in
sage.matrix.matrix2.Matrix.restrict (sage/matrix/matrix2.c:23293)
File "element.pyx", line 2736, in
sage.structure.element.Matrix.__mul__ (sage/structure/element.c:19170)
File "coerce.pyx", line 740, in
sage.structure.coerce.CoercionModel_cache_maps.bin_op
(sage/structure/coerce.c:6778)
File "action.pyx", line 147, in
sage.matrix.action.MatrixMatrixAction._call_ (sage/matrix/action.c:3098)
File "matrix_rational_dense.pyx", line 1047, in
sage.matrix.matrix_rational_dense.Matrix_rational_dense._matrix_times_matrix_
(sage/matrix/matrix_rational_dense.c:12115)
File "matrix_rational_dense.pyx", line 1090, in
sage.matrix.matrix_rational_dense.Matrix_rational_dense._multiply_over_integers
(sage/matrix/matrix_rational_dense.c:12248)
RuntimeError: Segmentation fault
**********************************************************************
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11475#comment:73>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
