The history of the Schwartzian Transform (2016)
10 months ago
- #Programming
- #Algorithm
- #Perl
- 施瓦茨变换（Schwartzian Transform）是一种缓存键排序算法，由Randal Schwartz于1994年在Usenet帖子中首次公开分享。
- Randal的Perl代码展示了装饰-排序-去装饰技术，该技术灵感来源于LISP语言。
- 这一技术最初没有名称，后来被Perl社区命名为'施瓦茨变换'。
- 著名Perl布道师Tom Christiansen对该变换持矛盾态度，担心它可能会吓退Perl新手。
- 施瓦茨变换声名鹊起，被收录在《Effective Perl Programming》和《Perl Cookbook》等书籍中。
- 该变换衍生出多种变体，例如使用哈希缓存排序键的Orcish Maneuver技巧。
- 施瓦茨变换影响了包括Ruby和Python在内的其他编程语言。