Notes concerning “Algorithms”

• Relayout with heaps 02021-01-10 (updated 02021-01-15) (6 minutes)
• Trie PEGs 02021-01-15 (4 minutes)
• Trying and failing to design an efficient index for folksonomy data based on BDDs 02021-01-26 (updated 02021-01-27) (7 minutes)
• Recursive residue number systems? 02021-03-20 (updated 02021-03-22) (8 minutes)
• Differential filming 02021-05-07 (updated 02021-12-30) (1 minute)
• PEG-like flexibility for parsing right-to-left? 02021-06-16 (updated 02021-07-27) (2 minutes)
• Simple linear-time linear-space nested delimiter parsing 02021-06-24 (updated 02021-12-30) (1 minute)
• Ropes with constant-time concatenation and equality comparisons with monoidal hash consing 02021-07-27 (15 minutes)
• Residual stream windowing 02021-08-21 (updated 02021-09-11) (5 minutes)
• Lazy heapsort 02021-08-22 (updated 02021-09-11) (6 minutes)
• Deriving binary search 02021-10-01 (updated 02021-12-30) (5 minutes)
• Fung’s “I can’t believe it can sort” algorithm and others 02021-10-05 (updated 02021-12-30) (5 minutes)
• Balanced ropes 02021-10-16 (updated 02021-12-30) (7 minutes)
• Hashing text with recursive shingling to find duplication efficiently 02021-10-30 (updated 02021-12-30) (6 minutes)