Notes concerning “Incremental computation”

• A filesystem design sketch modeled on Lucene 2007 to 2009 (43 minutes)
• Worst-case-logarithmic-time reduction over arbitrary intervals over arbitrary semigroups 2012-12-04 (5 minutes)
• a logarithmic-time alternative to summed-area tables for reducing arbitrary semigroup operations over arbitrary ranges (a generalization of RMQ segment trees) 2012-12-06 (updated 2013-05-17) (10 minutes)
• How can we usefully cache screen images for incrementalization? 2013-05-17 (18 minutes)
• Ideas to ship in 2014 2014-04-24 (updated 2019-05-05) (35 minutes)
• Simple dependencies in software 2014-06-05 (9 minutes)
• A reactive crawler using Amygdala 2014-09-02 (updated 2014-09-19) (4 minutes)
• Transactional screen updates 2015-04-01 (10 minutes)
• Fault-tolerant in-memory cluster computations using containers; or, SPARK, simplified and made flexible 2015-05-28 (updated 2016-06-22) (16 minutes)
• More thoughts on powerful primitives for simplified computer systems architecture 2015-08-18 (updated 2015-11-02) (165 minutes)
• Incremental MapReduce for Abelian-group reduction functions 2015-09-03 (4 minutes)
• Efficiently querying a log of everything that ever happened 2015-09-03 (7 minutes)
• Kogluktualuk: an operating system based on caching coarse-grained deterministic computations 2016-07-23 (21 minutes)
• Topics to study in 2016 2016-10-27 (updated 2016-11-15) (37 minutes)
• Parallel DFA execution 2017-04-18 (9 minutes)
• Caching screen contents 2017-06-14 (2 minutes)
• Fast message router 2017-06-15 (updated 2019-07-23) (15 minutes)
• Cached SOA desktop 2017-08-03 (updated 2018-10-26) (6 minutes)
• Incremental recomputation 2018-04-27 (12 minutes)
• Composing code gobbets with implicit dependencies 2018-04-27 (updated 2019-05-21) (3 minutes)
• Ideas to pursue 2018-05-05 (updated 2018-08-16) (6 minutes)
• Transactional memory, immediate-mode structured graphics, serialization, backtracking, and parsing 2019-01-25 (7 minutes)
• Immutability-based filesystems: interfaces, problems, and benefits 2019-02-08 (updated 2019-03-19) (23 minutes)
• Robust local search in vector spaces using adaptive step sizes, and thoughts on extending quasi-Newton methods 2019-08-17 (updated 2019-09-15) (15 minutes)