슈워츠 변환: 프로그래밍 서사시

이 글은 슈워츠 변환의 매혹적인 역사를 이야기합니다. 1994년 Randal Schwartz가 Usenet에 게시한 간결한 코드에서 시작하여 정렬 알고리즘을 최적화하기 위한 목적으로 만들어졌습니다. 이 코드는 우아함과 당시 Perl 프로그래머들에게 미친 영향으로 전설이 되었습니다. 코드 가독성, 함수형 프로그래밍, Perl 자체의 특성에 대한 논쟁을 불러일으켰습니다. 처음에는 Schwartz 자신이 이름을 짓지 않았지만, 이 기법은 결국 그의 이름을 따서 명명되었고, 많은 Perl 서적에 실리면서 고전적인 알고리즘으로 자리매김했습니다. 이 글에서는 Joseph Hall의 Orcish Maneuver와 같은 변형과 다양한 프로그래밍 언어에서의 적용에 대해서도 살펴봅니다.