見た目は無垢な1ページ、その裏に潜む数十年物の組版アルゴリズム

A page looks innocent: the algorithms behind a typeset page

組版されたページの各行は、何十年も前から改良され続けてきたアルゴリズムの産物だ。speedata Publisherの作者が、ページレイアウトから段落の改行、ハイフネーション、グリフのシェーピング、PDFのバイト列までを段階的に解剖。TeXのKnuth-Plass改行アルゴリズムやLiangのハイフネーションパターン、HarfBuzzによるシェーピングを、自身が開発するGoライブラリboxes and glueと比較しながら解説する。