01 Dec 25
Algorithm X is an algorithm for solving the exact cover problem. It is a straightforward recursive, nondeterministic, depth-first, backtracking algorithm used by Donald Knuth to demonstrate an efficient implementation called DLX, which uses the dancing links technique.
25 Nov 25
Open source resource for learning algorithms and their implementation in any programming language
24 Nov 25
25 Oct 25
14 Oct 25
Mentions differences between Luma/luminance and how to compute the correct values
04 Oct 25
19 Sep 25
Rendezvous hashing is an algorithm to solve the distributed hash table problem - a common and general pattern in distributed systems
18 Sep 25
A really smart ant overall simple checksum that works on unordered collections
13 Sep 25
A really smart ant overall simple checksum that works on unordered collections
08 Sep 25
Some simple hash functions including a reversible one.
05 Sep 25
22 Aug 25
Another algorithm to generate legible ids.
19 Aug 25
Now a classic, shows some really smart fractional index tricks to efficiently do collaborative editing on trees. Applies to many apps with structured data!
07 Aug 25
31 Jul 25
19 Jul 25
Article explaining simulation algorithms that produce complex organic behaviours
09 May 25
30 Mar 25
Had my little foray into spaced repetition while making my flashcards app. Interesting take on adapting a popular algorithm.