アルゴリズムと LL (てか awk)

• 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10

もうこの本しかないと言っていいくらいだったりするのですが、「プログラミング言語 AWK」です。以下のアルゴリズムは awk でサンプルコードが載っています。

• クイックソート (Quick Sort)
• マージソート (Merge Sort)
• ハッシュテーブル (Hash Table)
  • コードはないけれど、連想配列は awk の武器です。
• 二分木 (Binary Tree)
  • K&R malloc の K の人ならではなのか?

あと、メルセンヌ・ツイスタ (Mersenne twister) は gawk のメンテナーの Arnold が得意とするらしいのですが、awk でのコードは見つかりませんね。
こんなことまで紹介している言語の本 (しかも三賢者が執筆している) のは awk だけです。

プログラミング言語AWK (新紀元社情報工学シリーズ)