Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Creating Reed Solomon code is slower than in Sage #571

Open
luan-xiaokun opened this issue Sep 24, 2024 · 0 comments
Open

Creating Reed Solomon code is slower than in Sage #571

luan-xiaokun opened this issue Sep 24, 2024 · 0 comments

Comments

@luan-xiaokun
Copy link

Thanks for the very useful library!

I am struggling to use Sage's Reed Solomon code. Although it has linting issue and more difficult to use than Galois (thanks again), I noticed that it is faster than Galois though, my tests are as follows:

import galois
rs = galois.ReedSolomon(2**16 - 1, 3)
# time python test1.py
# 32.38 user 2.56 system 98% cpu 41.630 total
from sage.all import *
F = GF(Integer(2**16))
rs = codes.GeneralizedReedSolomonCode(F.list()[1:2**16], 3)
# time python test2.py
# 0.50 user 0.11 system 99% cpu 0.619 total

I wonder why there is such a difference, is it something related to JIT? I'm a newbie in terms of symbolic computation (and Sage and Galois), any explanation or link to references would be much appreciated.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant