#16879: OA caching in C
-------------------------------------+-------------------------------------
Reporter: ncohen | Owner:
Type: enhancement | Status: needs_info
Priority: major | Milestone: sage-6.4
Component: combinatorial | Resolution:
designs | Merged in:
Keywords: | Reviewers:
Authors: Nathann Cohen | Work issues:
Report Upstream: N/A | Commit:
Branch: public/16879 | 3db376f043c01b5ff58e46a845bb69e704c1eacf
Dependencies: #16875 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by ncohen):
Helloooooo !!!
> I understand, but there is really something to improve here... no
problem to remove my modifications but then what?
What about forgetting the lower bound ? This trick was there to save calls
to `orthogonal_array(existence=True)` but now that we have this cdef
function it's fine and it does not cost very much to check whether there
exists a `OA(q+15,q)`. And it will become the the usual for loop
afterward, with the 'range' replaced by C code.
> A very big cost, indeed!! I split the commits into two. The second one
is about imports. The following timings refer to %time MOLS_table(60)
> - with the head at 093ace3 (with the imports as you did): 12.9 s
> - with the head at 680d22b (with the import on top): 12.7 s
God. It can actually be detected ? `O_o`
Crazy. Okay, so we keep that. Damn imports.
By the way, the `%` and `/` and `//` operators are not translated into
pure Cython code as they should. There is still some Python code about
handling the /0 and %0 cases. There is a workaround though:
https://github.com/cython/cython/wiki/enhancements-division
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/16879#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.
