#16295: Faster is_orthogonal_array
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.3
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers:
combinatorics | Work issues:
Keywords: | Commit:
Authors: | b9f8b0388a8cd333bfaf4160896b09be5550896a
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/16295 |
Dependencies: |
#16236 |
-------------------------+-------------------------------------------------
Comment (by ncohen):
> Ahem, you care for speed? ;-)
Yeah. And it turns out that I am totally incompetent.
When caching the multiplication
{{{
sage: OA=designs.orthogonal_array(None,2**7,check=False)
sage: %timeit is_orthogonal_array(OA,2**7+1,2**7,2)
1 loops, best of 3: 618 ms per loop
}}}
When you don't
{{{
sage: OA=designs.orthogonal_array(None,2**7,check=False)
sage: %timeit is_orthogonal_array(OA,2**7+1,2**7,2)
1 loops, best of 3: 375 ms per loop
}}}
.......................................................
> (And there's no `times_n2[]` either.)
`times_n2` ? What for ?
Anyway, this caching was the only thing keeping me from implementing this
for all t, so now I will be able to implement it generally now. Cool `-_-`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/16295#comment:32>
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.
