Notes concerning “Programming”

• Principled APL redux 02021-01-03 (updated 02021-12-31) (12 minutes)
• First class locations 02021-01-04 (3 minutes)
• Layout typescript 02021-01-04 (5 minutes)
• Relayout with heaps 02021-01-10 (updated 02021-01-15) (6 minutes)
• Transactional editor 02021-01-14 (updated 02021-01-15) (73 minutes)
• Trie PEGs 02021-01-15 (4 minutes)
• Chat over a content-centric network 02021-01-15 (updated 02021-01-16) (3 minutes)
• Can transactions solve the N+1 performance problem on web pages? 02021-01-16 (8 minutes)
• Compiling machine-code loops to pipelined dataflow graphs 02021-01-23 (updated 02021-01-27) (2 minutes)
• Trying and failing to design an efficient index for folksonomy data based on BDDs 02021-01-26 (updated 02021-01-27) (7 minutes)
• ASCII art, but in Unicode, with Braille and other alternatives 02021-02-10 (updated 02021-02-24) (9 minutes)
• How do you fit a high-level language into a microcontroller? Let’s look at BBN Lisp 02021-02-23 (updated 02021-08-18) (76 minutes)
• Some notes on IPL-VI, Lisp’s 01958 precursor 02021-03-02 (4 minutes)
• A survey of imperative programming operations’ prevalence 02021-03-02 (updated 02021-09-11) (61 minutes)
• Vaughan Pratt and Henry Baker’s COMFY control-flow combinators 02021-03-04 (updated 02021-03-20) (8 minutes)
• Generating novel unique pronounceable identifiers with letter frequency data 02021-03-10 (updated 02021-03-22) (11 minutes)
• Garbage-collected allocation performance on current computers 02021-03-13 (updated 02021-04-08) (4 minutes)
• Brute force speech 02021-03-21 (updated 02021-03-22) (7 minutes)
• Minor improvements to pattern matching 02021-03-24 (updated 02021-04-08) (10 minutes)
• Safe FORTH with the FORTRAN memory model? 02021-04-21 (updated 02021-06-12) (2 minutes)
• Diskstrings: Bernstein’s netstrings for single-pass streaming output 02021-04-21 (updated 02021-07-27) (4 minutes)
• Greek operating systems 02021-06-04 (updated 02021-06-12) (4 minutes)
• The algebra of N-ary relations 02021-06-14 (updated 02021-07-27) (4 minutes)
• PEG-like flexibility for parsing right-to-left? 02021-06-16 (updated 02021-07-27) (2 minutes)
• How little code can a filesystem be? 02021-06-16 (updated 02021-07-27) (1 minute)
• Notes on what would be needed to drive a PS/2 keyboard from an Arduino 02021-06-20 (updated 02021-12-30) (12 minutes)
• Self hosting kernel 02021-06-21 (updated 02021-12-30) (1 minute)
• Stack syntax 02021-06-22 (updated 02021-07-27) (4 minutes)
• Bead hypertext 02021-06-22 (updated 02021-12-30) (1 minute)
• Simple linear-time linear-space nested delimiter parsing 02021-06-24 (updated 02021-12-30) (1 minute)
• Smolsay: the Ur-Lisp, but with dicts instead of conses 02021-07-12 (updated 02021-07-27) (22 minutes)
• Improvements on C for low-level programming such as block arguments 02021-07-14 (updated 02021-12-30) (8 minutes)
• Ropes with constant-time concatenation and equality comparisons with monoidal hash consing 02021-07-27 (15 minutes)
• Compilation of block arguments to high-performance code 02021-07-29 (updated 02021-12-30) (19 minutes)
• Lazy heapsort 02021-08-22 (updated 02021-09-11) (6 minutes)
• Deriving binary search 02021-10-01 (updated 02021-12-30) (5 minutes)
• Some notes on perusing the Udanax Green codebase 02021-10-05 (updated 02021-10-08) (12 minutes)
• Fung’s “I can’t believe it can sort” algorithm and others 02021-10-05 (updated 02021-12-30) (5 minutes)
• Some notes on learning Rust 02021-10-06 (updated 02021-10-10) (39 minutes)
• PBKDF content addressing with keyphrase hashcash: a non-blockchain attack on Zooko’s Triangle 02021-10-08 (24 minutes)
• Wordlists for maximum drama 02021-10-08 (updated 02021-12-30) (16 minutes)
• Pipelined piece chain painting 02021-10-10 (updated 02021-12-30) (23 minutes)
• An algebra of partial functions for interactively composing programs 02021-10-10 (updated 02021-12-30) (3 minutes)
• Balanced ropes 02021-10-16 (updated 02021-12-30) (7 minutes)
• The astounding UI responsivity of PDP-10 DDT on ITS 02021-10-22 (updated 02021-10-23) (28 minutes)
• Example based regexp 02021-10-24 (updated 02021-12-30) (5 minutes)
• Adversarial control 02021-10-25 (updated 02021-12-30) (13 minutes)
• Constant weight dithering 02021-10-28 (updated 02021-12-30) (5 minutes)
• Safe decentralized cloud storage 02021-12-30 (10 minutes)