#13531: short_vector_list_up_to_length is slow and wrong
------------------------------------------------------------+---------------
Reporter: mraum | Owner:
justin
Type: defect | Status:
positive_review
Priority: major | Milestone:
sage-5.7
Component: quadratic forms | Resolution:
Keywords: | Work issues:
Report Upstream: Workaround found; Bug reported upstream. | Reviewers:
Volker Braun
Authors: Martin Raum | Merged in:
Dependencies: | Stopgaps:
------------------------------------------------------------+---------------
Description changed by vbraun:
Old description:
> 1. The method short_vector_list_up_to_length does not return a list of
> vectors as claimed in the documentation.
> 2. Even with lattices of rank 6 and determinant 3 it takes really long to
> get the result. This is not PARI's fault (which is called in the
> background), but pexpect's.
> 3. In some cases no result will be returned because to many GP queries
> are performed. This exceeds the maximal number of GP's sage[...]
> variables.
>
> All this is fixed (the speed only in parts) by the attached patch.
>
> This is PARI Bug#1394, fixed upstream in commit
> 2d4455dc481cc0f0b09900e97c4fbb2e87b8db4d.
New description:
1. The method short_vector_list_up_to_length does not return a list of
vectors as claimed in the documentation.
2. Even with lattices of rank 6 and determinant 3 it takes really long to
get the result. This is not PARI's fault (which is called in the
background), but pexpect's.
3. In some cases no result will be returned because to many GP queries are
performed. This exceeds the maximal number of GP's sage[...] variables.
All this is fixed (the speed only in parts) by the attached patch.
This is PARI Bug#1394, fixed upstream in commit
2d4455dc481cc0f0b09900e97c4fbb2e87b8db4d.
Apply trac_13531-short_vectors-v2.patch
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13531#comment:8>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
