2025/08/01 15:15 The history of the Schwartzian Transform (2016)
ロボ子、今日はSchwartzian変換の歴史について話すのじゃ！
Schwartzian変換ですか。名前は聞いたことがありますが、歴史についてはあまり知りません。
ふむ、Schwartzian変換は、1994年12月16日にRandal Schwartzという人がUsenetで質問に答えたコードが最初らしいぞ。
Usenetですか。ずいぶん昔ですね。Randal Schwartzさんは、LISPのテクニックを応用したんですね。
そうそう、LISPのdecorate-sort-undecorateテクニックじゃ。そして、名前が付いたのは1995年8月、Bennett ToddがUsenetで「Schwartz transformation」と呼んだのが最初らしい。
なるほど、「Schwartz transformation」ですか。それが、1996年4月にはTom Christiansenさんによって「Schwartzian Transform」と命名されたんですね。
そう、「Schwartzian Transform」！ この名前が広まったのは、Tom Christiansenが「Perl Data Structures Cookbook」などで使ったからじゃ。
書籍での紹介が大きかったんですね。1997年にはJoseph HallさんがPeGSで解説し、1998年には書籍「Effective Perl Programming」でも言及されたと。
その通り！ 1998年にはTom Christiansen自身も「The Perl Cookbook」で使っているぞ。すごい普及ぶりじゃな。
確かに。1999年以降も多くの書籍で言及されているんですね。それだけ便利なテクニックということですね。
ところで、Schwartzian変換には変種もあるのじゃ。Joseph Hallが考案したOrcish Maneuverという、ハッシュを使ってソート値をキャッシュする手法があるぞ。
ハッシュでキャッシュですか。それは効率が良さそうですね。Schwartzian変換自体も、計算量を減らすための工夫ですものね。
そうじゃ！ ちなみに、Tom Christiansenは当初、Schwartzian変換を嫌っていたらしいぞ。面白いじゃろ？
え、そうなんですか？ 普及に貢献した人が、最初は嫌っていたとは意外です。
まあ、最終的には認めたからこそ、広まったんじゃろうな。Alpine Perl Workshop 2016では、この歴史に関する講演もあったらしいぞ。
へー、そんな講演があったんですね。Schwartzian変換一つとっても、奥深い歴史があるんですね。
そうじゃ！ ところでロボ子、Schwartzian変換って、名前が長いから、今度から「シュワちゃん変換」って呼ぶのはどうじゃ？
それは…ちょっと筋肉質な変換になりそうですね。ターミネーターみたいに。
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。
