The history of the Schwartzian Transform (2016)
9 months ago
- #Programming
- #Algorithm
- #Perl
- The Schwartzian Transform is a cached-key sorting algorithm first publicly shared by Randal Schwartz in a 1994 Usenet post.
- Randal's Perl code demonstrated the decorate-sort-undecorate technique, which was inspired by LISP.
- Initially unnamed, the technique was later dubbed the 'Schwartzian Transform' by the Perl community.
- Tom Christiansen, a prominent Perl evangelist, had mixed feelings about the transform, fearing it might scare off newcomers to Perl.
- The Schwartzian Transform gained notoriety and was documented in books like 'Effective Perl Programming' and 'The Perl Cookbook'.
- Variations of the transform emerged, such as the Orcish Maneuver, which uses a hash for caching sort keys.
- The Schwartzian Transform has influenced other programming languages, including Ruby and Python.