speed up conversion of lrcalc partitions to sage partitions

[mantepse]

We can trust lrcalc to produce partitions, and not checking this again saves a lot of time.

Component: combinatorics

Author: Martin Rubey

Branch/Commit: u/mantepse/speed_up_conversion_of_lrcalc_partitions_to_sage_partitions @ f87fbf8

Issue created by migration from https://trac.sagemath.org/ticket/34549

[mantepse]

Branch: u/mantepse/speed_up_conversion_of_lrcalc_partitions_to_sage_partitions

[mantepse]

Commit: 031f85b

[mantepse]

Description changed:

--- 
+++ 
@@ -1 +1 @@
-
+We can trust lrcalc to produce partitions, and not checking this again saves a lot of time.

[mantepse]

comment:2

However, the current branch is incorrect, we want elements in ZZ, not python int

---

New commits:

031f85b

bypass the element constructor of partitions, since we know that the data are good

[mantepse]

Author: Martin Rubey

[sagetrac-git]

Changed commit from 031f85b to f87fbf8

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

f87fbf8

the elements of the list in a partition should be Integer, not int

[mantepse]

comment:4

Comparison:

sage: from sage.libs.lrcalc.lrcalc import mult
sage: n=10; l = [(la, mu) for la in Partitions(n) for mu in Partitions(n)]
sage: %timeit [mult(la, mu) for la, mu in l]
1.9 s ± 321 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
sage: %timeit [mult(la, mu) for la, mu in l]
2.12 s ± 40.4 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
sage: %timeit [mult(la, mu) for la, mu in l]
2.08 s ± 19 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

vs. old:

sage: from sage.libs.lrcalc.lrcalc import mult
sage: n=10; l = [(la, mu) for la in Partitions(n) for mu in Partitions(n)]
sage: %timeit [mult(la, mu) for la, mu in l]
2.98 s ± 212 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
sage: %timeit [mult(la, mu) for la, mu in l]
2.64 s ± 478 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
sage: %timeit [mult(la, mu) for la, mu in l]
2.42 s ± 433 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)