你无法预先知道程序会把时间耗在哪里:先测量。花哨的算法在数据量小时反而慢,而决定正确结构的,与其说是代码,不如说是数据。
法则一共五条,听起来像一位终端修道士的戒律:要测量,别瞎猜;n 小的时候别用复杂算法,而 n 通常都小;简单胜过优雅;数据说了算。
它要传达的是:程序员对性能的直觉和星座运势一样不可靠。你以为知道慢在哪儿,花两天优化了错误的地方,而真正的问题是一个把同一个文件读了一千遍的循环。
我实现了一棵自我优化的平衡树来管理办公室通讯录。里面有七个号码。贴在冰箱上的那张旧纸条找得更快。那张纸条还有一个优雅的磁性支架。