來看看Flash的奇葩數(shù)據(jù)結(jié)構(gòu)，你就知道為什么Flash慢如蝸牛了

noword2k

眾所周知，Adobe 放棄了 Flash 在移動平臺的市場，一條重要的原因就是Flash跑起來太慢了。
Flash為什么這么慢？一起來看看它奇葩的數(shù)據(jù)結(jié)構(gòu)就知道了。

關(guān)于swf格式，Adobe官網(wǎng)上有完整PDF可以下載。
http://www.adobe.com/devnet/swf.html

從Basic Data Types開始，前面是有符號和無符號的整數(shù)，從8位到64位都有；接下來是定點數(shù)，也很正常。

下面的浮點數(shù)，竟然有16位的浮點數(shù)。
有那種現(xiàn)代CPU直接支持16位浮點數(shù)嗎？至少i386架構(gòu)的CPU沒有吧。
還得轉(zhuǎn)換成標(biāo)準(zhǔn)的32位float，才能運算吧。
搜索一下“half float”，看看怎么轉(zhuǎn)吧。

1. 
   
2. unsigned int
   
3. halfToFloat (unsigned short y)
   
4. {
   
5. 
   
6.     int s = (y >> 15) & 0x00000001;
   
7.     int e = (y >> 10) & 0x0000001f;
   
8.     int m =  y        & 0x000003ff;
   
9. 
   
10.     if (e == 0)
    
11.     {
    
12.         if (m == 0)
    
13.         {
    
14.             //
    
15.             // Plus or minus zero
    
16.             //
    
17. 
    
18.             return s << 31;
    
19.         }
    
20.         else
    
21.         {
    
22.             //
    
23.             // Denormalized number -- renormalize it
    
24.             //
    
25. 
    
26.             while (!(m & 0x00000400))
    
27.             {
    
28.                 m <<= 1;
    
29.                 e -=  1;
    
30.             }
    
31. 
    
32.             e += 1;
    
33.             m &= ~0x00000400;
    
34.         }
    
35.     }
    
36.     else if (e == 31)
    
37.     {
    
38.         if (m == 0)
    
39.         {
    
40.             //
    
41.             // Positive or negative infinity
    
42.             //
    
43. 
    
44.             return (s << 31) | 0x7f800000;
    
45.         }
    
46.         else
    
47.         {
    
48.             //
    
49.             // Nan -- preserve sign and significand bits
    
50.             //
    
51. 
    
52.             return (s << 31) | 0x7f800000 | (m << 13);
    
53.         }
    
54.     }
    
55. 
    
56.     //
    
57.     // Normalized number
    
58.     //
    
59. 
    
60.     e = e + (127 - 15);
    
61.     m = m << 13;
    
62. 
    
63.     //
    
64.     // Assemble s, e and m.
    
65.     //
    
66. 
    
67.     return (s << 31) | (e << 23) | m;
    
68. }
    

復(fù)制代碼

nvidia-texture-tools里面，還有為了優(yōu)化，而更加夸張的代碼。
為了用16位的浮點數(shù)，而在底層付出這樣的代價，值得嗎？

繼續(xù)看下去。
接下來是EncodedU32。以前，你聽說過有這種東東嗎？
簡單的說，就是可變長的整數(shù)。
來看看讀取的代碼：

1. 
   
2.         unsigned int value = 0;
   
3.         value = getUI8();
   
4.         if (!(value & 0x80)) {
   
5.                 return value;
   
6.         }
   
7.         value = (value & 0x7f) | (getUI8() << 7);
   
8.         if (!(value & 0x4000)) {
   
9.                 return value;
   
10.         }
    
11.         value = (value & 0x3fff) | (getUI8() << 14);
    
12.         if (!(value & 0x200000)) {
    
13.                 return value;
    
14.         }
    
15.         value = (value & 0x1fffff) | (getUI8() << 21);
    
16.         if (!(value & 0x10000000)) {
    
17.                 return value;
    
18.         }
    
19.         value = (value & 0xfffffff) | (getUI8() << 28);
    
20.         return value;
    

復(fù)制代碼

直接用32位的整數(shù)，會死人嗎？

接下去，還有更雷人的Rectangle record 和 MATRIX record，取值單位是bit，注意是bit不是byte。
例如，一個byte前5個bit是某個值，后3個bit與后一個byte的若干個bit組成另一個值。

大規(guī)模的使用變長的bit結(jié)構(gòu)，這樣“打碎”byte的做法，貫穿著整個flash結(jié)構(gòu)。
我不知道當(dāng)初的設(shè)計人員是怎么考慮的，為了節(jié)省存儲空間嗎，還是為秀技巧？
節(jié)省存儲空間的話，flash不是直接支持zlib壓縮的格式嗎？

flash死的一點也不冤，從誕生的那一刻起，從那個腦殘的 leader 定義這種腦殘的數(shù)據(jù)結(jié)構(gòu)起，就注定失敗。

hbmhalley

臥槽 .. 頂起求驗證

AD8018

不奇怪，在用電話線上網(wǎng)的年代，flash文件的大小很重要。
正是由于其用極小的空間實現(xiàn)了動畫，
它才能如此的成功。
當(dāng)然，敗也蕭何，這好像是后話了。

noword2k

AD8018 發(fā)表于 2012-01-10 16:07
不奇怪，在用電話線上網(wǎng)的年代，flash文件的大小很重要。
正是由于其用極小的空間實現(xiàn)了動畫，
它才能如此 ...

我文章里已說過，如果為了減少存儲空間，flash已經(jīng)有 zlib 了。
文件的信息量不變，用zlib壓縮以后，能有多大的區(qū)別呢？

雞絲拌面

難道是為了奸蠑？

hbmhalley

回復(fù) 5# 雞絲拌面


    .. 這個詞有什么隱含意義或思想感情么

koolcoy

不就是一個16位的浮點數(shù)么，有啥奇怪的�？梢杂�8位的整數(shù)，為啥不能有16位的浮點數(shù)

noword2k

koolcoy 發(fā)表于 2012-01-10 17:42
不就是一個16位的浮點數(shù)么，有啥奇怪的�？梢杂�8位的整數(shù)，為啥不能有16位的浮點數(shù)

回帖不看貼的，你對得起你的頭像嗎？

koolcoy

回復(fù) 8# noword2k

你咋知道我沒看帖的{:3_189:}
你不就是因為flash用了一個x86 cpu不支持的16位浮點數(shù)，而16位浮點轉(zhuǎn)32位浮點算法繁瑣，發(fā)了一肚子牢騷么~~~

koolcoy

哦，看見了，還發(fā)了其它牢騷的{:3_196:}
視頻處理這種以bit為單位的數(shù)據(jù)結(jié)構(gòu)到處都是，你看看h264什么的就知道了