Skip to content
View sjqtentacles's full-sized avatar
  • USA

Block or report sjqtentacles

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Maximum 250 characters. Please don’t include any personal information such as legal names or email addresses. Markdown is supported. This note will only be visible to you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
sjqtentacles/README.md

sjqtentacles 🐙

I write a lot of code in a lot of languages. Mostly functional ones (Standard ML, OCaml, Haskell, Clojure, Scala, Racket, Lisp, Elixir, F#), but also Rust, C, Python, Go, and TypeScript.

What I work on

  • Languages and type theory: Lisp/Scheme interpreters, parser combinators, regex engines, esolangs, a small SQL engine, a self-hosting dependently-typed language, and machine-checked proofs in Lean 4.
  • Machine learning: GPT-2 inference written from scratch (including in pure Standard ML), reverse-mode autodiff, and a multi-agent coding agent.
  • Cryptography and Bitcoin: hashes, ciphers, AEAD, elliptic curves, signatures, and Bitcoin/Ethereum primitives.
  • Systems: codecs, compression, a hypergraph rewriting engine, an acoustic modem (data over sound), and tooling in Rust and C.
  • Games: libraries and prototypes with raylib (C), phaser (TS/JS), love2d, and a few hand-rolled engines (ECS, pathfinding, collision, FOV).
  • Classics and writing: interlinear Latin, Greek, and Old English, plus longform writing in TeX.

A few projects

  • forge — an autonomous coding agent on a multi-agent LangGraph orchestrator, built around outcome-honesty invariants and baseline-aware merge gates.
  • blight — a self-hosting, dependently-typed language with a tiny trusted kernel (cubical + quantitative types + effects), in Rust.
  • multiway — a multiway hypergraph rewriting engine with e-graph-style state sharing; zero dependencies, deterministic to the byte.
  • sonance — an adaptive acoustic modem in Rust (OFDM, LDPC, fountain codes).
  • raydial and raypals — raylib libraries for dialogue boxes and sprites (C).
  • chinalang — an esoteric language with Chinese keywords and Lisp-style macros; tree-walking interpreter in Go.
  • lean-* — verified data structures and algorithms in Lean 4 (red-black trees, ROBDDs, union-find, DFA/NFA, DPLL), each with machine-checked proofs.

The sml-* libraries

I maintain more than 360 pure Standard ML libraries. They have no external dependencies, run on both MLton and Poly/ML, and are tested against the relevant RFC/spec vectors — many are byte-identical across the two compilers.

A rough map of the collection:

  • Math, numeric & scientific: sml-matrix, sml-rational, sml-tensor, sml-pde, sml-kalman
  • Cryptography & Bitcoin: sml-secp256k1, sml-ed25519, sml-aes, sml-aead, sml-rsa, sml-merkle
  • Encoding & serialization: sml-json, sml-cbor, sml-asn1, plus codecs and compression
  • Web & networking: sml-http, sml-router, sml-jwt, sml-ws, sml-tls
  • Parsing & languages: sml-parsec, and a Standard ML toolchain written in Standard ML — sml-mlast, sml-elab, sml-lsp, sml-lint, sml-fmt, sml-pkg
  • Logic & proofs: sml-sat, sml-smt, sml-bdd, sml-hm
  • Machine learning: GPT-2 in pure SML — sml-gpt, sml-transformer, sml-bytebpe, sml-safetensors, sml-nn
  • Data structures: sml-graph, sml-rope, sml-crdt
  • Graphics & UI: a self-drawn immediate-mode GUI (sml-ui) that opens a real desktop window (sml-window)

…plus games, databases, information retrieval, audio, and more.

awesome-standard-ml is a curated index of the whole ecosystem.

Pinned Loading

  1. awesome-standard-ml awesome-standard-ml Public

    A curated list of Standard ML resources + an auto-generated index of the 360+ sjqtentacles sml-* ecosystem.

    Python 5

  2. blight blight Public

    A dependently-typed, self-hosting language with a tiny trusted kernel (cubical + quantitative types + effects). Scheme's soul, a proof assistant's spine, grown from one spore.

    Rust

  3. forge forge Public

    An autonomous coding agent that tells you the truth. Multi-agent LangGraph orchestrator with outcome-honesty invariants, trust ratchet, and baseline-aware merge gates.

    Python 3

  4. sonance sonance Public

    High-performance adaptive acoustic modem (data over sound) in Rust: adaptive OFDM, LDPC, fountain-coded transport.

    Rust

  5. spirit-gun spirit-gun Public

    you ever watch Yu Yu Hakusho?

    JavaScript

  6. sml-parsec sml-parsec Public

    Parser combinators for Standard ML (MLton + Poly/ML), with position tracking and precise error reporting.

    Standard ML