Commits

Author Commit Message Labels Comments Date
Robert Smith
Allow filtering printed values by a waste bits threshold.
Robert Smith
Print wasted bits instead of popcount.
Robert Smith
Add note about convolution boundedness, add timing to MULTIPLY, etc.
Robert Smith
Reimplement M-, M+; add M1+, M1-, NEGATE-MOD; fix bug in EXPT-MOD.
Robert Smith
Add decimation-in-time algorithm for #'REVERSE-NTT. Some other things: * Remove bit reversal in NTT algorithms * Implement DIT-FORWARD and DIT-REVERSE for reference * Begin to implement efficient M*
Robert Smith
SPLICE -> SPLIT
Robert Smith
Clarify docs.
Robert Smith
Add FIXED-WIDTH-ADD and FIXED-WIDTH-MULTIPLY.
Robert Smith
Add copyright
Robert Smith
Update license
Robert Smith
formatting
Robert Smith
Implement the Chinese Remainder Theorem.
Robert Smith
Implement lots of goodies, including FTTs and NTTs. This commit includes: * a radix-2 DIF FFT * a radix-2 DIF NTT * various naive NTT methods for testing * EXPT-MOD for negative powers * computing roots of a particular order from a primitive root * a demonstration of FFT and NTT multiplication
Robert Smith
Allow bit reversal of vectors of length < 4.
Robert Smith
Add CCL GC function, add LW optimization
Robert Smith
Coalesce reversible operations.
Robert Smith
Fix horrible bug in reversal. Add some test functions and other miscellanea.
Robert Smith
Fix typo in filename.
Robert Smith
Add option to test either naive or Strandh-Elster algorithm
Robert Smith
Add naive bit reversal algorithm.
Robert Smith
Delete code that fully unrolls bit reversal. See previous revision for that. It may be useful for improving SBCL assembly output.
Robert Smith
Free up a somewhat redundant LET var. Do a little bit of type checking.
Robert Smith
Fix typo.
Robert Smith
Initial version of Standh-Elster bit reversal.
Robert Smith
Eulerian number puzzle.
Robert Smith
Add known SBCL optimization to INVERSE-MASK.
Robert Smith
Avoid table lookups on SBCL.
Robert Smith
Use Alexandria for DEFINE-CONSTANT.
Robert Smith
Ignore additional FASL extension.
Robert Smith
Take out the BOUNDP junk. Make a fresh array for +INVERSE-MASK-TABLE+
  1. Prev
  2. Next