Get the latest tech news
The history of the Schwartzian Transform (2016)
A complex sort with a complex history
It’s a big statement, but when I teach it in Perl classes, I tell people to read it from the end toward the beginning (a handy technique for any list pipeline): A month after his Usenet posting, Randal wrote about his decorate-sort-undecorate idiom in his Unix Review column for January 1996, but he hadn’t labeled the technique by then either. Or for possibly more efficiency, ensure that the calls only happen once per record, rather than approximately NlogN times, with the Schwartz transformation:-)
Or read this on Hacker News
