“A line will take us hours maybe;
Yet if it does not seem a moment’s thought,
Our stitching and unstitching has been naught.” — W.B. Yeats
See this for general software issues.
Some mathematical software may be found here.
Here are some notes on computer languages.
Some programs in Scheme and Scheme modules, sort of.
This is promising.
Specific Code and algorithms:
- Some code for Shamir secret sharing. (C)
- Multi precision Modular Exponential routine (C)
- Rollo Silver’s GCD
- Factoring Hardware
- A short fast permutation generator (C)
- Computing Parity of Permutation (C & OCaml)
- random permutation generator: OCaml, C.
- Swapping bytes end-for-end
- Set abstraction for totally ordered types in Scheme (Balanced Tree)
- Same Fringe Problem (Scheme, OCaml & C)
- Radix Exchange Sort of unsigned integer array (C)
- von Neumann Sort (OCaml)
- Finding repeated data — deduplication
- Inner Loop for Search Engines
- Area of Intersection of Polygons (C, Java)
- Icosahedron & Dodecahedron, (what)
- Reformat man pages as html
- Memory Benchmark
- Lambertian or Diffuse Reflection
- FFT Fourier
- Correctness of Fast Fourier Transform
- MP FFT with threads (C)
- Convolution and Correlation with FFT (C)
- Hadamard Transform (C)
- Determinants
- OCaml Matrix and Linear algebra module
- Matrix Inversion: C,
OCaml,
Scheme,
Algol 68
- Ultra precision Linear Solution
Algol68
- Eigenvalues and vectors: OCaml, C
- Paltry C code (Gram Schmidt)
- Random Normal Deviate “rnd therein”;
OCaml version;
Algol68 version;
C;
Scheme
- CORDIC (sine cosine scheme)
- Root of complex polynomial
- Complex square root
- dilogarithm
- A fast square root for the PowerPC
- Fast RC4 for PowerPC
- Reading the PowerPC Time Base Register
- 128 bit integers for C in assembler for the X86
- Counting Bits, Many Hacks (C)
- Counting low zero bits, A worse Hack
- Random number generator based on SHA
- Seeking Entropy
- Fussing over internal web links
- Using Scalable Vector Graphics, SVG;
VP9
- curves to .png
- Java Nexus
- Drawing Pixels in Java
- OpenGL exercises
- Server Side Includes, (SSI) in a web site server.
- Custom code at Web Site: CGI
- MIDI CGI scheme
- MIDI framework
- Documenting a Combinatoric Puzzle Solution
- GF(28),
Erasure coding, Lagrange interpolation
- Octree
Generalities
Organized by language