Skip to content

Commit

Permalink
Update TODO.txt
Browse files Browse the repository at this point in the history
  • Loading branch information
lrq3000 authored May 20, 2024
1 parent 6271212 commit 7fc33d7
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions TODO.txt
Original file line number Diff line number Diff line change
@@ -1,3 +1,6 @@
* Implement the contribution of a parallel implementation that speeds up 1.5 to 3x in pure python (but requires a rewriting of the module to be self-contained, no globals, to be compatible with the multiprocessing module)
* Maybe test and/or make a version compatible with the Mojo JIT compiler (a superset of Python), but it's only partially opensource so this version cannot replace the main one due to the constraint of being future-proof. https://www.macg.co/ailleurs/2024/04/le-code-source-de-mojo-bien-ete-rendu-public-comme-promis-143289 -- the huge speed-up is obtainable through parallelization, so it would be a step after the parallel implementation in pure python https://www.modular.com/blog/mojo-a-journey-to-68-000x-speedup-over-python-part-3 and https://github.com/modularml/mojo/discussions/843
* Test Photon JIT compiler, but not a drop-in replacement for CPython but tries to be as close as possible. Also requires to be parallelism-ready. https://github.com/exaloop/codon
* Test the new [galois](https://github.com/mhostetter/galois) jit-optimized extension module for numpy, which implements a reed-solomon codec and NTT transforms!
* Implement my own code for probabilistic prime polynomials generator, because for higher fields it is necessary: https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders/Additional_information#Probabilistic_prime_polynomial_generator
* Cythonize more, read recent tutorials:
Expand Down

0 comments on commit 7fc33d7

Please sign in to comment.