huffman_constants.py 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288
  1. # -*- coding: utf-8 -*-
  2. """
  3. hpack/huffman_constants
  4. ~~~~~~~~~~~~~~~~~~~~~~~
  5. Defines the constant Huffman table. This takes up an upsetting amount of space,
  6. but c'est la vie.
  7. """
  8. REQUEST_CODES = [
  9. 0x1ff8,
  10. 0x7fffd8,
  11. 0xfffffe2,
  12. 0xfffffe3,
  13. 0xfffffe4,
  14. 0xfffffe5,
  15. 0xfffffe6,
  16. 0xfffffe7,
  17. 0xfffffe8,
  18. 0xffffea,
  19. 0x3ffffffc,
  20. 0xfffffe9,
  21. 0xfffffea,
  22. 0x3ffffffd,
  23. 0xfffffeb,
  24. 0xfffffec,
  25. 0xfffffed,
  26. 0xfffffee,
  27. 0xfffffef,
  28. 0xffffff0,
  29. 0xffffff1,
  30. 0xffffff2,
  31. 0x3ffffffe,
  32. 0xffffff3,
  33. 0xffffff4,
  34. 0xffffff5,
  35. 0xffffff6,
  36. 0xffffff7,
  37. 0xffffff8,
  38. 0xffffff9,
  39. 0xffffffa,
  40. 0xffffffb,
  41. 0x14,
  42. 0x3f8,
  43. 0x3f9,
  44. 0xffa,
  45. 0x1ff9,
  46. 0x15,
  47. 0xf8,
  48. 0x7fa,
  49. 0x3fa,
  50. 0x3fb,
  51. 0xf9,
  52. 0x7fb,
  53. 0xfa,
  54. 0x16,
  55. 0x17,
  56. 0x18,
  57. 0x0,
  58. 0x1,
  59. 0x2,
  60. 0x19,
  61. 0x1a,
  62. 0x1b,
  63. 0x1c,
  64. 0x1d,
  65. 0x1e,
  66. 0x1f,
  67. 0x5c,
  68. 0xfb,
  69. 0x7ffc,
  70. 0x20,
  71. 0xffb,
  72. 0x3fc,
  73. 0x1ffa,
  74. 0x21,
  75. 0x5d,
  76. 0x5e,
  77. 0x5f,
  78. 0x60,
  79. 0x61,
  80. 0x62,
  81. 0x63,
  82. 0x64,
  83. 0x65,
  84. 0x66,
  85. 0x67,
  86. 0x68,
  87. 0x69,
  88. 0x6a,
  89. 0x6b,
  90. 0x6c,
  91. 0x6d,
  92. 0x6e,
  93. 0x6f,
  94. 0x70,
  95. 0x71,
  96. 0x72,
  97. 0xfc,
  98. 0x73,
  99. 0xfd,
  100. 0x1ffb,
  101. 0x7fff0,
  102. 0x1ffc,
  103. 0x3ffc,
  104. 0x22,
  105. 0x7ffd,
  106. 0x3,
  107. 0x23,
  108. 0x4,
  109. 0x24,
  110. 0x5,
  111. 0x25,
  112. 0x26,
  113. 0x27,
  114. 0x6,
  115. 0x74,
  116. 0x75,
  117. 0x28,
  118. 0x29,
  119. 0x2a,
  120. 0x7,
  121. 0x2b,
  122. 0x76,
  123. 0x2c,
  124. 0x8,
  125. 0x9,
  126. 0x2d,
  127. 0x77,
  128. 0x78,
  129. 0x79,
  130. 0x7a,
  131. 0x7b,
  132. 0x7ffe,
  133. 0x7fc,
  134. 0x3ffd,
  135. 0x1ffd,
  136. 0xffffffc,
  137. 0xfffe6,
  138. 0x3fffd2,
  139. 0xfffe7,
  140. 0xfffe8,
  141. 0x3fffd3,
  142. 0x3fffd4,
  143. 0x3fffd5,
  144. 0x7fffd9,
  145. 0x3fffd6,
  146. 0x7fffda,
  147. 0x7fffdb,
  148. 0x7fffdc,
  149. 0x7fffdd,
  150. 0x7fffde,
  151. 0xffffeb,
  152. 0x7fffdf,
  153. 0xffffec,
  154. 0xffffed,
  155. 0x3fffd7,
  156. 0x7fffe0,
  157. 0xffffee,
  158. 0x7fffe1,
  159. 0x7fffe2,
  160. 0x7fffe3,
  161. 0x7fffe4,
  162. 0x1fffdc,
  163. 0x3fffd8,
  164. 0x7fffe5,
  165. 0x3fffd9,
  166. 0x7fffe6,
  167. 0x7fffe7,
  168. 0xffffef,
  169. 0x3fffda,
  170. 0x1fffdd,
  171. 0xfffe9,
  172. 0x3fffdb,
  173. 0x3fffdc,
  174. 0x7fffe8,
  175. 0x7fffe9,
  176. 0x1fffde,
  177. 0x7fffea,
  178. 0x3fffdd,
  179. 0x3fffde,
  180. 0xfffff0,
  181. 0x1fffdf,
  182. 0x3fffdf,
  183. 0x7fffeb,
  184. 0x7fffec,
  185. 0x1fffe0,
  186. 0x1fffe1,
  187. 0x3fffe0,
  188. 0x1fffe2,
  189. 0x7fffed,
  190. 0x3fffe1,
  191. 0x7fffee,
  192. 0x7fffef,
  193. 0xfffea,
  194. 0x3fffe2,
  195. 0x3fffe3,
  196. 0x3fffe4,
  197. 0x7ffff0,
  198. 0x3fffe5,
  199. 0x3fffe6,
  200. 0x7ffff1,
  201. 0x3ffffe0,
  202. 0x3ffffe1,
  203. 0xfffeb,
  204. 0x7fff1,
  205. 0x3fffe7,
  206. 0x7ffff2,
  207. 0x3fffe8,
  208. 0x1ffffec,
  209. 0x3ffffe2,
  210. 0x3ffffe3,
  211. 0x3ffffe4,
  212. 0x7ffffde,
  213. 0x7ffffdf,
  214. 0x3ffffe5,
  215. 0xfffff1,
  216. 0x1ffffed,
  217. 0x7fff2,
  218. 0x1fffe3,
  219. 0x3ffffe6,
  220. 0x7ffffe0,
  221. 0x7ffffe1,
  222. 0x3ffffe7,
  223. 0x7ffffe2,
  224. 0xfffff2,
  225. 0x1fffe4,
  226. 0x1fffe5,
  227. 0x3ffffe8,
  228. 0x3ffffe9,
  229. 0xffffffd,
  230. 0x7ffffe3,
  231. 0x7ffffe4,
  232. 0x7ffffe5,
  233. 0xfffec,
  234. 0xfffff3,
  235. 0xfffed,
  236. 0x1fffe6,
  237. 0x3fffe9,
  238. 0x1fffe7,
  239. 0x1fffe8,
  240. 0x7ffff3,
  241. 0x3fffea,
  242. 0x3fffeb,
  243. 0x1ffffee,
  244. 0x1ffffef,
  245. 0xfffff4,
  246. 0xfffff5,
  247. 0x3ffffea,
  248. 0x7ffff4,
  249. 0x3ffffeb,
  250. 0x7ffffe6,
  251. 0x3ffffec,
  252. 0x3ffffed,
  253. 0x7ffffe7,
  254. 0x7ffffe8,
  255. 0x7ffffe9,
  256. 0x7ffffea,
  257. 0x7ffffeb,
  258. 0xffffffe,
  259. 0x7ffffec,
  260. 0x7ffffed,
  261. 0x7ffffee,
  262. 0x7ffffef,
  263. 0x7fffff0,
  264. 0x3ffffee,
  265. 0x3fffffff,
  266. ]
  267. REQUEST_CODES_LENGTH = [
  268. 13, 23, 28, 28, 28, 28, 28, 28, 28, 24, 30, 28, 28, 30, 28, 28,
  269. 28, 28, 28, 28, 28, 28, 30, 28, 28, 28, 28, 28, 28, 28, 28, 28,
  270. 6, 10, 10, 12, 13, 6, 8, 11, 10, 10, 8, 11, 8, 6, 6, 6,
  271. 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 7, 8, 15, 6, 12, 10,
  272. 13, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
  273. 7, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, 13, 19, 13, 14, 6,
  274. 15, 5, 6, 5, 6, 5, 6, 6, 6, 5, 7, 7, 6, 6, 6, 5,
  275. 6, 7, 6, 5, 5, 6, 7, 7, 7, 7, 7, 15, 11, 14, 13, 28,
  276. 20, 22, 20, 20, 22, 22, 22, 23, 22, 23, 23, 23, 23, 23, 24, 23,
  277. 24, 24, 22, 23, 24, 23, 23, 23, 23, 21, 22, 23, 22, 23, 23, 24,
  278. 22, 21, 20, 22, 22, 23, 23, 21, 23, 22, 22, 24, 21, 22, 23, 23,
  279. 21, 21, 22, 21, 23, 22, 23, 23, 20, 22, 22, 22, 23, 22, 22, 23,
  280. 26, 26, 20, 19, 22, 23, 22, 25, 26, 26, 26, 27, 27, 26, 24, 25,
  281. 19, 21, 26, 27, 27, 26, 27, 24, 21, 21, 26, 26, 28, 27, 27, 27,
  282. 20, 24, 20, 21, 22, 21, 21, 23, 22, 22, 25, 25, 24, 24, 26, 23,
  283. 26, 27, 26, 26, 27, 27, 27, 27, 27, 28, 27, 27, 27, 27, 27, 26,
  284. 30,
  285. ]