Some Fun Software Facts

<p>Last newsletter of the year!</p> <p>First some news on <em>Logic for Programmers</em>. Thanks to everyone who donated to the <a href="https://buttondown.com/hillelwayne/archive/get-logic-for-programmers-50-off-support-chicago" target="_blank">feedchicago charity drive</a>! In total we raised $2250 for Chicago food banks. Proof <a href="https://link.fndrsp.net/CL0/https:%2F%2Fgiving.chicagosfoodbank.org%2Freceipts%2FBMDDDCAF%3FreceiptType=oneTime%26emailLog=YS699MZW/2/0100019ae2b7eb92-7c917ad0-c94e-4fe2-8ee1-1b9dc521c607-000000/brmxoTOvoJN94I9nQH26s7fRrmyFDj_Jir1FySSoxCw=434" target="_blank">here</a>.</p> <p>If you missed buying <em>Logic for Programmers</em> real cheap in the charity drive, you can still get it for $10 off with the holiday code <a href="https://leanpub.com/logic/c/hannukah-presents" target="_blank">hannukah-presents</a>. This will last from now until the end of the year. After that, I'll be raising the price from $25 to $30.</p> <p>Anyway, to make this more than just some record keeping, let's close out with something light. I'm one of those people who loves hearing "fun facts" about stuff. So here's some random fun facts I accumulated about software over the years:</p> <ul> <li>In 2017, a team of eight+ programmers <a href="https://codegolf.stackexchange.com/questions/11880/build-a-working-game-of-tetris-in-conways-game-of-life" target="_blank">successfully implemented Tetris</a> as a <a href="https://en.wikipedia.org/wiki/Conway's_Game_of_Life" target="_blank">game of life simulation</a>. The GoL grid had an area of 30 trillion pixels and implemented a full programmable CPU as part of the project.</li> </ul> <ul> <li>Computer systems have to deal with leap seconds in order to keep UTC (where one day is 86,400 seconds) in sync with UT1 (where one day is exactly one full earth rotation). The people in charge recently passed a resolution to abolish the leap second by 2035, letting UTC and UT1 slowly drift out of sync.</li> </ul> <ul> <li><a href="https://buttondown.com/hillelwayne/archive/vim-is-turing-complete/" target="_blank">Vim is Turing complete</a>.</li> </ul> <div class="subscribe-form"></div> <ul> <li>The backslash character basically didn't exist in writing before 1930, and <a href="http://dump.deadcodersociety.org/ascii.pdf" target="_blank">was only added to ASCII</a> so mathematicians (and ALGOLists) could write <code>/\</code> and <code>\/</code>. It's popular use in computing stems entirely from being a useless key on the keyboard.</li> </ul> <ul> <li><a href="https://en.wikipedia.org/wiki/Galactic_algorithm" target="_blank">Galactic Algorithms</a> are algorithms that are theoretically faster than algorithms we use, but only at scales that make them impractical. For example, matrix multiplication of NxN is <a href="https://en.wikipedia.org/wiki/Strassen_algorithm" target="_blank">normally</a> O(N^2.81). The <a href="https://www-auth.cs.wisc.edu/lists/theory-reading/2009-December/pdfmN6UVeUiJ3.pdf" target="_blank">Coppersmith Winograd</a> algorithm is O(N^2.38), but is so complex that it's vastly slower for even <a href="https://mathoverflow.net/questions/1743/what-is-the-constant-of-the-coppersmith-winograd-matrix-multiplication-algorithm" target="_blank">10,000 x 10,000 matrices</a>. It's still interesting in advancing our mathematical understanding of algorithms!</li> </ul> <ul> <li>Cloudflare generates random numbers by, in part, <a href="https://www.cloudflare.com/learning/ssl/lava-lamp-encryption/" target="_blank">taking pictures of 100 lava lamps</a>.</li> </ul> <ul> <li>Mergesort is older than bubblesort. Quicksort is slightly younger than bubblesort but older than the <em>term</em> "bubblesort". Bubblesort, btw, <a href="https://buttondown.com/hillelwayne/archive/when-would-you-ever-want-bubblesort/" target="_blank">does have some uses</a>.</li> </ul> <ul> <li>Speaking of mergesort, most implementations of mergesort pre-2006 <a href="https://research.google/blog/extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken/" target="_blank">were broken</a>. Basically the problem was that the "find the midpoint of a list" step <em>could</em> overflow if the list was big enough. For C with 32-bit signed integers, "big enough" meant over a billion elements, which was why the bug went unnoticed for so long.</li> </ul> <ul> <li><a href="https://nibblestew.blogspot.com/2023/09/circles-do-not-exist.html" target="_blank">PDF's drawing model cannot render perfect circles</a>.</li> </ul> <ul> <li>People make fun of how you have to flip USBs three times to get them into a computer, but there's supposed to be a guide: according to the standard, USBs are supposed to be inserted <em>logo-side up</em>. Of course, this assumes that the port is right-side up, too, which is why USB-C is just symmetric. </li> </ul> <ul> <li>I was gonna write a fun fact about how all spreadsheet software treats 1900 as a leap year, as that was a bug in Lotus 1-2-3 and everybody preserved backwards compatibility. But I checked and Google sheets considers it a normal year. So I guess the fun fact is that things have changed!</li> </ul> <ul> <li>Speaking of spreadsheet errors, in 2020 <a href="https://www.engadget.com/scientists-rename-genes-due-to-excel-151748790.html" target="_blank">biologists changed the official nomenclature</a> of 27 genes because Excel kept parsing their names as dates. F.ex MARCH1 was renamed to MARCHF1 to avoid being parsed as "March 1st". Microsoft rolled out a fix for this... three years later.</li> </ul> <ul> <li>It is possible to encode any valid JavaScript program with just the characters <code>()+[]!</code>. This encoding is called <a href="https://en.wikipedia.org/wiki/JSFuck" target="_blank">JSFuck</a> and was once used to distribute malware on <a href="https://arstechnica.com/information-technology/2016/02/ebay-has-no-plans-to-fix-severe-bug-that-allows-malware-distribution/" target="_blank">Ebay</a>.</li> </ul> <p>Happy holidays everyone, and see you in 2026!</p> <div class="footnote"> <hr/> <ol> <li id="fn:status"> <p>Current status update: I'm finally getting line by line structural editing done and it's turning up lots of improvements, so I'm doing more rewrites than I expected to be doing. <a class="footnote-backref" href="#fnref:status" title="Jump back to footnote 1 in the text">↩</a></p> </li> </ol> </div>