functable-inffast.md

Inffast functable

https://github.com/nmoinvaz/zlib-ng/tree/improvements/functable-inffast

Silesia-small

HEAD https://github.com/zlib-ng/zlib-ng/commit/89763032d57e3da5301f4cd6e1f363e7a1f85f02

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inf-develop/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.015/0.015/0.016/0.000        0.014/0.015/0.015/0.000       15,737,543
 1     54.166%      0.087/0.088/0.090/0.001        0.044/0.045/0.045/0.000        8,523,732
 2     43.871%      0.145/0.148/0.155/0.002        0.044/0.047/0.052/0.002        6,903,609
 3     42.387%      0.200/0.205/0.215/0.005        0.044/0.045/0.047/0.001        6,670,099
 4     41.647%      0.220/0.226/0.234/0.004        0.043/0.044/0.050/0.002        6,553,723
 5     41.216%      0.230/0.232/0.234/0.001        0.041/0.043/0.044/0.001        6,485,938
 6     41.037%      0.264/0.267/0.270/0.002        0.041/0.043/0.045/0.001        6,457,776
 7     40.778%      0.333/0.337/0.341/0.002        0.042/0.044/0.045/0.001        6,416,919
 8     40.704%      0.423/0.426/0.432/0.003        0.043/0.044/0.045/0.001        6,405,244
 9     40.409%      0.500/0.507/0.513/0.004        0.041/0.043/0.045/0.001        6,358,951

 avg1  48.622%                        0.245                          0.041
 avg2  54.025%                        0.272                          0.046
 tot                                 73.560                         12.372       76,513,534

Branch https://github.com/nmoinvaz/zlib-ng/commit/c2559754f94a178cd1d73256d7f7a46f160cf03a

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.015/0.016/0.018/0.001        0.014/0.016/0.020/0.002       15,737,543
 1     54.166%      0.089/0.090/0.092/0.001        0.042/0.043/0.044/0.001        8,523,732
 2     43.871%      0.147/0.149/0.150/0.001        0.044/0.049/0.061/0.007        6,903,609
 3     42.387%      0.199/0.207/0.217/0.006        0.042/0.044/0.047/0.001        6,670,099
 4     41.647%      0.221/0.226/0.229/0.002        0.041/0.043/0.044/0.001        6,553,723
 5     41.216%      0.231/0.235/0.239/0.002        0.041/0.042/0.043/0.001        6,485,938
 6     41.037%      0.267/0.270/0.276/0.002        0.041/0.043/0.044/0.001        6,457,776
 7     40.778%      0.337/0.341/0.345/0.003        0.040/0.043/0.043/0.001        6,416,919
 8     40.704%      0.426/0.429/0.432/0.002        0.041/0.044/0.054/0.004        6,405,244
 9     40.409%      0.503/0.509/0.516/0.004        0.041/0.042/0.044/0.001        6,358,951

 avg1  48.622%                        0.247                          0.041
 avg2  54.025%                        0.275                          0.045
 tot                                 74.115                         12.277       76,513,534

About 0.7% decompression speed improvement.

Silesia

HEAD https://github.com/zlib-ng/zlib-ng/commit/89763032d57e3da5301f4cd6e1f363e7a1f85f02

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inf-develop/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.150/0.153/0.155/0.001        0.133/0.138/0.139/0.002      211,973,953
 1     44.409%      0.929/0.938/0.942/0.003        0.474/0.494/0.497/0.005       94,127,290
 2     35.518%      1.559/1.592/1.600/0.010        0.499/0.506/0.512/0.004       75,282,961
 3     33.882%      2.174/2.219/2.227/0.013        0.473/0.484/0.489/0.004       71,816,478
 4     33.174%      2.420/2.472/2.484/0.017        0.468/0.473/0.475/0.002       70,315,668
 5     32.660%      2.528/2.582/2.594/0.019        0.459/0.471/0.474/0.004       69,225,542
 6     32.508%      2.931/3.006/3.017/0.019        0.460/0.466/0.467/0.002       68,902,222
 7     32.255%      3.917/4.013/4.027/0.021        0.457/0.467/0.469/0.003       68,366,800
 8     32.167%      6.189/6.310/6.336/0.029        0.457/0.467/0.469/0.002       68,180,776
 9     31.887%      6.653/6.794/6.813/0.028        0.456/0.462/0.463/0.001       67,586,442

 avg1  40.847%                        3.008                          0.443
 avg2  45.385%                        3.342                          0.492
 tot                                902.353                        132.781      865,778,132

Branch https://github.com/nmoinvaz/zlib-ng/commit/c2559754f94a178cd1d73256d7f7a46f160cf03a

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inffast/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.151/0.155/0.157/0.002        0.137/0.139/0.140/0.001      211,973,953
 1     44.409%      0.930/0.935/0.939/0.003        0.456/0.465/0.470/0.004       94,127,290
 2     35.518%      1.576/1.585/1.592/0.004        0.477/0.483/0.487/0.003       75,282,961
 3     33.882%      2.194/2.205/2.213/0.005        0.455/0.461/0.465/0.003       71,816,478
 4     33.174%      2.435/2.444/2.451/0.005        0.448/0.452/0.455/0.002       70,315,668
 5     32.660%      2.571/2.583/2.593/0.005        0.445/0.450/0.453/0.002       69,225,542
 6     32.508%      2.993/3.004/3.013/0.005        0.442/0.445/0.449/0.002       68,902,222
 7     32.255%      3.939/3.954/3.966/0.007        0.443/0.448/0.451/0.002       68,366,800
 8     32.167%      6.190/6.239/6.260/0.019        0.444/0.446/0.449/0.002       68,180,776
 9     31.887%      6.654/6.688/6.700/0.011        0.436/0.438/0.440/0.001       67,586,442

 avg1  40.847%                        2.979                          0.423
 avg2  45.385%                        3.310                          0.470
 tot                                893.724                        126.787      865,778,132

About 4.51% decompression speed improvement.

Test 2

Silesia-small

HEAD zlib-ng/zlib-ng@8976303

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inf-develop/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.016/0.016/0.017/0.000        0.015/0.016/0.017/0.001       15,737,543
 1     54.166%      0.088/0.090/0.093/0.001        0.045/0.046/0.048/0.001        8,523,732
 2     43.871%      0.146/0.155/0.163/0.006        0.046/0.047/0.048/0.001        6,903,609
 3     42.387%      0.201/0.210/0.217/0.005        0.043/0.046/0.049/0.001        6,670,099
 4     41.647%      0.225/0.232/0.240/0.006        0.043/0.044/0.046/0.001        6,553,723
 5     41.216%      0.231/0.238/0.246/0.004        0.043/0.044/0.045/0.001        6,485,938
 6     41.037%      0.268/0.274/0.282/0.004        0.042/0.046/0.058/0.004        6,457,776
 7     40.778%      0.339/0.344/0.350/0.004        0.042/0.045/0.054/0.002        6,416,919
 8     40.704%      0.426/0.437/0.448/0.007        0.043/0.045/0.048/0.001        6,405,244
 9     40.409%      0.508/0.516/0.524/0.005        0.042/0.046/0.057/0.004        6,358,951

 avg1  48.622%                        0.251                          0.043
 avg2  54.025%                        0.279                          0.047
 tot                                 75.409                         12.768       76,513,534

Branch nmoinvaz/zlib-ng@c255975

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inffast/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.016/0.017/0.017/0.000        0.015/0.017/0.025/0.003       15,737,543
 1     54.166%      0.088/0.089/0.092/0.001        0.043/0.044/0.046/0.001        8,523,732
 2     43.871%      0.146/0.150/0.157/0.004        0.044/0.048/0.058/0.004        6,903,609
 3     42.387%      0.200/0.207/0.215/0.004        0.042/0.044/0.045/0.001        6,670,099
 4     41.647%      0.220/0.224/0.227/0.002        0.042/0.044/0.049/0.002        6,553,723
 5     41.216%      0.231/0.237/0.243/0.004        0.041/0.043/0.044/0.001        6,485,938
 6     41.037%      0.266/0.271/0.274/0.002        0.040/0.043/0.047/0.002        6,457,776
 7     40.778%      0.331/0.339/0.346/0.004        0.042/0.044/0.046/0.001        6,416,919
 8     40.704%      0.422/0.430/0.437/0.004        0.041/0.045/0.055/0.004        6,405,244
 9     40.409%      0.499/0.509/0.519/0.005        0.041/0.043/0.047/0.001        6,358,951

 avg1  48.622%                        0.247                          0.042
 avg2  54.025%                        0.275                          0.046
 tot                                 74.199                         12.457       76,513,534

About 2.43% speed improvement.

Silesia

HEAD zlib-ng/zlib-ng@8976303

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inf-develop/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.148/0.156/0.160/0.003        0.132/0.139/0.143/0.003      211,973,953
 1     44.409%      0.927/0.978/1.018/0.037        0.480/0.511/0.527/0.016       94,127,290
 2     35.518%      1.565/1.657/1.734/0.070        0.496/0.525/0.544/0.017       75,282,961
 3     33.882%      2.185/2.317/2.424/0.093        0.472/0.508/0.521/0.013       71,816,478
 4     33.174%      2.441/2.582/2.706/0.104        0.466/0.490/0.505/0.012       70,315,668
 5     32.660%      2.537/2.695/2.825/0.119        0.457/0.488/0.503/0.015       69,225,542
 6     32.508%      2.958/3.129/3.284/0.131        0.454/0.487/0.501/0.014       68,902,222
 7     32.255%      3.956/4.178/4.380/0.174        0.459/0.482/0.499/0.015       68,366,800
 8     32.167%      6.210/6.526/6.865/0.279        0.457/0.481/0.497/0.016       68,180,776
 9     31.887%      6.707/7.060/7.408/0.298        0.454/0.480/0.493/0.013       67,586,442

 avg1  40.847%                        3.128                          0.459
 avg2  45.385%                        3.476                          0.510
 tot                                938.401                        137.688      865,778,132

Branch nmoinvaz/zlib-ng@c255975

OS: Windows 10 10.0.22000 AMD64
CPU: Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Tool: ../zlib-ng/build-inffast/Release/minigzip.exe
Levels: 0-9
Runs: 70         Trim worst: 40

 Level   Comp   Comptime min/avg/max/stddev  Decomptime min/avg/max/stddev  Compressed size
 0    100.008%      0.145/0.148/0.150/0.001        0.132/0.141/0.153/0.007      211,973,953
 1     44.409%      0.912/0.928/0.935/0.005        0.447/0.461/0.469/0.006       94,127,290
 2     35.518%      1.561/1.586/1.599/0.010        0.472/0.485/0.496/0.007       75,282,961
 3     33.882%      2.200/2.214/2.226/0.008        0.452/0.463/0.478/0.008       71,816,478
 4     33.174%      2.415/2.448/2.461/0.012        0.438/0.453/0.465/0.007       70,315,668
 5     32.660%      2.550/2.594/2.607/0.014        0.442/0.452/0.461/0.006       69,225,542
 6     32.508%      2.959/3.011/3.033/0.020        0.432/0.446/0.455/0.006       68,902,222
 7     32.255%      3.920/3.977/4.001/0.018        0.432/0.449/0.458/0.007       68,366,800
 8     32.167%      6.173/6.204/6.224/0.016        0.434/0.447/0.454/0.006       68,180,776
 9     31.887%      6.594/6.697/6.719/0.027        0.427/0.436/0.447/0.005       67,586,442

 avg1  40.847%                        2.981                          0.423
 avg2  45.385%                        3.312                          0.470
 tot                                894.204                        126.984      865,778,132

About 7.77% decompression speed improvement.