The graph below compares a brute-force depth first search in Sage/Python (red line) to an implementation of the same algorithm in Cython (blue line). Vertical axis is run time in seconds, horizontal axis is number of latin square completions generated:
Cython does pretty well, and the code is far more readable than the earlier C++ version that I wrote.
For more about writing Cython code in Sage, see Chapter 5 of the documentation.
Archived Comments
Date: 2008-03-03 18:38:36 UTC
Author: Robert Samal
Hi, thanks for the interesting comparison.
How does Cython compare to C/C++?
Thanks,
Robert Samal