“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.
Computer Languages.
This is promising.
Specific Code and algorithms:
- Some code for Shamir secret sharing. (C)
- Multi precision Modular Exponential routine (C)
- Factoring Hardware
- Code in the language Scheme
- 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)
- Radix Exchange Sort of unsigned integer array
- von Neumann Sort (Ocaml)
- Finding repeated data — deduplication
- Inner Loop for Search Engines
- Area of Intersection of Polygons (C, Java)
- Reformat man pages as html
- Memory Benchmark
- Lambertian or Diffuse Reflection
- 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, Caml, Scheme,
- Ultra precision Linear Solution
Algol68
- Eigenvalues and vectors: OCaml, C
- Paltry C code (Gram Schmidt)
- Random Normal Deviate “rnd therein”;
OCaml version;
Algol68 version
- 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
- 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
Generalities about code