Topics /

Software Engineering

The most popular blog posts about software engineering on Hacker News. 14,537 posts.

Any year
4924

An Introduction to Cache-Oblivious Data Structures

If you read my recent post about Postgres you may have noted that Postgres operates primarily with fixed-size blocks of memory called “pages.” By default, Postgres pages are 8KB. This number is tuned to match operating system page sizes which are tuned to match hardware cache sizes. If you were to run Postgres on…

4926

Cache Oblivious Algorithms

Cache-Oblivious Algorithms Cache-oblivious algorithms seemed incredible to me when I first heard about it in 6.854 (Advanced Algorithms). It’s relatively straightforward to imagine algorithms that utilizes information about page size $B$ and cache size $M$ to create efficient data structures. However, cache-oblivious…

4934

Go modules have a v2+ problem

Go has a problem. Go modules place a strange naming requirement on modules version 2 or greater. Module names on modules v2+ must end in the major version ala …/v2 , and communication of this rule has been weak. It's non-obvious, and the community at large does not understand it.

4936

Baby's First Garbage Collector

When I get stressed out and have too much to do, I have this paradoxical reaction where I escape from that by coming up with another thing to do. Usually it’s a tiny self-contained program that I can write and finish.

4940

Tests that sometimes fail

Over the years one of the most complex issues we have had to deal with at Discourse was flaky tests, in this post I would like to talk a bit about the various patterns we have come across and ways we tackle this issue.