Hi Sergey,

I don’t know what’s the scaling of the magnetic_gauge.  Dijkstra’s
algorithm that is used internally has (for sparse graphs) something like
O(N log N), but since that part is implemented in Cython it could well
be that runtime is dominated by O(N) parts that are written in pure Python.

Would you mind profiling your real-world-use example?  If it’s
a standalone script, just run it with

python3 -m cProfile -o <script>.prof <script>.py

And send the resulting <script>.prof file to this list, but please
compress it first using ’xz -9’ and check that it’s not too big (not
bigger than 250 k say).

Thanks
Christoph

Attachment: smime.p7s
Description: S/MIME cryptographic signature

Reply via email to