Stories by adam-66

Lidar obstacle detection algorithm from a Git repo leaked onto Tor

Show HN: The No-AI 3-Clause License (explicitly prohibits, e.g., GitHub Copilot)

Ask HN: License to prohibit training of systems like Microsoft Copilot

Flexible Varint/VLQ: Variable-length bytewise integer encodings in Go

The ancient Finnish predictor data compressor. Smallest compressor ever?

Rarely used shortest path algorithm simpler and more powerful than Dijkstra's

Breadth-first search with buffer ping-pong

XOR Swapping for Fun and Profit

The simplest and fastest balanced binary search tree: Top-down hash treap in Go

Excuse Me Sir, Would You Like to Buy a Kilo of Isopropyl Bromide? [pdf]

Space-filling curve: Mapping 3D space onto 1D space, preserving proximity

Fenwick Trees: The Most Useful Data-Structure You've Never Heard Of

Ask HN: Military Applications of High-Performance Computing

Avoiding the Garbage Collector: A Sparse Bit Vector in Go

The Burrows-Wheeler Transform (and Its Inverse) in Go

Show HN: State-of-the-Art Arithmetic/Range Entropy Coder/Decoder in Go

The approximate grep (agrep) bitwise string search algorithm in Go

Trees with a mixture of node types: Go's interfaces and type switches are ideal

Fastest and Almost Forgotten: Martin Rem's Union-Find in Go

1 2 3 4 5 6 7 8 9 10