Urgent.News

What's breaking now, across thousands of outlets.

Tech

Kildall's algorithm

I work on a new [Common] Lisp compiler called Cleavir. Cleavir is the compiler part of Dr. Robert Strandh’s project, SICL Comments

In 1973, Gerald A. Kildall published a groundbreaking paper titled "A Unified Approach to Global Program Optimization." The title, while somewhat grandiose, accurately reflects the depth of Kildall's work. The paper outlined a comprehensive algorithm for attaching optimization information to nodes in an instruction graph, a structure that resembles a state machine. This approach has since become a well-treaded path in optimization techniques.

Written by urgent.news from Lobsters's reporting — not their text. Machine-written — may contain errors; check the original before relying on it.

Read the original at bike.github.io →

More in Tech

More from Friday 13 November →