fast tensor canonicalization

16 views
Skip to first unread message

mario

unread,
Jun 2, 2012, 6:57:50 AM6/2/12
to sy...@googlegroups.com
I have made a pull request https://github.com/sympy/sympy/pull/1326
on the canonicalization of tensors with dummy indices;
it is a nice application of the Schreier-Sims algorithm.

It is faster than xperm.c of the XPerm package in the few examples
I tried (by a wide margin for very long tensors);
I have put in the tests a couple of
examples from test_xperm.c in cadabra, one of which runs in 0.1s
and hangs with xperm.c


krastano...@gmail.com

unread,
Jun 2, 2012, 12:50:14 PM6/2/12
to sy...@googlegroups.com
Thanks for the addition. For the moment I only skimmed over the code
and focused on the docstrings. I found it hard to understand. Could
you try to explain a bit more (perhaps the pull request page is better
suited for the discussion).
Reply all
Reply to author
Forward
0 new messages