Data structures
Essays and experiments on data structures: binary data, compact counters, ordered IDs and flat arrays. 5 articles.
Generating short ordered IDs with any insertion pattern
Giving ordered elements short IDs that reflect their position, whatever order they are inserted in: a naive approach, LSEQ and a tree of IDs.
4 May 2024Counting up to 2^256 unique values using only O(1 byte)
Estimating how many unique values a stream has seen when you do not need the exact number, in a single byte of storage.
21 April 2024Comparison of JavaScript binary data objects
The objects JavaScript offers for binary data, from ArrayBuffer and typed arrays to Node's Buffer, and how they differ between Node.js and the browser.
15 March 2023FastArray (draft)
A draft of a trie-like array allowing fast insertion and removal at any index, sketched in JavaScript and PHP.
15 March 2023Flattening 2D data
Write-up to come.
14 March 2023