caching mechanism in solveLinearPolynomialEquation

1 view
Skip to first unread message

Qian Yun

unread,
5:10 AM (7 hours ago) 5:10 AM
to fricas-devel
In function 'solveLinearPolynomialEquation' in integer.spad,
gaussian.spad and ffcat.spad, the code appears to have a
caching mechanism via 'oldlp' and 'oldtable', but the cache
will never work because 'oldlp' is never updated with the
last value.

Shall we fix the caching mechanism or remove it?

- Qian

--- a/src/algebra/integer.spad
+++ b/src/algebra/integer.spad
@@ -39,6 +39,7 @@
if (ans case "failed") then
slpePrime :=
prevPrime(slpePrime)$IntegerPrimesPackage(Integer)
oldtable := (ans:: Vector List ZP)
+ oldlp := lp
answer := solveid(p, slpePrime, oldtable)
answer


Waldek Hebisch

unread,
7:38 AM (4 hours ago) 7:38 AM
to fricas...@googlegroups.com
On Sat, Jul 11, 2026 at 05:09:58PM +0800, Qian Yun wrote:
> In function 'solveLinearPolynomialEquation' in integer.spad,
> gaussian.spad and ffcat.spad, the code appears to have a
> caching mechanism via 'oldlp' and 'oldtable', but the cache
> will never work because 'oldlp' is never updated with the
> last value.
>
> Shall we fix the caching mechanism or remove it?

As for now fix. I work on replacemt factorizer which hopefully
will be ready to replace current one after next release, so
in say a year this code should be no longer needed. But for
now caching should give some speedup.

> --- a/src/algebra/integer.spad
> +++ b/src/algebra/integer.spad
> @@ -39,6 +39,7 @@
> if (ans case "failed") then
> slpePrime :=
> prevPrime(slpePrime)$IntegerPrimesPackage(Integer)
> oldtable := (ans:: Vector List ZP)
> + oldlp := lp
> answer := solveid(p, slpePrime, oldtable)
> answer
>
>
> --
> You received this message because you are subscribed to the Google Groups "FriCAS - computer algebra system" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to fricas-devel...@googlegroups.com.
> To view this discussion visit https://groups.google.com/d/msgid/fricas-devel/d4628ec7-30d3-4312-911b-e788afe807d9%40gmail.com.

--
Waldek Hebisch
Reply all
Reply to author
Forward
0 new messages