#16296: Speed improvements for categories with axioms
-------------------------------------+-------------------------------------
Reporter: SimonKing | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.3
Component: categories | Resolution:
Keywords: cython | Merged in:
performance categories | Reviewers:
Authors: | Work issues:
Report Upstream: N/A | Commit:
Branch: | 2ca07873a91cf6d5e685ed3527a314944a8fdfb9
u/SimonKing/ticket/16296 | Stopgaps:
Dependencies: #10963, #15801, |
#16309 |
-------------------------------------+-------------------------------------
Comment (by nthiery):
Replying to [comment:31 SimonKing]:
> Even if it is a Python class defined in a Cython file?
That's kind of a shame, but yes, even in this case. Put this in
`test_debug_cython.pyx`:
{{{
import pdb
def f(x):
for i in range(10):
pdb.set_trace()
x = x + 1
}}}
and run
{{{
sage: load("test_debug_cython.pyx")
Compiling ./test_debug_cython.pyx...
sage: f(3)
}}}
The function f does not even appear in the backtrace.
> Actually improving the join algorithm speed-wise is my main goal for
> this ticket. I am not sure if much progress can be achieved without
> Cython.
The upcoming work is not only about speed, but also functionality. Or
trying alternative algorithms, like your pet boolean polynomial ideals
approach. And even speedwise, there may be room to improve the
algorithm itself, rather than the implementation.
> I'd say: I try to improve the speed as much as possible by as much
Cython as needed.
> In a second step, we can see if some of it can also be done in Python,
or
Definitely worth trying hard and see how much we can gain. And see if
it's worth making the code more complex / harder to trace.
> if some parts can be moved to a Cython file separate from
`sage.categories.category`.
This could be a good approach indeed.
Cheers,
Nicolas
--
Ticket URL: <http://trac.sagemath.org/ticket/16296#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.
