#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:
------------------------------------------------------------+---------------
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
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.
--
Comment (by mraum):
I got this reply:
it seems this bug has disappeared in the development branch in
rev 2d4455dc:
commit 2d4455dc481cc0f0b09900e97c4fbb2e87b8db4d
Author: Karim Belabas <[email protected]>
Date: Sun Jul 17 11:27:48 2011 +0000
minor cleanup minim0()
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13531#comment:6>
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.
