1171
Go's work-stealing scheduler
Deep dive into how scheduler works
Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 2,470 posts.
1172
Game Theory Reveals the Future of Deep Learning
If you’ve been following my articles up to now, you’ll begin to perceive, what’s apparent to many advanced practitioners of Deep Learning…
1173
Hash indexes are faster than btree indexes?
PostgreSQL have supported Hash Index for a long time, but they are not much used in production mainly because they are not durable. Now, ...
1174
An ode to pack: gzip’s forgotten decompressor
The latest 4.13.9 source release of the Linux kernel is 780MiB, but thanks to xz compression, the download is a much more managable 96 MiB (an 88% reduction)
1175
1176
Raw Linux Threads via System Calls (2015)
Linux has an elegant and beautiful design when it comes to threads: threads are nothing more than processes that share a virtual address space and file descriptor table. Threads spawned by a process are additional child processes of the main “thread’s” parent process. They’re manipulated through the same process…
1177
Graph Isomorphism update: quasipolynomial claim restored
On January 4 I announced that Harald Helfgott pointed out an error in the analysis of my Graph Isomorphism test. The error invalidated my previous claim of quasipolynomial efficiency. The text of the announcement is appended below.
1178
How I Tricked Symantec with a Fake Private Key
This blog is written by Hanno Böck. Unless noted otherwise, its content is licensed as CC0 .
1179
YouTube Programming Channels
A list of youtube channels that talks about programming
1180
The Minsky circle algorithm
Consider the following pseudocode: x <- 32; y <- 0; while(true){ x <- x – floor((1/8) * y); y <- y + floor((1/8) * x); plotPointAt(x, y); } x and y are always integers. This draws…
1181
1182
1183
1184
Never edit a method, always rewrite it?
At a recent RubyConf, Chad Fowler presented his ideas for writing software systems that mirror the process of continual replacement observed in biological systems.
1185
The Xerox Alto, Smalltalk, and Rewriting a Running GUI
Be sure to read the comment from Alan Kay at the bottom of the article! We succeeded in running the Smalltalk-76 language on our vintag...
1186
Implementing State Machines in PostgreSQL
Finite-state machine (FSM) is a wonderful model of computation that has many practical applications. One of my favorites is turning business logic into simple FSMs. For example consider the following requirements for an order management system:
1187
The cargo cult of versioning
[ Update Nov 27: This post had issues, and I retract some of my more provocative claims. See the errata at the end. ]
1188
The TSA's Selective Laptop Ban
Last Monday, the TSA announced a peculiar new security measure to take effect within 96 hours. Passengers flying into the US on foreign airlines from eight Muslim countries would be prohibited from carrying aboard any electronics larger than a smartphone. They would have to be checked and put into the cargo hold. And…
1189
Rapid DHCP: Or, how do Macs get on the network so fast? (2011)
One of life's minor annoyances is having to wait on my devices to connect to the network after I wake them from sleep. All too often, I'll open the lid on my …
1190
Contra Grant On Exaggerated Differences
I. An article by Adam Grant called Differences Between Men And Women Are Vastly Exaggerated is going viral, thanks in part to a share by Facebook exec Sheryl Sandberg. It’s a response to an e…
1191
Addendum to “Curl is C”
I posted curl is C a few days ago and it raced on hacker news, reddit and elsewhere and got well over a thousand comments in those forums alone. The blog post has been read more than 130,000 times so far. Addendum a few days later Many commenters of my curl is C post struck … Continue reading Yes C is unsafe, but… →
1192
1193
1194
The Premium Mediocre Life of Maya Millenial
A few months ago, while dining at Veggie Grill (one of the new breed of Chipotle-class fast-casual restaurants), a phrase popped unbidden into my head: premium…
1195
A Bourne-style shell built from scratch in 35 minutes [video]
We build a shell in the style of the Bourne shell, Bash, zsh, etc. It supports (1) running commands with arbitrarily many arguments, (2) quoting those arguments, and (3) combining the commands into arbitrarily long pipelines where the output of one command becomes the input of the next. This requires writing a parser…
1196
How a Large Customer Can Kill a Startup
I often hear a founder get very excited about the prospect of a large customer. The implied expectation is that this out-sized customer is going to shower the startup with cash & confer on them the imprimatur of legitimacy. However, when I hear a founder start talking about “the big one” I cringe. I start …
1197
1198
Go Assembly by Example
Go is an open source programming language designed for building simple, fast, and reliable software.
1199
Using JDK 9 Memory Order Modes
This guide is mainly intended for expert programmers familiar with Java concurrency, but unfamiliar with the memory order modes available in JDK 9 provided by VarHandles. Mostly, it focuses on how to think about modes when developing parallel software. Feel free to first read the Summary .
1200
PICO-8 lighting, part 1: thin dark line
How I rolled up my sleeves and got a real-time lighting engine working under the constraints of PICO-8.