koffi 2.1.3 → 2.1.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (401) hide show
  1. package/package.json +44 -68
  2. package/{LICENSE.txt → src/cnoke/LICENSE.txt} +0 -0
  3. package/src/cnoke/README.md +97 -0
  4. package/src/cnoke/assets/FindCNoke.cmake +71 -0
  5. package/src/cnoke/assets/win_delay_hook.c +34 -0
  6. package/src/cnoke/cnoke.js +968 -0
  7. package/src/cnoke/package.json +25 -0
  8. package/{vendor → src/core}/libcc/libcc.cc +38 -11
  9. package/{vendor → src/core}/libcc/libcc.hh +4 -2
  10. package/{CMakeLists.txt → src/koffi/CMakeLists.txt} +3 -3
  11. package/{ChangeLog.md → src/koffi/ChangeLog.md} +11 -0
  12. package/src/koffi/LICENSE.txt +661 -0
  13. package/{README.md → src/koffi/README.md} +0 -0
  14. package/{benchmark → src/koffi/benchmark}/CMakeLists.txt +9 -6
  15. package/{benchmark → src/koffi/benchmark}/atoi_koffi.js +0 -0
  16. package/{benchmark → src/koffi/benchmark}/atoi_napi.cc +1 -1
  17. package/{benchmark → src/koffi/benchmark}/atoi_napi.js +0 -0
  18. package/{benchmark → src/koffi/benchmark}/atoi_node_ffi.js +0 -0
  19. package/src/koffi/benchmark/benchmark.js +118 -0
  20. package/src/koffi/benchmark/rand_koffi.js +52 -0
  21. package/src/koffi/benchmark/rand_napi.cc +69 -0
  22. package/src/koffi/benchmark/rand_napi.js +47 -0
  23. package/src/koffi/benchmark/rand_node_ffi.js +55 -0
  24. package/{benchmark → src/koffi/benchmark}/raylib_cc.cc +2 -2
  25. package/{benchmark → src/koffi/benchmark}/raylib_cc.js +0 -0
  26. package/{benchmark → src/koffi/benchmark}/raylib_koffi.js +0 -0
  27. package/{benchmark → src/koffi/benchmark}/raylib_node_ffi.js +0 -0
  28. package/{benchmark → src/koffi/benchmark}/raylib_node_raylib.js +0 -0
  29. package/src/koffi/build/2.1.4/koffi_darwin_arm64.tar.gz +0 -0
  30. package/src/koffi/build/2.1.4/koffi_darwin_x64.tar.gz +0 -0
  31. package/src/koffi/build/2.1.4/koffi_freebsd_arm64.tar.gz +0 -0
  32. package/src/koffi/build/2.1.4/koffi_freebsd_ia32.tar.gz +0 -0
  33. package/src/koffi/build/2.1.4/koffi_freebsd_x64.tar.gz +0 -0
  34. package/src/koffi/build/2.1.4/koffi_linux_arm32hf.tar.gz +0 -0
  35. package/src/koffi/build/2.1.4/koffi_linux_arm64.tar.gz +0 -0
  36. package/src/koffi/build/2.1.4/koffi_linux_ia32.tar.gz +0 -0
  37. package/src/koffi/build/2.1.4/koffi_linux_riscv64hf64.tar.gz +0 -0
  38. package/src/koffi/build/2.1.4/koffi_linux_x64.tar.gz +0 -0
  39. package/src/koffi/build/2.1.4/koffi_openbsd_ia32.tar.gz +0 -0
  40. package/src/koffi/build/2.1.4/koffi_openbsd_x64.tar.gz +0 -0
  41. package/src/koffi/build/2.1.4/koffi_win32_arm64.tar.gz +0 -0
  42. package/src/koffi/build/2.1.4/koffi_win32_ia32.tar.gz +0 -0
  43. package/src/koffi/build/2.1.4/koffi_win32_x64.tar.gz +0 -0
  44. package/{doc → src/koffi/doc}/Makefile +0 -0
  45. package/{doc → src/koffi/doc}/benchmarks.md +0 -0
  46. package/{doc → src/koffi/doc}/benchmarks.xlsx +0 -0
  47. package/{doc → src/koffi/doc}/changes.md +0 -0
  48. package/{doc → src/koffi/doc}/conf.py +0 -0
  49. package/{doc → src/koffi/doc}/contribute.md +5 -5
  50. package/{doc → src/koffi/doc}/functions.md +0 -0
  51. package/{doc → src/koffi/doc}/index.rst +1 -1
  52. package/{doc → src/koffi/doc}/make.bat +0 -0
  53. package/{doc → src/koffi/doc}/memory.md +1 -0
  54. package/{doc → src/koffi/doc}/platforms.md +0 -0
  55. package/{doc → src/koffi/doc}/poetry.lock +0 -0
  56. package/{doc → src/koffi/doc}/pyproject.toml +0 -0
  57. package/{doc → src/koffi/doc}/start.md +0 -0
  58. package/{doc → src/koffi/doc}/static/bench_linux.png +0 -0
  59. package/{doc → src/koffi/doc}/static/bench_windows.png +0 -0
  60. package/{doc → src/koffi/doc}/static/custom.css +0 -0
  61. package/{doc → src/koffi/doc}/static/perf_linux_20220623.png +0 -0
  62. package/{doc → src/koffi/doc}/static/perf_linux_20220623_2.png +0 -0
  63. package/{doc → src/koffi/doc}/static/perf_linux_20220627.png +0 -0
  64. package/{doc → src/koffi/doc}/static/perf_linux_20220628.png +0 -0
  65. package/{doc → src/koffi/doc}/static/perf_linux_20220812.png +0 -0
  66. package/{doc → src/koffi/doc}/static/perf_windows_20220623.png +0 -0
  67. package/{doc → src/koffi/doc}/static/perf_windows_20220623_2.png +0 -0
  68. package/{doc → src/koffi/doc}/static/perf_windows_20220627.png +0 -0
  69. package/{doc → src/koffi/doc}/static/perf_windows_20220628.png +0 -0
  70. package/{doc → src/koffi/doc}/static/perf_windows_20220812.png +0 -0
  71. package/{doc → src/koffi/doc}/templates/badges.html +1 -1
  72. package/{doc → src/koffi/doc}/types.md +0 -0
  73. package/src/koffi/qemu/qemu/.gitkeep +0 -0
  74. package/{qemu → src/koffi/qemu}/qemu.js +217 -131
  75. package/{qemu → src/koffi/qemu}/registry/machines.json +24 -0
  76. package/{qemu → src/koffi/qemu}/registry/sha256sum.txt +0 -0
  77. package/src/{abi_arm32.cc → koffi/src/abi_arm32.cc} +1 -1
  78. package/src/{abi_arm32_fwd.S → koffi/src/abi_arm32_fwd.S} +0 -0
  79. package/src/{abi_arm64.cc → koffi/src/abi_arm64.cc} +1 -1
  80. package/src/{abi_arm64_fwd.S → koffi/src/abi_arm64_fwd.S} +0 -0
  81. package/src/{abi_arm64_fwd.asm → koffi/src/abi_arm64_fwd.asm} +0 -0
  82. package/src/{abi_riscv64.cc → koffi/src/abi_riscv64.cc} +1 -1
  83. package/src/{abi_riscv64_fwd.S → koffi/src/abi_riscv64_fwd.S} +0 -0
  84. package/src/{abi_x64_sysv.cc → koffi/src/abi_x64_sysv.cc} +1 -1
  85. package/src/{abi_x64_sysv_fwd.S → koffi/src/abi_x64_sysv_fwd.S} +0 -0
  86. package/src/{abi_x64_win.cc → koffi/src/abi_x64_win.cc} +1 -1
  87. package/src/{abi_x64_win_fwd.asm → koffi/src/abi_x64_win_fwd.asm} +0 -0
  88. package/src/{abi_x86.cc → koffi/src/abi_x86.cc} +1 -1
  89. package/src/{abi_x86_fwd.S → koffi/src/abi_x86_fwd.S} +0 -0
  90. package/src/{abi_x86_fwd.asm → koffi/src/abi_x86_fwd.asm} +0 -0
  91. package/src/{call.cc → koffi/src/call.cc} +1 -1
  92. package/src/{call.hh → koffi/src/call.hh} +2 -2
  93. package/src/{ffi.cc → koffi/src/ffi.cc} +34 -18
  94. package/src/{ffi.hh → koffi/src/ffi.hh} +5 -3
  95. package/src/{index.js → koffi/src/index.js} +0 -0
  96. package/src/{parser.cc → koffi/src/parser.cc} +1 -1
  97. package/src/{parser.hh → koffi/src/parser.hh} +1 -1
  98. package/src/{util.cc → koffi/src/util.cc} +1 -1
  99. package/src/{util.hh → koffi/src/util.hh} +1 -1
  100. package/{test → src/koffi/test}/CMakeLists.txt +14 -15
  101. package/{test → src/koffi/test}/async.js +0 -0
  102. package/{test → src/koffi/test}/callbacks.js +0 -0
  103. package/{test → src/koffi/test}/misc.c +13 -0
  104. package/{test → src/koffi/test}/misc.def +0 -0
  105. package/{test → src/koffi/test}/raylib.js +0 -0
  106. package/{test → src/koffi/test}/sqlite.js +1 -1
  107. package/{test → src/koffi/test}/sync.js +17 -0
  108. package/vendor/brotli/BUILD +144 -0
  109. package/vendor/brotli/CMakeLists.txt +421 -0
  110. package/vendor/brotli/CONTRIBUTING.md +27 -0
  111. package/vendor/brotli/LICENSE +19 -0
  112. package/vendor/brotli/MANIFEST.in +17 -0
  113. package/vendor/brotli/Makefile +55 -0
  114. package/vendor/brotli/Makefile.am +38 -0
  115. package/vendor/brotli/README +15 -0
  116. package/vendor/brotli/README.md +104 -0
  117. package/vendor/brotli/WORKSPACE +21 -0
  118. package/vendor/brotli/bootstrap +35 -0
  119. package/vendor/brotli/c/common/constants.c +15 -0
  120. package/vendor/brotli/c/common/constants.h +200 -0
  121. package/vendor/brotli/c/common/context.c +156 -0
  122. package/vendor/brotli/c/common/context.h +113 -0
  123. package/vendor/brotli/c/common/dictionary.c +5914 -0
  124. package/vendor/brotli/c/common/dictionary.h +64 -0
  125. package/vendor/brotli/c/common/platform.c +22 -0
  126. package/vendor/brotli/c/common/platform.h +594 -0
  127. package/vendor/brotli/c/common/transform.c +291 -0
  128. package/vendor/brotli/c/common/transform.h +85 -0
  129. package/vendor/brotli/c/common/version.h +26 -0
  130. package/vendor/brotli/c/dec/bit_reader.c +76 -0
  131. package/vendor/brotli/c/dec/bit_reader.h +351 -0
  132. package/vendor/brotli/c/dec/decode.c +2608 -0
  133. package/vendor/brotli/c/dec/huffman.c +339 -0
  134. package/vendor/brotli/c/dec/huffman.h +121 -0
  135. package/vendor/brotli/c/dec/prefix.h +732 -0
  136. package/vendor/brotli/c/dec/state.c +159 -0
  137. package/vendor/brotli/c/dec/state.h +365 -0
  138. package/vendor/brotli/c/enc/backward_references.c +145 -0
  139. package/vendor/brotli/c/enc/backward_references.h +39 -0
  140. package/vendor/brotli/c/enc/backward_references_hq.c +843 -0
  141. package/vendor/brotli/c/enc/backward_references_hq.h +95 -0
  142. package/vendor/brotli/c/enc/backward_references_inc.h +163 -0
  143. package/vendor/brotli/c/enc/bit_cost.c +35 -0
  144. package/vendor/brotli/c/enc/bit_cost.h +63 -0
  145. package/vendor/brotli/c/enc/bit_cost_inc.h +127 -0
  146. package/vendor/brotli/c/enc/block_encoder_inc.h +34 -0
  147. package/vendor/brotli/c/enc/block_splitter.c +194 -0
  148. package/vendor/brotli/c/enc/block_splitter.h +51 -0
  149. package/vendor/brotli/c/enc/block_splitter_inc.h +440 -0
  150. package/vendor/brotli/c/enc/brotli_bit_stream.c +1314 -0
  151. package/vendor/brotli/c/enc/brotli_bit_stream.h +84 -0
  152. package/vendor/brotli/c/enc/cluster.c +56 -0
  153. package/vendor/brotli/c/enc/cluster.h +48 -0
  154. package/vendor/brotli/c/enc/cluster_inc.h +320 -0
  155. package/vendor/brotli/c/enc/command.c +28 -0
  156. package/vendor/brotli/c/enc/command.h +190 -0
  157. package/vendor/brotli/c/enc/compress_fragment.c +790 -0
  158. package/vendor/brotli/c/enc/compress_fragment.h +61 -0
  159. package/vendor/brotli/c/enc/compress_fragment_two_pass.c +645 -0
  160. package/vendor/brotli/c/enc/compress_fragment_two_pass.h +54 -0
  161. package/vendor/brotli/c/enc/dictionary_hash.c +1846 -0
  162. package/vendor/brotli/c/enc/dictionary_hash.h +25 -0
  163. package/vendor/brotli/c/enc/encode.c +1927 -0
  164. package/vendor/brotli/c/enc/encoder_dict.c +33 -0
  165. package/vendor/brotli/c/enc/encoder_dict.h +43 -0
  166. package/vendor/brotli/c/enc/entropy_encode.c +503 -0
  167. package/vendor/brotli/c/enc/entropy_encode.h +122 -0
  168. package/vendor/brotli/c/enc/entropy_encode_static.h +539 -0
  169. package/vendor/brotli/c/enc/fast_log.c +105 -0
  170. package/vendor/brotli/c/enc/fast_log.h +66 -0
  171. package/vendor/brotli/c/enc/find_match_length.h +79 -0
  172. package/vendor/brotli/c/enc/hash.h +488 -0
  173. package/vendor/brotli/c/enc/hash_composite_inc.h +125 -0
  174. package/vendor/brotli/c/enc/hash_forgetful_chain_inc.h +293 -0
  175. package/vendor/brotli/c/enc/hash_longest_match64_inc.h +267 -0
  176. package/vendor/brotli/c/enc/hash_longest_match_inc.h +262 -0
  177. package/vendor/brotli/c/enc/hash_longest_match_quickly_inc.h +266 -0
  178. package/vendor/brotli/c/enc/hash_rolling_inc.h +212 -0
  179. package/vendor/brotli/c/enc/hash_to_binary_tree_inc.h +329 -0
  180. package/vendor/brotli/c/enc/histogram.c +100 -0
  181. package/vendor/brotli/c/enc/histogram.h +63 -0
  182. package/vendor/brotli/c/enc/histogram_inc.h +51 -0
  183. package/vendor/brotli/c/enc/literal_cost.c +175 -0
  184. package/vendor/brotli/c/enc/literal_cost.h +30 -0
  185. package/vendor/brotli/c/enc/memory.c +170 -0
  186. package/vendor/brotli/c/enc/memory.h +114 -0
  187. package/vendor/brotli/c/enc/metablock.c +663 -0
  188. package/vendor/brotli/c/enc/metablock.h +105 -0
  189. package/vendor/brotli/c/enc/metablock_inc.h +183 -0
  190. package/vendor/brotli/c/enc/params.h +46 -0
  191. package/vendor/brotli/c/enc/prefix.h +53 -0
  192. package/vendor/brotli/c/enc/quality.h +165 -0
  193. package/vendor/brotli/c/enc/ringbuffer.h +167 -0
  194. package/vendor/brotli/c/enc/static_dict.c +486 -0
  195. package/vendor/brotli/c/enc/static_dict.h +40 -0
  196. package/vendor/brotli/c/enc/static_dict_lut.h +5864 -0
  197. package/vendor/brotli/c/enc/utf8_util.c +85 -0
  198. package/vendor/brotli/c/enc/utf8_util.h +32 -0
  199. package/vendor/brotli/c/enc/write_bits.h +87 -0
  200. package/vendor/brotli/c/include/brotli/decode.h +344 -0
  201. package/vendor/brotli/c/include/brotli/encode.h +448 -0
  202. package/vendor/brotli/c/include/brotli/port.h +288 -0
  203. package/vendor/brotli/c/include/brotli/types.h +83 -0
  204. package/vendor/brotli/c/tools/brotli.c +1116 -0
  205. package/vendor/brotli/c/tools/brotli.md +107 -0
  206. package/vendor/brotli/compiler_config_setting.bzl +28 -0
  207. package/vendor/brotli/configure +8 -0
  208. package/vendor/brotli/configure-cmake +318 -0
  209. package/vendor/brotli/configure.ac +14 -0
  210. package/vendor/brotli/docs/brotli.1 +132 -0
  211. package/vendor/brotli/docs/constants.h.3 +47 -0
  212. package/vendor/brotli/docs/decode.h.3 +415 -0
  213. package/vendor/brotli/docs/encode.h.3 +586 -0
  214. package/vendor/brotli/docs/types.h.3 +117 -0
  215. package/vendor/brotli/premake5.lua +78 -0
  216. package/vendor/brotli/python/Makefile +57 -0
  217. package/vendor/brotli/python/README.md +54 -0
  218. package/vendor/brotli/python/_brotli.cc +753 -0
  219. package/vendor/brotli/python/bro.py +160 -0
  220. package/vendor/brotli/python/brotli.py +56 -0
  221. package/vendor/brotli/python/tests/__init__.py +0 -0
  222. package/vendor/brotli/python/tests/_test_utils.py +112 -0
  223. package/vendor/brotli/python/tests/bro_test.py +102 -0
  224. package/vendor/brotli/python/tests/compress_test.py +41 -0
  225. package/vendor/brotli/python/tests/compressor_test.py +94 -0
  226. package/vendor/brotli/python/tests/decompress_test.py +42 -0
  227. package/vendor/brotli/python/tests/decompressor_test.py +59 -0
  228. package/vendor/brotli/scripts/libbrotlicommon.pc.in +11 -0
  229. package/vendor/brotli/scripts/libbrotlidec.pc.in +12 -0
  230. package/vendor/brotli/scripts/libbrotlienc.pc.in +12 -0
  231. package/vendor/brotli/scripts/sources.lst +104 -0
  232. package/vendor/brotli/setup.cfg +5 -0
  233. package/vendor/brotli/setup.py +293 -0
  234. package/vendor/brotli/tests/Makefile +17 -0
  235. package/vendor/brotli/tests/compatibility_test.sh +25 -0
  236. package/vendor/brotli/tests/roundtrip_test.sh +36 -0
  237. package/vendor/brotli/tests/run-compatibility-test.cmake +31 -0
  238. package/vendor/brotli/tests/run-roundtrip-test.cmake +36 -0
  239. package/vendor/brotli/tests/testdata/empty +0 -0
  240. package/vendor/brotli/tests/testdata/empty.compressed +1 -0
  241. package/vendor/brotli/tests/testdata/ukkonooa +1 -0
  242. package/vendor/brotli/tests/testdata/ukkonooa.compressed +0 -0
  243. package/vendor/miniz/ChangeLog.md +235 -0
  244. package/vendor/miniz/LICENSE +22 -0
  245. package/vendor/miniz/examples/example1.c +105 -0
  246. package/vendor/miniz/examples/example2.c +164 -0
  247. package/vendor/miniz/examples/example3.c +269 -0
  248. package/vendor/miniz/examples/example4.c +102 -0
  249. package/vendor/miniz/examples/example5.c +327 -0
  250. package/vendor/miniz/examples/example6.c +166 -0
  251. package/vendor/miniz/miniz.c +7835 -0
  252. package/vendor/miniz/miniz.h +1422 -0
  253. package/vendor/miniz/readme.md +46 -0
  254. package/vendor/{sqlite3 → sqlite3mc}/sqlite3ext.h +18 -2
  255. package/vendor/{sqlite3/sqlite3.c → sqlite3mc/sqlite3mc.c} +60872 -4890
  256. package/vendor/sqlite3mc/sqlite3mc.def +312 -0
  257. package/vendor/{sqlite3/sqlite3.h → sqlite3mc/sqlite3mc.h} +480 -36
  258. package/build/qemu/2.1.3/koffi_darwin_arm64.tar.gz +0 -0
  259. package/build/qemu/2.1.3/koffi_darwin_x64.tar.gz +0 -0
  260. package/build/qemu/2.1.3/koffi_freebsd_arm64.tar.gz +0 -0
  261. package/build/qemu/2.1.3/koffi_freebsd_ia32.tar.gz +0 -0
  262. package/build/qemu/2.1.3/koffi_freebsd_x64.tar.gz +0 -0
  263. package/build/qemu/2.1.3/koffi_linux_arm32hf.tar.gz +0 -0
  264. package/build/qemu/2.1.3/koffi_linux_arm64.tar.gz +0 -0
  265. package/build/qemu/2.1.3/koffi_linux_ia32.tar.gz +0 -0
  266. package/build/qemu/2.1.3/koffi_linux_riscv64hf64.tar.gz +0 -0
  267. package/build/qemu/2.1.3/koffi_linux_x64.tar.gz +0 -0
  268. package/build/qemu/2.1.3/koffi_openbsd_ia32.tar.gz +0 -0
  269. package/build/qemu/2.1.3/koffi_openbsd_x64.tar.gz +0 -0
  270. package/build/qemu/2.1.3/koffi_win32_arm64.tar.gz +0 -0
  271. package/build/qemu/2.1.3/koffi_win32_ia32.tar.gz +0 -0
  272. package/build/qemu/2.1.3/koffi_win32_x64.tar.gz +0 -0
  273. package/vendor/_patches/glfw_001_fix_openbsd_xlib_soname.patch +0 -145
  274. package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/raylib_android.NativeActivity.vcxproj +0 -226
  275. package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/raylib_android.NativeActivity.vcxproj.filters +0 -10
  276. package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/raylib_android.NativeActivity.vcxproj.user +0 -4
  277. package/vendor/raylib/projects/VS2019-Android/raylib_android.sln +0 -75
  278. package/vendor/raylib/projects/VS2022/examples/audio_module_playing.vcxproj +0 -390
  279. package/vendor/raylib/projects/VS2022/examples/audio_multichannel_sound.vcxproj +0 -390
  280. package/vendor/raylib/projects/VS2022/examples/audio_music_stream.vcxproj +0 -390
  281. package/vendor/raylib/projects/VS2022/examples/audio_raw_stream.vcxproj +0 -390
  282. package/vendor/raylib/projects/VS2022/examples/audio_sound_loading.vcxproj +0 -390
  283. package/vendor/raylib/projects/VS2022/examples/audio_stream_effects.vcxproj +0 -390
  284. package/vendor/raylib/projects/VS2022/examples/core_2d_camera.vcxproj +0 -390
  285. package/vendor/raylib/projects/VS2022/examples/core_2d_camera_mouse_zoom.vcxproj +0 -390
  286. package/vendor/raylib/projects/VS2022/examples/core_2d_camera_platformer.vcxproj +0 -390
  287. package/vendor/raylib/projects/VS2022/examples/core_3d_camera_first_person.vcxproj +0 -390
  288. package/vendor/raylib/projects/VS2022/examples/core_3d_camera_free.vcxproj +0 -390
  289. package/vendor/raylib/projects/VS2022/examples/core_3d_camera_mode.vcxproj +0 -390
  290. package/vendor/raylib/projects/VS2022/examples/core_3d_picking.vcxproj +0 -390
  291. package/vendor/raylib/projects/VS2022/examples/core_basic_screen_manager.vcxproj +0 -390
  292. package/vendor/raylib/projects/VS2022/examples/core_basic_window.vcxproj +0 -390
  293. package/vendor/raylib/projects/VS2022/examples/core_custom_frame_control.vcxproj +0 -390
  294. package/vendor/raylib/projects/VS2022/examples/core_custom_logging.vcxproj +0 -390
  295. package/vendor/raylib/projects/VS2022/examples/core_drop_files.vcxproj +0 -390
  296. package/vendor/raylib/projects/VS2022/examples/core_input_gamepad.vcxproj +0 -387
  297. package/vendor/raylib/projects/VS2022/examples/core_input_gestures.vcxproj +0 -387
  298. package/vendor/raylib/projects/VS2022/examples/core_input_keys.vcxproj +0 -387
  299. package/vendor/raylib/projects/VS2022/examples/core_input_mouse.vcxproj +0 -387
  300. package/vendor/raylib/projects/VS2022/examples/core_input_mouse_wheel.vcxproj +0 -387
  301. package/vendor/raylib/projects/VS2022/examples/core_input_multitouch.vcxproj +0 -387
  302. package/vendor/raylib/projects/VS2022/examples/core_loading_thread.vcxproj +0 -387
  303. package/vendor/raylib/projects/VS2022/examples/core_random_values.vcxproj +0 -387
  304. package/vendor/raylib/projects/VS2022/examples/core_scissor_test.vcxproj +0 -387
  305. package/vendor/raylib/projects/VS2022/examples/core_split_screen.vcxproj +0 -387
  306. package/vendor/raylib/projects/VS2022/examples/core_storage_values.vcxproj +0 -387
  307. package/vendor/raylib/projects/VS2022/examples/core_vr_simulator.vcxproj +0 -387
  308. package/vendor/raylib/projects/VS2022/examples/core_window_flags.vcxproj +0 -387
  309. package/vendor/raylib/projects/VS2022/examples/core_window_letterbox.vcxproj +0 -387
  310. package/vendor/raylib/projects/VS2022/examples/core_window_should_close.vcxproj +0 -390
  311. package/vendor/raylib/projects/VS2022/examples/core_world_screen.vcxproj +0 -387
  312. package/vendor/raylib/projects/VS2022/examples/easings_testbed.vcxproj +0 -387
  313. package/vendor/raylib/projects/VS2022/examples/embedded_files_loading.vcxproj +0 -387
  314. package/vendor/raylib/projects/VS2022/examples/models_animation.vcxproj +0 -387
  315. package/vendor/raylib/projects/VS2022/examples/models_billboard.vcxproj +0 -387
  316. package/vendor/raylib/projects/VS2022/examples/models_box_collisions.vcxproj +0 -387
  317. package/vendor/raylib/projects/VS2022/examples/models_cubicmap.vcxproj +0 -387
  318. package/vendor/raylib/projects/VS2022/examples/models_first_person_maze.vcxproj +0 -387
  319. package/vendor/raylib/projects/VS2022/examples/models_geometric_shapes.vcxproj +0 -387
  320. package/vendor/raylib/projects/VS2022/examples/models_heightmap.vcxproj +0 -387
  321. package/vendor/raylib/projects/VS2022/examples/models_loading.vcxproj +0 -387
  322. package/vendor/raylib/projects/VS2022/examples/models_loading_gltf.vcxproj +0 -387
  323. package/vendor/raylib/projects/VS2022/examples/models_loading_vox.vcxproj +0 -387
  324. package/vendor/raylib/projects/VS2022/examples/models_mesh_generation.vcxproj +0 -387
  325. package/vendor/raylib/projects/VS2022/examples/models_mesh_picking.vcxproj +0 -387
  326. package/vendor/raylib/projects/VS2022/examples/models_orthographic_projection.vcxproj +0 -387
  327. package/vendor/raylib/projects/VS2022/examples/models_rlgl_solar_system.vcxproj +0 -387
  328. package/vendor/raylib/projects/VS2022/examples/models_skybox.vcxproj +0 -387
  329. package/vendor/raylib/projects/VS2022/examples/models_waving_cubes.vcxproj +0 -387
  330. package/vendor/raylib/projects/VS2022/examples/models_yaw_pitch_roll.vcxproj +0 -387
  331. package/vendor/raylib/projects/VS2022/examples/rlgl_compute_shaders.vcxproj +0 -391
  332. package/vendor/raylib/projects/VS2022/examples/rlgl_standalone.vcxproj +0 -391
  333. package/vendor/raylib/projects/VS2022/examples/shaders_basic_lighting.vcxproj +0 -387
  334. package/vendor/raylib/projects/VS2022/examples/shaders_custom_uniform.vcxproj +0 -387
  335. package/vendor/raylib/projects/VS2022/examples/shaders_eratosthenes.vcxproj +0 -387
  336. package/vendor/raylib/projects/VS2022/examples/shaders_fog.vcxproj +0 -387
  337. package/vendor/raylib/projects/VS2022/examples/shaders_hot_reloading.vcxproj +0 -387
  338. package/vendor/raylib/projects/VS2022/examples/shaders_julia_set.vcxproj +0 -387
  339. package/vendor/raylib/projects/VS2022/examples/shaders_mesh_instancing.vcxproj +0 -387
  340. package/vendor/raylib/projects/VS2022/examples/shaders_model_shader.vcxproj +0 -387
  341. package/vendor/raylib/projects/VS2022/examples/shaders_multi_sample2d.vcxproj +0 -387
  342. package/vendor/raylib/projects/VS2022/examples/shaders_palette_switch.vcxproj +0 -387
  343. package/vendor/raylib/projects/VS2022/examples/shaders_postprocessing.vcxproj +0 -387
  344. package/vendor/raylib/projects/VS2022/examples/shaders_raymarching.vcxproj +0 -387
  345. package/vendor/raylib/projects/VS2022/examples/shaders_shapes_textures.vcxproj +0 -387
  346. package/vendor/raylib/projects/VS2022/examples/shaders_simple_mask.vcxproj +0 -387
  347. package/vendor/raylib/projects/VS2022/examples/shaders_spotlight.vcxproj +0 -387
  348. package/vendor/raylib/projects/VS2022/examples/shaders_texture_drawing.vcxproj +0 -387
  349. package/vendor/raylib/projects/VS2022/examples/shaders_texture_waves.vcxproj +0 -387
  350. package/vendor/raylib/projects/VS2022/examples/shapes_basic_shapes.vcxproj +0 -387
  351. package/vendor/raylib/projects/VS2022/examples/shapes_bouncing_ball.vcxproj +0 -387
  352. package/vendor/raylib/projects/VS2022/examples/shapes_collision_area.vcxproj +0 -387
  353. package/vendor/raylib/projects/VS2022/examples/shapes_colors_palette.vcxproj +0 -387
  354. package/vendor/raylib/projects/VS2022/examples/shapes_draw_circle_sector.vcxproj +0 -387
  355. package/vendor/raylib/projects/VS2022/examples/shapes_draw_rectangle_rounded.vcxproj +0 -387
  356. package/vendor/raylib/projects/VS2022/examples/shapes_draw_ring.vcxproj +0 -387
  357. package/vendor/raylib/projects/VS2022/examples/shapes_easings_ball_anim.vcxproj +0 -387
  358. package/vendor/raylib/projects/VS2022/examples/shapes_easings_box_anim.vcxproj +0 -387
  359. package/vendor/raylib/projects/VS2022/examples/shapes_easings_rectangle_array.vcxproj +0 -387
  360. package/vendor/raylib/projects/VS2022/examples/shapes_following_eyes.vcxproj +0 -387
  361. package/vendor/raylib/projects/VS2022/examples/shapes_lines_bezier.vcxproj +0 -387
  362. package/vendor/raylib/projects/VS2022/examples/shapes_logo_raylib.vcxproj +0 -387
  363. package/vendor/raylib/projects/VS2022/examples/shapes_logo_raylib_anim.vcxproj +0 -387
  364. package/vendor/raylib/projects/VS2022/examples/shapes_rectangle_scaling.vcxproj +0 -387
  365. package/vendor/raylib/projects/VS2022/examples/text_codepoints_loading.vcxproj +0 -387
  366. package/vendor/raylib/projects/VS2022/examples/text_draw_3d.vcxproj +0 -387
  367. package/vendor/raylib/projects/VS2022/examples/text_font_filters.vcxproj +0 -387
  368. package/vendor/raylib/projects/VS2022/examples/text_font_loading.vcxproj +0 -387
  369. package/vendor/raylib/projects/VS2022/examples/text_font_sdf.vcxproj +0 -387
  370. package/vendor/raylib/projects/VS2022/examples/text_font_spritefont.vcxproj +0 -387
  371. package/vendor/raylib/projects/VS2022/examples/text_format_text.vcxproj +0 -387
  372. package/vendor/raylib/projects/VS2022/examples/text_input_box.vcxproj +0 -387
  373. package/vendor/raylib/projects/VS2022/examples/text_raylib_fonts.vcxproj +0 -387
  374. package/vendor/raylib/projects/VS2022/examples/text_rectangle_bounds.vcxproj +0 -387
  375. package/vendor/raylib/projects/VS2022/examples/text_unicode.vcxproj +0 -387
  376. package/vendor/raylib/projects/VS2022/examples/text_writing_anim.vcxproj +0 -387
  377. package/vendor/raylib/projects/VS2022/examples/textures_background_scrolling.vcxproj +0 -387
  378. package/vendor/raylib/projects/VS2022/examples/textures_blend_modes.vcxproj +0 -387
  379. package/vendor/raylib/projects/VS2022/examples/textures_bunnymark.vcxproj +0 -387
  380. package/vendor/raylib/projects/VS2022/examples/textures_draw_tiled.vcxproj +0 -387
  381. package/vendor/raylib/projects/VS2022/examples/textures_fog_of_war.vcxproj +0 -387
  382. package/vendor/raylib/projects/VS2022/examples/textures_gif_player.vcxproj +0 -387
  383. package/vendor/raylib/projects/VS2022/examples/textures_image_drawing.vcxproj +0 -387
  384. package/vendor/raylib/projects/VS2022/examples/textures_image_generation.vcxproj +0 -387
  385. package/vendor/raylib/projects/VS2022/examples/textures_image_loading.vcxproj +0 -387
  386. package/vendor/raylib/projects/VS2022/examples/textures_image_processing.vcxproj +0 -387
  387. package/vendor/raylib/projects/VS2022/examples/textures_image_text.vcxproj +0 -387
  388. package/vendor/raylib/projects/VS2022/examples/textures_logo_raylib.vcxproj +0 -387
  389. package/vendor/raylib/projects/VS2022/examples/textures_mouse_painting.vcxproj +0 -387
  390. package/vendor/raylib/projects/VS2022/examples/textures_npatch_drawing.vcxproj +0 -387
  391. package/vendor/raylib/projects/VS2022/examples/textures_particles_blending.vcxproj +0 -387
  392. package/vendor/raylib/projects/VS2022/examples/textures_polygon.vcxproj +0 -387
  393. package/vendor/raylib/projects/VS2022/examples/textures_raw_data.vcxproj +0 -387
  394. package/vendor/raylib/projects/VS2022/examples/textures_sprite_anim.vcxproj +0 -387
  395. package/vendor/raylib/projects/VS2022/examples/textures_sprite_button.vcxproj +0 -387
  396. package/vendor/raylib/projects/VS2022/examples/textures_sprite_explosion.vcxproj +0 -387
  397. package/vendor/raylib/projects/VS2022/examples/textures_srcrec_dstrec.vcxproj +0 -387
  398. package/vendor/raylib/projects/VS2022/examples/textures_to_image.vcxproj +0 -387
  399. package/vendor/raylib/projects/VS2022/raylib/raylib.vcxproj +0 -340
  400. package/vendor/raylib/projects/VS2022/raylib.sln +0 -2347
  401. package/vendor/sqlite3/shell.c +0 -23496
@@ -0,0 +1,105 @@
1
+ /* Copyright 2015 Google Inc. All Rights Reserved.
2
+
3
+ Distributed under MIT license.
4
+ See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
5
+ */
6
+
7
+ /* Algorithms for distributing the literals and commands of a metablock between
8
+ block types and contexts. */
9
+
10
+ #ifndef BROTLI_ENC_METABLOCK_H_
11
+ #define BROTLI_ENC_METABLOCK_H_
12
+
13
+ #include "../common/context.h"
14
+ #include "../common/platform.h"
15
+ #include <brotli/types.h>
16
+ #include "./block_splitter.h"
17
+ #include "./command.h"
18
+ #include "./histogram.h"
19
+ #include "./memory.h"
20
+ #include "./quality.h"
21
+
22
+ #if defined(__cplusplus) || defined(c_plusplus)
23
+ extern "C" {
24
+ #endif
25
+
26
+ typedef struct MetaBlockSplit {
27
+ BlockSplit literal_split;
28
+ BlockSplit command_split;
29
+ BlockSplit distance_split;
30
+ uint32_t* literal_context_map;
31
+ size_t literal_context_map_size;
32
+ uint32_t* distance_context_map;
33
+ size_t distance_context_map_size;
34
+ HistogramLiteral* literal_histograms;
35
+ size_t literal_histograms_size;
36
+ HistogramCommand* command_histograms;
37
+ size_t command_histograms_size;
38
+ HistogramDistance* distance_histograms;
39
+ size_t distance_histograms_size;
40
+ } MetaBlockSplit;
41
+
42
+ static BROTLI_INLINE void InitMetaBlockSplit(MetaBlockSplit* mb) {
43
+ BrotliInitBlockSplit(&mb->literal_split);
44
+ BrotliInitBlockSplit(&mb->command_split);
45
+ BrotliInitBlockSplit(&mb->distance_split);
46
+ mb->literal_context_map = 0;
47
+ mb->literal_context_map_size = 0;
48
+ mb->distance_context_map = 0;
49
+ mb->distance_context_map_size = 0;
50
+ mb->literal_histograms = 0;
51
+ mb->literal_histograms_size = 0;
52
+ mb->command_histograms = 0;
53
+ mb->command_histograms_size = 0;
54
+ mb->distance_histograms = 0;
55
+ mb->distance_histograms_size = 0;
56
+ }
57
+
58
+ static BROTLI_INLINE void DestroyMetaBlockSplit(
59
+ MemoryManager* m, MetaBlockSplit* mb) {
60
+ BrotliDestroyBlockSplit(m, &mb->literal_split);
61
+ BrotliDestroyBlockSplit(m, &mb->command_split);
62
+ BrotliDestroyBlockSplit(m, &mb->distance_split);
63
+ BROTLI_FREE(m, mb->literal_context_map);
64
+ BROTLI_FREE(m, mb->distance_context_map);
65
+ BROTLI_FREE(m, mb->literal_histograms);
66
+ BROTLI_FREE(m, mb->command_histograms);
67
+ BROTLI_FREE(m, mb->distance_histograms);
68
+ }
69
+
70
+ /* Uses the slow shortest-path block splitter and does context clustering.
71
+ The distance parameters are dynamically selected based on the commands
72
+ which get recomputed under the new distance parameters. The new distance
73
+ parameters are stored into *params. */
74
+ BROTLI_INTERNAL void BrotliBuildMetaBlock(MemoryManager* m,
75
+ const uint8_t* ringbuffer,
76
+ const size_t pos,
77
+ const size_t mask,
78
+ BrotliEncoderParams* params,
79
+ uint8_t prev_byte,
80
+ uint8_t prev_byte2,
81
+ Command* cmds,
82
+ size_t num_commands,
83
+ ContextType literal_context_mode,
84
+ MetaBlockSplit* mb);
85
+
86
+ /* Uses a fast greedy block splitter that tries to merge current block with the
87
+ last or the second last block and uses a static context clustering which
88
+ is the same for all block types. */
89
+ BROTLI_INTERNAL void BrotliBuildMetaBlockGreedy(
90
+ MemoryManager* m, const uint8_t* ringbuffer, size_t pos, size_t mask,
91
+ uint8_t prev_byte, uint8_t prev_byte2, ContextLut literal_context_lut,
92
+ size_t num_contexts, const uint32_t* static_context_map,
93
+ const Command* commands, size_t n_commands, MetaBlockSplit* mb);
94
+
95
+ BROTLI_INTERNAL void BrotliOptimizeHistograms(uint32_t num_distance_codes,
96
+ MetaBlockSplit* mb);
97
+
98
+ BROTLI_INTERNAL void BrotliInitDistanceParams(BrotliEncoderParams* params,
99
+ uint32_t npostfix, uint32_t ndirect);
100
+
101
+ #if defined(__cplusplus) || defined(c_plusplus)
102
+ } /* extern "C" */
103
+ #endif
104
+
105
+ #endif /* BROTLI_ENC_METABLOCK_H_ */
@@ -0,0 +1,183 @@
1
+ /* NOLINT(build/header_guard) */
2
+ /* Copyright 2015 Google Inc. All Rights Reserved.
3
+
4
+ Distributed under MIT license.
5
+ See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
6
+ */
7
+
8
+ /* template parameters: FN */
9
+
10
+ #define HistogramType FN(Histogram)
11
+
12
+ /* Greedy block splitter for one block category (literal, command or distance).
13
+ */
14
+ typedef struct FN(BlockSplitter) {
15
+ /* Alphabet size of particular block category. */
16
+ size_t alphabet_size_;
17
+ /* We collect at least this many symbols for each block. */
18
+ size_t min_block_size_;
19
+ /* We merge histograms A and B if
20
+ entropy(A+B) < entropy(A) + entropy(B) + split_threshold_,
21
+ where A is the current histogram and B is the histogram of the last or the
22
+ second last block type. */
23
+ double split_threshold_;
24
+
25
+ size_t num_blocks_;
26
+ BlockSplit* split_; /* not owned */
27
+ HistogramType* histograms_; /* not owned */
28
+ size_t* histograms_size_; /* not owned */
29
+
30
+ /* The number of symbols that we want to collect before deciding on whether
31
+ or not to merge the block with a previous one or emit a new block. */
32
+ size_t target_block_size_;
33
+ /* The number of symbols in the current histogram. */
34
+ size_t block_size_;
35
+ /* Offset of the current histogram. */
36
+ size_t curr_histogram_ix_;
37
+ /* Offset of the histograms of the previous two block types. */
38
+ size_t last_histogram_ix_[2];
39
+ /* Entropy of the previous two block types. */
40
+ double last_entropy_[2];
41
+ /* The number of times we merged the current block with the last one. */
42
+ size_t merge_last_count_;
43
+ } FN(BlockSplitter);
44
+
45
+ static void FN(InitBlockSplitter)(
46
+ MemoryManager* m, FN(BlockSplitter)* self, size_t alphabet_size,
47
+ size_t min_block_size, double split_threshold, size_t num_symbols,
48
+ BlockSplit* split, HistogramType** histograms, size_t* histograms_size) {
49
+ size_t max_num_blocks = num_symbols / min_block_size + 1;
50
+ /* We have to allocate one more histogram than the maximum number of block
51
+ types for the current histogram when the meta-block is too big. */
52
+ size_t max_num_types =
53
+ BROTLI_MIN(size_t, max_num_blocks, BROTLI_MAX_NUMBER_OF_BLOCK_TYPES + 1);
54
+ self->alphabet_size_ = alphabet_size;
55
+ self->min_block_size_ = min_block_size;
56
+ self->split_threshold_ = split_threshold;
57
+ self->num_blocks_ = 0;
58
+ self->split_ = split;
59
+ self->histograms_size_ = histograms_size;
60
+ self->target_block_size_ = min_block_size;
61
+ self->block_size_ = 0;
62
+ self->curr_histogram_ix_ = 0;
63
+ self->merge_last_count_ = 0;
64
+ BROTLI_ENSURE_CAPACITY(m, uint8_t,
65
+ split->types, split->types_alloc_size, max_num_blocks);
66
+ BROTLI_ENSURE_CAPACITY(m, uint32_t,
67
+ split->lengths, split->lengths_alloc_size, max_num_blocks);
68
+ if (BROTLI_IS_OOM(m)) return;
69
+ self->split_->num_blocks = max_num_blocks;
70
+ BROTLI_DCHECK(*histograms == 0);
71
+ *histograms_size = max_num_types;
72
+ *histograms = BROTLI_ALLOC(m, HistogramType, *histograms_size);
73
+ self->histograms_ = *histograms;
74
+ if (BROTLI_IS_OOM(m) || BROTLI_IS_NULL(*histograms)) return;
75
+ /* Clear only current histogram. */
76
+ FN(HistogramClear)(&self->histograms_[0]);
77
+ self->last_histogram_ix_[0] = self->last_histogram_ix_[1] = 0;
78
+ }
79
+
80
+ /* Does either of three things:
81
+ (1) emits the current block with a new block type;
82
+ (2) emits the current block with the type of the second last block;
83
+ (3) merges the current block with the last block. */
84
+ static void FN(BlockSplitterFinishBlock)(
85
+ FN(BlockSplitter)* self, BROTLI_BOOL is_final) {
86
+ BlockSplit* split = self->split_;
87
+ double* last_entropy = self->last_entropy_;
88
+ HistogramType* histograms = self->histograms_;
89
+ self->block_size_ =
90
+ BROTLI_MAX(size_t, self->block_size_, self->min_block_size_);
91
+ if (self->num_blocks_ == 0) {
92
+ /* Create first block. */
93
+ split->lengths[0] = (uint32_t)self->block_size_;
94
+ split->types[0] = 0;
95
+ last_entropy[0] =
96
+ BitsEntropy(histograms[0].data_, self->alphabet_size_);
97
+ last_entropy[1] = last_entropy[0];
98
+ ++self->num_blocks_;
99
+ ++split->num_types;
100
+ ++self->curr_histogram_ix_;
101
+ if (self->curr_histogram_ix_ < *self->histograms_size_)
102
+ FN(HistogramClear)(&histograms[self->curr_histogram_ix_]);
103
+ self->block_size_ = 0;
104
+ } else if (self->block_size_ > 0) {
105
+ double entropy = BitsEntropy(histograms[self->curr_histogram_ix_].data_,
106
+ self->alphabet_size_);
107
+ HistogramType combined_histo[2];
108
+ double combined_entropy[2];
109
+ double diff[2];
110
+ size_t j;
111
+ for (j = 0; j < 2; ++j) {
112
+ size_t last_histogram_ix = self->last_histogram_ix_[j];
113
+ combined_histo[j] = histograms[self->curr_histogram_ix_];
114
+ FN(HistogramAddHistogram)(&combined_histo[j],
115
+ &histograms[last_histogram_ix]);
116
+ combined_entropy[j] = BitsEntropy(
117
+ &combined_histo[j].data_[0], self->alphabet_size_);
118
+ diff[j] = combined_entropy[j] - entropy - last_entropy[j];
119
+ }
120
+
121
+ if (split->num_types < BROTLI_MAX_NUMBER_OF_BLOCK_TYPES &&
122
+ diff[0] > self->split_threshold_ &&
123
+ diff[1] > self->split_threshold_) {
124
+ /* Create new block. */
125
+ split->lengths[self->num_blocks_] = (uint32_t)self->block_size_;
126
+ split->types[self->num_blocks_] = (uint8_t)split->num_types;
127
+ self->last_histogram_ix_[1] = self->last_histogram_ix_[0];
128
+ self->last_histogram_ix_[0] = (uint8_t)split->num_types;
129
+ last_entropy[1] = last_entropy[0];
130
+ last_entropy[0] = entropy;
131
+ ++self->num_blocks_;
132
+ ++split->num_types;
133
+ ++self->curr_histogram_ix_;
134
+ if (self->curr_histogram_ix_ < *self->histograms_size_)
135
+ FN(HistogramClear)(&histograms[self->curr_histogram_ix_]);
136
+ self->block_size_ = 0;
137
+ self->merge_last_count_ = 0;
138
+ self->target_block_size_ = self->min_block_size_;
139
+ } else if (diff[1] < diff[0] - 20.0) {
140
+ /* Combine this block with second last block. */
141
+ split->lengths[self->num_blocks_] = (uint32_t)self->block_size_;
142
+ split->types[self->num_blocks_] = split->types[self->num_blocks_ - 2];
143
+ BROTLI_SWAP(size_t, self->last_histogram_ix_, 0, 1);
144
+ histograms[self->last_histogram_ix_[0]] = combined_histo[1];
145
+ last_entropy[1] = last_entropy[0];
146
+ last_entropy[0] = combined_entropy[1];
147
+ ++self->num_blocks_;
148
+ self->block_size_ = 0;
149
+ FN(HistogramClear)(&histograms[self->curr_histogram_ix_]);
150
+ self->merge_last_count_ = 0;
151
+ self->target_block_size_ = self->min_block_size_;
152
+ } else {
153
+ /* Combine this block with last block. */
154
+ split->lengths[self->num_blocks_ - 1] += (uint32_t)self->block_size_;
155
+ histograms[self->last_histogram_ix_[0]] = combined_histo[0];
156
+ last_entropy[0] = combined_entropy[0];
157
+ if (split->num_types == 1) {
158
+ last_entropy[1] = last_entropy[0];
159
+ }
160
+ self->block_size_ = 0;
161
+ FN(HistogramClear)(&histograms[self->curr_histogram_ix_]);
162
+ if (++self->merge_last_count_ > 1) {
163
+ self->target_block_size_ += self->min_block_size_;
164
+ }
165
+ }
166
+ }
167
+ if (is_final) {
168
+ *self->histograms_size_ = split->num_types;
169
+ split->num_blocks = self->num_blocks_;
170
+ }
171
+ }
172
+
173
+ /* Adds the next symbol to the current histogram. When the current histogram
174
+ reaches the target size, decides on merging the block. */
175
+ static void FN(BlockSplitterAddSymbol)(FN(BlockSplitter)* self, size_t symbol) {
176
+ FN(HistogramAdd)(&self->histograms_[self->curr_histogram_ix_], symbol);
177
+ ++self->block_size_;
178
+ if (self->block_size_ == self->target_block_size_) {
179
+ FN(BlockSplitterFinishBlock)(self, /* is_final = */ BROTLI_FALSE);
180
+ }
181
+ }
182
+
183
+ #undef HistogramType
@@ -0,0 +1,46 @@
1
+ /* Copyright 2017 Google Inc. All Rights Reserved.
2
+
3
+ Distributed under MIT license.
4
+ See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
5
+ */
6
+
7
+ /* Parameters for the Brotli encoder with chosen quality levels. */
8
+
9
+ #ifndef BROTLI_ENC_PARAMS_H_
10
+ #define BROTLI_ENC_PARAMS_H_
11
+
12
+ #include <brotli/encode.h>
13
+ #include "./encoder_dict.h"
14
+
15
+ typedef struct BrotliHasherParams {
16
+ int type;
17
+ int bucket_bits;
18
+ int block_bits;
19
+ int hash_len;
20
+ int num_last_distances_to_check;
21
+ } BrotliHasherParams;
22
+
23
+ typedef struct BrotliDistanceParams {
24
+ uint32_t distance_postfix_bits;
25
+ uint32_t num_direct_distance_codes;
26
+ uint32_t alphabet_size_max;
27
+ uint32_t alphabet_size_limit;
28
+ size_t max_distance;
29
+ } BrotliDistanceParams;
30
+
31
+ /* Encoding parameters */
32
+ typedef struct BrotliEncoderParams {
33
+ BrotliEncoderMode mode;
34
+ int quality;
35
+ int lgwin;
36
+ int lgblock;
37
+ size_t stream_offset;
38
+ size_t size_hint;
39
+ BROTLI_BOOL disable_literal_context_modeling;
40
+ BROTLI_BOOL large_window;
41
+ BrotliHasherParams hasher;
42
+ BrotliDistanceParams dist;
43
+ BrotliEncoderDictionary dictionary;
44
+ } BrotliEncoderParams;
45
+
46
+ #endif /* BROTLI_ENC_PARAMS_H_ */
@@ -0,0 +1,53 @@
1
+ /* Copyright 2013 Google Inc. All Rights Reserved.
2
+
3
+ Distributed under MIT license.
4
+ See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
5
+ */
6
+
7
+ /* Functions for encoding of integers into prefix codes the amount of extra
8
+ bits, and the actual values of the extra bits. */
9
+
10
+ #ifndef BROTLI_ENC_PREFIX_H_
11
+ #define BROTLI_ENC_PREFIX_H_
12
+
13
+ #include "../common/constants.h"
14
+ #include "../common/platform.h"
15
+ #include <brotli/types.h>
16
+ #include "./fast_log.h"
17
+
18
+ #if defined(__cplusplus) || defined(c_plusplus)
19
+ extern "C" {
20
+ #endif
21
+
22
+ /* Here distance_code is an intermediate code, i.e. one of the special codes or
23
+ the actual distance increased by BROTLI_NUM_DISTANCE_SHORT_CODES - 1. */
24
+ static BROTLI_INLINE void PrefixEncodeCopyDistance(size_t distance_code,
25
+ size_t num_direct_codes,
26
+ size_t postfix_bits,
27
+ uint16_t* code,
28
+ uint32_t* extra_bits) {
29
+ if (distance_code < BROTLI_NUM_DISTANCE_SHORT_CODES + num_direct_codes) {
30
+ *code = (uint16_t)distance_code;
31
+ *extra_bits = 0;
32
+ return;
33
+ } else {
34
+ size_t dist = ((size_t)1 << (postfix_bits + 2u)) +
35
+ (distance_code - BROTLI_NUM_DISTANCE_SHORT_CODES - num_direct_codes);
36
+ size_t bucket = Log2FloorNonZero(dist) - 1;
37
+ size_t postfix_mask = (1u << postfix_bits) - 1;
38
+ size_t postfix = dist & postfix_mask;
39
+ size_t prefix = (dist >> bucket) & 1;
40
+ size_t offset = (2 + prefix) << bucket;
41
+ size_t nbits = bucket - postfix_bits;
42
+ *code = (uint16_t)((nbits << 10) |
43
+ (BROTLI_NUM_DISTANCE_SHORT_CODES + num_direct_codes +
44
+ ((2 * (nbits - 1) + prefix) << postfix_bits) + postfix));
45
+ *extra_bits = (uint32_t)((dist - offset) >> postfix_bits);
46
+ }
47
+ }
48
+
49
+ #if defined(__cplusplus) || defined(c_plusplus)
50
+ } /* extern "C" */
51
+ #endif
52
+
53
+ #endif /* BROTLI_ENC_PREFIX_H_ */
@@ -0,0 +1,165 @@
1
+ /* Copyright 2016 Google Inc. All Rights Reserved.
2
+
3
+ Distributed under MIT license.
4
+ See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
5
+ */
6
+
7
+ /* Constants and formulas that affect speed-ratio trade-offs and thus define
8
+ quality levels. */
9
+
10
+ #ifndef BROTLI_ENC_QUALITY_H_
11
+ #define BROTLI_ENC_QUALITY_H_
12
+
13
+ #include "../common/platform.h"
14
+ #include <brotli/encode.h>
15
+ #include "./params.h"
16
+
17
+ #define FAST_ONE_PASS_COMPRESSION_QUALITY 0
18
+ #define FAST_TWO_PASS_COMPRESSION_QUALITY 1
19
+ #define ZOPFLIFICATION_QUALITY 10
20
+ #define HQ_ZOPFLIFICATION_QUALITY 11
21
+
22
+ #define MAX_QUALITY_FOR_STATIC_ENTROPY_CODES 2
23
+ #define MIN_QUALITY_FOR_BLOCK_SPLIT 4
24
+ #define MIN_QUALITY_FOR_NONZERO_DISTANCE_PARAMS 4
25
+ #define MIN_QUALITY_FOR_OPTIMIZE_HISTOGRAMS 4
26
+ #define MIN_QUALITY_FOR_EXTENSIVE_REFERENCE_SEARCH 5
27
+ #define MIN_QUALITY_FOR_CONTEXT_MODELING 5
28
+ #define MIN_QUALITY_FOR_HQ_CONTEXT_MODELING 7
29
+ #define MIN_QUALITY_FOR_HQ_BLOCK_SPLITTING 10
30
+
31
+ /* For quality below MIN_QUALITY_FOR_BLOCK_SPLIT there is no block splitting,
32
+ so we buffer at most this much literals and commands. */
33
+ #define MAX_NUM_DELAYED_SYMBOLS 0x2FFF
34
+
35
+ /* Returns hash-table size for quality levels 0 and 1. */
36
+ static BROTLI_INLINE size_t MaxHashTableSize(int quality) {
37
+ return quality == FAST_ONE_PASS_COMPRESSION_QUALITY ? 1 << 15 : 1 << 17;
38
+ }
39
+
40
+ /* The maximum length for which the zopflification uses distinct distances. */
41
+ #define MAX_ZOPFLI_LEN_QUALITY_10 150
42
+ #define MAX_ZOPFLI_LEN_QUALITY_11 325
43
+
44
+ /* Do not thoroughly search when a long copy is found. */
45
+ #define BROTLI_LONG_COPY_QUICK_STEP 16384
46
+
47
+ static BROTLI_INLINE size_t MaxZopfliLen(const BrotliEncoderParams* params) {
48
+ return params->quality <= 10 ?
49
+ MAX_ZOPFLI_LEN_QUALITY_10 :
50
+ MAX_ZOPFLI_LEN_QUALITY_11;
51
+ }
52
+
53
+ /* Number of best candidates to evaluate to expand Zopfli chain. */
54
+ static BROTLI_INLINE size_t MaxZopfliCandidates(
55
+ const BrotliEncoderParams* params) {
56
+ return params->quality <= 10 ? 1 : 5;
57
+ }
58
+
59
+ static BROTLI_INLINE void SanitizeParams(BrotliEncoderParams* params) {
60
+ params->quality = BROTLI_MIN(int, BROTLI_MAX_QUALITY,
61
+ BROTLI_MAX(int, BROTLI_MIN_QUALITY, params->quality));
62
+ if (params->quality <= MAX_QUALITY_FOR_STATIC_ENTROPY_CODES) {
63
+ params->large_window = BROTLI_FALSE;
64
+ }
65
+ if (params->lgwin < BROTLI_MIN_WINDOW_BITS) {
66
+ params->lgwin = BROTLI_MIN_WINDOW_BITS;
67
+ } else {
68
+ int max_lgwin = params->large_window ? BROTLI_LARGE_MAX_WINDOW_BITS :
69
+ BROTLI_MAX_WINDOW_BITS;
70
+ if (params->lgwin > max_lgwin) params->lgwin = max_lgwin;
71
+ }
72
+ }
73
+
74
+ /* Returns optimized lg_block value. */
75
+ static BROTLI_INLINE int ComputeLgBlock(const BrotliEncoderParams* params) {
76
+ int lgblock = params->lgblock;
77
+ if (params->quality == FAST_ONE_PASS_COMPRESSION_QUALITY ||
78
+ params->quality == FAST_TWO_PASS_COMPRESSION_QUALITY) {
79
+ lgblock = params->lgwin;
80
+ } else if (params->quality < MIN_QUALITY_FOR_BLOCK_SPLIT) {
81
+ lgblock = 14;
82
+ } else if (lgblock == 0) {
83
+ lgblock = 16;
84
+ if (params->quality >= 9 && params->lgwin > lgblock) {
85
+ lgblock = BROTLI_MIN(int, 18, params->lgwin);
86
+ }
87
+ } else {
88
+ lgblock = BROTLI_MIN(int, BROTLI_MAX_INPUT_BLOCK_BITS,
89
+ BROTLI_MAX(int, BROTLI_MIN_INPUT_BLOCK_BITS, lgblock));
90
+ }
91
+ return lgblock;
92
+ }
93
+
94
+ /* Returns log2 of the size of main ring buffer area.
95
+ Allocate at least lgwin + 1 bits for the ring buffer so that the newly
96
+ added block fits there completely and we still get lgwin bits and at least
97
+ read_block_size_bits + 1 bits because the copy tail length needs to be
98
+ smaller than ring-buffer size. */
99
+ static BROTLI_INLINE int ComputeRbBits(const BrotliEncoderParams* params) {
100
+ return 1 + BROTLI_MAX(int, params->lgwin, params->lgblock);
101
+ }
102
+
103
+ static BROTLI_INLINE size_t MaxMetablockSize(
104
+ const BrotliEncoderParams* params) {
105
+ int bits =
106
+ BROTLI_MIN(int, ComputeRbBits(params), BROTLI_MAX_INPUT_BLOCK_BITS);
107
+ return (size_t)1 << bits;
108
+ }
109
+
110
+ /* When searching for backward references and have not seen matches for a long
111
+ time, we can skip some match lookups. Unsuccessful match lookups are very
112
+ expensive and this kind of a heuristic speeds up compression quite a lot.
113
+ At first 8 byte strides are taken and every second byte is put to hasher.
114
+ After 4x more literals stride by 16 bytes, every put 4-th byte to hasher.
115
+ Applied only to qualities 2 to 9. */
116
+ static BROTLI_INLINE size_t LiteralSpreeLengthForSparseSearch(
117
+ const BrotliEncoderParams* params) {
118
+ return params->quality < 9 ? 64 : 512;
119
+ }
120
+
121
+ static BROTLI_INLINE void ChooseHasher(const BrotliEncoderParams* params,
122
+ BrotliHasherParams* hparams) {
123
+ if (params->quality > 9) {
124
+ hparams->type = 10;
125
+ } else if (params->quality == 4 && params->size_hint >= (1 << 20)) {
126
+ hparams->type = 54;
127
+ } else if (params->quality < 5) {
128
+ hparams->type = params->quality;
129
+ } else if (params->lgwin <= 16) {
130
+ hparams->type = params->quality < 7 ? 40 : params->quality < 9 ? 41 : 42;
131
+ } else if (params->size_hint >= (1 << 20) && params->lgwin >= 19) {
132
+ hparams->type = 6;
133
+ hparams->block_bits = params->quality - 1;
134
+ hparams->bucket_bits = 15;
135
+ hparams->hash_len = 5;
136
+ hparams->num_last_distances_to_check =
137
+ params->quality < 7 ? 4 : params->quality < 9 ? 10 : 16;
138
+ } else {
139
+ hparams->type = 5;
140
+ hparams->block_bits = params->quality - 1;
141
+ hparams->bucket_bits = params->quality < 7 ? 14 : 15;
142
+ hparams->num_last_distances_to_check =
143
+ params->quality < 7 ? 4 : params->quality < 9 ? 10 : 16;
144
+ }
145
+
146
+ if (params->lgwin > 24) {
147
+ /* Different hashers for large window brotli: not for qualities <= 2,
148
+ these are too fast for large window. Not for qualities >= 10: their
149
+ hasher already works well with large window. So the changes are:
150
+ H3 --> H35: for quality 3.
151
+ H54 --> H55: for quality 4 with size hint > 1MB
152
+ H6 --> H65: for qualities 5, 6, 7, 8, 9. */
153
+ if (hparams->type == 3) {
154
+ hparams->type = 35;
155
+ }
156
+ if (hparams->type == 54) {
157
+ hparams->type = 55;
158
+ }
159
+ if (hparams->type == 6) {
160
+ hparams->type = 65;
161
+ }
162
+ }
163
+ }
164
+
165
+ #endif /* BROTLI_ENC_QUALITY_H_ */