#13531: short_vector_list_up_to_length is slow and wrong
------------------------------------------------------------+---------------
Reporter: mraum | Owner:
justin
Type: defect | Status:
needs_review
Priority: major | Milestone:
sage-5.7
Component: quadratic forms | Resolution:
Keywords: | Work issues:
Report Upstream: Workaround found; Bug reported upstream. | Reviewers:
Authors: Martin Raum | Merged in:
Dependencies: | Stopgaps:
------------------------------------------------------------+---------------
Changes (by mraum):
* upstream: N/A => Workaround found; Bug reported upstream.
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.
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
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13531#comment:5>
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.
