Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches
Huffman.cs
Go to the documentation of this file.
1namespace System.Net.Http.HPack;
2
3internal static class Huffman
4{
5 private static readonly uint[] s_encodingTableCodes = new uint[257]
6 {
7 4290772992u, 4294946816u, 4294966816u, 4294966832u, 4294966848u, 4294966864u, 4294966880u, 4294966896u, 4294966912u, 4294961664u,
8 4294967280u, 4294966928u, 4294966944u, 4294967284u, 4294966960u, 4294966976u, 4294966992u, 4294967008u, 4294967024u, 4294967040u,
9 4294967056u, 4294967072u, 4294967288u, 4294967088u, 4294967104u, 4294967120u, 4294967136u, 4294967152u, 4294967168u, 4294967184u,
10 4294967200u, 4294967216u, 1342177280u, 4261412864u, 4265607168u, 4288675840u, 4291297280u, 1409286144u, 4160749568u, 4282384384u,
11 4269801472u, 4273995776u, 4177526784u, 4284481536u, 4194304000u, 1476395008u, 1543503872u, 1610612736u, 0u, 134217728u,
12 268435456u, 1677721600u, 1744830464u, 1811939328u, 1879048192u, 1946157056u, 2013265920u, 2080374784u, 3087007744u, 4211081216u,
13 4294443008u, 2147483648u, 4289724416u, 4278190080u, 4291821568u, 2214592512u, 3120562176u, 3154116608u, 3187671040u, 3221225472u,
14 3254779904u, 3288334336u, 3321888768u, 3355443200u, 3388997632u, 3422552064u, 3456106496u, 3489660928u, 3523215360u, 3556769792u,
15 3590324224u, 3623878656u, 3657433088u, 3690987520u, 3724541952u, 3758096384u, 3791650816u, 3825205248u, 4227858432u, 3858759680u,
16 4244635648u, 4292345856u, 4294836224u, 4292870144u, 4293918720u, 2281701376u, 4294574080u, 402653184u, 2348810240u, 536870912u,
17 2415919104u, 671088640u, 2483027968u, 2550136832u, 2617245696u, 805306368u, 3892314112u, 3925868544u, 2684354560u, 2751463424u,
18 2818572288u, 939524096u, 2885681152u, 3959422976u, 2952790016u, 1073741824u, 1207959552u, 3019898880u, 3992977408u, 4026531840u,
19 4060086272u, 4093640704u, 4127195136u, 4294705152u, 4286578688u, 4294180864u, 4293394432u, 4294967232u, 4294860800u, 4294920192u,
20 4294864896u, 4294868992u, 4294921216u, 4294922240u, 4294923264u, 4294947328u, 4294924288u, 4294947840u, 4294948352u, 4294948864u,
21 4294949376u, 4294949888u, 4294961920u, 4294950400u, 4294962176u, 4294962432u, 4294925312u, 4294950912u, 4294962688u, 4294951424u,
22 4294951936u, 4294952448u, 4294952960u, 4294893568u, 4294926336u, 4294953472u, 4294927360u, 4294953984u, 4294954496u, 4294962944u,
23 4294928384u, 4294895616u, 4294873088u, 4294929408u, 4294930432u, 4294955008u, 4294955520u, 4294897664u, 4294956032u, 4294931456u,
24 4294932480u, 4294963200u, 4294899712u, 4294933504u, 4294956544u, 4294957056u, 4294901760u, 4294903808u, 4294934528u, 4294905856u,
25 4294957568u, 4294935552u, 4294958080u, 4294958592u, 4294877184u, 4294936576u, 4294937600u, 4294938624u, 4294959104u, 4294939648u,
26 4294940672u, 4294959616u, 4294965248u, 4294965312u, 4294881280u, 4294844416u, 4294941696u, 4294960128u, 4294942720u, 4294964736u,
27 4294965376u, 4294965440u, 4294965504u, 4294966208u, 4294966240u, 4294965568u, 4294963456u, 4294964864u, 4294852608u, 4294907904u,
28 4294965632u, 4294966272u, 4294966304u, 4294965696u, 4294966336u, 4294963712u, 4294909952u, 4294912000u, 4294965760u, 4294965824u,
29 4294967248u, 4294966368u, 4294966400u, 4294966432u, 4294885376u, 4294963968u, 4294889472u, 4294914048u, 4294943744u, 4294916096u,
30 4294918144u, 4294960640u, 4294944768u, 4294945792u, 4294964992u, 4294965120u, 4294964224u, 4294964480u, 4294965888u, 4294961152u,
31 4294965952u, 4294966464u, 4294966016u, 4294966080u, 4294966496u, 4294966528u, 4294966560u, 4294966592u, 4294966624u, 4294967264u,
32 4294966656u, 4294966688u, 4294966720u, 4294966752u, 4294966784u, 4294966144u, 4294967292u
33 };
34
35 private static readonly ushort[] s_decodingTree = GenerateDecodingLookupTree();
36
37 private static ReadOnlySpan<byte> EncodingTableBitLengths => new byte[257]
38 {
39 13, 23, 28, 28, 28, 28, 28, 28, 28, 24,
40 30, 28, 28, 30, 28, 28, 28, 28, 28, 28,
41 28, 28, 30, 28, 28, 28, 28, 28, 28, 28,
42 28, 28, 6, 10, 10, 12, 13, 6, 8, 11,
43 10, 10, 8, 11, 8, 6, 6, 6, 5, 5,
44 5, 6, 6, 6, 6, 6, 6, 6, 7, 8,
45 15, 6, 12, 10, 13, 6, 7, 7, 7, 7,
46 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
47 7, 7, 7, 7, 7, 7, 7, 7, 8, 7,
48 8, 13, 19, 13, 14, 6, 15, 5, 6, 5,
49 6, 5, 6, 6, 6, 5, 7, 7, 6, 6,
50 6, 5, 6, 7, 6, 5, 5, 6, 7, 7,
51 7, 7, 7, 15, 11, 14, 13, 28, 20, 22,
52 20, 20, 22, 22, 22, 23, 22, 23, 23, 23,
53 23, 23, 24, 23, 24, 24, 22, 23, 24, 23,
54 23, 23, 23, 21, 22, 23, 22, 23, 23, 24,
55 22, 21, 20, 22, 22, 23, 23, 21, 23, 22,
56 22, 24, 21, 22, 23, 23, 21, 21, 22, 21,
57 23, 22, 23, 23, 20, 22, 22, 22, 23, 22,
58 22, 23, 26, 26, 20, 19, 22, 23, 22, 25,
59 26, 26, 26, 27, 27, 26, 24, 25, 19, 21,
60 26, 27, 27, 26, 27, 24, 21, 21, 26, 26,
61 28, 27, 27, 27, 20, 24, 20, 21, 22, 21,
62 21, 23, 22, 22, 25, 25, 24, 24, 26, 23,
63 26, 27, 26, 26, 27, 27, 27, 27, 27, 28,
64 27, 27, 27, 27, 27, 26, 30
65 };
66
67 private static ushort[] GenerateDecodingLookupTree()
68 {
69 ushort[] array = new ushort[3840];
70 uint[] array2 = s_encodingTableCodes;
71 ReadOnlySpan<byte> encodingTableBitLengths = EncodingTableBitLengths;
72 int num = 0;
73 for (int i = 0; i <= 256; i++)
74 {
75 uint num2 = array2[i];
76 int num3 = encodingTableBitLengths[i];
77 int num4 = 0;
78 int num5 = num3;
79 while (num5 > 0)
80 {
81 int num6 = (int)(num2 >> 24);
82 if (num5 <= 8)
83 {
84 int num7 = 1 << 8 - num5;
85 for (int j = 0; j < num7; j++)
86 {
87 if (i == 256)
88 {
89 array[(num4 << 8) + (num6 | j)] = 33023;
90 }
91 else
92 {
93 array[(num4 << 8) + (num6 | j)] = (ushort)((num5 << 8) | i);
94 }
95 }
96 }
97 else
98 {
99 ushort num8 = array[(num4 << 8) + num6];
100 if (num8 == 0)
101 {
102 num++;
103 array[(num4 << 8) + num6] = (ushort)((0x80 | num) << 8);
104 num4 = num;
105 }
106 else
107 {
108 num4 = (num8 & 0x7F00) >> 8;
109 }
110 }
111 num5 -= 8;
112 num2 <<= 8;
113 }
114 }
115 return array;
116 }
117
118 public static int Decode(ReadOnlySpan<byte> src, ref byte[] dstArray)
119 {
120 Span<byte> span = dstArray;
121 ushort[] array = s_decodingTree;
122 int num = 0;
123 uint num2 = 0u;
124 int num3 = 0;
125 int num4 = 0;
126 int num5 = 0;
127 while (num4 < src.Length)
128 {
129 num2 <<= 8;
130 num2 |= src[num4++];
131 num3 += 8;
132 do
133 {
134 int num6 = (byte)(num2 >> num3 - 8);
135 int num7 = array[(num << 8) + num6];
136 if (num7 < 32768)
137 {
138 if (num5 == span.Length)
139 {
140 Array.Resize(ref dstArray, span.Length * 2);
141 span = dstArray;
142 }
143 span[num5++] = (byte)num7;
144 num = 0;
145 num3 -= num7 >> 8;
146 }
147 else
148 {
149 num = (num7 & 0x7F00) >> 8;
150 if (num == 0)
151 {
152 throw new HuffmanDecodingException(System.SR.net_http_hpack_huffman_decode_failed);
153 }
154 num3 -= 8;
155 }
156 }
157 while (num3 >= 8);
158 }
159 while (num3 > 0)
160 {
161 if (num == 0)
162 {
163 uint num8 = uint.MaxValue >> 32 - num3;
164 if ((num2 & num8) == num8)
165 {
166 break;
167 }
168 }
169 int num6 = (byte)(num2 << 8 - num3);
170 int num9 = array[(num << 8) + num6];
171 if (num9 < 32768)
172 {
173 num3 -= num9 >> 8;
174 if (num3 < 0)
175 {
176 throw new HuffmanDecodingException(System.SR.net_http_hpack_huffman_decode_failed);
177 }
178 if (num5 == span.Length)
179 {
180 Array.Resize(ref dstArray, span.Length * 2);
181 span = dstArray;
182 }
183 span[num5++] = (byte)num9;
184 num = 0;
185 continue;
186 }
187 throw new HuffmanDecodingException(System.SR.net_http_hpack_huffman_decode_failed);
188 }
189 if (num != 0)
190 {
191 throw new HuffmanDecodingException(System.SR.net_http_hpack_huffman_decode_failed);
192 }
193 return num5;
194 }
195}
System.Net.Http.HPack.Huffman.s_encodingTableCodes
static readonly uint[] s_encodingTableCodes
Definition Huffman.cs:5
System.Net.Http.HPack.Huffman.GenerateDecodingLookupTree
static ushort[] GenerateDecodingLookupTree()
Definition Huffman.cs:67
System.Net.Http.HPack.Huffman.EncodingTableBitLengths
static ReadOnlySpan< byte > EncodingTableBitLengths
Definition Huffman.cs:37
System.Net.Http.HPack.Huffman.s_decodingTree
static readonly ushort[] s_decodingTree
Definition Huffman.cs:35
System.Net.Http.HPack.Huffman.Decode
static int Decode(ReadOnlySpan< byte > src, ref byte[] dstArray)
Definition Huffman.cs:118
System.SR.net_http_hpack_huffman_decode_failed
static string net_http_hpack_huffman_decode_failed
Definition SR.cs:160
System.SR
Definition SR.cs:7
System.Span.Length
int Length
Definition Span.cs:70