grpc-flamingo 1.11.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (1318) hide show
  1. checksums.yaml +7 -0
  2. data/.yardopts +1 -0
  3. data/Makefile +23896 -0
  4. data/etc/roots.pem +4475 -0
  5. data/include/grpc/byte_buffer.h +27 -0
  6. data/include/grpc/byte_buffer_reader.h +26 -0
  7. data/include/grpc/census.h +40 -0
  8. data/include/grpc/compression.h +75 -0
  9. data/include/grpc/fork.h +26 -0
  10. data/include/grpc/grpc.h +469 -0
  11. data/include/grpc/grpc_cronet.h +38 -0
  12. data/include/grpc/grpc_posix.h +67 -0
  13. data/include/grpc/grpc_security.h +495 -0
  14. data/include/grpc/grpc_security_constants.h +107 -0
  15. data/include/grpc/impl/codegen/atm.h +95 -0
  16. data/include/grpc/impl/codegen/atm_gcc_atomic.h +91 -0
  17. data/include/grpc/impl/codegen/atm_gcc_sync.h +83 -0
  18. data/include/grpc/impl/codegen/atm_windows.h +126 -0
  19. data/include/grpc/impl/codegen/byte_buffer.h +88 -0
  20. data/include/grpc/impl/codegen/byte_buffer_reader.h +42 -0
  21. data/include/grpc/impl/codegen/compression_types.h +107 -0
  22. data/include/grpc/impl/codegen/connectivity_state.h +44 -0
  23. data/include/grpc/impl/codegen/fork.h +48 -0
  24. data/include/grpc/impl/codegen/gpr_slice.h +69 -0
  25. data/include/grpc/impl/codegen/gpr_types.h +59 -0
  26. data/include/grpc/impl/codegen/grpc_types.h +669 -0
  27. data/include/grpc/impl/codegen/port_platform.h +507 -0
  28. data/include/grpc/impl/codegen/propagation_bits.h +52 -0
  29. data/include/grpc/impl/codegen/slice.h +147 -0
  30. data/include/grpc/impl/codegen/status.h +153 -0
  31. data/include/grpc/impl/codegen/sync.h +63 -0
  32. data/include/grpc/impl/codegen/sync_custom.h +38 -0
  33. data/include/grpc/impl/codegen/sync_generic.h +48 -0
  34. data/include/grpc/impl/codegen/sync_posix.h +34 -0
  35. data/include/grpc/impl/codegen/sync_windows.h +36 -0
  36. data/include/grpc/load_reporting.h +48 -0
  37. data/include/grpc/module.modulemap +74 -0
  38. data/include/grpc/slice.h +172 -0
  39. data/include/grpc/slice_buffer.h +84 -0
  40. data/include/grpc/status.h +26 -0
  41. data/include/grpc/support/alloc.h +68 -0
  42. data/include/grpc/support/atm.h +26 -0
  43. data/include/grpc/support/atm_gcc_atomic.h +26 -0
  44. data/include/grpc/support/atm_gcc_sync.h +26 -0
  45. data/include/grpc/support/atm_windows.h +26 -0
  46. data/include/grpc/support/cpu.h +44 -0
  47. data/include/grpc/support/log.h +104 -0
  48. data/include/grpc/support/log_windows.h +38 -0
  49. data/include/grpc/support/port_platform.h +24 -0
  50. data/include/grpc/support/string_util.h +49 -0
  51. data/include/grpc/support/sync.h +298 -0
  52. data/include/grpc/support/sync_custom.h +26 -0
  53. data/include/grpc/support/sync_generic.h +26 -0
  54. data/include/grpc/support/sync_posix.h +26 -0
  55. data/include/grpc/support/sync_windows.h +26 -0
  56. data/include/grpc/support/thd_id.h +44 -0
  57. data/include/grpc/support/time.h +92 -0
  58. data/include/grpc/support/workaround_list.h +31 -0
  59. data/src/boringssl/err_data.c +1348 -0
  60. data/src/core/ext/census/grpc_context.cc +38 -0
  61. data/src/core/ext/filters/client_channel/backup_poller.cc +174 -0
  62. data/src/core/ext/filters/client_channel/backup_poller.h +35 -0
  63. data/src/core/ext/filters/client_channel/channel_connectivity.cc +248 -0
  64. data/src/core/ext/filters/client_channel/client_channel.cc +3209 -0
  65. data/src/core/ext/filters/client_channel/client_channel.h +57 -0
  66. data/src/core/ext/filters/client_channel/client_channel_factory.cc +67 -0
  67. data/src/core/ext/filters/client_channel/client_channel_factory.h +74 -0
  68. data/src/core/ext/filters/client_channel/client_channel_plugin.cc +62 -0
  69. data/src/core/ext/filters/client_channel/connector.cc +41 -0
  70. data/src/core/ext/filters/client_channel/connector.h +73 -0
  71. data/src/core/ext/filters/client_channel/http_connect_handshaker.cc +370 -0
  72. data/src/core/ext/filters/client_channel/http_connect_handshaker.h +34 -0
  73. data/src/core/ext/filters/client_channel/http_proxy.cc +195 -0
  74. data/src/core/ext/filters/client_channel/http_proxy.h +24 -0
  75. data/src/core/ext/filters/client_channel/lb_policy/grpclb/client_load_reporting_filter.cc +138 -0
  76. data/src/core/ext/filters/client_channel/lb_policy/grpclb/client_load_reporting_filter.h +29 -0
  77. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +1906 -0
  78. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_channel.h +36 -0
  79. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_channel_secure.cc +108 -0
  80. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.cc +152 -0
  81. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.h +67 -0
  82. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.cc +304 -0
  83. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.h +88 -0
  84. data/src/core/ext/filters/client_channel/lb_policy/grpclb/proto/grpc/lb/v1/load_balancer.pb.c +102 -0
  85. data/src/core/ext/filters/client_channel/lb_policy/grpclb/proto/grpc/lb/v1/load_balancer.pb.h +190 -0
  86. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +591 -0
  87. data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +687 -0
  88. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.cc +253 -0
  89. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +136 -0
  90. data/src/core/ext/filters/client_channel/lb_policy.cc +59 -0
  91. data/src/core/ext/filters/client_channel/lb_policy.h +201 -0
  92. data/src/core/ext/filters/client_channel/lb_policy_factory.cc +155 -0
  93. data/src/core/ext/filters/client_channel/lb_policy_factory.h +127 -0
  94. data/src/core/ext/filters/client_channel/lb_policy_registry.cc +97 -0
  95. data/src/core/ext/filters/client_channel/lb_policy_registry.h +54 -0
  96. data/src/core/ext/filters/client_channel/method_params.cc +178 -0
  97. data/src/core/ext/filters/client_channel/method_params.h +74 -0
  98. data/src/core/ext/filters/client_channel/parse_address.cc +192 -0
  99. data/src/core/ext/filters/client_channel/parse_address.h +50 -0
  100. data/src/core/ext/filters/client_channel/proxy_mapper.cc +48 -0
  101. data/src/core/ext/filters/client_channel/proxy_mapper.h +74 -0
  102. data/src/core/ext/filters/client_channel/proxy_mapper_registry.cc +122 -0
  103. data/src/core/ext/filters/client_channel/proxy_mapper_registry.h +44 -0
  104. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +493 -0
  105. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver.h +53 -0
  106. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +351 -0
  107. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +593 -0
  108. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +74 -0
  109. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_fallback.cc +59 -0
  110. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +340 -0
  111. data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.cc +297 -0
  112. data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.h +83 -0
  113. data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +214 -0
  114. data/src/core/ext/filters/client_channel/resolver.cc +35 -0
  115. data/src/core/ext/filters/client_channel/resolver.h +134 -0
  116. data/src/core/ext/filters/client_channel/resolver_factory.h +71 -0
  117. data/src/core/ext/filters/client_channel/resolver_registry.cc +178 -0
  118. data/src/core/ext/filters/client_channel/resolver_registry.h +83 -0
  119. data/src/core/ext/filters/client_channel/retry_throttle.cc +191 -0
  120. data/src/core/ext/filters/client_channel/retry_throttle.h +77 -0
  121. data/src/core/ext/filters/client_channel/subchannel.cc +815 -0
  122. data/src/core/ext/filters/client_channel/subchannel.h +183 -0
  123. data/src/core/ext/filters/client_channel/subchannel_index.cc +254 -0
  124. data/src/core/ext/filters/client_channel/subchannel_index.h +79 -0
  125. data/src/core/ext/filters/client_channel/uri_parser.cc +314 -0
  126. data/src/core/ext/filters/client_channel/uri_parser.h +50 -0
  127. data/src/core/ext/filters/deadline/deadline_filter.cc +386 -0
  128. data/src/core/ext/filters/deadline/deadline_filter.h +93 -0
  129. data/src/core/ext/filters/http/client/http_client_filter.cc +558 -0
  130. data/src/core/ext/filters/http/client/http_client_filter.h +31 -0
  131. data/src/core/ext/filters/http/client_authority_filter.cc +156 -0
  132. data/src/core/ext/filters/http/client_authority_filter.h +34 -0
  133. data/src/core/ext/filters/http/http_filters_plugin.cc +89 -0
  134. data/src/core/ext/filters/http/message_compress/message_compress_filter.cc +499 -0
  135. data/src/core/ext/filters/http/message_compress/message_compress_filter.h +53 -0
  136. data/src/core/ext/filters/http/server/http_server_filter.cc +434 -0
  137. data/src/core/ext/filters/http/server/http_server_filter.h +29 -0
  138. data/src/core/ext/filters/load_reporting/server_load_reporting_filter.cc +222 -0
  139. data/src/core/ext/filters/load_reporting/server_load_reporting_filter.h +30 -0
  140. data/src/core/ext/filters/load_reporting/server_load_reporting_plugin.cc +71 -0
  141. data/src/core/ext/filters/load_reporting/server_load_reporting_plugin.h +61 -0
  142. data/src/core/ext/filters/max_age/max_age_filter.cc +543 -0
  143. data/src/core/ext/filters/max_age/max_age_filter.h +26 -0
  144. data/src/core/ext/filters/message_size/message_size_filter.cc +324 -0
  145. data/src/core/ext/filters/message_size/message_size_filter.h +26 -0
  146. data/src/core/ext/filters/workarounds/workaround_cronet_compression_filter.cc +208 -0
  147. data/src/core/ext/filters/workarounds/workaround_cronet_compression_filter.h +27 -0
  148. data/src/core/ext/filters/workarounds/workaround_utils.cc +53 -0
  149. data/src/core/ext/filters/workarounds/workaround_utils.h +39 -0
  150. data/src/core/ext/transport/chttp2/alpn/alpn.cc +44 -0
  151. data/src/core/ext/transport/chttp2/alpn/alpn.h +36 -0
  152. data/src/core/ext/transport/chttp2/client/authority.cc +42 -0
  153. data/src/core/ext/transport/chttp2/client/authority.h +36 -0
  154. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +229 -0
  155. data/src/core/ext/transport/chttp2/client/chttp2_connector.h +28 -0
  156. data/src/core/ext/transport/chttp2/client/insecure/channel_create.cc +110 -0
  157. data/src/core/ext/transport/chttp2/client/insecure/channel_create_posix.cc +79 -0
  158. data/src/core/ext/transport/chttp2/client/secure/secure_channel_create.cc +230 -0
  159. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +353 -0
  160. data/src/core/ext/transport/chttp2/server/chttp2_server.h +33 -0
  161. data/src/core/ext/transport/chttp2/server/insecure/server_chttp2.cc +45 -0
  162. data/src/core/ext/transport/chttp2/server/insecure/server_chttp2_posix.cc +74 -0
  163. data/src/core/ext/transport/chttp2/server/secure/server_secure_chttp2.cc +89 -0
  164. data/src/core/ext/transport/chttp2/transport/bin_decoder.cc +249 -0
  165. data/src/core/ext/transport/chttp2/transport/bin_decoder.h +56 -0
  166. data/src/core/ext/transport/chttp2/transport/bin_encoder.cc +231 -0
  167. data/src/core/ext/transport/chttp2/transport/bin_encoder.h +41 -0
  168. data/src/core/ext/transport/chttp2/transport/chttp2_plugin.cc +35 -0
  169. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +3102 -0
  170. data/src/core/ext/transport/chttp2/transport/chttp2_transport.h +45 -0
  171. data/src/core/ext/transport/chttp2/transport/flow_control.cc +405 -0
  172. data/src/core/ext/transport/chttp2/transport/flow_control.h +482 -0
  173. data/src/core/ext/transport/chttp2/transport/frame.h +47 -0
  174. data/src/core/ext/transport/chttp2/transport/frame_data.cc +314 -0
  175. data/src/core/ext/transport/chttp2/transport/frame_data.h +84 -0
  176. data/src/core/ext/transport/chttp2/transport/frame_goaway.cc +186 -0
  177. data/src/core/ext/transport/chttp2/transport/frame_goaway.h +62 -0
  178. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +131 -0
  179. data/src/core/ext/transport/chttp2/transport/frame_ping.h +45 -0
  180. data/src/core/ext/transport/chttp2/transport/frame_rst_stream.cc +112 -0
  181. data/src/core/ext/transport/chttp2/transport/frame_rst_stream.h +43 -0
  182. data/src/core/ext/transport/chttp2/transport/frame_settings.cc +238 -0
  183. data/src/core/ext/transport/chttp2/transport/frame_settings.h +60 -0
  184. data/src/core/ext/transport/chttp2/transport/frame_window_update.cc +122 -0
  185. data/src/core/ext/transport/chttp2/transport/frame_window_update.h +45 -0
  186. data/src/core/ext/transport/chttp2/transport/hpack_encoder.cc +699 -0
  187. data/src/core/ext/transport/chttp2/transport/hpack_encoder.h +95 -0
  188. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +1680 -0
  189. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +109 -0
  190. data/src/core/ext/transport/chttp2/transport/hpack_table.cc +368 -0
  191. data/src/core/ext/transport/chttp2/transport/hpack_table.h +95 -0
  192. data/src/core/ext/transport/chttp2/transport/http2_settings.cc +62 -0
  193. data/src/core/ext/transport/chttp2/transport/http2_settings.h +62 -0
  194. data/src/core/ext/transport/chttp2/transport/huffsyms.cc +92 -0
  195. data/src/core/ext/transport/chttp2/transport/huffsyms.h +33 -0
  196. data/src/core/ext/transport/chttp2/transport/incoming_metadata.cc +73 -0
  197. data/src/core/ext/transport/chttp2/transport/incoming_metadata.h +49 -0
  198. data/src/core/ext/transport/chttp2/transport/internal.h +799 -0
  199. data/src/core/ext/transport/chttp2/transport/parsing.cc +745 -0
  200. data/src/core/ext/transport/chttp2/transport/stream_lists.cc +216 -0
  201. data/src/core/ext/transport/chttp2/transport/stream_map.cc +167 -0
  202. data/src/core/ext/transport/chttp2/transport/stream_map.h +68 -0
  203. data/src/core/ext/transport/chttp2/transport/varint.cc +56 -0
  204. data/src/core/ext/transport/chttp2/transport/varint.h +60 -0
  205. data/src/core/ext/transport/chttp2/transport/writing.cc +641 -0
  206. data/src/core/ext/transport/inproc/inproc_plugin.cc +28 -0
  207. data/src/core/ext/transport/inproc/inproc_transport.cc +1240 -0
  208. data/src/core/ext/transport/inproc/inproc_transport.h +35 -0
  209. data/src/core/lib/avl/avl.cc +306 -0
  210. data/src/core/lib/avl/avl.h +94 -0
  211. data/src/core/lib/backoff/backoff.cc +78 -0
  212. data/src/core/lib/backoff/backoff.h +89 -0
  213. data/src/core/lib/channel/channel_args.cc +413 -0
  214. data/src/core/lib/channel/channel_args.h +127 -0
  215. data/src/core/lib/channel/channel_stack.cc +258 -0
  216. data/src/core/lib/channel/channel_stack.h +280 -0
  217. data/src/core/lib/channel/channel_stack_builder.cc +314 -0
  218. data/src/core/lib/channel/channel_stack_builder.h +160 -0
  219. data/src/core/lib/channel/channel_trace.cc +239 -0
  220. data/src/core/lib/channel/channel_trace.h +133 -0
  221. data/src/core/lib/channel/channel_trace_registry.cc +80 -0
  222. data/src/core/lib/channel/channel_trace_registry.h +43 -0
  223. data/src/core/lib/channel/connected_channel.cc +236 -0
  224. data/src/core/lib/channel/connected_channel.h +34 -0
  225. data/src/core/lib/channel/context.h +49 -0
  226. data/src/core/lib/channel/handshaker.cc +259 -0
  227. data/src/core/lib/channel/handshaker.h +166 -0
  228. data/src/core/lib/channel/handshaker_factory.cc +41 -0
  229. data/src/core/lib/channel/handshaker_factory.h +50 -0
  230. data/src/core/lib/channel/handshaker_registry.cc +97 -0
  231. data/src/core/lib/channel/handshaker_registry.h +48 -0
  232. data/src/core/lib/channel/status_util.cc +100 -0
  233. data/src/core/lib/channel/status_util.h +58 -0
  234. data/src/core/lib/compression/algorithm_metadata.h +61 -0
  235. data/src/core/lib/compression/compression.cc +174 -0
  236. data/src/core/lib/compression/compression_internal.cc +276 -0
  237. data/src/core/lib/compression/compression_internal.h +88 -0
  238. data/src/core/lib/compression/message_compress.cc +187 -0
  239. data/src/core/lib/compression/message_compress.h +40 -0
  240. data/src/core/lib/compression/stream_compression.cc +79 -0
  241. data/src/core/lib/compression/stream_compression.h +116 -0
  242. data/src/core/lib/compression/stream_compression_gzip.cc +230 -0
  243. data/src/core/lib/compression/stream_compression_gzip.h +28 -0
  244. data/src/core/lib/compression/stream_compression_identity.cc +94 -0
  245. data/src/core/lib/compression/stream_compression_identity.h +29 -0
  246. data/src/core/lib/debug/stats.cc +178 -0
  247. data/src/core/lib/debug/stats.h +61 -0
  248. data/src/core/lib/debug/stats_data.cc +682 -0
  249. data/src/core/lib/debug/stats_data.h +435 -0
  250. data/src/core/lib/debug/trace.cc +144 -0
  251. data/src/core/lib/debug/trace.h +104 -0
  252. data/src/core/lib/gpr/alloc.cc +99 -0
  253. data/src/core/lib/gpr/arena.cc +152 -0
  254. data/src/core/lib/gpr/arena.h +41 -0
  255. data/src/core/lib/gpr/atm.cc +35 -0
  256. data/src/core/lib/gpr/cpu_iphone.cc +36 -0
  257. data/src/core/lib/gpr/cpu_linux.cc +82 -0
  258. data/src/core/lib/gpr/cpu_posix.cc +81 -0
  259. data/src/core/lib/gpr/cpu_windows.cc +33 -0
  260. data/src/core/lib/gpr/env.h +43 -0
  261. data/src/core/lib/gpr/env_linux.cc +82 -0
  262. data/src/core/lib/gpr/env_posix.cc +47 -0
  263. data/src/core/lib/gpr/env_windows.cc +72 -0
  264. data/src/core/lib/gpr/fork.cc +78 -0
  265. data/src/core/lib/gpr/fork.h +35 -0
  266. data/src/core/lib/gpr/host_port.cc +98 -0
  267. data/src/core/lib/gpr/host_port.h +43 -0
  268. data/src/core/lib/gpr/log.cc +96 -0
  269. data/src/core/lib/gpr/log_android.cc +72 -0
  270. data/src/core/lib/gpr/log_linux.cc +93 -0
  271. data/src/core/lib/gpr/log_posix.cc +90 -0
  272. data/src/core/lib/gpr/log_windows.cc +97 -0
  273. data/src/core/lib/gpr/mpscq.cc +117 -0
  274. data/src/core/lib/gpr/mpscq.h +86 -0
  275. data/src/core/lib/gpr/murmur_hash.cc +80 -0
  276. data/src/core/lib/gpr/murmur_hash.h +29 -0
  277. data/src/core/lib/gpr/spinlock.h +46 -0
  278. data/src/core/lib/gpr/string.cc +319 -0
  279. data/src/core/lib/gpr/string.h +109 -0
  280. data/src/core/lib/gpr/string_posix.cc +72 -0
  281. data/src/core/lib/gpr/string_util_windows.cc +82 -0
  282. data/src/core/lib/gpr/string_windows.cc +69 -0
  283. data/src/core/lib/gpr/string_windows.h +32 -0
  284. data/src/core/lib/gpr/sync.cc +124 -0
  285. data/src/core/lib/gpr/sync_posix.cc +107 -0
  286. data/src/core/lib/gpr/sync_windows.cc +118 -0
  287. data/src/core/lib/gpr/time.cc +251 -0
  288. data/src/core/lib/gpr/time_posix.cc +167 -0
  289. data/src/core/lib/gpr/time_precise.cc +78 -0
  290. data/src/core/lib/gpr/time_precise.h +29 -0
  291. data/src/core/lib/gpr/time_windows.cc +98 -0
  292. data/src/core/lib/gpr/tls.h +68 -0
  293. data/src/core/lib/gpr/tls_gcc.h +52 -0
  294. data/src/core/lib/gpr/tls_msvc.h +52 -0
  295. data/src/core/lib/gpr/tls_pthread.cc +30 -0
  296. data/src/core/lib/gpr/tls_pthread.h +56 -0
  297. data/src/core/lib/gpr/tmpfile.h +32 -0
  298. data/src/core/lib/gpr/tmpfile_msys.cc +58 -0
  299. data/src/core/lib/gpr/tmpfile_posix.cc +70 -0
  300. data/src/core/lib/gpr/tmpfile_windows.cc +69 -0
  301. data/src/core/lib/gpr/useful.h +65 -0
  302. data/src/core/lib/gpr/wrap_memcpy.cc +42 -0
  303. data/src/core/lib/gprpp/abstract.h +34 -0
  304. data/src/core/lib/gprpp/atomic.h +30 -0
  305. data/src/core/lib/gprpp/atomic_with_atm.h +57 -0
  306. data/src/core/lib/gprpp/atomic_with_std.h +35 -0
  307. data/src/core/lib/gprpp/debug_location.h +52 -0
  308. data/src/core/lib/gprpp/inlined_vector.h +136 -0
  309. data/src/core/lib/gprpp/manual_constructor.h +213 -0
  310. data/src/core/lib/gprpp/memory.h +111 -0
  311. data/src/core/lib/gprpp/orphanable.h +199 -0
  312. data/src/core/lib/gprpp/ref_counted.h +169 -0
  313. data/src/core/lib/gprpp/ref_counted_ptr.h +112 -0
  314. data/src/core/lib/gprpp/thd.h +135 -0
  315. data/src/core/lib/gprpp/thd_posix.cc +209 -0
  316. data/src/core/lib/gprpp/thd_windows.cc +162 -0
  317. data/src/core/lib/http/format_request.cc +122 -0
  318. data/src/core/lib/http/format_request.h +34 -0
  319. data/src/core/lib/http/httpcli.cc +303 -0
  320. data/src/core/lib/http/httpcli.h +127 -0
  321. data/src/core/lib/http/httpcli_security_connector.cc +202 -0
  322. data/src/core/lib/http/parser.cc +371 -0
  323. data/src/core/lib/http/parser.h +113 -0
  324. data/src/core/lib/iomgr/block_annotate.h +57 -0
  325. data/src/core/lib/iomgr/call_combiner.cc +212 -0
  326. data/src/core/lib/iomgr/call_combiner.h +112 -0
  327. data/src/core/lib/iomgr/closure.h +351 -0
  328. data/src/core/lib/iomgr/combiner.cc +358 -0
  329. data/src/core/lib/iomgr/combiner.h +66 -0
  330. data/src/core/lib/iomgr/endpoint.cc +63 -0
  331. data/src/core/lib/iomgr/endpoint.h +98 -0
  332. data/src/core/lib/iomgr/endpoint_pair.h +34 -0
  333. data/src/core/lib/iomgr/endpoint_pair_posix.cc +73 -0
  334. data/src/core/lib/iomgr/endpoint_pair_uv.cc +40 -0
  335. data/src/core/lib/iomgr/endpoint_pair_windows.cc +87 -0
  336. data/src/core/lib/iomgr/error.cc +793 -0
  337. data/src/core/lib/iomgr/error.h +207 -0
  338. data/src/core/lib/iomgr/error_internal.h +63 -0
  339. data/src/core/lib/iomgr/ev_epoll1_linux.cc +1248 -0
  340. data/src/core/lib/iomgr/ev_epoll1_linux.h +31 -0
  341. data/src/core/lib/iomgr/ev_epollex_linux.cc +1494 -0
  342. data/src/core/lib/iomgr/ev_epollex_linux.h +30 -0
  343. data/src/core/lib/iomgr/ev_epollsig_linux.cc +1735 -0
  344. data/src/core/lib/iomgr/ev_epollsig_linux.h +35 -0
  345. data/src/core/lib/iomgr/ev_poll_posix.cc +1758 -0
  346. data/src/core/lib/iomgr/ev_poll_posix.h +29 -0
  347. data/src/core/lib/iomgr/ev_posix.cc +330 -0
  348. data/src/core/lib/iomgr/ev_posix.h +145 -0
  349. data/src/core/lib/iomgr/ev_windows.cc +30 -0
  350. data/src/core/lib/iomgr/exec_ctx.cc +147 -0
  351. data/src/core/lib/iomgr/exec_ctx.h +210 -0
  352. data/src/core/lib/iomgr/executor.cc +301 -0
  353. data/src/core/lib/iomgr/executor.h +50 -0
  354. data/src/core/lib/iomgr/fork_posix.cc +89 -0
  355. data/src/core/lib/iomgr/fork_windows.cc +41 -0
  356. data/src/core/lib/iomgr/gethostname.h +26 -0
  357. data/src/core/lib/iomgr/gethostname_fallback.cc +30 -0
  358. data/src/core/lib/iomgr/gethostname_host_name_max.cc +40 -0
  359. data/src/core/lib/iomgr/gethostname_sysconf.cc +40 -0
  360. data/src/core/lib/iomgr/iocp_windows.cc +152 -0
  361. data/src/core/lib/iomgr/iocp_windows.h +48 -0
  362. data/src/core/lib/iomgr/iomgr.cc +178 -0
  363. data/src/core/lib/iomgr/iomgr.h +36 -0
  364. data/src/core/lib/iomgr/iomgr_custom.cc +63 -0
  365. data/src/core/lib/iomgr/iomgr_custom.h +47 -0
  366. data/src/core/lib/iomgr/iomgr_internal.cc +43 -0
  367. data/src/core/lib/iomgr/iomgr_internal.h +57 -0
  368. data/src/core/lib/iomgr/iomgr_posix.cc +67 -0
  369. data/src/core/lib/iomgr/iomgr_posix.h +26 -0
  370. data/src/core/lib/iomgr/iomgr_uv.cc +40 -0
  371. data/src/core/lib/iomgr/iomgr_windows.cc +87 -0
  372. data/src/core/lib/iomgr/is_epollexclusive_available.cc +104 -0
  373. data/src/core/lib/iomgr/is_epollexclusive_available.h +36 -0
  374. data/src/core/lib/iomgr/load_file.cc +80 -0
  375. data/src/core/lib/iomgr/load_file.h +35 -0
  376. data/src/core/lib/iomgr/lockfree_event.cc +250 -0
  377. data/src/core/lib/iomgr/lockfree_event.h +72 -0
  378. data/src/core/lib/iomgr/nameser.h +106 -0
  379. data/src/core/lib/iomgr/network_status_tracker.cc +36 -0
  380. data/src/core/lib/iomgr/network_status_tracker.h +32 -0
  381. data/src/core/lib/iomgr/polling_entity.cc +87 -0
  382. data/src/core/lib/iomgr/polling_entity.h +68 -0
  383. data/src/core/lib/iomgr/pollset.cc +56 -0
  384. data/src/core/lib/iomgr/pollset.h +99 -0
  385. data/src/core/lib/iomgr/pollset_custom.cc +106 -0
  386. data/src/core/lib/iomgr/pollset_custom.h +35 -0
  387. data/src/core/lib/iomgr/pollset_set.cc +55 -0
  388. data/src/core/lib/iomgr/pollset_set.h +55 -0
  389. data/src/core/lib/iomgr/pollset_set_custom.cc +48 -0
  390. data/src/core/lib/iomgr/pollset_set_custom.h +26 -0
  391. data/src/core/lib/iomgr/pollset_set_windows.cc +51 -0
  392. data/src/core/lib/iomgr/pollset_set_windows.h +26 -0
  393. data/src/core/lib/iomgr/pollset_uv.cc +93 -0
  394. data/src/core/lib/iomgr/pollset_windows.cc +229 -0
  395. data/src/core/lib/iomgr/pollset_windows.h +70 -0
  396. data/src/core/lib/iomgr/port.h +147 -0
  397. data/src/core/lib/iomgr/resolve_address.cc +50 -0
  398. data/src/core/lib/iomgr/resolve_address.h +83 -0
  399. data/src/core/lib/iomgr/resolve_address_custom.cc +187 -0
  400. data/src/core/lib/iomgr/resolve_address_custom.h +43 -0
  401. data/src/core/lib/iomgr/resolve_address_posix.cc +180 -0
  402. data/src/core/lib/iomgr/resolve_address_windows.cc +165 -0
  403. data/src/core/lib/iomgr/resource_quota.cc +871 -0
  404. data/src/core/lib/iomgr/resource_quota.h +142 -0
  405. data/src/core/lib/iomgr/sockaddr.h +32 -0
  406. data/src/core/lib/iomgr/sockaddr_custom.h +54 -0
  407. data/src/core/lib/iomgr/sockaddr_posix.h +55 -0
  408. data/src/core/lib/iomgr/sockaddr_utils.cc +298 -0
  409. data/src/core/lib/iomgr/sockaddr_utils.h +84 -0
  410. data/src/core/lib/iomgr/sockaddr_windows.h +55 -0
  411. data/src/core/lib/iomgr/socket_factory_posix.cc +94 -0
  412. data/src/core/lib/iomgr/socket_factory_posix.h +69 -0
  413. data/src/core/lib/iomgr/socket_mutator.cc +83 -0
  414. data/src/core/lib/iomgr/socket_mutator.h +61 -0
  415. data/src/core/lib/iomgr/socket_utils.h +38 -0
  416. data/src/core/lib/iomgr/socket_utils_common_posix.cc +327 -0
  417. data/src/core/lib/iomgr/socket_utils_linux.cc +43 -0
  418. data/src/core/lib/iomgr/socket_utils_posix.cc +59 -0
  419. data/src/core/lib/iomgr/socket_utils_posix.h +134 -0
  420. data/src/core/lib/iomgr/socket_utils_uv.cc +45 -0
  421. data/src/core/lib/iomgr/socket_utils_windows.cc +43 -0
  422. data/src/core/lib/iomgr/socket_windows.cc +151 -0
  423. data/src/core/lib/iomgr/socket_windows.h +113 -0
  424. data/src/core/lib/iomgr/sys_epoll_wrapper.h +30 -0
  425. data/src/core/lib/iomgr/tcp_client.cc +36 -0
  426. data/src/core/lib/iomgr/tcp_client.h +52 -0
  427. data/src/core/lib/iomgr/tcp_client_custom.cc +151 -0
  428. data/src/core/lib/iomgr/tcp_client_posix.cc +359 -0
  429. data/src/core/lib/iomgr/tcp_client_posix.h +68 -0
  430. data/src/core/lib/iomgr/tcp_client_windows.cc +231 -0
  431. data/src/core/lib/iomgr/tcp_custom.cc +365 -0
  432. data/src/core/lib/iomgr/tcp_custom.h +81 -0
  433. data/src/core/lib/iomgr/tcp_posix.cc +814 -0
  434. data/src/core/lib/iomgr/tcp_posix.h +57 -0
  435. data/src/core/lib/iomgr/tcp_server.cc +73 -0
  436. data/src/core/lib/iomgr/tcp_server.h +122 -0
  437. data/src/core/lib/iomgr/tcp_server_custom.cc +472 -0
  438. data/src/core/lib/iomgr/tcp_server_posix.cc +582 -0
  439. data/src/core/lib/iomgr/tcp_server_utils_posix.h +122 -0
  440. data/src/core/lib/iomgr/tcp_server_utils_posix_common.cc +208 -0
  441. data/src/core/lib/iomgr/tcp_server_utils_posix_ifaddrs.cc +184 -0
  442. data/src/core/lib/iomgr/tcp_server_utils_posix_noifaddrs.cc +36 -0
  443. data/src/core/lib/iomgr/tcp_server_windows.cc +559 -0
  444. data/src/core/lib/iomgr/tcp_uv.cc +417 -0
  445. data/src/core/lib/iomgr/tcp_windows.cc +455 -0
  446. data/src/core/lib/iomgr/tcp_windows.h +51 -0
  447. data/src/core/lib/iomgr/time_averaged_stats.cc +64 -0
  448. data/src/core/lib/iomgr/time_averaged_stats.h +73 -0
  449. data/src/core/lib/iomgr/timer.cc +45 -0
  450. data/src/core/lib/iomgr/timer.h +125 -0
  451. data/src/core/lib/iomgr/timer_custom.cc +93 -0
  452. data/src/core/lib/iomgr/timer_custom.h +43 -0
  453. data/src/core/lib/iomgr/timer_generic.cc +663 -0
  454. data/src/core/lib/iomgr/timer_heap.cc +135 -0
  455. data/src/core/lib/iomgr/timer_heap.h +44 -0
  456. data/src/core/lib/iomgr/timer_manager.cc +347 -0
  457. data/src/core/lib/iomgr/timer_manager.h +39 -0
  458. data/src/core/lib/iomgr/timer_uv.cc +63 -0
  459. data/src/core/lib/iomgr/udp_server.cc +692 -0
  460. data/src/core/lib/iomgr/udp_server.h +103 -0
  461. data/src/core/lib/iomgr/unix_sockets_posix.cc +104 -0
  462. data/src/core/lib/iomgr/unix_sockets_posix.h +43 -0
  463. data/src/core/lib/iomgr/unix_sockets_posix_noop.cc +49 -0
  464. data/src/core/lib/iomgr/wakeup_fd_cv.cc +107 -0
  465. data/src/core/lib/iomgr/wakeup_fd_cv.h +69 -0
  466. data/src/core/lib/iomgr/wakeup_fd_eventfd.cc +83 -0
  467. data/src/core/lib/iomgr/wakeup_fd_nospecial.cc +38 -0
  468. data/src/core/lib/iomgr/wakeup_fd_pipe.cc +100 -0
  469. data/src/core/lib/iomgr/wakeup_fd_pipe.h +28 -0
  470. data/src/core/lib/iomgr/wakeup_fd_posix.cc +87 -0
  471. data/src/core/lib/iomgr/wakeup_fd_posix.h +96 -0
  472. data/src/core/lib/json/json.cc +86 -0
  473. data/src/core/lib/json/json.h +94 -0
  474. data/src/core/lib/json/json_common.h +34 -0
  475. data/src/core/lib/json/json_reader.cc +663 -0
  476. data/src/core/lib/json/json_reader.h +146 -0
  477. data/src/core/lib/json/json_string.cc +367 -0
  478. data/src/core/lib/json/json_writer.cc +245 -0
  479. data/src/core/lib/json/json_writer.h +84 -0
  480. data/src/core/lib/profiling/basic_timers.cc +286 -0
  481. data/src/core/lib/profiling/stap_timers.cc +50 -0
  482. data/src/core/lib/profiling/timers.h +94 -0
  483. data/src/core/lib/security/context/security_context.cc +348 -0
  484. data/src/core/lib/security/context/security_context.h +115 -0
  485. data/src/core/lib/security/credentials/alts/alts_credentials.cc +119 -0
  486. data/src/core/lib/security/credentials/alts/alts_credentials.h +102 -0
  487. data/src/core/lib/security/credentials/alts/check_gcp_environment.cc +72 -0
  488. data/src/core/lib/security/credentials/alts/check_gcp_environment.h +57 -0
  489. data/src/core/lib/security/credentials/alts/check_gcp_environment_linux.cc +67 -0
  490. data/src/core/lib/security/credentials/alts/check_gcp_environment_no_op.cc +33 -0
  491. data/src/core/lib/security/credentials/alts/check_gcp_environment_windows.cc +114 -0
  492. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_client_options.cc +126 -0
  493. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_options.cc +46 -0
  494. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_options.h +112 -0
  495. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_server_options.cc +58 -0
  496. data/src/core/lib/security/credentials/composite/composite_credentials.cc +269 -0
  497. data/src/core/lib/security/credentials/composite/composite_credentials.h +59 -0
  498. data/src/core/lib/security/credentials/credentials.cc +286 -0
  499. data/src/core/lib/security/credentials/credentials.h +246 -0
  500. data/src/core/lib/security/credentials/credentials_metadata.cc +62 -0
  501. data/src/core/lib/security/credentials/fake/fake_credentials.cc +136 -0
  502. data/src/core/lib/security/credentials/fake/fake_credentials.h +64 -0
  503. data/src/core/lib/security/credentials/google_default/credentials_generic.cc +41 -0
  504. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +322 -0
  505. data/src/core/lib/security/credentials/google_default/google_default_credentials.h +45 -0
  506. data/src/core/lib/security/credentials/iam/iam_credentials.cc +86 -0
  507. data/src/core/lib/security/credentials/iam/iam_credentials.h +31 -0
  508. data/src/core/lib/security/credentials/jwt/json_token.cc +314 -0
  509. data/src/core/lib/security/credentials/jwt/json_token.h +75 -0
  510. data/src/core/lib/security/credentials/jwt/jwt_credentials.cc +190 -0
  511. data/src/core/lib/security/credentials/jwt/jwt_credentials.h +49 -0
  512. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +934 -0
  513. data/src/core/lib/security/credentials/jwt/jwt_verifier.h +123 -0
  514. data/src/core/lib/security/credentials/oauth2/oauth2_credentials.cc +532 -0
  515. data/src/core/lib/security/credentials/oauth2/oauth2_credentials.h +106 -0
  516. data/src/core/lib/security/credentials/plugin/plugin_credentials.cc +271 -0
  517. data/src/core/lib/security/credentials/plugin/plugin_credentials.h +46 -0
  518. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +349 -0
  519. data/src/core/lib/security/credentials/ssl/ssl_credentials.h +54 -0
  520. data/src/core/lib/security/security_connector/alts_security_connector.cc +287 -0
  521. data/src/core/lib/security/security_connector/alts_security_connector.h +69 -0
  522. data/src/core/lib/security/security_connector/security_connector.cc +1200 -0
  523. data/src/core/lib/security/security_connector/security_connector.h +283 -0
  524. data/src/core/lib/security/transport/auth_filters.h +37 -0
  525. data/src/core/lib/security/transport/client_auth_filter.cc +418 -0
  526. data/src/core/lib/security/transport/secure_endpoint.cc +429 -0
  527. data/src/core/lib/security/transport/secure_endpoint.h +41 -0
  528. data/src/core/lib/security/transport/security_handshaker.cc +526 -0
  529. data/src/core/lib/security/transport/security_handshaker.h +34 -0
  530. data/src/core/lib/security/transport/server_auth_filter.cc +269 -0
  531. data/src/core/lib/security/transport/target_authority_table.cc +75 -0
  532. data/src/core/lib/security/transport/target_authority_table.h +40 -0
  533. data/src/core/lib/security/transport/tsi_error.cc +29 -0
  534. data/src/core/lib/security/transport/tsi_error.h +29 -0
  535. data/src/core/lib/security/util/json_util.cc +48 -0
  536. data/src/core/lib/security/util/json_util.h +42 -0
  537. data/src/core/lib/slice/b64.cc +240 -0
  538. data/src/core/lib/slice/b64.h +51 -0
  539. data/src/core/lib/slice/percent_encoding.cc +169 -0
  540. data/src/core/lib/slice/percent_encoding.h +65 -0
  541. data/src/core/lib/slice/slice.cc +489 -0
  542. data/src/core/lib/slice/slice_buffer.cc +359 -0
  543. data/src/core/lib/slice/slice_hash_table.h +201 -0
  544. data/src/core/lib/slice/slice_intern.cc +332 -0
  545. data/src/core/lib/slice/slice_internal.h +49 -0
  546. data/src/core/lib/slice/slice_string_helpers.cc +118 -0
  547. data/src/core/lib/slice/slice_string_helpers.h +47 -0
  548. data/src/core/lib/slice/slice_weak_hash_table.h +105 -0
  549. data/src/core/lib/surface/api_trace.cc +24 -0
  550. data/src/core/lib/surface/api_trace.h +52 -0
  551. data/src/core/lib/surface/byte_buffer.cc +92 -0
  552. data/src/core/lib/surface/byte_buffer_reader.cc +129 -0
  553. data/src/core/lib/surface/call.cc +2002 -0
  554. data/src/core/lib/surface/call.h +109 -0
  555. data/src/core/lib/surface/call_details.cc +42 -0
  556. data/src/core/lib/surface/call_log_batch.cc +120 -0
  557. data/src/core/lib/surface/call_test_only.h +43 -0
  558. data/src/core/lib/surface/channel.cc +450 -0
  559. data/src/core/lib/surface/channel.h +83 -0
  560. data/src/core/lib/surface/channel_init.cc +109 -0
  561. data/src/core/lib/surface/channel_init.h +73 -0
  562. data/src/core/lib/surface/channel_ping.cc +65 -0
  563. data/src/core/lib/surface/channel_stack_type.cc +58 -0
  564. data/src/core/lib/surface/channel_stack_type.h +47 -0
  565. data/src/core/lib/surface/completion_queue.cc +1262 -0
  566. data/src/core/lib/surface/completion_queue.h +93 -0
  567. data/src/core/lib/surface/completion_queue_factory.cc +79 -0
  568. data/src/core/lib/surface/completion_queue_factory.h +38 -0
  569. data/src/core/lib/surface/event_string.cc +68 -0
  570. data/src/core/lib/surface/event_string.h +29 -0
  571. data/src/core/lib/surface/init.cc +196 -0
  572. data/src/core/lib/surface/init.h +27 -0
  573. data/src/core/lib/surface/init_secure.cc +81 -0
  574. data/src/core/lib/surface/lame_client.cc +180 -0
  575. data/src/core/lib/surface/lame_client.h +28 -0
  576. data/src/core/lib/surface/metadata_array.cc +36 -0
  577. data/src/core/lib/surface/server.cc +1445 -0
  578. data/src/core/lib/surface/server.h +58 -0
  579. data/src/core/lib/surface/validate_metadata.cc +95 -0
  580. data/src/core/lib/surface/validate_metadata.h +30 -0
  581. data/src/core/lib/surface/version.cc +28 -0
  582. data/src/core/lib/transport/bdp_estimator.cc +87 -0
  583. data/src/core/lib/transport/bdp_estimator.h +94 -0
  584. data/src/core/lib/transport/byte_stream.cc +160 -0
  585. data/src/core/lib/transport/byte_stream.h +164 -0
  586. data/src/core/lib/transport/connectivity_state.cc +196 -0
  587. data/src/core/lib/transport/connectivity_state.h +87 -0
  588. data/src/core/lib/transport/error_utils.cc +118 -0
  589. data/src/core/lib/transport/error_utils.h +46 -0
  590. data/src/core/lib/transport/http2_errors.h +41 -0
  591. data/src/core/lib/transport/metadata.cc +539 -0
  592. data/src/core/lib/transport/metadata.h +165 -0
  593. data/src/core/lib/transport/metadata_batch.cc +329 -0
  594. data/src/core/lib/transport/metadata_batch.h +150 -0
  595. data/src/core/lib/transport/pid_controller.cc +51 -0
  596. data/src/core/lib/transport/pid_controller.h +116 -0
  597. data/src/core/lib/transport/service_config.cc +106 -0
  598. data/src/core/lib/transport/service_config.h +249 -0
  599. data/src/core/lib/transport/static_metadata.cc +601 -0
  600. data/src/core/lib/transport/static_metadata.h +603 -0
  601. data/src/core/lib/transport/status_conversion.cc +100 -0
  602. data/src/core/lib/transport/status_conversion.h +38 -0
  603. data/src/core/lib/transport/status_metadata.cc +54 -0
  604. data/src/core/lib/transport/status_metadata.h +30 -0
  605. data/src/core/lib/transport/timeout_encoding.cc +144 -0
  606. data/src/core/lib/transport/timeout_encoding.h +37 -0
  607. data/src/core/lib/transport/transport.cc +278 -0
  608. data/src/core/lib/transport/transport.h +378 -0
  609. data/src/core/lib/transport/transport_impl.h +71 -0
  610. data/src/core/lib/transport/transport_op_string.cc +214 -0
  611. data/src/core/plugin_registry/grpc_plugin_registry.cc +97 -0
  612. data/src/core/tsi/alts/crypt/aes_gcm.cc +687 -0
  613. data/src/core/tsi/alts/crypt/gsec.cc +189 -0
  614. data/src/core/tsi/alts/crypt/gsec.h +454 -0
  615. data/src/core/tsi/alts/frame_protector/alts_counter.cc +118 -0
  616. data/src/core/tsi/alts/frame_protector/alts_counter.h +98 -0
  617. data/src/core/tsi/alts/frame_protector/alts_crypter.cc +66 -0
  618. data/src/core/tsi/alts/frame_protector/alts_crypter.h +255 -0
  619. data/src/core/tsi/alts/frame_protector/alts_frame_protector.cc +407 -0
  620. data/src/core/tsi/alts/frame_protector/alts_frame_protector.h +55 -0
  621. data/src/core/tsi/alts/frame_protector/alts_record_protocol_crypter_common.cc +114 -0
  622. data/src/core/tsi/alts/frame_protector/alts_record_protocol_crypter_common.h +114 -0
  623. data/src/core/tsi/alts/frame_protector/alts_seal_privacy_integrity_crypter.cc +105 -0
  624. data/src/core/tsi/alts/frame_protector/alts_unseal_privacy_integrity_crypter.cc +103 -0
  625. data/src/core/tsi/alts/frame_protector/frame_handler.cc +218 -0
  626. data/src/core/tsi/alts/frame_protector/frame_handler.h +236 -0
  627. data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +316 -0
  628. data/src/core/tsi/alts/handshaker/alts_handshaker_client.h +137 -0
  629. data/src/core/tsi/alts/handshaker/alts_handshaker_service_api.cc +520 -0
  630. data/src/core/tsi/alts/handshaker/alts_handshaker_service_api.h +323 -0
  631. data/src/core/tsi/alts/handshaker/alts_handshaker_service_api_util.cc +143 -0
  632. data/src/core/tsi/alts/handshaker/alts_handshaker_service_api_util.h +149 -0
  633. data/src/core/tsi/alts/handshaker/alts_tsi_event.cc +73 -0
  634. data/src/core/tsi/alts/handshaker/alts_tsi_event.h +93 -0
  635. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.cc +483 -0
  636. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.h +83 -0
  637. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker_private.h +52 -0
  638. data/src/core/tsi/alts/handshaker/alts_tsi_utils.cc +58 -0
  639. data/src/core/tsi/alts/handshaker/alts_tsi_utils.h +52 -0
  640. data/src/core/tsi/alts/handshaker/altscontext.pb.c +48 -0
  641. data/src/core/tsi/alts/handshaker/altscontext.pb.h +64 -0
  642. data/src/core/tsi/alts/handshaker/handshaker.pb.c +123 -0
  643. data/src/core/tsi/alts/handshaker/handshaker.pb.h +255 -0
  644. data/src/core/tsi/alts/handshaker/transport_security_common.pb.c +50 -0
  645. data/src/core/tsi/alts/handshaker/transport_security_common.pb.h +78 -0
  646. data/src/core/tsi/alts/handshaker/transport_security_common_api.cc +196 -0
  647. data/src/core/tsi/alts/handshaker/transport_security_common_api.h +163 -0
  648. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_integrity_only_record_protocol.cc +180 -0
  649. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_integrity_only_record_protocol.h +52 -0
  650. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_privacy_integrity_record_protocol.cc +144 -0
  651. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_privacy_integrity_record_protocol.h +49 -0
  652. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol.h +91 -0
  653. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.cc +174 -0
  654. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.h +100 -0
  655. data/src/core/tsi/alts/zero_copy_frame_protector/alts_iovec_record_protocol.cc +476 -0
  656. data/src/core/tsi/alts/zero_copy_frame_protector/alts_iovec_record_protocol.h +199 -0
  657. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.cc +296 -0
  658. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.h +52 -0
  659. data/src/core/tsi/alts_transport_security.cc +63 -0
  660. data/src/core/tsi/alts_transport_security.h +47 -0
  661. data/src/core/tsi/fake_transport_security.cc +787 -0
  662. data/src/core/tsi/fake_transport_security.h +45 -0
  663. data/src/core/tsi/ssl/session_cache/ssl_session.h +73 -0
  664. data/src/core/tsi/ssl/session_cache/ssl_session_boringssl.cc +58 -0
  665. data/src/core/tsi/ssl/session_cache/ssl_session_cache.cc +211 -0
  666. data/src/core/tsi/ssl/session_cache/ssl_session_cache.h +93 -0
  667. data/src/core/tsi/ssl/session_cache/ssl_session_openssl.cc +76 -0
  668. data/src/core/tsi/ssl_transport_security.cc +1831 -0
  669. data/src/core/tsi/ssl_transport_security.h +314 -0
  670. data/src/core/tsi/ssl_types.h +42 -0
  671. data/src/core/tsi/transport_security.cc +326 -0
  672. data/src/core/tsi/transport_security.h +127 -0
  673. data/src/core/tsi/transport_security_adapter.cc +235 -0
  674. data/src/core/tsi/transport_security_adapter.h +41 -0
  675. data/src/core/tsi/transport_security_grpc.cc +66 -0
  676. data/src/core/tsi/transport_security_grpc.h +74 -0
  677. data/src/core/tsi/transport_security_interface.h +454 -0
  678. data/src/ruby/bin/apis/google/protobuf/empty.rb +29 -0
  679. data/src/ruby/bin/apis/pubsub_demo.rb +241 -0
  680. data/src/ruby/bin/apis/tech/pubsub/proto/pubsub.rb +159 -0
  681. data/src/ruby/bin/apis/tech/pubsub/proto/pubsub_services.rb +88 -0
  682. data/src/ruby/bin/math_client.rb +132 -0
  683. data/src/ruby/bin/math_pb.rb +32 -0
  684. data/src/ruby/bin/math_server.rb +191 -0
  685. data/src/ruby/bin/math_services_pb.rb +51 -0
  686. data/src/ruby/bin/noproto_client.rb +93 -0
  687. data/src/ruby/bin/noproto_server.rb +97 -0
  688. data/src/ruby/ext/grpc/extconf.rb +118 -0
  689. data/src/ruby/ext/grpc/rb_byte_buffer.c +64 -0
  690. data/src/ruby/ext/grpc/rb_byte_buffer.h +35 -0
  691. data/src/ruby/ext/grpc/rb_call.c +1041 -0
  692. data/src/ruby/ext/grpc/rb_call.h +53 -0
  693. data/src/ruby/ext/grpc/rb_call_credentials.c +290 -0
  694. data/src/ruby/ext/grpc/rb_call_credentials.h +31 -0
  695. data/src/ruby/ext/grpc/rb_channel.c +828 -0
  696. data/src/ruby/ext/grpc/rb_channel.h +34 -0
  697. data/src/ruby/ext/grpc/rb_channel_args.c +155 -0
  698. data/src/ruby/ext/grpc/rb_channel_args.h +38 -0
  699. data/src/ruby/ext/grpc/rb_channel_credentials.c +263 -0
  700. data/src/ruby/ext/grpc/rb_channel_credentials.h +32 -0
  701. data/src/ruby/ext/grpc/rb_completion_queue.c +100 -0
  702. data/src/ruby/ext/grpc/rb_completion_queue.h +36 -0
  703. data/src/ruby/ext/grpc/rb_compression_options.c +468 -0
  704. data/src/ruby/ext/grpc/rb_compression_options.h +29 -0
  705. data/src/ruby/ext/grpc/rb_event_thread.c +141 -0
  706. data/src/ruby/ext/grpc/rb_event_thread.h +21 -0
  707. data/src/ruby/ext/grpc/rb_grpc.c +340 -0
  708. data/src/ruby/ext/grpc/rb_grpc.h +72 -0
  709. data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +507 -0
  710. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +766 -0
  711. data/src/ruby/ext/grpc/rb_loader.c +57 -0
  712. data/src/ruby/ext/grpc/rb_loader.h +25 -0
  713. data/src/ruby/ext/grpc/rb_server.c +366 -0
  714. data/src/ruby/ext/grpc/rb_server.h +32 -0
  715. data/src/ruby/ext/grpc/rb_server_credentials.c +243 -0
  716. data/src/ruby/ext/grpc/rb_server_credentials.h +32 -0
  717. data/src/ruby/lib/grpc/core/time_consts.rb +56 -0
  718. data/src/ruby/lib/grpc/errors.rb +201 -0
  719. data/src/ruby/lib/grpc/generic/active_call.rb +674 -0
  720. data/src/ruby/lib/grpc/generic/bidi_call.rb +233 -0
  721. data/src/ruby/lib/grpc/generic/client_stub.rb +501 -0
  722. data/src/ruby/lib/grpc/generic/interceptor_registry.rb +53 -0
  723. data/src/ruby/lib/grpc/generic/interceptors.rb +186 -0
  724. data/src/ruby/lib/grpc/generic/rpc_desc.rb +204 -0
  725. data/src/ruby/lib/grpc/generic/rpc_server.rb +490 -0
  726. data/src/ruby/lib/grpc/generic/service.rb +210 -0
  727. data/src/ruby/lib/grpc/google_rpc_status_utils.rb +35 -0
  728. data/src/ruby/lib/grpc/grpc.rb +24 -0
  729. data/src/ruby/lib/grpc/logconfig.rb +44 -0
  730. data/src/ruby/lib/grpc/notifier.rb +45 -0
  731. data/src/ruby/lib/grpc/version.rb +18 -0
  732. data/src/ruby/lib/grpc.rb +35 -0
  733. data/src/ruby/pb/README.md +42 -0
  734. data/src/ruby/pb/generate_proto_ruby.sh +43 -0
  735. data/src/ruby/pb/grpc/health/checker.rb +76 -0
  736. data/src/ruby/pb/grpc/health/v1/health_pb.rb +28 -0
  737. data/src/ruby/pb/grpc/health/v1/health_services_pb.rb +41 -0
  738. data/src/ruby/pb/grpc/testing/duplicate/echo_duplicate_services_pb.rb +44 -0
  739. data/src/ruby/pb/grpc/testing/metrics_pb.rb +28 -0
  740. data/src/ruby/pb/grpc/testing/metrics_services_pb.rb +49 -0
  741. data/src/ruby/pb/src/proto/grpc/testing/empty_pb.rb +15 -0
  742. data/src/ruby/pb/src/proto/grpc/testing/messages_pb.rb +82 -0
  743. data/src/ruby/pb/src/proto/grpc/testing/test_pb.rb +14 -0
  744. data/src/ruby/pb/src/proto/grpc/testing/test_services_pb.rb +102 -0
  745. data/src/ruby/pb/test/client.rb +764 -0
  746. data/src/ruby/pb/test/server.rb +252 -0
  747. data/src/ruby/spec/call_credentials_spec.rb +42 -0
  748. data/src/ruby/spec/call_spec.rb +180 -0
  749. data/src/ruby/spec/channel_connection_spec.rb +126 -0
  750. data/src/ruby/spec/channel_credentials_spec.rb +82 -0
  751. data/src/ruby/spec/channel_spec.rb +190 -0
  752. data/src/ruby/spec/client_auth_spec.rb +137 -0
  753. data/src/ruby/spec/client_server_spec.rb +664 -0
  754. data/src/ruby/spec/compression_options_spec.rb +149 -0
  755. data/src/ruby/spec/error_sanity_spec.rb +49 -0
  756. data/src/ruby/spec/generic/active_call_spec.rb +672 -0
  757. data/src/ruby/spec/generic/client_interceptors_spec.rb +153 -0
  758. data/src/ruby/spec/generic/client_stub_spec.rb +1067 -0
  759. data/src/ruby/spec/generic/interceptor_registry_spec.rb +65 -0
  760. data/src/ruby/spec/generic/rpc_desc_spec.rb +374 -0
  761. data/src/ruby/spec/generic/rpc_server_pool_spec.rb +127 -0
  762. data/src/ruby/spec/generic/rpc_server_spec.rb +726 -0
  763. data/src/ruby/spec/generic/server_interceptors_spec.rb +218 -0
  764. data/src/ruby/spec/generic/service_spec.rb +261 -0
  765. data/src/ruby/spec/google_rpc_status_utils_spec.rb +293 -0
  766. data/src/ruby/spec/pb/duplicate/codegen_spec.rb +56 -0
  767. data/src/ruby/spec/pb/health/checker_spec.rb +236 -0
  768. data/src/ruby/spec/pb/package_with_underscore/checker_spec.rb +54 -0
  769. data/src/ruby/spec/pb/package_with_underscore/data.proto +23 -0
  770. data/src/ruby/spec/pb/package_with_underscore/service.proto +23 -0
  771. data/src/ruby/spec/server_credentials_spec.rb +79 -0
  772. data/src/ruby/spec/server_spec.rb +209 -0
  773. data/src/ruby/spec/spec_helper.rb +60 -0
  774. data/src/ruby/spec/support/helpers.rb +107 -0
  775. data/src/ruby/spec/support/services.rb +147 -0
  776. data/src/ruby/spec/testdata/README +1 -0
  777. data/src/ruby/spec/testdata/ca.pem +15 -0
  778. data/src/ruby/spec/testdata/client.key +16 -0
  779. data/src/ruby/spec/testdata/client.pem +14 -0
  780. data/src/ruby/spec/testdata/server1.key +16 -0
  781. data/src/ruby/spec/testdata/server1.pem +16 -0
  782. data/src/ruby/spec/time_consts_spec.rb +74 -0
  783. data/third_party/address_sorting/address_sorting.c +369 -0
  784. data/third_party/address_sorting/address_sorting_internal.h +70 -0
  785. data/third_party/address_sorting/address_sorting_posix.c +97 -0
  786. data/third_party/address_sorting/address_sorting_windows.c +55 -0
  787. data/third_party/address_sorting/include/address_sorting/address_sorting.h +110 -0
  788. data/third_party/boringssl/crypto/asn1/a_bitstr.c +271 -0
  789. data/third_party/boringssl/crypto/asn1/a_bool.c +110 -0
  790. data/third_party/boringssl/crypto/asn1/a_d2i_fp.c +297 -0
  791. data/third_party/boringssl/crypto/asn1/a_dup.c +111 -0
  792. data/third_party/boringssl/crypto/asn1/a_enum.c +195 -0
  793. data/third_party/boringssl/crypto/asn1/a_gentm.c +261 -0
  794. data/third_party/boringssl/crypto/asn1/a_i2d_fp.c +150 -0
  795. data/third_party/boringssl/crypto/asn1/a_int.c +474 -0
  796. data/third_party/boringssl/crypto/asn1/a_mbstr.c +409 -0
  797. data/third_party/boringssl/crypto/asn1/a_object.c +275 -0
  798. data/third_party/boringssl/crypto/asn1/a_octet.c +77 -0
  799. data/third_party/boringssl/crypto/asn1/a_print.c +93 -0
  800. data/third_party/boringssl/crypto/asn1/a_strnid.c +312 -0
  801. data/third_party/boringssl/crypto/asn1/a_time.c +213 -0
  802. data/third_party/boringssl/crypto/asn1/a_type.c +151 -0
  803. data/third_party/boringssl/crypto/asn1/a_utctm.c +303 -0
  804. data/third_party/boringssl/crypto/asn1/a_utf8.c +234 -0
  805. data/third_party/boringssl/crypto/asn1/asn1_lib.c +442 -0
  806. data/third_party/boringssl/crypto/asn1/asn1_locl.h +101 -0
  807. data/third_party/boringssl/crypto/asn1/asn1_par.c +80 -0
  808. data/third_party/boringssl/crypto/asn1/asn_pack.c +105 -0
  809. data/third_party/boringssl/crypto/asn1/f_enum.c +93 -0
  810. data/third_party/boringssl/crypto/asn1/f_int.c +97 -0
  811. data/third_party/boringssl/crypto/asn1/f_string.c +91 -0
  812. data/third_party/boringssl/crypto/asn1/tasn_dec.c +1223 -0
  813. data/third_party/boringssl/crypto/asn1/tasn_enc.c +662 -0
  814. data/third_party/boringssl/crypto/asn1/tasn_fre.c +244 -0
  815. data/third_party/boringssl/crypto/asn1/tasn_new.c +387 -0
  816. data/third_party/boringssl/crypto/asn1/tasn_typ.c +131 -0
  817. data/third_party/boringssl/crypto/asn1/tasn_utl.c +280 -0
  818. data/third_party/boringssl/crypto/asn1/time_support.c +206 -0
  819. data/third_party/boringssl/crypto/base64/base64.c +466 -0
  820. data/third_party/boringssl/crypto/bio/bio.c +636 -0
  821. data/third_party/boringssl/crypto/bio/bio_mem.c +330 -0
  822. data/third_party/boringssl/crypto/bio/connect.c +542 -0
  823. data/third_party/boringssl/crypto/bio/fd.c +275 -0
  824. data/third_party/boringssl/crypto/bio/file.c +313 -0
  825. data/third_party/boringssl/crypto/bio/hexdump.c +192 -0
  826. data/third_party/boringssl/crypto/bio/internal.h +111 -0
  827. data/third_party/boringssl/crypto/bio/pair.c +489 -0
  828. data/third_party/boringssl/crypto/bio/printf.c +115 -0
  829. data/third_party/boringssl/crypto/bio/socket.c +202 -0
  830. data/third_party/boringssl/crypto/bio/socket_helper.c +114 -0
  831. data/third_party/boringssl/crypto/bn_extra/bn_asn1.c +64 -0
  832. data/third_party/boringssl/crypto/bn_extra/convert.c +465 -0
  833. data/third_party/boringssl/crypto/buf/buf.c +231 -0
  834. data/third_party/boringssl/crypto/bytestring/asn1_compat.c +52 -0
  835. data/third_party/boringssl/crypto/bytestring/ber.c +264 -0
  836. data/third_party/boringssl/crypto/bytestring/cbb.c +568 -0
  837. data/third_party/boringssl/crypto/bytestring/cbs.c +487 -0
  838. data/third_party/boringssl/crypto/bytestring/internal.h +75 -0
  839. data/third_party/boringssl/crypto/chacha/chacha.c +167 -0
  840. data/third_party/boringssl/crypto/cipher_extra/cipher_extra.c +114 -0
  841. data/third_party/boringssl/crypto/cipher_extra/derive_key.c +152 -0
  842. data/third_party/boringssl/crypto/cipher_extra/e_aesctrhmac.c +281 -0
  843. data/third_party/boringssl/crypto/cipher_extra/e_aesgcmsiv.c +867 -0
  844. data/third_party/boringssl/crypto/cipher_extra/e_chacha20poly1305.c +326 -0
  845. data/third_party/boringssl/crypto/cipher_extra/e_null.c +85 -0
  846. data/third_party/boringssl/crypto/cipher_extra/e_rc2.c +460 -0
  847. data/third_party/boringssl/crypto/cipher_extra/e_rc4.c +87 -0
  848. data/third_party/boringssl/crypto/cipher_extra/e_ssl3.c +460 -0
  849. data/third_party/boringssl/crypto/cipher_extra/e_tls.c +681 -0
  850. data/third_party/boringssl/crypto/cipher_extra/internal.h +128 -0
  851. data/third_party/boringssl/crypto/cipher_extra/tls_cbc.c +482 -0
  852. data/third_party/boringssl/crypto/cmac/cmac.c +241 -0
  853. data/third_party/boringssl/crypto/conf/conf.c +803 -0
  854. data/third_party/boringssl/crypto/conf/conf_def.h +127 -0
  855. data/third_party/boringssl/crypto/conf/internal.h +31 -0
  856. data/third_party/boringssl/crypto/cpu-aarch64-linux.c +61 -0
  857. data/third_party/boringssl/crypto/cpu-arm-linux.c +363 -0
  858. data/third_party/boringssl/crypto/cpu-arm.c +38 -0
  859. data/third_party/boringssl/crypto/cpu-intel.c +288 -0
  860. data/third_party/boringssl/crypto/cpu-ppc64le.c +38 -0
  861. data/third_party/boringssl/crypto/crypto.c +198 -0
  862. data/third_party/boringssl/crypto/curve25519/spake25519.c +539 -0
  863. data/third_party/boringssl/crypto/curve25519/x25519-x86_64.c +247 -0
  864. data/third_party/boringssl/crypto/dh/check.c +217 -0
  865. data/third_party/boringssl/crypto/dh/dh.c +519 -0
  866. data/third_party/boringssl/crypto/dh/dh_asn1.c +160 -0
  867. data/third_party/boringssl/crypto/dh/params.c +93 -0
  868. data/third_party/boringssl/crypto/digest_extra/digest_extra.c +240 -0
  869. data/third_party/boringssl/crypto/dsa/dsa.c +984 -0
  870. data/third_party/boringssl/crypto/dsa/dsa_asn1.c +339 -0
  871. data/third_party/boringssl/crypto/ec_extra/ec_asn1.c +563 -0
  872. data/third_party/boringssl/crypto/ecdh/ecdh.c +161 -0
  873. data/third_party/boringssl/crypto/ecdsa_extra/ecdsa_asn1.c +275 -0
  874. data/third_party/boringssl/crypto/engine/engine.c +98 -0
  875. data/third_party/boringssl/crypto/err/err.c +847 -0
  876. data/third_party/boringssl/crypto/err/internal.h +58 -0
  877. data/third_party/boringssl/crypto/evp/digestsign.c +231 -0
  878. data/third_party/boringssl/crypto/evp/evp.c +362 -0
  879. data/third_party/boringssl/crypto/evp/evp_asn1.c +337 -0
  880. data/third_party/boringssl/crypto/evp/evp_ctx.c +446 -0
  881. data/third_party/boringssl/crypto/evp/internal.h +252 -0
  882. data/third_party/boringssl/crypto/evp/p_dsa_asn1.c +268 -0
  883. data/third_party/boringssl/crypto/evp/p_ec.c +239 -0
  884. data/third_party/boringssl/crypto/evp/p_ec_asn1.c +256 -0
  885. data/third_party/boringssl/crypto/evp/p_ed25519.c +71 -0
  886. data/third_party/boringssl/crypto/evp/p_ed25519_asn1.c +190 -0
  887. data/third_party/boringssl/crypto/evp/p_rsa.c +634 -0
  888. data/third_party/boringssl/crypto/evp/p_rsa_asn1.c +189 -0
  889. data/third_party/boringssl/crypto/evp/pbkdf.c +146 -0
  890. data/third_party/boringssl/crypto/evp/print.c +489 -0
  891. data/third_party/boringssl/crypto/evp/scrypt.c +209 -0
  892. data/third_party/boringssl/crypto/evp/sign.c +151 -0
  893. data/third_party/boringssl/crypto/ex_data.c +261 -0
  894. data/third_party/boringssl/crypto/fipsmodule/aes/aes.c +1100 -0
  895. data/third_party/boringssl/crypto/fipsmodule/aes/internal.h +100 -0
  896. data/third_party/boringssl/crypto/fipsmodule/aes/key_wrap.c +138 -0
  897. data/third_party/boringssl/crypto/fipsmodule/aes/mode_wrappers.c +112 -0
  898. data/third_party/boringssl/crypto/fipsmodule/bcm.c +679 -0
  899. data/third_party/boringssl/crypto/fipsmodule/bn/add.c +371 -0
  900. data/third_party/boringssl/crypto/fipsmodule/bn/asm/x86_64-gcc.c +540 -0
  901. data/third_party/boringssl/crypto/fipsmodule/bn/bn.c +370 -0
  902. data/third_party/boringssl/crypto/fipsmodule/bn/bytes.c +269 -0
  903. data/third_party/boringssl/crypto/fipsmodule/bn/cmp.c +254 -0
  904. data/third_party/boringssl/crypto/fipsmodule/bn/ctx.c +303 -0
  905. data/third_party/boringssl/crypto/fipsmodule/bn/div.c +733 -0
  906. data/third_party/boringssl/crypto/fipsmodule/bn/exponentiation.c +1390 -0
  907. data/third_party/boringssl/crypto/fipsmodule/bn/gcd.c +627 -0
  908. data/third_party/boringssl/crypto/fipsmodule/bn/generic.c +710 -0
  909. data/third_party/boringssl/crypto/fipsmodule/bn/internal.h +413 -0
  910. data/third_party/boringssl/crypto/fipsmodule/bn/jacobi.c +146 -0
  911. data/third_party/boringssl/crypto/fipsmodule/bn/montgomery.c +483 -0
  912. data/third_party/boringssl/crypto/fipsmodule/bn/montgomery_inv.c +207 -0
  913. data/third_party/boringssl/crypto/fipsmodule/bn/mul.c +902 -0
  914. data/third_party/boringssl/crypto/fipsmodule/bn/prime.c +894 -0
  915. data/third_party/boringssl/crypto/fipsmodule/bn/random.c +299 -0
  916. data/third_party/boringssl/crypto/fipsmodule/bn/rsaz_exp.c +254 -0
  917. data/third_party/boringssl/crypto/fipsmodule/bn/rsaz_exp.h +53 -0
  918. data/third_party/boringssl/crypto/fipsmodule/bn/shift.c +305 -0
  919. data/third_party/boringssl/crypto/fipsmodule/bn/sqrt.c +502 -0
  920. data/third_party/boringssl/crypto/fipsmodule/cipher/aead.c +284 -0
  921. data/third_party/boringssl/crypto/fipsmodule/cipher/cipher.c +615 -0
  922. data/third_party/boringssl/crypto/fipsmodule/cipher/e_aes.c +1437 -0
  923. data/third_party/boringssl/crypto/fipsmodule/cipher/e_des.c +233 -0
  924. data/third_party/boringssl/crypto/fipsmodule/cipher/internal.h +129 -0
  925. data/third_party/boringssl/crypto/fipsmodule/delocate.h +88 -0
  926. data/third_party/boringssl/crypto/fipsmodule/des/des.c +785 -0
  927. data/third_party/boringssl/crypto/fipsmodule/des/internal.h +238 -0
  928. data/third_party/boringssl/crypto/fipsmodule/digest/digest.c +256 -0
  929. data/third_party/boringssl/crypto/fipsmodule/digest/digests.c +280 -0
  930. data/third_party/boringssl/crypto/fipsmodule/digest/internal.h +112 -0
  931. data/third_party/boringssl/crypto/fipsmodule/digest/md32_common.h +268 -0
  932. data/third_party/boringssl/crypto/fipsmodule/ec/ec.c +943 -0
  933. data/third_party/boringssl/crypto/fipsmodule/ec/ec_key.c +517 -0
  934. data/third_party/boringssl/crypto/fipsmodule/ec/ec_montgomery.c +277 -0
  935. data/third_party/boringssl/crypto/fipsmodule/ec/internal.h +316 -0
  936. data/third_party/boringssl/crypto/fipsmodule/ec/oct.c +404 -0
  937. data/third_party/boringssl/crypto/fipsmodule/ec/p224-64.c +1131 -0
  938. data/third_party/boringssl/crypto/fipsmodule/ec/p256-64.c +1674 -0
  939. data/third_party/boringssl/crypto/fipsmodule/ec/p256-x86_64-table.h +9543 -0
  940. data/third_party/boringssl/crypto/fipsmodule/ec/p256-x86_64.c +456 -0
  941. data/third_party/boringssl/crypto/fipsmodule/ec/p256-x86_64.h +113 -0
  942. data/third_party/boringssl/crypto/fipsmodule/ec/simple.c +1052 -0
  943. data/third_party/boringssl/crypto/fipsmodule/ec/util-64.c +109 -0
  944. data/third_party/boringssl/crypto/fipsmodule/ec/wnaf.c +474 -0
  945. data/third_party/boringssl/crypto/fipsmodule/ecdsa/ecdsa.c +442 -0
  946. data/third_party/boringssl/crypto/fipsmodule/hmac/hmac.c +228 -0
  947. data/third_party/boringssl/crypto/fipsmodule/is_fips.c +27 -0
  948. data/third_party/boringssl/crypto/fipsmodule/md4/md4.c +254 -0
  949. data/third_party/boringssl/crypto/fipsmodule/md5/md5.c +298 -0
  950. data/third_party/boringssl/crypto/fipsmodule/modes/cbc.c +211 -0
  951. data/third_party/boringssl/crypto/fipsmodule/modes/cfb.c +234 -0
  952. data/third_party/boringssl/crypto/fipsmodule/modes/ctr.c +220 -0
  953. data/third_party/boringssl/crypto/fipsmodule/modes/gcm.c +1063 -0
  954. data/third_party/boringssl/crypto/fipsmodule/modes/internal.h +384 -0
  955. data/third_party/boringssl/crypto/fipsmodule/modes/ofb.c +95 -0
  956. data/third_party/boringssl/crypto/fipsmodule/modes/polyval.c +91 -0
  957. data/third_party/boringssl/crypto/fipsmodule/rand/ctrdrbg.c +200 -0
  958. data/third_party/boringssl/crypto/fipsmodule/rand/internal.h +92 -0
  959. data/third_party/boringssl/crypto/fipsmodule/rand/rand.c +358 -0
  960. data/third_party/boringssl/crypto/fipsmodule/rand/urandom.c +302 -0
  961. data/third_party/boringssl/crypto/fipsmodule/rsa/blinding.c +263 -0
  962. data/third_party/boringssl/crypto/fipsmodule/rsa/internal.h +131 -0
  963. data/third_party/boringssl/crypto/fipsmodule/rsa/padding.c +692 -0
  964. data/third_party/boringssl/crypto/fipsmodule/rsa/rsa.c +857 -0
  965. data/third_party/boringssl/crypto/fipsmodule/rsa/rsa_impl.c +1051 -0
  966. data/third_party/boringssl/crypto/fipsmodule/sha/sha1-altivec.c +361 -0
  967. data/third_party/boringssl/crypto/fipsmodule/sha/sha1.c +375 -0
  968. data/third_party/boringssl/crypto/fipsmodule/sha/sha256.c +337 -0
  969. data/third_party/boringssl/crypto/fipsmodule/sha/sha512.c +608 -0
  970. data/third_party/boringssl/crypto/hkdf/hkdf.c +112 -0
  971. data/third_party/boringssl/crypto/internal.h +676 -0
  972. data/third_party/boringssl/crypto/lhash/lhash.c +336 -0
  973. data/third_party/boringssl/crypto/mem.c +237 -0
  974. data/third_party/boringssl/crypto/obj/obj.c +621 -0
  975. data/third_party/boringssl/crypto/obj/obj_dat.h +6244 -0
  976. data/third_party/boringssl/crypto/obj/obj_xref.c +122 -0
  977. data/third_party/boringssl/crypto/pem/pem_all.c +262 -0
  978. data/third_party/boringssl/crypto/pem/pem_info.c +379 -0
  979. data/third_party/boringssl/crypto/pem/pem_lib.c +776 -0
  980. data/third_party/boringssl/crypto/pem/pem_oth.c +88 -0
  981. data/third_party/boringssl/crypto/pem/pem_pk8.c +258 -0
  982. data/third_party/boringssl/crypto/pem/pem_pkey.c +227 -0
  983. data/third_party/boringssl/crypto/pem/pem_x509.c +65 -0
  984. data/third_party/boringssl/crypto/pem/pem_xaux.c +65 -0
  985. data/third_party/boringssl/crypto/pkcs7/internal.h +49 -0
  986. data/third_party/boringssl/crypto/pkcs7/pkcs7.c +166 -0
  987. data/third_party/boringssl/crypto/pkcs7/pkcs7_x509.c +233 -0
  988. data/third_party/boringssl/crypto/pkcs8/internal.h +120 -0
  989. data/third_party/boringssl/crypto/pkcs8/p5_pbev2.c +307 -0
  990. data/third_party/boringssl/crypto/pkcs8/pkcs8.c +513 -0
  991. data/third_party/boringssl/crypto/pkcs8/pkcs8_x509.c +789 -0
  992. data/third_party/boringssl/crypto/poly1305/internal.h +41 -0
  993. data/third_party/boringssl/crypto/poly1305/poly1305.c +318 -0
  994. data/third_party/boringssl/crypto/poly1305/poly1305_arm.c +304 -0
  995. data/third_party/boringssl/crypto/poly1305/poly1305_vec.c +839 -0
  996. data/third_party/boringssl/crypto/pool/internal.h +45 -0
  997. data/third_party/boringssl/crypto/pool/pool.c +200 -0
  998. data/third_party/boringssl/crypto/rand_extra/deterministic.c +48 -0
  999. data/third_party/boringssl/crypto/rand_extra/forkunsafe.c +46 -0
  1000. data/third_party/boringssl/crypto/rand_extra/fuchsia.c +43 -0
  1001. data/third_party/boringssl/crypto/rand_extra/rand_extra.c +70 -0
  1002. data/third_party/boringssl/crypto/rand_extra/windows.c +53 -0
  1003. data/third_party/boringssl/crypto/rc4/rc4.c +98 -0
  1004. data/third_party/boringssl/crypto/refcount_c11.c +67 -0
  1005. data/third_party/boringssl/crypto/refcount_lock.c +53 -0
  1006. data/third_party/boringssl/crypto/rsa_extra/rsa_asn1.c +325 -0
  1007. data/third_party/boringssl/crypto/stack/stack.c +380 -0
  1008. data/third_party/boringssl/crypto/thread.c +110 -0
  1009. data/third_party/boringssl/crypto/thread_none.c +59 -0
  1010. data/third_party/boringssl/crypto/thread_pthread.c +176 -0
  1011. data/third_party/boringssl/crypto/thread_win.c +237 -0
  1012. data/third_party/boringssl/crypto/x509/a_digest.c +96 -0
  1013. data/third_party/boringssl/crypto/x509/a_sign.c +128 -0
  1014. data/third_party/boringssl/crypto/x509/a_strex.c +633 -0
  1015. data/third_party/boringssl/crypto/x509/a_verify.c +115 -0
  1016. data/third_party/boringssl/crypto/x509/algorithm.c +153 -0
  1017. data/third_party/boringssl/crypto/x509/asn1_gen.c +841 -0
  1018. data/third_party/boringssl/crypto/x509/by_dir.c +451 -0
  1019. data/third_party/boringssl/crypto/x509/by_file.c +274 -0
  1020. data/third_party/boringssl/crypto/x509/charmap.h +15 -0
  1021. data/third_party/boringssl/crypto/x509/i2d_pr.c +83 -0
  1022. data/third_party/boringssl/crypto/x509/internal.h +66 -0
  1023. data/third_party/boringssl/crypto/x509/rsa_pss.c +385 -0
  1024. data/third_party/boringssl/crypto/x509/t_crl.c +128 -0
  1025. data/third_party/boringssl/crypto/x509/t_req.c +246 -0
  1026. data/third_party/boringssl/crypto/x509/t_x509.c +547 -0
  1027. data/third_party/boringssl/crypto/x509/t_x509a.c +111 -0
  1028. data/third_party/boringssl/crypto/x509/vpm_int.h +70 -0
  1029. data/third_party/boringssl/crypto/x509/x509.c +157 -0
  1030. data/third_party/boringssl/crypto/x509/x509_att.c +381 -0
  1031. data/third_party/boringssl/crypto/x509/x509_cmp.c +477 -0
  1032. data/third_party/boringssl/crypto/x509/x509_d2.c +106 -0
  1033. data/third_party/boringssl/crypto/x509/x509_def.c +103 -0
  1034. data/third_party/boringssl/crypto/x509/x509_ext.c +206 -0
  1035. data/third_party/boringssl/crypto/x509/x509_lu.c +725 -0
  1036. data/third_party/boringssl/crypto/x509/x509_obj.c +198 -0
  1037. data/third_party/boringssl/crypto/x509/x509_r2x.c +117 -0
  1038. data/third_party/boringssl/crypto/x509/x509_req.c +322 -0
  1039. data/third_party/boringssl/crypto/x509/x509_set.c +164 -0
  1040. data/third_party/boringssl/crypto/x509/x509_trs.c +326 -0
  1041. data/third_party/boringssl/crypto/x509/x509_txt.c +205 -0
  1042. data/third_party/boringssl/crypto/x509/x509_v3.c +278 -0
  1043. data/third_party/boringssl/crypto/x509/x509_vfy.c +2472 -0
  1044. data/third_party/boringssl/crypto/x509/x509_vpm.c +648 -0
  1045. data/third_party/boringssl/crypto/x509/x509cset.c +170 -0
  1046. data/third_party/boringssl/crypto/x509/x509name.c +389 -0
  1047. data/third_party/boringssl/crypto/x509/x509rset.c +81 -0
  1048. data/third_party/boringssl/crypto/x509/x509spki.c +137 -0
  1049. data/third_party/boringssl/crypto/x509/x_algor.c +151 -0
  1050. data/third_party/boringssl/crypto/x509/x_all.c +501 -0
  1051. data/third_party/boringssl/crypto/x509/x_attrib.c +111 -0
  1052. data/third_party/boringssl/crypto/x509/x_crl.c +541 -0
  1053. data/third_party/boringssl/crypto/x509/x_exten.c +75 -0
  1054. data/third_party/boringssl/crypto/x509/x_info.c +98 -0
  1055. data/third_party/boringssl/crypto/x509/x_name.c +541 -0
  1056. data/third_party/boringssl/crypto/x509/x_pkey.c +106 -0
  1057. data/third_party/boringssl/crypto/x509/x_pubkey.c +368 -0
  1058. data/third_party/boringssl/crypto/x509/x_req.c +109 -0
  1059. data/third_party/boringssl/crypto/x509/x_sig.c +69 -0
  1060. data/third_party/boringssl/crypto/x509/x_spki.c +80 -0
  1061. data/third_party/boringssl/crypto/x509/x_val.c +69 -0
  1062. data/third_party/boringssl/crypto/x509/x_x509.c +328 -0
  1063. data/third_party/boringssl/crypto/x509/x_x509a.c +198 -0
  1064. data/third_party/boringssl/crypto/x509v3/ext_dat.h +143 -0
  1065. data/third_party/boringssl/crypto/x509v3/pcy_cache.c +284 -0
  1066. data/third_party/boringssl/crypto/x509v3/pcy_data.c +130 -0
  1067. data/third_party/boringssl/crypto/x509v3/pcy_int.h +217 -0
  1068. data/third_party/boringssl/crypto/x509v3/pcy_lib.c +155 -0
  1069. data/third_party/boringssl/crypto/x509v3/pcy_map.c +130 -0
  1070. data/third_party/boringssl/crypto/x509v3/pcy_node.c +188 -0
  1071. data/third_party/boringssl/crypto/x509v3/pcy_tree.c +840 -0
  1072. data/third_party/boringssl/crypto/x509v3/v3_akey.c +204 -0
  1073. data/third_party/boringssl/crypto/x509v3/v3_akeya.c +72 -0
  1074. data/third_party/boringssl/crypto/x509v3/v3_alt.c +623 -0
  1075. data/third_party/boringssl/crypto/x509v3/v3_bcons.c +133 -0
  1076. data/third_party/boringssl/crypto/x509v3/v3_bitst.c +141 -0
  1077. data/third_party/boringssl/crypto/x509v3/v3_conf.c +462 -0
  1078. data/third_party/boringssl/crypto/x509v3/v3_cpols.c +502 -0
  1079. data/third_party/boringssl/crypto/x509v3/v3_crld.c +561 -0
  1080. data/third_party/boringssl/crypto/x509v3/v3_enum.c +100 -0
  1081. data/third_party/boringssl/crypto/x509v3/v3_extku.c +148 -0
  1082. data/third_party/boringssl/crypto/x509v3/v3_genn.c +251 -0
  1083. data/third_party/boringssl/crypto/x509v3/v3_ia5.c +122 -0
  1084. data/third_party/boringssl/crypto/x509v3/v3_info.c +219 -0
  1085. data/third_party/boringssl/crypto/x509v3/v3_int.c +91 -0
  1086. data/third_party/boringssl/crypto/x509v3/v3_lib.c +370 -0
  1087. data/third_party/boringssl/crypto/x509v3/v3_ncons.c +501 -0
  1088. data/third_party/boringssl/crypto/x509v3/v3_pci.c +287 -0
  1089. data/third_party/boringssl/crypto/x509v3/v3_pcia.c +57 -0
  1090. data/third_party/boringssl/crypto/x509v3/v3_pcons.c +139 -0
  1091. data/third_party/boringssl/crypto/x509v3/v3_pku.c +110 -0
  1092. data/third_party/boringssl/crypto/x509v3/v3_pmaps.c +154 -0
  1093. data/third_party/boringssl/crypto/x509v3/v3_prn.c +229 -0
  1094. data/third_party/boringssl/crypto/x509v3/v3_purp.c +866 -0
  1095. data/third_party/boringssl/crypto/x509v3/v3_skey.c +152 -0
  1096. data/third_party/boringssl/crypto/x509v3/v3_sxnet.c +274 -0
  1097. data/third_party/boringssl/crypto/x509v3/v3_utl.c +1352 -0
  1098. data/third_party/boringssl/include/openssl/aead.h +423 -0
  1099. data/third_party/boringssl/include/openssl/aes.h +170 -0
  1100. data/third_party/boringssl/include/openssl/arm_arch.h +121 -0
  1101. data/third_party/boringssl/include/openssl/asn1.h +982 -0
  1102. data/third_party/boringssl/include/openssl/asn1_mac.h +18 -0
  1103. data/third_party/boringssl/include/openssl/asn1t.h +892 -0
  1104. data/third_party/boringssl/include/openssl/base.h +468 -0
  1105. data/third_party/boringssl/include/openssl/base64.h +187 -0
  1106. data/third_party/boringssl/include/openssl/bio.h +902 -0
  1107. data/third_party/boringssl/include/openssl/blowfish.h +93 -0
  1108. data/third_party/boringssl/include/openssl/bn.h +975 -0
  1109. data/third_party/boringssl/include/openssl/buf.h +137 -0
  1110. data/third_party/boringssl/include/openssl/buffer.h +18 -0
  1111. data/third_party/boringssl/include/openssl/bytestring.h +480 -0
  1112. data/third_party/boringssl/include/openssl/cast.h +96 -0
  1113. data/third_party/boringssl/include/openssl/chacha.h +41 -0
  1114. data/third_party/boringssl/include/openssl/cipher.h +608 -0
  1115. data/third_party/boringssl/include/openssl/cmac.h +87 -0
  1116. data/third_party/boringssl/include/openssl/conf.h +183 -0
  1117. data/third_party/boringssl/include/openssl/cpu.h +196 -0
  1118. data/third_party/boringssl/include/openssl/crypto.h +118 -0
  1119. data/third_party/boringssl/include/openssl/curve25519.h +201 -0
  1120. data/third_party/boringssl/include/openssl/des.h +177 -0
  1121. data/third_party/boringssl/include/openssl/dh.h +298 -0
  1122. data/third_party/boringssl/include/openssl/digest.h +316 -0
  1123. data/third_party/boringssl/include/openssl/dsa.h +435 -0
  1124. data/third_party/boringssl/include/openssl/dtls1.h +16 -0
  1125. data/third_party/boringssl/include/openssl/ec.h +407 -0
  1126. data/third_party/boringssl/include/openssl/ec_key.h +341 -0
  1127. data/third_party/boringssl/include/openssl/ecdh.h +101 -0
  1128. data/third_party/boringssl/include/openssl/ecdsa.h +199 -0
  1129. data/third_party/boringssl/include/openssl/engine.h +109 -0
  1130. data/third_party/boringssl/include/openssl/err.h +458 -0
  1131. data/third_party/boringssl/include/openssl/evp.h +873 -0
  1132. data/third_party/boringssl/include/openssl/ex_data.h +203 -0
  1133. data/third_party/boringssl/include/openssl/hkdf.h +64 -0
  1134. data/third_party/boringssl/include/openssl/hmac.h +186 -0
  1135. data/third_party/boringssl/include/openssl/is_boringssl.h +16 -0
  1136. data/third_party/boringssl/include/openssl/lhash.h +174 -0
  1137. data/third_party/boringssl/include/openssl/lhash_macros.h +174 -0
  1138. data/third_party/boringssl/include/openssl/md4.h +106 -0
  1139. data/third_party/boringssl/include/openssl/md5.h +107 -0
  1140. data/third_party/boringssl/include/openssl/mem.h +156 -0
  1141. data/third_party/boringssl/include/openssl/nid.h +4242 -0
  1142. data/third_party/boringssl/include/openssl/obj.h +233 -0
  1143. data/third_party/boringssl/include/openssl/obj_mac.h +18 -0
  1144. data/third_party/boringssl/include/openssl/objects.h +18 -0
  1145. data/third_party/boringssl/include/openssl/opensslconf.h +67 -0
  1146. data/third_party/boringssl/include/openssl/opensslv.h +18 -0
  1147. data/third_party/boringssl/include/openssl/ossl_typ.h +18 -0
  1148. data/third_party/boringssl/include/openssl/pem.h +397 -0
  1149. data/third_party/boringssl/include/openssl/pkcs12.h +18 -0
  1150. data/third_party/boringssl/include/openssl/pkcs7.h +82 -0
  1151. data/third_party/boringssl/include/openssl/pkcs8.h +230 -0
  1152. data/third_party/boringssl/include/openssl/poly1305.h +51 -0
  1153. data/third_party/boringssl/include/openssl/pool.h +91 -0
  1154. data/third_party/boringssl/include/openssl/rand.h +125 -0
  1155. data/third_party/boringssl/include/openssl/rc4.h +96 -0
  1156. data/third_party/boringssl/include/openssl/ripemd.h +107 -0
  1157. data/third_party/boringssl/include/openssl/rsa.h +731 -0
  1158. data/third_party/boringssl/include/openssl/safestack.h +16 -0
  1159. data/third_party/boringssl/include/openssl/sha.h +256 -0
  1160. data/third_party/boringssl/include/openssl/span.h +191 -0
  1161. data/third_party/boringssl/include/openssl/srtp.h +18 -0
  1162. data/third_party/boringssl/include/openssl/ssl.h +4592 -0
  1163. data/third_party/boringssl/include/openssl/ssl3.h +333 -0
  1164. data/third_party/boringssl/include/openssl/stack.h +485 -0
  1165. data/third_party/boringssl/include/openssl/thread.h +191 -0
  1166. data/third_party/boringssl/include/openssl/tls1.h +610 -0
  1167. data/third_party/boringssl/include/openssl/type_check.h +91 -0
  1168. data/third_party/boringssl/include/openssl/x509.h +1176 -0
  1169. data/third_party/boringssl/include/openssl/x509_vfy.h +614 -0
  1170. data/third_party/boringssl/include/openssl/x509v3.h +826 -0
  1171. data/third_party/boringssl/ssl/bio_ssl.cc +179 -0
  1172. data/third_party/boringssl/ssl/custom_extensions.cc +265 -0
  1173. data/third_party/boringssl/ssl/d1_both.cc +837 -0
  1174. data/third_party/boringssl/ssl/d1_lib.cc +267 -0
  1175. data/third_party/boringssl/ssl/d1_pkt.cc +274 -0
  1176. data/third_party/boringssl/ssl/d1_srtp.cc +232 -0
  1177. data/third_party/boringssl/ssl/dtls_method.cc +193 -0
  1178. data/third_party/boringssl/ssl/dtls_record.cc +353 -0
  1179. data/third_party/boringssl/ssl/handshake.cc +616 -0
  1180. data/third_party/boringssl/ssl/handshake_client.cc +1836 -0
  1181. data/third_party/boringssl/ssl/handshake_server.cc +1662 -0
  1182. data/third_party/boringssl/ssl/internal.h +3011 -0
  1183. data/third_party/boringssl/ssl/s3_both.cc +585 -0
  1184. data/third_party/boringssl/ssl/s3_lib.cc +224 -0
  1185. data/third_party/boringssl/ssl/s3_pkt.cc +443 -0
  1186. data/third_party/boringssl/ssl/ssl_aead_ctx.cc +415 -0
  1187. data/third_party/boringssl/ssl/ssl_asn1.cc +840 -0
  1188. data/third_party/boringssl/ssl/ssl_buffer.cc +286 -0
  1189. data/third_party/boringssl/ssl/ssl_cert.cc +913 -0
  1190. data/third_party/boringssl/ssl/ssl_cipher.cc +1777 -0
  1191. data/third_party/boringssl/ssl/ssl_file.cc +583 -0
  1192. data/third_party/boringssl/ssl/ssl_key_share.cc +250 -0
  1193. data/third_party/boringssl/ssl/ssl_lib.cc +2650 -0
  1194. data/third_party/boringssl/ssl/ssl_privkey.cc +488 -0
  1195. data/third_party/boringssl/ssl/ssl_session.cc +1221 -0
  1196. data/third_party/boringssl/ssl/ssl_stat.cc +224 -0
  1197. data/third_party/boringssl/ssl/ssl_transcript.cc +398 -0
  1198. data/third_party/boringssl/ssl/ssl_versions.cc +472 -0
  1199. data/third_party/boringssl/ssl/ssl_x509.cc +1299 -0
  1200. data/third_party/boringssl/ssl/t1_enc.cc +503 -0
  1201. data/third_party/boringssl/ssl/t1_lib.cc +3457 -0
  1202. data/third_party/boringssl/ssl/tls13_both.cc +551 -0
  1203. data/third_party/boringssl/ssl/tls13_client.cc +977 -0
  1204. data/third_party/boringssl/ssl/tls13_enc.cc +563 -0
  1205. data/third_party/boringssl/ssl/tls13_server.cc +1068 -0
  1206. data/third_party/boringssl/ssl/tls_method.cc +291 -0
  1207. data/third_party/boringssl/ssl/tls_record.cc +712 -0
  1208. data/third_party/boringssl/third_party/fiat/curve25519.c +5062 -0
  1209. data/third_party/boringssl/third_party/fiat/internal.h +142 -0
  1210. data/third_party/cares/ares_build.h +223 -0
  1211. data/third_party/cares/cares/ares.h +658 -0
  1212. data/third_party/cares/cares/ares__close_sockets.c +61 -0
  1213. data/third_party/cares/cares/ares__get_hostent.c +261 -0
  1214. data/third_party/cares/cares/ares__read_line.c +73 -0
  1215. data/third_party/cares/cares/ares__timeval.c +111 -0
  1216. data/third_party/cares/cares/ares_cancel.c +63 -0
  1217. data/third_party/cares/cares/ares_create_query.c +202 -0
  1218. data/third_party/cares/cares/ares_data.c +221 -0
  1219. data/third_party/cares/cares/ares_data.h +72 -0
  1220. data/third_party/cares/cares/ares_destroy.c +108 -0
  1221. data/third_party/cares/cares/ares_dns.h +103 -0
  1222. data/third_party/cares/cares/ares_expand_name.c +209 -0
  1223. data/third_party/cares/cares/ares_expand_string.c +70 -0
  1224. data/third_party/cares/cares/ares_fds.c +59 -0
  1225. data/third_party/cares/cares/ares_free_hostent.c +41 -0
  1226. data/third_party/cares/cares/ares_free_string.c +25 -0
  1227. data/third_party/cares/cares/ares_getenv.c +30 -0
  1228. data/third_party/cares/cares/ares_getenv.h +26 -0
  1229. data/third_party/cares/cares/ares_gethostbyaddr.c +294 -0
  1230. data/third_party/cares/cares/ares_gethostbyname.c +518 -0
  1231. data/third_party/cares/cares/ares_getnameinfo.c +442 -0
  1232. data/third_party/cares/cares/ares_getopt.c +122 -0
  1233. data/third_party/cares/cares/ares_getopt.h +53 -0
  1234. data/third_party/cares/cares/ares_getsock.c +66 -0
  1235. data/third_party/cares/cares/ares_inet_net_pton.h +25 -0
  1236. data/third_party/cares/cares/ares_init.c +2514 -0
  1237. data/third_party/cares/cares/ares_iphlpapi.h +221 -0
  1238. data/third_party/cares/cares/ares_ipv6.h +78 -0
  1239. data/third_party/cares/cares/ares_library_init.c +177 -0
  1240. data/third_party/cares/cares/ares_library_init.h +43 -0
  1241. data/third_party/cares/cares/ares_llist.c +63 -0
  1242. data/third_party/cares/cares/ares_llist.h +39 -0
  1243. data/third_party/cares/cares/ares_mkquery.c +24 -0
  1244. data/third_party/cares/cares/ares_nowarn.c +260 -0
  1245. data/third_party/cares/cares/ares_nowarn.h +61 -0
  1246. data/third_party/cares/cares/ares_options.c +402 -0
  1247. data/third_party/cares/cares/ares_parse_a_reply.c +264 -0
  1248. data/third_party/cares/cares/ares_parse_aaaa_reply.c +264 -0
  1249. data/third_party/cares/cares/ares_parse_mx_reply.c +170 -0
  1250. data/third_party/cares/cares/ares_parse_naptr_reply.c +193 -0
  1251. data/third_party/cares/cares/ares_parse_ns_reply.c +183 -0
  1252. data/third_party/cares/cares/ares_parse_ptr_reply.c +219 -0
  1253. data/third_party/cares/cares/ares_parse_soa_reply.c +133 -0
  1254. data/third_party/cares/cares/ares_parse_srv_reply.c +179 -0
  1255. data/third_party/cares/cares/ares_parse_txt_reply.c +220 -0
  1256. data/third_party/cares/cares/ares_platform.c +11035 -0
  1257. data/third_party/cares/cares/ares_platform.h +43 -0
  1258. data/third_party/cares/cares/ares_private.h +374 -0
  1259. data/third_party/cares/cares/ares_process.c +1448 -0
  1260. data/third_party/cares/cares/ares_query.c +186 -0
  1261. data/third_party/cares/cares/ares_rules.h +125 -0
  1262. data/third_party/cares/cares/ares_search.c +316 -0
  1263. data/third_party/cares/cares/ares_send.c +131 -0
  1264. data/third_party/cares/cares/ares_setup.h +217 -0
  1265. data/third_party/cares/cares/ares_strcasecmp.c +66 -0
  1266. data/third_party/cares/cares/ares_strcasecmp.h +30 -0
  1267. data/third_party/cares/cares/ares_strdup.c +49 -0
  1268. data/third_party/cares/cares/ares_strdup.h +24 -0
  1269. data/third_party/cares/cares/ares_strerror.c +56 -0
  1270. data/third_party/cares/cares/ares_timeout.c +88 -0
  1271. data/third_party/cares/cares/ares_version.c +11 -0
  1272. data/third_party/cares/cares/ares_version.h +24 -0
  1273. data/third_party/cares/cares/ares_writev.c +79 -0
  1274. data/third_party/cares/cares/bitncmp.c +59 -0
  1275. data/third_party/cares/cares/bitncmp.h +26 -0
  1276. data/third_party/cares/cares/config-win32.h +351 -0
  1277. data/third_party/cares/cares/inet_net_pton.c +450 -0
  1278. data/third_party/cares/cares/inet_ntop.c +208 -0
  1279. data/third_party/cares/cares/setup_once.h +554 -0
  1280. data/third_party/cares/cares/windows_port.c +22 -0
  1281. data/third_party/cares/config_darwin/ares_config.h +425 -0
  1282. data/third_party/cares/config_freebsd/ares_config.h +502 -0
  1283. data/third_party/cares/config_linux/ares_config.h +458 -0
  1284. data/third_party/cares/config_openbsd/ares_config.h +502 -0
  1285. data/third_party/nanopb/pb.h +579 -0
  1286. data/third_party/nanopb/pb_common.c +97 -0
  1287. data/third_party/nanopb/pb_common.h +42 -0
  1288. data/third_party/nanopb/pb_decode.c +1347 -0
  1289. data/third_party/nanopb/pb_decode.h +149 -0
  1290. data/third_party/nanopb/pb_encode.c +696 -0
  1291. data/third_party/nanopb/pb_encode.h +154 -0
  1292. data/third_party/zlib/adler32.c +186 -0
  1293. data/third_party/zlib/compress.c +86 -0
  1294. data/third_party/zlib/crc32.c +442 -0
  1295. data/third_party/zlib/crc32.h +441 -0
  1296. data/third_party/zlib/deflate.c +2163 -0
  1297. data/third_party/zlib/deflate.h +349 -0
  1298. data/third_party/zlib/gzclose.c +25 -0
  1299. data/third_party/zlib/gzguts.h +218 -0
  1300. data/third_party/zlib/gzlib.c +637 -0
  1301. data/third_party/zlib/gzread.c +654 -0
  1302. data/third_party/zlib/gzwrite.c +665 -0
  1303. data/third_party/zlib/infback.c +640 -0
  1304. data/third_party/zlib/inffast.c +323 -0
  1305. data/third_party/zlib/inffast.h +11 -0
  1306. data/third_party/zlib/inffixed.h +94 -0
  1307. data/third_party/zlib/inflate.c +1561 -0
  1308. data/third_party/zlib/inflate.h +125 -0
  1309. data/third_party/zlib/inftrees.c +304 -0
  1310. data/third_party/zlib/inftrees.h +62 -0
  1311. data/third_party/zlib/trees.c +1203 -0
  1312. data/third_party/zlib/trees.h +128 -0
  1313. data/third_party/zlib/uncompr.c +93 -0
  1314. data/third_party/zlib/zconf.h +534 -0
  1315. data/third_party/zlib/zlib.h +1912 -0
  1316. data/third_party/zlib/zutil.c +325 -0
  1317. data/third_party/zlib/zutil.h +271 -0
  1318. metadata +1586 -0
@@ -0,0 +1,1203 @@
1
+ /* trees.c -- output deflated data using Huffman coding
2
+ * Copyright (C) 1995-2017 Jean-loup Gailly
3
+ * detect_data_type() function provided freely by Cosmin Truta, 2006
4
+ * For conditions of distribution and use, see copyright notice in zlib.h
5
+ */
6
+
7
+ /*
8
+ * ALGORITHM
9
+ *
10
+ * The "deflation" process uses several Huffman trees. The more
11
+ * common source values are represented by shorter bit sequences.
12
+ *
13
+ * Each code tree is stored in a compressed form which is itself
14
+ * a Huffman encoding of the lengths of all the code strings (in
15
+ * ascending order by source values). The actual code strings are
16
+ * reconstructed from the lengths in the inflate process, as described
17
+ * in the deflate specification.
18
+ *
19
+ * REFERENCES
20
+ *
21
+ * Deutsch, L.P.,"'Deflate' Compressed Data Format Specification".
22
+ * Available in ftp.uu.net:/pub/archiving/zip/doc/deflate-1.1.doc
23
+ *
24
+ * Storer, James A.
25
+ * Data Compression: Methods and Theory, pp. 49-50.
26
+ * Computer Science Press, 1988. ISBN 0-7167-8156-5.
27
+ *
28
+ * Sedgewick, R.
29
+ * Algorithms, p290.
30
+ * Addison-Wesley, 1983. ISBN 0-201-06672-6.
31
+ */
32
+
33
+ /* @(#) $Id$ */
34
+
35
+ /* #define GEN_TREES_H */
36
+
37
+ #include "deflate.h"
38
+
39
+ #ifdef ZLIB_DEBUG
40
+ # include <ctype.h>
41
+ #endif
42
+
43
+ /* ===========================================================================
44
+ * Constants
45
+ */
46
+
47
+ #define MAX_BL_BITS 7
48
+ /* Bit length codes must not exceed MAX_BL_BITS bits */
49
+
50
+ #define END_BLOCK 256
51
+ /* end of block literal code */
52
+
53
+ #define REP_3_6 16
54
+ /* repeat previous bit length 3-6 times (2 bits of repeat count) */
55
+
56
+ #define REPZ_3_10 17
57
+ /* repeat a zero length 3-10 times (3 bits of repeat count) */
58
+
59
+ #define REPZ_11_138 18
60
+ /* repeat a zero length 11-138 times (7 bits of repeat count) */
61
+
62
+ local const int extra_lbits[LENGTH_CODES] /* extra bits for each length code */
63
+ = {0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0};
64
+
65
+ local const int extra_dbits[D_CODES] /* extra bits for each distance code */
66
+ = {0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13};
67
+
68
+ local const int extra_blbits[BL_CODES]/* extra bits for each bit length code */
69
+ = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,7};
70
+
71
+ local const uch bl_order[BL_CODES]
72
+ = {16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15};
73
+ /* The lengths of the bit length codes are sent in order of decreasing
74
+ * probability, to avoid transmitting the lengths for unused bit length codes.
75
+ */
76
+
77
+ /* ===========================================================================
78
+ * Local data. These are initialized only once.
79
+ */
80
+
81
+ #define DIST_CODE_LEN 512 /* see definition of array dist_code below */
82
+
83
+ #if defined(GEN_TREES_H) || !defined(STDC)
84
+ /* non ANSI compilers may not accept trees.h */
85
+
86
+ local ct_data static_ltree[L_CODES+2];
87
+ /* The static literal tree. Since the bit lengths are imposed, there is no
88
+ * need for the L_CODES extra codes used during heap construction. However
89
+ * The codes 286 and 287 are needed to build a canonical tree (see _tr_init
90
+ * below).
91
+ */
92
+
93
+ local ct_data static_dtree[D_CODES];
94
+ /* The static distance tree. (Actually a trivial tree since all codes use
95
+ * 5 bits.)
96
+ */
97
+
98
+ uch _dist_code[DIST_CODE_LEN];
99
+ /* Distance codes. The first 256 values correspond to the distances
100
+ * 3 .. 258, the last 256 values correspond to the top 8 bits of
101
+ * the 15 bit distances.
102
+ */
103
+
104
+ uch _length_code[MAX_MATCH-MIN_MATCH+1];
105
+ /* length code for each normalized match length (0 == MIN_MATCH) */
106
+
107
+ local int base_length[LENGTH_CODES];
108
+ /* First normalized length for each code (0 = MIN_MATCH) */
109
+
110
+ local int base_dist[D_CODES];
111
+ /* First normalized distance for each code (0 = distance of 1) */
112
+
113
+ #else
114
+ # include "trees.h"
115
+ #endif /* GEN_TREES_H */
116
+
117
+ struct static_tree_desc_s {
118
+ const ct_data *static_tree; /* static tree or NULL */
119
+ const intf *extra_bits; /* extra bits for each code or NULL */
120
+ int extra_base; /* base index for extra_bits */
121
+ int elems; /* max number of elements in the tree */
122
+ int max_length; /* max bit length for the codes */
123
+ };
124
+
125
+ local const static_tree_desc static_l_desc =
126
+ {static_ltree, extra_lbits, LITERALS+1, L_CODES, MAX_BITS};
127
+
128
+ local const static_tree_desc static_d_desc =
129
+ {static_dtree, extra_dbits, 0, D_CODES, MAX_BITS};
130
+
131
+ local const static_tree_desc static_bl_desc =
132
+ {(const ct_data *)0, extra_blbits, 0, BL_CODES, MAX_BL_BITS};
133
+
134
+ /* ===========================================================================
135
+ * Local (static) routines in this file.
136
+ */
137
+
138
+ local void tr_static_init OF((void));
139
+ local void init_block OF((deflate_state *s));
140
+ local void pqdownheap OF((deflate_state *s, ct_data *tree, int k));
141
+ local void gen_bitlen OF((deflate_state *s, tree_desc *desc));
142
+ local void gen_codes OF((ct_data *tree, int max_code, ushf *bl_count));
143
+ local void build_tree OF((deflate_state *s, tree_desc *desc));
144
+ local void scan_tree OF((deflate_state *s, ct_data *tree, int max_code));
145
+ local void send_tree OF((deflate_state *s, ct_data *tree, int max_code));
146
+ local int build_bl_tree OF((deflate_state *s));
147
+ local void send_all_trees OF((deflate_state *s, int lcodes, int dcodes,
148
+ int blcodes));
149
+ local void compress_block OF((deflate_state *s, const ct_data *ltree,
150
+ const ct_data *dtree));
151
+ local int detect_data_type OF((deflate_state *s));
152
+ local unsigned bi_reverse OF((unsigned value, int length));
153
+ local void bi_windup OF((deflate_state *s));
154
+ local void bi_flush OF((deflate_state *s));
155
+
156
+ #ifdef GEN_TREES_H
157
+ local void gen_trees_header OF((void));
158
+ #endif
159
+
160
+ #ifndef ZLIB_DEBUG
161
+ # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len)
162
+ /* Send a code of the given tree. c and tree must not have side effects */
163
+
164
+ #else /* !ZLIB_DEBUG */
165
+ # define send_code(s, c, tree) \
166
+ { if (z_verbose>2) fprintf(stderr,"\ncd %3d ",(c)); \
167
+ send_bits(s, tree[c].Code, tree[c].Len); }
168
+ #endif
169
+
170
+ /* ===========================================================================
171
+ * Output a short LSB first on the stream.
172
+ * IN assertion: there is enough room in pendingBuf.
173
+ */
174
+ #define put_short(s, w) { \
175
+ put_byte(s, (uch)((w) & 0xff)); \
176
+ put_byte(s, (uch)((ush)(w) >> 8)); \
177
+ }
178
+
179
+ /* ===========================================================================
180
+ * Send a value on a given number of bits.
181
+ * IN assertion: length <= 16 and value fits in length bits.
182
+ */
183
+ #ifdef ZLIB_DEBUG
184
+ local void send_bits OF((deflate_state *s, int value, int length));
185
+
186
+ local void send_bits(s, value, length)
187
+ deflate_state *s;
188
+ int value; /* value to send */
189
+ int length; /* number of bits */
190
+ {
191
+ Tracevv((stderr," l %2d v %4x ", length, value));
192
+ Assert(length > 0 && length <= 15, "invalid length");
193
+ s->bits_sent += (ulg)length;
194
+
195
+ /* If not enough room in bi_buf, use (valid) bits from bi_buf and
196
+ * (16 - bi_valid) bits from value, leaving (width - (16-bi_valid))
197
+ * unused bits in value.
198
+ */
199
+ if (s->bi_valid > (int)Buf_size - length) {
200
+ s->bi_buf |= (ush)value << s->bi_valid;
201
+ put_short(s, s->bi_buf);
202
+ s->bi_buf = (ush)value >> (Buf_size - s->bi_valid);
203
+ s->bi_valid += length - Buf_size;
204
+ } else {
205
+ s->bi_buf |= (ush)value << s->bi_valid;
206
+ s->bi_valid += length;
207
+ }
208
+ }
209
+ #else /* !ZLIB_DEBUG */
210
+
211
+ #define send_bits(s, value, length) \
212
+ { int len = length;\
213
+ if (s->bi_valid > (int)Buf_size - len) {\
214
+ int val = (int)value;\
215
+ s->bi_buf |= (ush)val << s->bi_valid;\
216
+ put_short(s, s->bi_buf);\
217
+ s->bi_buf = (ush)val >> (Buf_size - s->bi_valid);\
218
+ s->bi_valid += len - Buf_size;\
219
+ } else {\
220
+ s->bi_buf |= (ush)(value) << s->bi_valid;\
221
+ s->bi_valid += len;\
222
+ }\
223
+ }
224
+ #endif /* ZLIB_DEBUG */
225
+
226
+
227
+ /* the arguments must not have side effects */
228
+
229
+ /* ===========================================================================
230
+ * Initialize the various 'constant' tables.
231
+ */
232
+ local void tr_static_init()
233
+ {
234
+ #if defined(GEN_TREES_H) || !defined(STDC)
235
+ static int static_init_done = 0;
236
+ int n; /* iterates over tree elements */
237
+ int bits; /* bit counter */
238
+ int length; /* length value */
239
+ int code; /* code value */
240
+ int dist; /* distance index */
241
+ ush bl_count[MAX_BITS+1];
242
+ /* number of codes at each bit length for an optimal tree */
243
+
244
+ if (static_init_done) return;
245
+
246
+ /* For some embedded targets, global variables are not initialized: */
247
+ #ifdef NO_INIT_GLOBAL_POINTERS
248
+ static_l_desc.static_tree = static_ltree;
249
+ static_l_desc.extra_bits = extra_lbits;
250
+ static_d_desc.static_tree = static_dtree;
251
+ static_d_desc.extra_bits = extra_dbits;
252
+ static_bl_desc.extra_bits = extra_blbits;
253
+ #endif
254
+
255
+ /* Initialize the mapping length (0..255) -> length code (0..28) */
256
+ length = 0;
257
+ for (code = 0; code < LENGTH_CODES-1; code++) {
258
+ base_length[code] = length;
259
+ for (n = 0; n < (1<<extra_lbits[code]); n++) {
260
+ _length_code[length++] = (uch)code;
261
+ }
262
+ }
263
+ Assert (length == 256, "tr_static_init: length != 256");
264
+ /* Note that the length 255 (match length 258) can be represented
265
+ * in two different ways: code 284 + 5 bits or code 285, so we
266
+ * overwrite length_code[255] to use the best encoding:
267
+ */
268
+ _length_code[length-1] = (uch)code;
269
+
270
+ /* Initialize the mapping dist (0..32K) -> dist code (0..29) */
271
+ dist = 0;
272
+ for (code = 0 ; code < 16; code++) {
273
+ base_dist[code] = dist;
274
+ for (n = 0; n < (1<<extra_dbits[code]); n++) {
275
+ _dist_code[dist++] = (uch)code;
276
+ }
277
+ }
278
+ Assert (dist == 256, "tr_static_init: dist != 256");
279
+ dist >>= 7; /* from now on, all distances are divided by 128 */
280
+ for ( ; code < D_CODES; code++) {
281
+ base_dist[code] = dist << 7;
282
+ for (n = 0; n < (1<<(extra_dbits[code]-7)); n++) {
283
+ _dist_code[256 + dist++] = (uch)code;
284
+ }
285
+ }
286
+ Assert (dist == 256, "tr_static_init: 256+dist != 512");
287
+
288
+ /* Construct the codes of the static literal tree */
289
+ for (bits = 0; bits <= MAX_BITS; bits++) bl_count[bits] = 0;
290
+ n = 0;
291
+ while (n <= 143) static_ltree[n++].Len = 8, bl_count[8]++;
292
+ while (n <= 255) static_ltree[n++].Len = 9, bl_count[9]++;
293
+ while (n <= 279) static_ltree[n++].Len = 7, bl_count[7]++;
294
+ while (n <= 287) static_ltree[n++].Len = 8, bl_count[8]++;
295
+ /* Codes 286 and 287 do not exist, but we must include them in the
296
+ * tree construction to get a canonical Huffman tree (longest code
297
+ * all ones)
298
+ */
299
+ gen_codes((ct_data *)static_ltree, L_CODES+1, bl_count);
300
+
301
+ /* The static distance tree is trivial: */
302
+ for (n = 0; n < D_CODES; n++) {
303
+ static_dtree[n].Len = 5;
304
+ static_dtree[n].Code = bi_reverse((unsigned)n, 5);
305
+ }
306
+ static_init_done = 1;
307
+
308
+ # ifdef GEN_TREES_H
309
+ gen_trees_header();
310
+ # endif
311
+ #endif /* defined(GEN_TREES_H) || !defined(STDC) */
312
+ }
313
+
314
+ /* ===========================================================================
315
+ * Genererate the file trees.h describing the static trees.
316
+ */
317
+ #ifdef GEN_TREES_H
318
+ # ifndef ZLIB_DEBUG
319
+ # include <stdio.h>
320
+ # endif
321
+
322
+ # define SEPARATOR(i, last, width) \
323
+ ((i) == (last)? "\n};\n\n" : \
324
+ ((i) % (width) == (width)-1 ? ",\n" : ", "))
325
+
326
+ void gen_trees_header()
327
+ {
328
+ FILE *header = fopen("trees.h", "w");
329
+ int i;
330
+
331
+ Assert (header != NULL, "Can't open trees.h");
332
+ fprintf(header,
333
+ "/* header created automatically with -DGEN_TREES_H */\n\n");
334
+
335
+ fprintf(header, "local const ct_data static_ltree[L_CODES+2] = {\n");
336
+ for (i = 0; i < L_CODES+2; i++) {
337
+ fprintf(header, "{{%3u},{%3u}}%s", static_ltree[i].Code,
338
+ static_ltree[i].Len, SEPARATOR(i, L_CODES+1, 5));
339
+ }
340
+
341
+ fprintf(header, "local const ct_data static_dtree[D_CODES] = {\n");
342
+ for (i = 0; i < D_CODES; i++) {
343
+ fprintf(header, "{{%2u},{%2u}}%s", static_dtree[i].Code,
344
+ static_dtree[i].Len, SEPARATOR(i, D_CODES-1, 5));
345
+ }
346
+
347
+ fprintf(header, "const uch ZLIB_INTERNAL _dist_code[DIST_CODE_LEN] = {\n");
348
+ for (i = 0; i < DIST_CODE_LEN; i++) {
349
+ fprintf(header, "%2u%s", _dist_code[i],
350
+ SEPARATOR(i, DIST_CODE_LEN-1, 20));
351
+ }
352
+
353
+ fprintf(header,
354
+ "const uch ZLIB_INTERNAL _length_code[MAX_MATCH-MIN_MATCH+1]= {\n");
355
+ for (i = 0; i < MAX_MATCH-MIN_MATCH+1; i++) {
356
+ fprintf(header, "%2u%s", _length_code[i],
357
+ SEPARATOR(i, MAX_MATCH-MIN_MATCH, 20));
358
+ }
359
+
360
+ fprintf(header, "local const int base_length[LENGTH_CODES] = {\n");
361
+ for (i = 0; i < LENGTH_CODES; i++) {
362
+ fprintf(header, "%1u%s", base_length[i],
363
+ SEPARATOR(i, LENGTH_CODES-1, 20));
364
+ }
365
+
366
+ fprintf(header, "local const int base_dist[D_CODES] = {\n");
367
+ for (i = 0; i < D_CODES; i++) {
368
+ fprintf(header, "%5u%s", base_dist[i],
369
+ SEPARATOR(i, D_CODES-1, 10));
370
+ }
371
+
372
+ fclose(header);
373
+ }
374
+ #endif /* GEN_TREES_H */
375
+
376
+ /* ===========================================================================
377
+ * Initialize the tree data structures for a new zlib stream.
378
+ */
379
+ void ZLIB_INTERNAL _tr_init(s)
380
+ deflate_state *s;
381
+ {
382
+ tr_static_init();
383
+
384
+ s->l_desc.dyn_tree = s->dyn_ltree;
385
+ s->l_desc.stat_desc = &static_l_desc;
386
+
387
+ s->d_desc.dyn_tree = s->dyn_dtree;
388
+ s->d_desc.stat_desc = &static_d_desc;
389
+
390
+ s->bl_desc.dyn_tree = s->bl_tree;
391
+ s->bl_desc.stat_desc = &static_bl_desc;
392
+
393
+ s->bi_buf = 0;
394
+ s->bi_valid = 0;
395
+ #ifdef ZLIB_DEBUG
396
+ s->compressed_len = 0L;
397
+ s->bits_sent = 0L;
398
+ #endif
399
+
400
+ /* Initialize the first block of the first file: */
401
+ init_block(s);
402
+ }
403
+
404
+ /* ===========================================================================
405
+ * Initialize a new block.
406
+ */
407
+ local void init_block(s)
408
+ deflate_state *s;
409
+ {
410
+ int n; /* iterates over tree elements */
411
+
412
+ /* Initialize the trees. */
413
+ for (n = 0; n < L_CODES; n++) s->dyn_ltree[n].Freq = 0;
414
+ for (n = 0; n < D_CODES; n++) s->dyn_dtree[n].Freq = 0;
415
+ for (n = 0; n < BL_CODES; n++) s->bl_tree[n].Freq = 0;
416
+
417
+ s->dyn_ltree[END_BLOCK].Freq = 1;
418
+ s->opt_len = s->static_len = 0L;
419
+ s->last_lit = s->matches = 0;
420
+ }
421
+
422
+ #define SMALLEST 1
423
+ /* Index within the heap array of least frequent node in the Huffman tree */
424
+
425
+
426
+ /* ===========================================================================
427
+ * Remove the smallest element from the heap and recreate the heap with
428
+ * one less element. Updates heap and heap_len.
429
+ */
430
+ #define pqremove(s, tree, top) \
431
+ {\
432
+ top = s->heap[SMALLEST]; \
433
+ s->heap[SMALLEST] = s->heap[s->heap_len--]; \
434
+ pqdownheap(s, tree, SMALLEST); \
435
+ }
436
+
437
+ /* ===========================================================================
438
+ * Compares to subtrees, using the tree depth as tie breaker when
439
+ * the subtrees have equal frequency. This minimizes the worst case length.
440
+ */
441
+ #define smaller(tree, n, m, depth) \
442
+ (tree[n].Freq < tree[m].Freq || \
443
+ (tree[n].Freq == tree[m].Freq && depth[n] <= depth[m]))
444
+
445
+ /* ===========================================================================
446
+ * Restore the heap property by moving down the tree starting at node k,
447
+ * exchanging a node with the smallest of its two sons if necessary, stopping
448
+ * when the heap property is re-established (each father smaller than its
449
+ * two sons).
450
+ */
451
+ local void pqdownheap(s, tree, k)
452
+ deflate_state *s;
453
+ ct_data *tree; /* the tree to restore */
454
+ int k; /* node to move down */
455
+ {
456
+ int v = s->heap[k];
457
+ int j = k << 1; /* left son of k */
458
+ while (j <= s->heap_len) {
459
+ /* Set j to the smallest of the two sons: */
460
+ if (j < s->heap_len &&
461
+ smaller(tree, s->heap[j+1], s->heap[j], s->depth)) {
462
+ j++;
463
+ }
464
+ /* Exit if v is smaller than both sons */
465
+ if (smaller(tree, v, s->heap[j], s->depth)) break;
466
+
467
+ /* Exchange v with the smallest son */
468
+ s->heap[k] = s->heap[j]; k = j;
469
+
470
+ /* And continue down the tree, setting j to the left son of k */
471
+ j <<= 1;
472
+ }
473
+ s->heap[k] = v;
474
+ }
475
+
476
+ /* ===========================================================================
477
+ * Compute the optimal bit lengths for a tree and update the total bit length
478
+ * for the current block.
479
+ * IN assertion: the fields freq and dad are set, heap[heap_max] and
480
+ * above are the tree nodes sorted by increasing frequency.
481
+ * OUT assertions: the field len is set to the optimal bit length, the
482
+ * array bl_count contains the frequencies for each bit length.
483
+ * The length opt_len is updated; static_len is also updated if stree is
484
+ * not null.
485
+ */
486
+ local void gen_bitlen(s, desc)
487
+ deflate_state *s;
488
+ tree_desc *desc; /* the tree descriptor */
489
+ {
490
+ ct_data *tree = desc->dyn_tree;
491
+ int max_code = desc->max_code;
492
+ const ct_data *stree = desc->stat_desc->static_tree;
493
+ const intf *extra = desc->stat_desc->extra_bits;
494
+ int base = desc->stat_desc->extra_base;
495
+ int max_length = desc->stat_desc->max_length;
496
+ int h; /* heap index */
497
+ int n, m; /* iterate over the tree elements */
498
+ int bits; /* bit length */
499
+ int xbits; /* extra bits */
500
+ ush f; /* frequency */
501
+ int overflow = 0; /* number of elements with bit length too large */
502
+
503
+ for (bits = 0; bits <= MAX_BITS; bits++) s->bl_count[bits] = 0;
504
+
505
+ /* In a first pass, compute the optimal bit lengths (which may
506
+ * overflow in the case of the bit length tree).
507
+ */
508
+ tree[s->heap[s->heap_max]].Len = 0; /* root of the heap */
509
+
510
+ for (h = s->heap_max+1; h < HEAP_SIZE; h++) {
511
+ n = s->heap[h];
512
+ bits = tree[tree[n].Dad].Len + 1;
513
+ if (bits > max_length) bits = max_length, overflow++;
514
+ tree[n].Len = (ush)bits;
515
+ /* We overwrite tree[n].Dad which is no longer needed */
516
+
517
+ if (n > max_code) continue; /* not a leaf node */
518
+
519
+ s->bl_count[bits]++;
520
+ xbits = 0;
521
+ if (n >= base) xbits = extra[n-base];
522
+ f = tree[n].Freq;
523
+ s->opt_len += (ulg)f * (unsigned)(bits + xbits);
524
+ if (stree) s->static_len += (ulg)f * (unsigned)(stree[n].Len + xbits);
525
+ }
526
+ if (overflow == 0) return;
527
+
528
+ Tracev((stderr,"\nbit length overflow\n"));
529
+ /* This happens for example on obj2 and pic of the Calgary corpus */
530
+
531
+ /* Find the first bit length which could increase: */
532
+ do {
533
+ bits = max_length-1;
534
+ while (s->bl_count[bits] == 0) bits--;
535
+ s->bl_count[bits]--; /* move one leaf down the tree */
536
+ s->bl_count[bits+1] += 2; /* move one overflow item as its brother */
537
+ s->bl_count[max_length]--;
538
+ /* The brother of the overflow item also moves one step up,
539
+ * but this does not affect bl_count[max_length]
540
+ */
541
+ overflow -= 2;
542
+ } while (overflow > 0);
543
+
544
+ /* Now recompute all bit lengths, scanning in increasing frequency.
545
+ * h is still equal to HEAP_SIZE. (It is simpler to reconstruct all
546
+ * lengths instead of fixing only the wrong ones. This idea is taken
547
+ * from 'ar' written by Haruhiko Okumura.)
548
+ */
549
+ for (bits = max_length; bits != 0; bits--) {
550
+ n = s->bl_count[bits];
551
+ while (n != 0) {
552
+ m = s->heap[--h];
553
+ if (m > max_code) continue;
554
+ if ((unsigned) tree[m].Len != (unsigned) bits) {
555
+ Tracev((stderr,"code %d bits %d->%d\n", m, tree[m].Len, bits));
556
+ s->opt_len += ((ulg)bits - tree[m].Len) * tree[m].Freq;
557
+ tree[m].Len = (ush)bits;
558
+ }
559
+ n--;
560
+ }
561
+ }
562
+ }
563
+
564
+ /* ===========================================================================
565
+ * Generate the codes for a given tree and bit counts (which need not be
566
+ * optimal).
567
+ * IN assertion: the array bl_count contains the bit length statistics for
568
+ * the given tree and the field len is set for all tree elements.
569
+ * OUT assertion: the field code is set for all tree elements of non
570
+ * zero code length.
571
+ */
572
+ local void gen_codes (tree, max_code, bl_count)
573
+ ct_data *tree; /* the tree to decorate */
574
+ int max_code; /* largest code with non zero frequency */
575
+ ushf *bl_count; /* number of codes at each bit length */
576
+ {
577
+ ush next_code[MAX_BITS+1]; /* next code value for each bit length */
578
+ unsigned code = 0; /* running code value */
579
+ int bits; /* bit index */
580
+ int n; /* code index */
581
+
582
+ /* The distribution counts are first used to generate the code values
583
+ * without bit reversal.
584
+ */
585
+ for (bits = 1; bits <= MAX_BITS; bits++) {
586
+ code = (code + bl_count[bits-1]) << 1;
587
+ next_code[bits] = (ush)code;
588
+ }
589
+ /* Check that the bit counts in bl_count are consistent. The last code
590
+ * must be all ones.
591
+ */
592
+ Assert (code + bl_count[MAX_BITS]-1 == (1<<MAX_BITS)-1,
593
+ "inconsistent bit counts");
594
+ Tracev((stderr,"\ngen_codes: max_code %d ", max_code));
595
+
596
+ for (n = 0; n <= max_code; n++) {
597
+ int len = tree[n].Len;
598
+ if (len == 0) continue;
599
+ /* Now reverse the bits */
600
+ tree[n].Code = (ush)bi_reverse(next_code[len]++, len);
601
+
602
+ Tracecv(tree != static_ltree, (stderr,"\nn %3d %c l %2d c %4x (%x) ",
603
+ n, (isgraph(n) ? n : ' '), len, tree[n].Code, next_code[len]-1));
604
+ }
605
+ }
606
+
607
+ /* ===========================================================================
608
+ * Construct one Huffman tree and assigns the code bit strings and lengths.
609
+ * Update the total bit length for the current block.
610
+ * IN assertion: the field freq is set for all tree elements.
611
+ * OUT assertions: the fields len and code are set to the optimal bit length
612
+ * and corresponding code. The length opt_len is updated; static_len is
613
+ * also updated if stree is not null. The field max_code is set.
614
+ */
615
+ local void build_tree(s, desc)
616
+ deflate_state *s;
617
+ tree_desc *desc; /* the tree descriptor */
618
+ {
619
+ ct_data *tree = desc->dyn_tree;
620
+ const ct_data *stree = desc->stat_desc->static_tree;
621
+ int elems = desc->stat_desc->elems;
622
+ int n, m; /* iterate over heap elements */
623
+ int max_code = -1; /* largest code with non zero frequency */
624
+ int node; /* new node being created */
625
+
626
+ /* Construct the initial heap, with least frequent element in
627
+ * heap[SMALLEST]. The sons of heap[n] are heap[2*n] and heap[2*n+1].
628
+ * heap[0] is not used.
629
+ */
630
+ s->heap_len = 0, s->heap_max = HEAP_SIZE;
631
+
632
+ for (n = 0; n < elems; n++) {
633
+ if (tree[n].Freq != 0) {
634
+ s->heap[++(s->heap_len)] = max_code = n;
635
+ s->depth[n] = 0;
636
+ } else {
637
+ tree[n].Len = 0;
638
+ }
639
+ }
640
+
641
+ /* The pkzip format requires that at least one distance code exists,
642
+ * and that at least one bit should be sent even if there is only one
643
+ * possible code. So to avoid special checks later on we force at least
644
+ * two codes of non zero frequency.
645
+ */
646
+ while (s->heap_len < 2) {
647
+ node = s->heap[++(s->heap_len)] = (max_code < 2 ? ++max_code : 0);
648
+ tree[node].Freq = 1;
649
+ s->depth[node] = 0;
650
+ s->opt_len--; if (stree) s->static_len -= stree[node].Len;
651
+ /* node is 0 or 1 so it does not have extra bits */
652
+ }
653
+ desc->max_code = max_code;
654
+
655
+ /* The elements heap[heap_len/2+1 .. heap_len] are leaves of the tree,
656
+ * establish sub-heaps of increasing lengths:
657
+ */
658
+ for (n = s->heap_len/2; n >= 1; n--) pqdownheap(s, tree, n);
659
+
660
+ /* Construct the Huffman tree by repeatedly combining the least two
661
+ * frequent nodes.
662
+ */
663
+ node = elems; /* next internal node of the tree */
664
+ do {
665
+ pqremove(s, tree, n); /* n = node of least frequency */
666
+ m = s->heap[SMALLEST]; /* m = node of next least frequency */
667
+
668
+ s->heap[--(s->heap_max)] = n; /* keep the nodes sorted by frequency */
669
+ s->heap[--(s->heap_max)] = m;
670
+
671
+ /* Create a new node father of n and m */
672
+ tree[node].Freq = tree[n].Freq + tree[m].Freq;
673
+ s->depth[node] = (uch)((s->depth[n] >= s->depth[m] ?
674
+ s->depth[n] : s->depth[m]) + 1);
675
+ tree[n].Dad = tree[m].Dad = (ush)node;
676
+ #ifdef DUMP_BL_TREE
677
+ if (tree == s->bl_tree) {
678
+ fprintf(stderr,"\nnode %d(%d), sons %d(%d) %d(%d)",
679
+ node, tree[node].Freq, n, tree[n].Freq, m, tree[m].Freq);
680
+ }
681
+ #endif
682
+ /* and insert the new node in the heap */
683
+ s->heap[SMALLEST] = node++;
684
+ pqdownheap(s, tree, SMALLEST);
685
+
686
+ } while (s->heap_len >= 2);
687
+
688
+ s->heap[--(s->heap_max)] = s->heap[SMALLEST];
689
+
690
+ /* At this point, the fields freq and dad are set. We can now
691
+ * generate the bit lengths.
692
+ */
693
+ gen_bitlen(s, (tree_desc *)desc);
694
+
695
+ /* The field len is now set, we can generate the bit codes */
696
+ gen_codes ((ct_data *)tree, max_code, s->bl_count);
697
+ }
698
+
699
+ /* ===========================================================================
700
+ * Scan a literal or distance tree to determine the frequencies of the codes
701
+ * in the bit length tree.
702
+ */
703
+ local void scan_tree (s, tree, max_code)
704
+ deflate_state *s;
705
+ ct_data *tree; /* the tree to be scanned */
706
+ int max_code; /* and its largest code of non zero frequency */
707
+ {
708
+ int n; /* iterates over all tree elements */
709
+ int prevlen = -1; /* last emitted length */
710
+ int curlen; /* length of current code */
711
+ int nextlen = tree[0].Len; /* length of next code */
712
+ int count = 0; /* repeat count of the current code */
713
+ int max_count = 7; /* max repeat count */
714
+ int min_count = 4; /* min repeat count */
715
+
716
+ if (nextlen == 0) max_count = 138, min_count = 3;
717
+ tree[max_code+1].Len = (ush)0xffff; /* guard */
718
+
719
+ for (n = 0; n <= max_code; n++) {
720
+ curlen = nextlen; nextlen = tree[n+1].Len;
721
+ if (++count < max_count && curlen == nextlen) {
722
+ continue;
723
+ } else if (count < min_count) {
724
+ s->bl_tree[curlen].Freq += count;
725
+ } else if (curlen != 0) {
726
+ if (curlen != prevlen) s->bl_tree[curlen].Freq++;
727
+ s->bl_tree[REP_3_6].Freq++;
728
+ } else if (count <= 10) {
729
+ s->bl_tree[REPZ_3_10].Freq++;
730
+ } else {
731
+ s->bl_tree[REPZ_11_138].Freq++;
732
+ }
733
+ count = 0; prevlen = curlen;
734
+ if (nextlen == 0) {
735
+ max_count = 138, min_count = 3;
736
+ } else if (curlen == nextlen) {
737
+ max_count = 6, min_count = 3;
738
+ } else {
739
+ max_count = 7, min_count = 4;
740
+ }
741
+ }
742
+ }
743
+
744
+ /* ===========================================================================
745
+ * Send a literal or distance tree in compressed form, using the codes in
746
+ * bl_tree.
747
+ */
748
+ local void send_tree (s, tree, max_code)
749
+ deflate_state *s;
750
+ ct_data *tree; /* the tree to be scanned */
751
+ int max_code; /* and its largest code of non zero frequency */
752
+ {
753
+ int n; /* iterates over all tree elements */
754
+ int prevlen = -1; /* last emitted length */
755
+ int curlen; /* length of current code */
756
+ int nextlen = tree[0].Len; /* length of next code */
757
+ int count = 0; /* repeat count of the current code */
758
+ int max_count = 7; /* max repeat count */
759
+ int min_count = 4; /* min repeat count */
760
+
761
+ /* tree[max_code+1].Len = -1; */ /* guard already set */
762
+ if (nextlen == 0) max_count = 138, min_count = 3;
763
+
764
+ for (n = 0; n <= max_code; n++) {
765
+ curlen = nextlen; nextlen = tree[n+1].Len;
766
+ if (++count < max_count && curlen == nextlen) {
767
+ continue;
768
+ } else if (count < min_count) {
769
+ do { send_code(s, curlen, s->bl_tree); } while (--count != 0);
770
+
771
+ } else if (curlen != 0) {
772
+ if (curlen != prevlen) {
773
+ send_code(s, curlen, s->bl_tree); count--;
774
+ }
775
+ Assert(count >= 3 && count <= 6, " 3_6?");
776
+ send_code(s, REP_3_6, s->bl_tree); send_bits(s, count-3, 2);
777
+
778
+ } else if (count <= 10) {
779
+ send_code(s, REPZ_3_10, s->bl_tree); send_bits(s, count-3, 3);
780
+
781
+ } else {
782
+ send_code(s, REPZ_11_138, s->bl_tree); send_bits(s, count-11, 7);
783
+ }
784
+ count = 0; prevlen = curlen;
785
+ if (nextlen == 0) {
786
+ max_count = 138, min_count = 3;
787
+ } else if (curlen == nextlen) {
788
+ max_count = 6, min_count = 3;
789
+ } else {
790
+ max_count = 7, min_count = 4;
791
+ }
792
+ }
793
+ }
794
+
795
+ /* ===========================================================================
796
+ * Construct the Huffman tree for the bit lengths and return the index in
797
+ * bl_order of the last bit length code to send.
798
+ */
799
+ local int build_bl_tree(s)
800
+ deflate_state *s;
801
+ {
802
+ int max_blindex; /* index of last bit length code of non zero freq */
803
+
804
+ /* Determine the bit length frequencies for literal and distance trees */
805
+ scan_tree(s, (ct_data *)s->dyn_ltree, s->l_desc.max_code);
806
+ scan_tree(s, (ct_data *)s->dyn_dtree, s->d_desc.max_code);
807
+
808
+ /* Build the bit length tree: */
809
+ build_tree(s, (tree_desc *)(&(s->bl_desc)));
810
+ /* opt_len now includes the length of the tree representations, except
811
+ * the lengths of the bit lengths codes and the 5+5+4 bits for the counts.
812
+ */
813
+
814
+ /* Determine the number of bit length codes to send. The pkzip format
815
+ * requires that at least 4 bit length codes be sent. (appnote.txt says
816
+ * 3 but the actual value used is 4.)
817
+ */
818
+ for (max_blindex = BL_CODES-1; max_blindex >= 3; max_blindex--) {
819
+ if (s->bl_tree[bl_order[max_blindex]].Len != 0) break;
820
+ }
821
+ /* Update opt_len to include the bit length tree and counts */
822
+ s->opt_len += 3*((ulg)max_blindex+1) + 5+5+4;
823
+ Tracev((stderr, "\ndyn trees: dyn %ld, stat %ld",
824
+ s->opt_len, s->static_len));
825
+
826
+ return max_blindex;
827
+ }
828
+
829
+ /* ===========================================================================
830
+ * Send the header for a block using dynamic Huffman trees: the counts, the
831
+ * lengths of the bit length codes, the literal tree and the distance tree.
832
+ * IN assertion: lcodes >= 257, dcodes >= 1, blcodes >= 4.
833
+ */
834
+ local void send_all_trees(s, lcodes, dcodes, blcodes)
835
+ deflate_state *s;
836
+ int lcodes, dcodes, blcodes; /* number of codes for each tree */
837
+ {
838
+ int rank; /* index in bl_order */
839
+
840
+ Assert (lcodes >= 257 && dcodes >= 1 && blcodes >= 4, "not enough codes");
841
+ Assert (lcodes <= L_CODES && dcodes <= D_CODES && blcodes <= BL_CODES,
842
+ "too many codes");
843
+ Tracev((stderr, "\nbl counts: "));
844
+ send_bits(s, lcodes-257, 5); /* not +255 as stated in appnote.txt */
845
+ send_bits(s, dcodes-1, 5);
846
+ send_bits(s, blcodes-4, 4); /* not -3 as stated in appnote.txt */
847
+ for (rank = 0; rank < blcodes; rank++) {
848
+ Tracev((stderr, "\nbl code %2d ", bl_order[rank]));
849
+ send_bits(s, s->bl_tree[bl_order[rank]].Len, 3);
850
+ }
851
+ Tracev((stderr, "\nbl tree: sent %ld", s->bits_sent));
852
+
853
+ send_tree(s, (ct_data *)s->dyn_ltree, lcodes-1); /* literal tree */
854
+ Tracev((stderr, "\nlit tree: sent %ld", s->bits_sent));
855
+
856
+ send_tree(s, (ct_data *)s->dyn_dtree, dcodes-1); /* distance tree */
857
+ Tracev((stderr, "\ndist tree: sent %ld", s->bits_sent));
858
+ }
859
+
860
+ /* ===========================================================================
861
+ * Send a stored block
862
+ */
863
+ void ZLIB_INTERNAL _tr_stored_block(s, buf, stored_len, last)
864
+ deflate_state *s;
865
+ charf *buf; /* input block */
866
+ ulg stored_len; /* length of input block */
867
+ int last; /* one if this is the last block for a file */
868
+ {
869
+ send_bits(s, (STORED_BLOCK<<1)+last, 3); /* send block type */
870
+ bi_windup(s); /* align on byte boundary */
871
+ put_short(s, (ush)stored_len);
872
+ put_short(s, (ush)~stored_len);
873
+ zmemcpy(s->pending_buf + s->pending, (Bytef *)buf, stored_len);
874
+ s->pending += stored_len;
875
+ #ifdef ZLIB_DEBUG
876
+ s->compressed_len = (s->compressed_len + 3 + 7) & (ulg)~7L;
877
+ s->compressed_len += (stored_len + 4) << 3;
878
+ s->bits_sent += 2*16;
879
+ s->bits_sent += stored_len<<3;
880
+ #endif
881
+ }
882
+
883
+ /* ===========================================================================
884
+ * Flush the bits in the bit buffer to pending output (leaves at most 7 bits)
885
+ */
886
+ void ZLIB_INTERNAL _tr_flush_bits(s)
887
+ deflate_state *s;
888
+ {
889
+ bi_flush(s);
890
+ }
891
+
892
+ /* ===========================================================================
893
+ * Send one empty static block to give enough lookahead for inflate.
894
+ * This takes 10 bits, of which 7 may remain in the bit buffer.
895
+ */
896
+ void ZLIB_INTERNAL _tr_align(s)
897
+ deflate_state *s;
898
+ {
899
+ send_bits(s, STATIC_TREES<<1, 3);
900
+ send_code(s, END_BLOCK, static_ltree);
901
+ #ifdef ZLIB_DEBUG
902
+ s->compressed_len += 10L; /* 3 for block type, 7 for EOB */
903
+ #endif
904
+ bi_flush(s);
905
+ }
906
+
907
+ /* ===========================================================================
908
+ * Determine the best encoding for the current block: dynamic trees, static
909
+ * trees or store, and write out the encoded block.
910
+ */
911
+ void ZLIB_INTERNAL _tr_flush_block(s, buf, stored_len, last)
912
+ deflate_state *s;
913
+ charf *buf; /* input block, or NULL if too old */
914
+ ulg stored_len; /* length of input block */
915
+ int last; /* one if this is the last block for a file */
916
+ {
917
+ ulg opt_lenb, static_lenb; /* opt_len and static_len in bytes */
918
+ int max_blindex = 0; /* index of last bit length code of non zero freq */
919
+
920
+ /* Build the Huffman trees unless a stored block is forced */
921
+ if (s->level > 0) {
922
+
923
+ /* Check if the file is binary or text */
924
+ if (s->strm->data_type == Z_UNKNOWN)
925
+ s->strm->data_type = detect_data_type(s);
926
+
927
+ /* Construct the literal and distance trees */
928
+ build_tree(s, (tree_desc *)(&(s->l_desc)));
929
+ Tracev((stderr, "\nlit data: dyn %ld, stat %ld", s->opt_len,
930
+ s->static_len));
931
+
932
+ build_tree(s, (tree_desc *)(&(s->d_desc)));
933
+ Tracev((stderr, "\ndist data: dyn %ld, stat %ld", s->opt_len,
934
+ s->static_len));
935
+ /* At this point, opt_len and static_len are the total bit lengths of
936
+ * the compressed block data, excluding the tree representations.
937
+ */
938
+
939
+ /* Build the bit length tree for the above two trees, and get the index
940
+ * in bl_order of the last bit length code to send.
941
+ */
942
+ max_blindex = build_bl_tree(s);
943
+
944
+ /* Determine the best encoding. Compute the block lengths in bytes. */
945
+ opt_lenb = (s->opt_len+3+7)>>3;
946
+ static_lenb = (s->static_len+3+7)>>3;
947
+
948
+ Tracev((stderr, "\nopt %lu(%lu) stat %lu(%lu) stored %lu lit %u ",
949
+ opt_lenb, s->opt_len, static_lenb, s->static_len, stored_len,
950
+ s->last_lit));
951
+
952
+ if (static_lenb <= opt_lenb) opt_lenb = static_lenb;
953
+
954
+ } else {
955
+ Assert(buf != (char*)0, "lost buf");
956
+ opt_lenb = static_lenb = stored_len + 5; /* force a stored block */
957
+ }
958
+
959
+ #ifdef FORCE_STORED
960
+ if (buf != (char*)0) { /* force stored block */
961
+ #else
962
+ if (stored_len+4 <= opt_lenb && buf != (char*)0) {
963
+ /* 4: two words for the lengths */
964
+ #endif
965
+ /* The test buf != NULL is only necessary if LIT_BUFSIZE > WSIZE.
966
+ * Otherwise we can't have processed more than WSIZE input bytes since
967
+ * the last block flush, because compression would have been
968
+ * successful. If LIT_BUFSIZE <= WSIZE, it is never too late to
969
+ * transform a block into a stored block.
970
+ */
971
+ _tr_stored_block(s, buf, stored_len, last);
972
+
973
+ #ifdef FORCE_STATIC
974
+ } else if (static_lenb >= 0) { /* force static trees */
975
+ #else
976
+ } else if (s->strategy == Z_FIXED || static_lenb == opt_lenb) {
977
+ #endif
978
+ send_bits(s, (STATIC_TREES<<1)+last, 3);
979
+ compress_block(s, (const ct_data *)static_ltree,
980
+ (const ct_data *)static_dtree);
981
+ #ifdef ZLIB_DEBUG
982
+ s->compressed_len += 3 + s->static_len;
983
+ #endif
984
+ } else {
985
+ send_bits(s, (DYN_TREES<<1)+last, 3);
986
+ send_all_trees(s, s->l_desc.max_code+1, s->d_desc.max_code+1,
987
+ max_blindex+1);
988
+ compress_block(s, (const ct_data *)s->dyn_ltree,
989
+ (const ct_data *)s->dyn_dtree);
990
+ #ifdef ZLIB_DEBUG
991
+ s->compressed_len += 3 + s->opt_len;
992
+ #endif
993
+ }
994
+ Assert (s->compressed_len == s->bits_sent, "bad compressed size");
995
+ /* The above check is made mod 2^32, for files larger than 512 MB
996
+ * and uLong implemented on 32 bits.
997
+ */
998
+ init_block(s);
999
+
1000
+ if (last) {
1001
+ bi_windup(s);
1002
+ #ifdef ZLIB_DEBUG
1003
+ s->compressed_len += 7; /* align on byte boundary */
1004
+ #endif
1005
+ }
1006
+ Tracev((stderr,"\ncomprlen %lu(%lu) ", s->compressed_len>>3,
1007
+ s->compressed_len-7*last));
1008
+ }
1009
+
1010
+ /* ===========================================================================
1011
+ * Save the match info and tally the frequency counts. Return true if
1012
+ * the current block must be flushed.
1013
+ */
1014
+ int ZLIB_INTERNAL _tr_tally (s, dist, lc)
1015
+ deflate_state *s;
1016
+ unsigned dist; /* distance of matched string */
1017
+ unsigned lc; /* match length-MIN_MATCH or unmatched char (if dist==0) */
1018
+ {
1019
+ s->d_buf[s->last_lit] = (ush)dist;
1020
+ s->l_buf[s->last_lit++] = (uch)lc;
1021
+ if (dist == 0) {
1022
+ /* lc is the unmatched char */
1023
+ s->dyn_ltree[lc].Freq++;
1024
+ } else {
1025
+ s->matches++;
1026
+ /* Here, lc is the match length - MIN_MATCH */
1027
+ dist--; /* dist = match distance - 1 */
1028
+ Assert((ush)dist < (ush)MAX_DIST(s) &&
1029
+ (ush)lc <= (ush)(MAX_MATCH-MIN_MATCH) &&
1030
+ (ush)d_code(dist) < (ush)D_CODES, "_tr_tally: bad match");
1031
+
1032
+ s->dyn_ltree[_length_code[lc]+LITERALS+1].Freq++;
1033
+ s->dyn_dtree[d_code(dist)].Freq++;
1034
+ }
1035
+
1036
+ #ifdef TRUNCATE_BLOCK
1037
+ /* Try to guess if it is profitable to stop the current block here */
1038
+ if ((s->last_lit & 0x1fff) == 0 && s->level > 2) {
1039
+ /* Compute an upper bound for the compressed length */
1040
+ ulg out_length = (ulg)s->last_lit*8L;
1041
+ ulg in_length = (ulg)((long)s->strstart - s->block_start);
1042
+ int dcode;
1043
+ for (dcode = 0; dcode < D_CODES; dcode++) {
1044
+ out_length += (ulg)s->dyn_dtree[dcode].Freq *
1045
+ (5L+extra_dbits[dcode]);
1046
+ }
1047
+ out_length >>= 3;
1048
+ Tracev((stderr,"\nlast_lit %u, in %ld, out ~%ld(%ld%%) ",
1049
+ s->last_lit, in_length, out_length,
1050
+ 100L - out_length*100L/in_length));
1051
+ if (s->matches < s->last_lit/2 && out_length < in_length/2) return 1;
1052
+ }
1053
+ #endif
1054
+ return (s->last_lit == s->lit_bufsize-1);
1055
+ /* We avoid equality with lit_bufsize because of wraparound at 64K
1056
+ * on 16 bit machines and because stored blocks are restricted to
1057
+ * 64K-1 bytes.
1058
+ */
1059
+ }
1060
+
1061
+ /* ===========================================================================
1062
+ * Send the block data compressed using the given Huffman trees
1063
+ */
1064
+ local void compress_block(s, ltree, dtree)
1065
+ deflate_state *s;
1066
+ const ct_data *ltree; /* literal tree */
1067
+ const ct_data *dtree; /* distance tree */
1068
+ {
1069
+ unsigned dist; /* distance of matched string */
1070
+ int lc; /* match length or unmatched char (if dist == 0) */
1071
+ unsigned lx = 0; /* running index in l_buf */
1072
+ unsigned code; /* the code to send */
1073
+ int extra; /* number of extra bits to send */
1074
+
1075
+ if (s->last_lit != 0) do {
1076
+ dist = s->d_buf[lx];
1077
+ lc = s->l_buf[lx++];
1078
+ if (dist == 0) {
1079
+ send_code(s, lc, ltree); /* send a literal byte */
1080
+ Tracecv(isgraph(lc), (stderr," '%c' ", lc));
1081
+ } else {
1082
+ /* Here, lc is the match length - MIN_MATCH */
1083
+ code = _length_code[lc];
1084
+ send_code(s, code+LITERALS+1, ltree); /* send the length code */
1085
+ extra = extra_lbits[code];
1086
+ if (extra != 0) {
1087
+ lc -= base_length[code];
1088
+ send_bits(s, lc, extra); /* send the extra length bits */
1089
+ }
1090
+ dist--; /* dist is now the match distance - 1 */
1091
+ code = d_code(dist);
1092
+ Assert (code < D_CODES, "bad d_code");
1093
+
1094
+ send_code(s, code, dtree); /* send the distance code */
1095
+ extra = extra_dbits[code];
1096
+ if (extra != 0) {
1097
+ dist -= (unsigned)base_dist[code];
1098
+ send_bits(s, dist, extra); /* send the extra distance bits */
1099
+ }
1100
+ } /* literal or match pair ? */
1101
+
1102
+ /* Check that the overlay between pending_buf and d_buf+l_buf is ok: */
1103
+ Assert((uInt)(s->pending) < s->lit_bufsize + 2*lx,
1104
+ "pendingBuf overflow");
1105
+
1106
+ } while (lx < s->last_lit);
1107
+
1108
+ send_code(s, END_BLOCK, ltree);
1109
+ }
1110
+
1111
+ /* ===========================================================================
1112
+ * Check if the data type is TEXT or BINARY, using the following algorithm:
1113
+ * - TEXT if the two conditions below are satisfied:
1114
+ * a) There are no non-portable control characters belonging to the
1115
+ * "black list" (0..6, 14..25, 28..31).
1116
+ * b) There is at least one printable character belonging to the
1117
+ * "white list" (9 {TAB}, 10 {LF}, 13 {CR}, 32..255).
1118
+ * - BINARY otherwise.
1119
+ * - The following partially-portable control characters form a
1120
+ * "gray list" that is ignored in this detection algorithm:
1121
+ * (7 {BEL}, 8 {BS}, 11 {VT}, 12 {FF}, 26 {SUB}, 27 {ESC}).
1122
+ * IN assertion: the fields Freq of dyn_ltree are set.
1123
+ */
1124
+ local int detect_data_type(s)
1125
+ deflate_state *s;
1126
+ {
1127
+ /* black_mask is the bit mask of black-listed bytes
1128
+ * set bits 0..6, 14..25, and 28..31
1129
+ * 0xf3ffc07f = binary 11110011111111111100000001111111
1130
+ */
1131
+ unsigned long black_mask = 0xf3ffc07fUL;
1132
+ int n;
1133
+
1134
+ /* Check for non-textual ("black-listed") bytes. */
1135
+ for (n = 0; n <= 31; n++, black_mask >>= 1)
1136
+ if ((black_mask & 1) && (s->dyn_ltree[n].Freq != 0))
1137
+ return Z_BINARY;
1138
+
1139
+ /* Check for textual ("white-listed") bytes. */
1140
+ if (s->dyn_ltree[9].Freq != 0 || s->dyn_ltree[10].Freq != 0
1141
+ || s->dyn_ltree[13].Freq != 0)
1142
+ return Z_TEXT;
1143
+ for (n = 32; n < LITERALS; n++)
1144
+ if (s->dyn_ltree[n].Freq != 0)
1145
+ return Z_TEXT;
1146
+
1147
+ /* There are no "black-listed" or "white-listed" bytes:
1148
+ * this stream either is empty or has tolerated ("gray-listed") bytes only.
1149
+ */
1150
+ return Z_BINARY;
1151
+ }
1152
+
1153
+ /* ===========================================================================
1154
+ * Reverse the first len bits of a code, using straightforward code (a faster
1155
+ * method would use a table)
1156
+ * IN assertion: 1 <= len <= 15
1157
+ */
1158
+ local unsigned bi_reverse(code, len)
1159
+ unsigned code; /* the value to invert */
1160
+ int len; /* its bit length */
1161
+ {
1162
+ register unsigned res = 0;
1163
+ do {
1164
+ res |= code & 1;
1165
+ code >>= 1, res <<= 1;
1166
+ } while (--len > 0);
1167
+ return res >> 1;
1168
+ }
1169
+
1170
+ /* ===========================================================================
1171
+ * Flush the bit buffer, keeping at most 7 bits in it.
1172
+ */
1173
+ local void bi_flush(s)
1174
+ deflate_state *s;
1175
+ {
1176
+ if (s->bi_valid == 16) {
1177
+ put_short(s, s->bi_buf);
1178
+ s->bi_buf = 0;
1179
+ s->bi_valid = 0;
1180
+ } else if (s->bi_valid >= 8) {
1181
+ put_byte(s, (Byte)s->bi_buf);
1182
+ s->bi_buf >>= 8;
1183
+ s->bi_valid -= 8;
1184
+ }
1185
+ }
1186
+
1187
+ /* ===========================================================================
1188
+ * Flush the bit buffer and align the output on a byte boundary
1189
+ */
1190
+ local void bi_windup(s)
1191
+ deflate_state *s;
1192
+ {
1193
+ if (s->bi_valid > 8) {
1194
+ put_short(s, s->bi_buf);
1195
+ } else if (s->bi_valid > 0) {
1196
+ put_byte(s, (Byte)s->bi_buf);
1197
+ }
1198
+ s->bi_buf = 0;
1199
+ s->bi_valid = 0;
1200
+ #ifdef ZLIB_DEBUG
1201
+ s->bits_sent = (s->bits_sent+7) & ~7;
1202
+ #endif
1203
+ }