Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,279 posts.
Behind the Scenes: The pots, pans, and people that make millions of meals
Our recipe for feeding includes giant paella pans, combi ovens, and a lot of love!
Of Wizards and Magical Machines (2012)
People want things to be cheaper and easier and faster than they are. That doesn’t seem very extraordinary, does it? I mean, it’s not really news. In fact, the opposite would be news…
The Future of Fact-Checking Is Lies, I Guess
Last weekend I was trying to pull together sources for an essay and kept finding “fact check” pages from factually.co . For instance, a Kagi search for “pepper ball Chicago pastor” returned this Factually article as the second result:
Building My Own Yahoo Pipes
Pipes has been dead since 2015 or so, but I used it for a long time and it was essential to my daily news intake, so I’ve been building a personal ...
Prefix sum on portable compute shaders
This is a followup to my previous post, prefix sum on Vulkan. Last year, I got a fancy algorithm for this problem running well on one device. This time, I will dive into the question of how to make it work well across a wide range of devices. The short answer is, it can be made to work pretty portably on Vulkan and…
Speeding up a program for a 50 year old processor
In the previous year I wrote a program, running on Intel's first microprocessor - 4004, that computes the first 255 digits of π. So let's continue our journey with the successor - the Intel 4040.
Lossless Float Image Compression
Back in 2021 I looked at OpenEXR lossless compression options (and I think my findings led a change of the default zip compression level , as well as change of the compression library from zlib to libdeflate . Yay blogging about things!) . Then in 2023 I looked at losslessly compressing a bunch of floating point data…
Probably Approximately Correct – A Formal Theory of Learning (2014)
In tackling machine learning (and computer science in general) we face some deep philosophical questions. Questions like, “What does it mean to learn?” and, “Can a computer learn?” and, “How do you define simplicity?” and, “Why does Occam’s Razor work? (Why do simple hypotheses do well at modelling reality?)” In a…
Measuring memory usage in Python: it’s tricky
Measuring your Python program’s memory usage is not as straightforward as you might think. Learn two techniques, and the tradeoffs between them.
Prospecting for Hash Functions
Update 2022 : TheIronBorn has found even better permutations using a smarter technique. That thread completely eclipses my efforts in this article.
Sun's path June to December (Photo)
Last June I placed some photographic film into a tin cannister with a small hole punched into its side. The tin cannister was then attached to a clothes pole in my backgarden and left.
The Teacher
I was fortunate enough to help organize the Strange Loop 2011 conference , but this post is not specifically about that. During the confere...
Querying the GitHub archive with the ClickHouse playground
Via this comment on Hacker News I started exploring the ClickHouse Playground . It's really cool, and among other things it allows CORS-enabled API hits that can query a decade of history from the GitHub events archive in less than a second.
Datasette Facets: Faceted Browse and a JSON API for any CSV File or SQLite DB
Datasette 0.22 is out with the most significant new feature I’ve added since the initial release: faceted browse. Datasette lets you deploy an instant web UI and JSON API for …
We can do better than line-buffered output
Buffered output typically comes in two flavors: fully buffered and line buffered. If output goes to a terminal then the implementation automatically selects line buffering, flushing its buffer when a line is completed so that it reaches the user immediately. Otherwise it fully buffers, holding output until the buffer…
A Comparison of Distributed Machine Learning Platforms
This paper surveys the design approaches used in distributed machine learning (ML) platforms and proposes future research directions. This ...
Five bugs in a single line of JavaScript
Today I've been working with a piece of third-party software. I was having big problems getting it working and decided to delve into its ...
The Fast Fourier Transform
It’s often said that the Age of Information began on August 17, 1964 with the publication of Cooley and Tukey’s paper, “An Algorithm for the Machine Calculation of Complex Fourier…
Distributed consensus revised
Distributed consensus revised Howard, PhD thesis Welcome back to a new term of The Morning Paper! To kick things off, I’m going to start by taking a look at Dr Howard’s PhD thesis, ‘Distributed con…
Visualizing dynamic programming
I’ve always thought dynamic programming was a pretty crummy name for the practice of storing sub-calculations to be used later. Why not call it table-filling algorithms , because indeed, thinking of a dynamic programming algorithm as one that fills in a table is a quite good way of thinking about it.
Why query planning for streaming systems is hard
Many groups are working on running sql queries in incremental/streaming systems . Query planning in this context is not a well understood problem. This post is a quick pointer towards the many open problems. It's not intended to be complete or authoritative, because I haven't engaged with the problem much beyond…
Interval Tree Clocks
Notes on Interval Tree Clocks
Revisiting 'Monadic Parsing in Haskell'
‘Monadic Parsing in Haskell’ is a short paper that laid the groundwork for libraries like Parsec and Attoparsec. Although it was published in 1998 (almost 20 years ago!) it has aged gracefully and the code samples will run with almost no changes. However, the state of the art has advanced since then and I think the…
Grass Rendering Series
This is part 1 of a multi-part series on grass rendering. We’ll start by figuring out how realistic grass should look like, and how herbage can be modeled with the tools we have at our disposal in real-time 3D graphics. Then, we’ll look at how to implement different methods of grass rendering in Godot. However, most…