unix-sml
Working through "Unix System Programming with Standard ML" by Anthony L. Shipman, 2001
- 4
- Standard ML
- GPL-3.0
- 4 y ago
Working through "Unix System Programming with Standard ML" by Anthony L. Shipman, 2001
Pure Standard ML JSONPath query engine over sml-json (MLton + Poly/ML)
Pure Standard ML interval arithmetic: outward-rounded operations, elementary functions, width/midpoint/contains, interval-Newton root enclosure (MLton + Poly/ML)
Image codecs for Standard ML (MLton + Poly/ML): decode/encode PNM (PPM/PGM), BMP, TGA, and PNG (RGBA8). PNG built on vendored sml-inflate. Pure, FFI-free.
DEFLATE/zlib/gzip decompression for Standard ML (MLton + Poly/ML): RFC 1950/1951/1952, CRC-32 and Adler-32, fixed and dynamic Huffman. Pure, FFI-free.
Pure Standard ML engineering hydrology: rational method, SCS curve-number runoff, Manning flow, unit-hydrograph convolution (MLton + Poly/ML)
Graphics linear algebra for Standard ML (MLton + Poly/ML): vec2/3/4, mat2/3/4, quaternions, transforms, projections. Column-major, OpenGL conventions, pure (no FFI).
Impure TCP socket driver + CLI for the pure sml-httpc HTTP/1.1 client. Quarantined IO tool (not dual-compiler-guaranteed); plain HTTP only.
Pure sans-IO HTTP/1.1 client state machine in Standard ML (request builder + incremental response/chunked decoder + redirect logic). Dual-compiler (MLton + Poly/ML).
Pure Standard ML animated GIF encoder (LZW + median-cut palette) (MLton + Poly/ML)
Pure Standard ML Git plumbing: object, packfile, index and ref formats (MLton + Poly/ML, deterministic).
Constructive 2D computational geometry in pure Standard ML: convex hull, Delaunay triangulation, polygon clipping, area/centroid — deterministic and byte-identical on MLton and Poly/ML.
Pure Standard ML bitmap font (BDF) glyph rendering into sml-image (MLton + Poly/ML)
Finite state machines and behavior trees in Standard ML (MLton + Poly/ML): data-driven tables, recognizers, bounded history, Graphviz export, a Mealy machine, and BT decorators (cooldown/timeout/parallel).
Fuzzy string matching for Standard ML: Levenshtein/Damerau distance, similarity ranking, BK-tree, and Soundex. Pure, dual-compiler.
Fast Fourier Transform (FFT/IFFT, real-FFT, FFT convolution) for Standard ML. Radix-2 + Bluestein. Pure, dual-compiler.
Unified RSS 2.0 + Atom 1.0 feed parser and generator in pure Standard ML (MLton + Poly/ML)
Pure Standard ML compartmental epidemic models: SIR/SEIR via fixed-step RK4, R0, herd-immunity threshold, peak finder (MLton + Poly/ML)
Ed25519 digital signatures over Edwards25519 in pure Standard ML (RFC 8032)
Pure Standard ML DNS message wire codec with name compression, RFC 1035 (MLton + Poly/ML)
COSE (RFC 8152 / RFC 9052) CBOR message structures in pure Standard ML (MLton + Poly/ML)
Color-space math for Standard ML (MLton + Poly/ML): sRGB/linear, HSL/HSV, RGBA8 packing, gamma, blending, interpolation. Deterministic and FFI-free.
Pure Standard ML complex numbers: arithmetic, exp/log/sqrt, powers, trig/hyperbolic and inverse functions, nth-roots, and polar form — deterministic across MLton and Poly/ML.
Pure Standard ML astronomical coordinate transforms: equatorial/ecliptic/horizontal/galactic frames, IAU 1976 precession, Bennett refraction, sidereal time (MLton + Poly/ML)
2D AABB, circle, and SAT convex polygon collision detection in pure Standard ML
Clustering in pure Standard ML: k-means (k-means++), DBSCAN, and hierarchical agglomerative clustering. Deterministic, byte-identical on MLton and Poly/ML.
Chemistry toolkit in pure Standard ML: periodic table, formula parser, molar mass, and stoichiometric equation balancing. Deterministic on MLton and Poly/ML.
Scene math for Standard ML (MLton + Poly/ML): transforms (TRS), camera view/projection, frustum culling, and ray/AABB/sphere/triangle intersection. Built on sml-glm, FFI-free.
ChaCha20-Poly1305 and XChaCha20-Poly1305 AEAD in pure Standard ML (RFC 8439)
Pure Standard ML property-based testing with rose-tree shrinking (MLton + Poly/ML, deterministic seeds).
Binary Space Partitioning dungeon generator with rooms and corridors in pure Standard ML
Bloom filter with optimal sizing and SHA-256 hashing in pure Standard ML
Pure Standard ML blackbody radiation: Planck spectral radiance, Wien displacement, Stefan-Boltzmann, CCT to CIE xy (MLton + Poly/ML)
Pure Standard ML BIP-39 mnemonic seed phrases (PBKDF2-HMAC-SHA512) (MLton + Poly/ML)
Reduced ordered binary decision diagrams (ROBDDs) with a hash-consing manager, in pure Standard ML (MLton + Poly/ML)