yakubin’s notes

Archived links

Fixing Unix/Linux/POSIX Filenames: Control Characters (such as Newline), Leading Dashes, and Other Problems (archive)

Binary search is a pathological case for caches (archive)

A Scalable Concurrent malloc(3) Implementation for FreeBSD (archive)

Printing Floating-Point Numbers (archive)

The Failure of the GPL by David Chisnall (archive)

Fast random shuffling (archive)

Efficiently Generating a Number in a Range (archive)

Generating random numbers using C++ standard library: the problems (archive)

Port knocking (get rid of noise from sshd logs) (archive)

20-part linker essay by Ian Lance Taylor (archive)

Recursive macros with C++20 __VA_OPT__ (archive)

FreeBSD Off-CPU Flame Graphs (archive)

Peer-to-Peer Communication Across NATs (archive)

Philosophy of coroutines (archive)

Things UNIX can do atomically (archive)

The numeric tower fiasco (archive)


Somehow I got nerd-sniped into reading not just one, but three articles on fixed-point sine approximation.

5th Order Polynomial Fixed-Point Sine Approximation (archive)

Another fast fixed-point sine approximation (archive)

Nintendo DS: Sine approximation using fixed point math


Regex#1: Regular Expression Matching Can Be Simple And Fast (archive)

Regex#2: Regular Expression Matching: the Virtual Machine Approach (archive)

Regex#3: Regular Expression Matching in the Wild (archive)

Regex#4: Regular Expression Matching with a Trigram Index (archive)


Browsers are pretty good at loading pages, it turns out

GNU Parted: Solving the dreaded “The resulting partition is not properly aligned for best performance” (archive)

Apple M1 microarchitecture documentation (archive)

Bit Twiddling Hacks (archive)

Using de Bruijn Sequences to Index a 1 in a Computer Word

Why no one should use the AT&T syntax ever, for any reason, under any circumstances (archive)

Re: [PATCH] oom_pardon, aka don’t kill my xlock (archive)