"for every polynomial-time algorithm you have, there is an exponential algorithm that I would rather run." Alan Perlis
Related Posts
Spent a bunch of time learning about text diffing algorithms this evening.
"Myers Algorithm" refers to a specific paper written by Eugene Myers, and he published faster algorithms later!
https://github.com/Wilfred/difftastic/wiki/LCS-Algorithms
Here's a weird UI pattern I haven't seen before. This sanitizer will keep things clean for 24 hours, so the time counts *down*.
Every time I see it, it looks like 24 hour clock showing the wrong time!
A cute systemd feature to get the system clock roughly correct: if the system time is before the compilation time of the systemd binary, it moves the clock forward to that time!
https://lwn.net/Articles/714355/