MIT Programming Tricks：HAKMEM

jollen 發表於 December 6, 2006 8:48 PM

今天在「苦牢之最後一年」的 blog 裡看到這篇：「開根號倒數 (InvSqrt(), 1 / sqrt(x)) 速算法」，標題讓我大感興趣，原來是一篇 slashdot 上的新聞，他們在找「開根號倒數」這個利害技巧的原作者，詳細介紹可看苦牢兄的 blog。Slashdot 的新聞所提到的「找人」過程在這裡：http://www.beyond3d.com/articles/fastinvsqrt/。

仔細閱讀的話發現還相當有趣，作者是誰最後仍然不可考，被點名的高手都說不是他幹的！不過最大的收獲是知道了一份「HAKMEM」的文件，這是在 60's 年代到 70's 年代初期，一群 MIT 的高手所記錄的程式寫作技巧（tricks）。

長久以來一直被「分層架構」與「抽象化設計」所教育著，便遺忘了這些原本才是「程式設計師」本質的數理應用，只能說 programmer 稱不上，充其量可能只是看文件寫 code 的 coding mahcine 吧。

另外，講到程式寫作技巧，就想到有趣的「解題」遊戲，又想到一位「冼鏡光」老師，冼老師的那本 C 名題精選著作是解題的必備好書。目前冼老師在 Michigan Technological University 教書，老師有個人首頁。

Jollen's Blog 使用 Github issues 與讀者交流討論。請點擊上方的文章專屬 issue，或 open a new issue

您可透過電子郵件 jollen@jollen.org，或是 Linkedin 與我連絡。更歡迎使用微信，請搜尋 WeChat ID：jollentw