Die Schwartzian-Transformation: Ein Programmier-Epos

Dieser Artikel erzählt die faszinierende Geschichte der Schwartzian-Transformation. Sie begann 1994 mit einem prägnanten Code-Schnipsel von Randal Schwartz auf Usenet, der zur Optimierung von Sortieralgorithmen entwickelt wurde. Dieser Code wurde legendär für seine Eleganz und die Wirkung, die er auf Perl-Programmierer jener Zeit hatte. Er löste Debatten über Code-Lesbarkeit, funktionale Programmierung und die Natur von Perl selbst aus. Obwohl Schwartz ihn zunächst nicht benannte, trägt die Technik schließlich seinen Namen und findet sich in zahlreichen Perl-Büchern wieder, etabliert als klassischer Algorithmus. Der Artikel beleuchtet auch Variationen, wie Joseph Halls Orcish Maneuver, und ihre Anwendung in verschiedenen Programmiersprachen.