38 static int ZopfliGetDistExtraBits(int dist) {  in ZopfliGetDistExtraBits()  argument
40   if (dist < 5) return 0;  in ZopfliGetDistExtraBits()
41   return (31 ^ __builtin_clz(dist - 1)) - 1; /* log2(dist - 1) - 1 */  in ZopfliGetDistExtraBits()
43   if (dist < 5) return 0;  in ZopfliGetDistExtraBits()
44   else if (dist < 9) return 1;  in ZopfliGetDistExtraBits()
45   else if (dist < 17) return 2;  in ZopfliGetDistExtraBits()
46   else if (dist < 33) return 3;  in ZopfliGetDistExtraBits()
47   else if (dist < 65) return 4;  in ZopfliGetDistExtraBits()
48   else if (dist < 129) return 5;  in ZopfliGetDistExtraBits()
49   else if (dist < 257) return 6;  in ZopfliGetDistExtraBits()
50   else if (dist < 513) return 7;  in ZopfliGetDistExtraBits()
51   else if (dist < 1025) return 8;  in ZopfliGetDistExtraBits()
52   else if (dist < 2049) return 9;  in ZopfliGetDistExtraBits()
53   else if (dist < 4097) return 10;  in ZopfliGetDistExtraBits()
54   else if (dist < 8193) return 11;  in ZopfliGetDistExtraBits()
55   else if (dist < 16385) return 12;  in ZopfliGetDistExtraBits()
61 static int ZopfliGetDistExtraBitsValue(int dist) {  in ZopfliGetDistExtraBitsValue()  argument
63   if (dist < 5) {  in ZopfliGetDistExtraBitsValue()
66     int l = 31 ^ __builtin_clz(dist - 1); /* log2(dist - 1) */  in ZopfliGetDistExtraBitsValue()
67     return (dist - (1 + (1 << l))) & ((1 << (l - 1)) - 1);  in ZopfliGetDistExtraBitsValue()
70   if (dist < 5) return 0;  in ZopfliGetDistExtraBitsValue()
71   else if (dist < 9) return (dist - 5) & 1;  in ZopfliGetDistExtraBitsValue()
72   else if (dist < 17) return (dist - 9) & 3;  in ZopfliGetDistExtraBitsValue()
73   else if (dist < 33) return (dist - 17) & 7;  in ZopfliGetDistExtraBitsValue()
74   else if (dist < 65) return (dist - 33) & 15;  in ZopfliGetDistExtraBitsValue()
75   else if (dist < 129) return (dist - 65) & 31;  in ZopfliGetDistExtraBitsValue()
76   else if (dist < 257) return (dist - 129) & 63;  in ZopfliGetDistExtraBitsValue()
77   else if (dist < 513) return (dist - 257) & 127;  in ZopfliGetDistExtraBitsValue()
78   else if (dist < 1025) return (dist - 513) & 255;  in ZopfliGetDistExtraBitsValue()
79   else if (dist < 2049) return (dist - 1025) & 511;  in ZopfliGetDistExtraBitsValue()
80   else if (dist < 4097) return (dist - 2049) & 1023;  in ZopfliGetDistExtraBitsValue()
81   else if (dist < 8193) return (dist - 4097) & 2047;  in ZopfliGetDistExtraBitsValue()
82   else if (dist < 16385) return (dist - 8193) & 4095;  in ZopfliGetDistExtraBitsValue()
83   else return (dist - 16385) & 8191;  in ZopfliGetDistExtraBitsValue()
88 static int ZopfliGetDistSymbol(int dist) {  in ZopfliGetDistSymbol()  argument
90   if (dist < 5) {  in ZopfliGetDistSymbol()
91     return dist - 1;  in ZopfliGetDistSymbol()
93     int l = (31 ^ __builtin_clz(dist - 1)); /* log2(dist - 1) */  in ZopfliGetDistSymbol()
94     int r = ((dist - 1) >> (l - 1)) & 1;  in ZopfliGetDistSymbol()
98   if (dist < 193) {  in ZopfliGetDistSymbol()
99     if (dist < 13) {  /* dist 0..13. */  in ZopfliGetDistSymbol()
100       if (dist < 5) return dist - 1;  in ZopfliGetDistSymbol()
101       else if (dist < 7) return 4;  in ZopfliGetDistSymbol()
102       else if (dist < 9) return 5;  in ZopfliGetDistSymbol()
105       if (dist < 17) return 7;  in ZopfliGetDistSymbol()
106       else if (dist < 25) return 8;  in ZopfliGetDistSymbol()
107       else if (dist < 33) return 9;  in ZopfliGetDistSymbol()
108       else if (dist < 49) return 10;  in ZopfliGetDistSymbol()
109       else if (dist < 65) return 11;  in ZopfliGetDistSymbol()
110       else if (dist < 97) return 12;  in ZopfliGetDistSymbol()
111       else if (dist < 129) return 13;  in ZopfliGetDistSymbol()
115     if (dist < 2049) {  /* dist 193..2049. */  in ZopfliGetDistSymbol()
116       if (dist < 257) return 15;  in ZopfliGetDistSymbol()
117       else if (dist < 385) return 16;  in ZopfliGetDistSymbol()
118       else if (dist < 513) return 17;  in ZopfliGetDistSymbol()
119       else if (dist < 769) return 18;  in ZopfliGetDistSymbol()
120       else if (dist < 1025) return 19;  in ZopfliGetDistSymbol()
121       else if (dist < 1537) return 20;  in ZopfliGetDistSymbol()
124       if (dist < 3073) return 22;  in ZopfliGetDistSymbol()
125       else if (dist < 4097) return 23;  in ZopfliGetDistSymbol()
126       else if (dist < 6145) return 24;  in ZopfliGetDistSymbol()
127       else if (dist < 8193) return 25;  in ZopfliGetDistSymbol()
128       else if (dist < 12289) return 26;  in ZopfliGetDistSymbol()
129       else if (dist < 16385) return 27;  in ZopfliGetDistSymbol()
130       else if (dist < 24577) return 28;  in ZopfliGetDistSymbol()