Topics /

Software Engineering

The most popular blog posts about software engineering on Hacker News. 1,535 posts.

2024
1352

Dissecting the gzip format (2011)

In this article I describe the DEFLATE algorithm that GZIP implements and depends on. The DEFLATE algorithm uses a combination of LZ77, Huffman codes and run-length-encoding; this article describes each in detail by walking through an example and developing source code to implement the algorithm. My aim is to…

1357

Space-filling curves, constructively

In 1890 Giuseppe Peano discovered a square-filling curve , and a year later David Hilbert published his variation . In those days people did not waste readers’ attention with dribble – Peano explained it all on 3 pages, and Hilbert on just 2 pages, with a picture!

1358

PyPy v7.3.16

PyPy v7.3.16: release of python 2.7, 3.9, and 3.10 The PyPy team is proud to release version 7.3.16 of PyPy. This release includes security fixes from upstream CPython, and bugfixes to the garbage col

1368

Using Pandoc and Typst to Produce PDFs

UPDATE MARCH 2025: This post, and the template attached, were written for Typst v 0.11 – Typst has upgraded twice since then, and this template will not work with the newer versions of Typst. Please see the new post (Mar 26, 2025) at A New Typst Template for Pandoc

1371

Docs as code (2017)

author, Eric Holscher& the Write the Docs community,. Documentation as Code ( Docs as Code) refers to a philosophy that you should be writing documentation with the same tools as code: Issue Tr...

1379

Decoding UTF8 with parallel extract

As a side-quest I recently decided to write a branchless utf8 decoder utilizing the pext or "parallel extract" instruction. It's compliant with rfc-3629 , meaning that it doesn't just naively decode the code-point but also checks for overlong encoding, surrogate pairs and such. Compiled with gcc -O3 -march=x86-64-v3…