Lua Scripts
Silly scripts, Common functions, and Standard algorithms implemented in pure Lua.
Table of Contents
To Do
-
Cleanup
- Remove decoration
- Create a module
-
Tests
- For Each Module
- Use some unit testing module?
-
Add documentation
- Github Wiki
- Entire reference for BigNum v2
-
Crypt
- Frequency Analysis: Uni/Bi/Tri grams
- Basic Ciphers: Ceaser, ROT13, XOR
- Full Blown Crypto: AES, MD5, SHA1
-
Calendar
- DateLua Module
-
Sort
- Bubble
- Selection
- Heap
- Quick
- Merge
- A module to run tests and compare the efficiency of these
-
String
- IsSimilar()
- similar_text module in PHP
- Fuzzy Matching ?
- Levenshtein Distance
- Permutations of a string
-
Math
- Clean the entire shit up!
- Generate Primes: Sieves
- Factor Numbers: Monte Carlo Factorization
- Vector support
- Complex number support
- LCM and HCF of fractions
- More primality testing: Lucas-Lehmer, Fermat's, Miller-Rabin
-
BigNum v2
- Division
- Square and nth roots
- Primality tests on bignum
- Faster Exponentitation
- Full support for signed integers
- Multiplication using Karatsuba or Toom3
Changelog
23/2/2014:
- Added: Numerical integration routines
8/12/2013:
- Added: some testing for Base64