myself 的 MzTreeView 1.0 樹狀控制項發布之後,收到不少使用者的回饋。有人給了很中肯的建議,也有人直接指出控制項裡的 BUG 與不足,於是我就動手規劃 2.0:把大家的意見全部整合進來,重寫一棵更好的樹。
這幾天都在寫新版。對樹狀控制項來說,最重要的指標永遠是效能——節點量一大,任何一點效率上的鬆懈都足以把瀏覽器拖死。所以 2.0 的第一要務是效能:加入非同步資料載入等機制。除此之外我還有一個構想:樹的層級線(那些 ┌ ├ └ │ 的豎線)改用 CSS 背景圖來畫,而不是像 1.0 那樣堆疊一張張小圖片。
理由很直觀:背景圖只要載入一次;而 1.0 用大量 <img> 的方式,即便有快取機制,仍可能對每張小圖各發一次請求。若改用樣式表,程式碼精簡、結構清楚、視覺效果也漂亮。理想很美好,然而將近一星期的測試之後,這個構想被我徹底放棄——原因只有一個:樣式表的渲染效率實在太差。心情難免沮喪,但測試的結論還是想分享給大家。
樹的每一層左側都有 ┌ ├ └ │ 這些線條用來表達層級關係。1.0 版是把一張張小圖片拼起來;改用樣式表的版本,則是寫出 <div class="l2"></div> 這樣的空元素,再由 CSS 負責填背景圖。
#mtvroot div td{width:20px;height:20px;}
#mtvroot .l0{background:url(line0.gif) no-repeat center}
#mtvroot .l1{background:url(line1.gif) no-repeat center}
#mtvroot .l2{background:url(line2.gif) no-repeat center}
#mtvroot .l3{background:url(line3.gif) no-repeat center}
#mtvroot .l4{background:url(line4.gif) no-repeat center}
#mtvroot .ll{background:url(line5.gif) no-repeat center}
#mtvroot .pm0{background:url(plus0.gif) no-repeat center}
#mtvroot .pm1{background:url(plus1.gif) no-repeat center}
#mtvroot .pm2{background:url(plus2.gif) no-repeat center}
#mtvroot .pm3{background:url(plus3.gif) no-repeat center}
#mtvroot .expand .pm0{background:url(minus0.gif) no-repeat center}
#mtvroot .expand .pm1{background:url(minus1.gif) no-repeat center}
#mtvroot .expand .pm2{background:url(minus2.gif) no-repeat center}
#mtvroot .expand .pm3{background:url(minus3.gif) no-repeat center}
這段 CSS 是腳本動態產生的片段,貼出來方便後面的說明。
套上樣式表之後,程式碼確實精簡很多,單一節點的產生速度也夠快。但當節點量來到 300~500 個之後,問題浮現:產生節點幾乎不受影響,可每一次展開/收合都慢得令人難以忍受,動輒數秒、甚至超過 10 秒,而且這段期間 CPU 使用率一路 100%。補充一下,這裡的展開/收合是靠設定父節點的 style.display = none | block 達成的。
測試機的規格是 AMD 2800+、1GB DDR400 記憶體,並不算太差。
第一個念頭是:會不會是 <table> 用太多?畢竟我每個節點都包了一個 table。於是我把 table 換成 div、span 等元素再測,效能毫無改善——可見 100% 的 CPU 佔用與 HTML 標籤無關。剩下的嫌疑就只有樣式表了。
以 500 個節點為例,1.0 版左側大約要堆 2000 個小圖。在瀏覽器停用本機快取的情況下,這是個大麻煩:載入這些圖片要吃掉可觀的時間與伺服器資源,這正是我原本想用樣式表解決的痛點。而現在換成樣式表,等於有約 2000 個位置需要由樣式表算繪背景圖。
我測了各種組合,再和 1.0 的程式碼對照,結論是:CPU 佔用這麼高,唯一的原因就是算繪耗時。驗證方法很簡單——把上面那段 CSS 裡的 #mtvroot 前綴拿掉,也就是切斷樣式表與元素之間的依賴關係,再測一次,效能立刻改善許多;但耗時依然可觀,仍有 3~5 秒。
換不同瀏覽器測試,結果各不相同。IE 最令人崩潰:假設某個節點有 500 個子節點,我把它收合(CPU 100%,等 3~5 秒),也就是 display="none";接著我去收合它的父節點——而這個父節點底下只有它一個子節點,理應瞬間完成,實際卻又是 3~5 秒的 CPU 100%。也就是說,即使某個 HTML 物件已經被 display="none" 隱藏,IE 在對它的父層做任何操作時,仍會把這些被隱藏的物件用樣式表重新算繪一遍,實在令人費解。
再到 Firefox 上測試:收合(display=none)是瞬間完成的,可以確定 Firefox 不會再對已隱藏的物件耗費資源。至於展開,所有瀏覽器表現一致:3~5 秒。
所以 2.0 最終還是回歸「小圖片堆疊」的舊路。有些看起來更優雅的寫法,在真實的算繪成本面前,未必是更好的選擇——這大概就是這一個星期換來的東西。