more: Jollen 的 Embedded Linux 教育訓練

« ELF(Executable and Linking Format)格式教學文件, #8: loader v0.5 與結果輸出(改善與小討論) | Home | 我要怎麼知道 kernel 更新了什麼東西? »

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

引用通告

如果您想引用這篇文章到您的Blog,
請複製下面的鏈接,並放置到您發表文章的相應界面中。

http://blog.jollen.org/mt-tb.cgi/258

評論 (2)

Jollen 兄,

有個嚴重的筆誤,冼鏡光老師的姓「冼」打錯了,多打一點就變成「洗」。不過,長久被工具所奴役的我們,卻常忽視 Programming 背後的哲理與思索演繹過程,實在是頗大的盲點。

jserv 感謝。真的打錯字,真是大不敬,趕快改掉。

發表一個評論

(您發表的意見將被立即接受,但需要一點時間與後端伺服器做同步,您的留言才會顯示在網站上。為避免 spam 攻撃,按「發表」後請輸入帳號密碼。使用者帳號:「nospam」、密碼:「nospam」。)

Top | 授權條款 | Jollen's Forum: Blog 評論、討論與搜尋
Copyright(c) 2006 www.jollen.org