#18987: Parallel computation for TilingSolver.number_of_solutions
-------------------------+-------------------------------------------------
Reporter: | Owner:
slabbe | Status: needs_work
Type: | Milestone: sage-6.9
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers: Vincent Delecroix
combinatorics | Work issues:
Keywords: | Commit:
Authors: | b370fd04a3efb7393d5516936958c552934faa7f
Sébastien Labbé | Stopgaps:
Report Upstream: N/A |
Branch: |
u/slabbe/18987 |
Dependencies: |
-------------------------+-------------------------------------------------
Changes (by {'newvalue': u'S\xe9bastien Labb\xe9', 'oldvalue': ''}):
* status: needs_review => needs_work
* reviewer: => Vincent Delecroix
* author: => Sébastien Labbé
Comment:
Salut Sebastien,
Do you mind if I rebase over 6.9.beta1? Note that I also have a waiting
commit that does some tiny optimization to `dancing_links.pyx`.
I am not sure the overall strategy is the good one. If parallelization is
needed I guess that it should better be implemented at the level of
dancing links. Googling "parallelization dancing links" already gives a
lot of things.
Less importantly:
- I do not understand the name of the function
`orthogonal_transformation`. Are these the orthogonal transformations of
`R^3` with integer coordinates? If so, please write more precise
specifications.
- As far as I see, you do not test all cases of the function
`orthogonal_transformation`.
- What is the `modpi` arguments. What is a rotation of angle `pi` for you?
Is it a linear transformation that is a pi-rotation restricted on a plane
and leaves invariant the orthogonal complement? (I guess it should also
have integer coordinates) If this is, then it is of course not a group...
but of course you might consider the group generated by these.
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/18987#comment:9>
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.
