nginxtra 1.0.15.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (363) hide show
  1. data/VERSION +1 -0
  2. data/bin/nginxtra +5 -0
  3. data/lib/nginxtra.rb +12 -0
  4. data/lib/nginxtra/action.rb +36 -0
  5. data/lib/nginxtra/actions/compile.rb +60 -0
  6. data/lib/nginxtra/actions/install.rb +99 -0
  7. data/lib/nginxtra/actions/reload.rb +14 -0
  8. data/lib/nginxtra/actions/restart.rb +15 -0
  9. data/lib/nginxtra/actions/start.rb +53 -0
  10. data/lib/nginxtra/actions/status.rb +31 -0
  11. data/lib/nginxtra/actions/stop.rb +14 -0
  12. data/lib/nginxtra/cli.rb +77 -0
  13. data/lib/nginxtra/config.rb +339 -0
  14. data/lib/nginxtra/error.rb +13 -0
  15. data/lib/nginxtra/status.rb +57 -0
  16. data/src/nginx/CHANGES +5630 -0
  17. data/src/nginx/CHANGES.ru +5716 -0
  18. data/src/nginx/LICENSE +25 -0
  19. data/src/nginx/README +3 -0
  20. data/src/nginx/auto/cc/acc +15 -0
  21. data/src/nginx/auto/cc/bcc +72 -0
  22. data/src/nginx/auto/cc/ccc +46 -0
  23. data/src/nginx/auto/cc/conf +189 -0
  24. data/src/nginx/auto/cc/gcc +183 -0
  25. data/src/nginx/auto/cc/icc +121 -0
  26. data/src/nginx/auto/cc/msvc +138 -0
  27. data/src/nginx/auto/cc/name +101 -0
  28. data/src/nginx/auto/cc/owc +104 -0
  29. data/src/nginx/auto/cc/sunc +158 -0
  30. data/src/nginx/auto/define +12 -0
  31. data/src/nginx/auto/endianess +45 -0
  32. data/src/nginx/auto/feature +123 -0
  33. data/src/nginx/auto/have +12 -0
  34. data/src/nginx/auto/have_headers +12 -0
  35. data/src/nginx/auto/headers +13 -0
  36. data/src/nginx/auto/include +61 -0
  37. data/src/nginx/auto/init +51 -0
  38. data/src/nginx/auto/install +184 -0
  39. data/src/nginx/auto/lib/conf +83 -0
  40. data/src/nginx/auto/lib/geoip/conf +79 -0
  41. data/src/nginx/auto/lib/google-perftools/conf +45 -0
  42. data/src/nginx/auto/lib/libatomic/conf +43 -0
  43. data/src/nginx/auto/lib/libatomic/make +14 -0
  44. data/src/nginx/auto/lib/libgd/conf +83 -0
  45. data/src/nginx/auto/lib/libxslt/conf +156 -0
  46. data/src/nginx/auto/lib/make +32 -0
  47. data/src/nginx/auto/lib/md5/conf +103 -0
  48. data/src/nginx/auto/lib/md5/make +96 -0
  49. data/src/nginx/auto/lib/md5/makefile.bcc +22 -0
  50. data/src/nginx/auto/lib/md5/makefile.msvc +22 -0
  51. data/src/nginx/auto/lib/md5/makefile.owc +11 -0
  52. data/src/nginx/auto/lib/openssl/conf +74 -0
  53. data/src/nginx/auto/lib/openssl/make +67 -0
  54. data/src/nginx/auto/lib/openssl/makefile.bcc +18 -0
  55. data/src/nginx/auto/lib/openssl/makefile.msvc +14 -0
  56. data/src/nginx/auto/lib/pcre/conf +180 -0
  57. data/src/nginx/auto/lib/pcre/make +64 -0
  58. data/src/nginx/auto/lib/pcre/makefile.bcc +26 -0
  59. data/src/nginx/auto/lib/pcre/makefile.msvc +22 -0
  60. data/src/nginx/auto/lib/pcre/makefile.owc +24 -0
  61. data/src/nginx/auto/lib/perl/conf +60 -0
  62. data/src/nginx/auto/lib/perl/make +36 -0
  63. data/src/nginx/auto/lib/sha1/conf +79 -0
  64. data/src/nginx/auto/lib/sha1/make +96 -0
  65. data/src/nginx/auto/lib/sha1/makefile.bcc +22 -0
  66. data/src/nginx/auto/lib/sha1/makefile.msvc +22 -0
  67. data/src/nginx/auto/lib/sha1/makefile.owc +11 -0
  68. data/src/nginx/auto/lib/test +40 -0
  69. data/src/nginx/auto/lib/zlib/conf +76 -0
  70. data/src/nginx/auto/lib/zlib/make +114 -0
  71. data/src/nginx/auto/lib/zlib/makefile.bcc +15 -0
  72. data/src/nginx/auto/lib/zlib/makefile.msvc +14 -0
  73. data/src/nginx/auto/lib/zlib/makefile.owc +14 -0
  74. data/src/nginx/auto/lib/zlib/patch.zlib.h +10 -0
  75. data/src/nginx/auto/make +417 -0
  76. data/src/nginx/auto/modules +479 -0
  77. data/src/nginx/auto/nohave +12 -0
  78. data/src/nginx/auto/options +490 -0
  79. data/src/nginx/auto/os/conf +105 -0
  80. data/src/nginx/auto/os/darwin +116 -0
  81. data/src/nginx/auto/os/freebsd +136 -0
  82. data/src/nginx/auto/os/linux +152 -0
  83. data/src/nginx/auto/os/solaris +60 -0
  84. data/src/nginx/auto/os/win32 +29 -0
  85. data/src/nginx/auto/sources +518 -0
  86. data/src/nginx/auto/stubs +8 -0
  87. data/src/nginx/auto/summary +114 -0
  88. data/src/nginx/auto/types/sizeof +83 -0
  89. data/src/nginx/auto/types/typedef +77 -0
  90. data/src/nginx/auto/types/uintptr_t +42 -0
  91. data/src/nginx/auto/types/value +12 -0
  92. data/src/nginx/auto/unix +719 -0
  93. data/src/nginx/conf/fastcgi.conf +24 -0
  94. data/src/nginx/conf/fastcgi_params +23 -0
  95. data/src/nginx/conf/koi-utf +109 -0
  96. data/src/nginx/conf/koi-win +103 -0
  97. data/src/nginx/conf/mime.types +80 -0
  98. data/src/nginx/conf/nginx.conf +118 -0
  99. data/src/nginx/conf/scgi_params +15 -0
  100. data/src/nginx/conf/uwsgi_params +15 -0
  101. data/src/nginx/conf/win-utf +126 -0
  102. data/src/nginx/configure +108 -0
  103. data/src/nginx/contrib/README +15 -0
  104. data/src/nginx/contrib/geo2nginx.pl +58 -0
  105. data/src/nginx/contrib/unicode2nginx/koi-utf +131 -0
  106. data/src/nginx/contrib/unicode2nginx/unicode-to-nginx.pl +45 -0
  107. data/src/nginx/contrib/unicode2nginx/win-utf +130 -0
  108. data/src/nginx/html/50x.html +18 -0
  109. data/src/nginx/html/index.html +8 -0
  110. data/src/nginx/man/nginx.8 +202 -0
  111. data/src/nginx/src/core/nginx.c +1333 -0
  112. data/src/nginx/src/core/nginx.h +20 -0
  113. data/src/nginx/src/core/ngx_array.c +147 -0
  114. data/src/nginx/src/core/ngx_array.h +53 -0
  115. data/src/nginx/src/core/ngx_buf.c +218 -0
  116. data/src/nginx/src/core/ngx_buf.h +162 -0
  117. data/src/nginx/src/core/ngx_conf_file.c +1506 -0
  118. data/src/nginx/src/core/ngx_conf_file.h +348 -0
  119. data/src/nginx/src/core/ngx_config.h +134 -0
  120. data/src/nginx/src/core/ngx_connection.c +1074 -0
  121. data/src/nginx/src/core/ngx_connection.h +195 -0
  122. data/src/nginx/src/core/ngx_core.h +95 -0
  123. data/src/nginx/src/core/ngx_cpuinfo.c +139 -0
  124. data/src/nginx/src/core/ngx_crc.h +39 -0
  125. data/src/nginx/src/core/ngx_crc32.c +129 -0
  126. data/src/nginx/src/core/ngx_crc32.h +79 -0
  127. data/src/nginx/src/core/ngx_crypt.c +238 -0
  128. data/src/nginx/src/core/ngx_crypt.h +20 -0
  129. data/src/nginx/src/core/ngx_cycle.c +1379 -0
  130. data/src/nginx/src/core/ngx_cycle.h +142 -0
  131. data/src/nginx/src/core/ngx_file.c +993 -0
  132. data/src/nginx/src/core/ngx_file.h +151 -0
  133. data/src/nginx/src/core/ngx_hash.c +976 -0
  134. data/src/nginx/src/core/ngx_hash.h +122 -0
  135. data/src/nginx/src/core/ngx_inet.c +1008 -0
  136. data/src/nginx/src/core/ngx_inet.h +120 -0
  137. data/src/nginx/src/core/ngx_list.c +71 -0
  138. data/src/nginx/src/core/ngx_list.h +83 -0
  139. data/src/nginx/src/core/ngx_log.c +459 -0
  140. data/src/nginx/src/core/ngx_log.h +250 -0
  141. data/src/nginx/src/core/ngx_md5.c +289 -0
  142. data/src/nginx/src/core/ngx_md5.h +60 -0
  143. data/src/nginx/src/core/ngx_murmurhash.c +50 -0
  144. data/src/nginx/src/core/ngx_murmurhash.h +19 -0
  145. data/src/nginx/src/core/ngx_open_file_cache.c +882 -0
  146. data/src/nginx/src/core/ngx_open_file_cache.h +119 -0
  147. data/src/nginx/src/core/ngx_output_chain.c +673 -0
  148. data/src/nginx/src/core/ngx_palloc.c +433 -0
  149. data/src/nginx/src/core/ngx_palloc.h +95 -0
  150. data/src/nginx/src/core/ngx_parse.c +249 -0
  151. data/src/nginx/src/core/ngx_parse.h +24 -0
  152. data/src/nginx/src/core/ngx_queue.c +80 -0
  153. data/src/nginx/src/core/ngx_queue.h +112 -0
  154. data/src/nginx/src/core/ngx_radix_tree.c +291 -0
  155. data/src/nginx/src/core/ngx_radix_tree.h +46 -0
  156. data/src/nginx/src/core/ngx_rbtree.c +383 -0
  157. data/src/nginx/src/core/ngx_rbtree.h +84 -0
  158. data/src/nginx/src/core/ngx_regex.c +206 -0
  159. data/src/nginx/src/core/ngx_regex.h +56 -0
  160. data/src/nginx/src/core/ngx_resolver.c +2201 -0
  161. data/src/nginx/src/core/ngx_resolver.h +149 -0
  162. data/src/nginx/src/core/ngx_sha1.h +31 -0
  163. data/src/nginx/src/core/ngx_shmtx.c +284 -0
  164. data/src/nginx/src/core/ngx_shmtx.h +38 -0
  165. data/src/nginx/src/core/ngx_slab.c +701 -0
  166. data/src/nginx/src/core/ngx_slab.h +54 -0
  167. data/src/nginx/src/core/ngx_spinlock.c +53 -0
  168. data/src/nginx/src/core/ngx_string.c +1837 -0
  169. data/src/nginx/src/core/ngx_string.h +231 -0
  170. data/src/nginx/src/core/ngx_times.c +407 -0
  171. data/src/nginx/src/core/ngx_times.h +51 -0
  172. data/src/nginx/src/event/modules/ngx_aio_module.c +171 -0
  173. data/src/nginx/src/event/modules/ngx_devpoll_module.c +569 -0
  174. data/src/nginx/src/event/modules/ngx_epoll_module.c +833 -0
  175. data/src/nginx/src/event/modules/ngx_eventport_module.c +602 -0
  176. data/src/nginx/src/event/modules/ngx_kqueue_module.c +785 -0
  177. data/src/nginx/src/event/modules/ngx_poll_module.c +443 -0
  178. data/src/nginx/src/event/modules/ngx_rtsig_module.c +735 -0
  179. data/src/nginx/src/event/modules/ngx_select_module.c +435 -0
  180. data/src/nginx/src/event/modules/ngx_win32_select_module.c +400 -0
  181. data/src/nginx/src/event/ngx_event.c +1275 -0
  182. data/src/nginx/src/event/ngx_event.h +573 -0
  183. data/src/nginx/src/event/ngx_event_accept.c +428 -0
  184. data/src/nginx/src/event/ngx_event_busy_lock.c +286 -0
  185. data/src/nginx/src/event/ngx_event_busy_lock.h +65 -0
  186. data/src/nginx/src/event/ngx_event_connect.c +258 -0
  187. data/src/nginx/src/event/ngx_event_connect.h +76 -0
  188. data/src/nginx/src/event/ngx_event_mutex.c +70 -0
  189. data/src/nginx/src/event/ngx_event_openssl.c +2382 -0
  190. data/src/nginx/src/event/ngx_event_openssl.h +162 -0
  191. data/src/nginx/src/event/ngx_event_pipe.c +996 -0
  192. data/src/nginx/src/event/ngx_event_pipe.h +95 -0
  193. data/src/nginx/src/event/ngx_event_posted.c +173 -0
  194. data/src/nginx/src/event/ngx_event_posted.h +75 -0
  195. data/src/nginx/src/event/ngx_event_timer.c +159 -0
  196. data/src/nginx/src/event/ngx_event_timer.h +102 -0
  197. data/src/nginx/src/http/modules/ngx_http_access_module.c +384 -0
  198. data/src/nginx/src/http/modules/ngx_http_addition_filter_module.c +250 -0
  199. data/src/nginx/src/http/modules/ngx_http_auth_basic_module.c +478 -0
  200. data/src/nginx/src/http/modules/ngx_http_autoindex_module.c +701 -0
  201. data/src/nginx/src/http/modules/ngx_http_browser_module.c +713 -0
  202. data/src/nginx/src/http/modules/ngx_http_charset_filter_module.c +1681 -0
  203. data/src/nginx/src/http/modules/ngx_http_chunked_filter_module.c +242 -0
  204. data/src/nginx/src/http/modules/ngx_http_dav_module.c +1141 -0
  205. data/src/nginx/src/http/modules/ngx_http_degradation_module.c +243 -0
  206. data/src/nginx/src/http/modules/ngx_http_empty_gif_module.c +140 -0
  207. data/src/nginx/src/http/modules/ngx_http_fastcgi_module.c +2916 -0
  208. data/src/nginx/src/http/modules/ngx_http_flv_module.c +254 -0
  209. data/src/nginx/src/http/modules/ngx_http_geo_module.c +1441 -0
  210. data/src/nginx/src/http/modules/ngx_http_geoip_module.c +671 -0
  211. data/src/nginx/src/http/modules/ngx_http_gzip_filter_module.c +1206 -0
  212. data/src/nginx/src/http/modules/ngx_http_gzip_static_module.c +299 -0
  213. data/src/nginx/src/http/modules/ngx_http_headers_filter_module.c +616 -0
  214. data/src/nginx/src/http/modules/ngx_http_image_filter_module.c +1489 -0
  215. data/src/nginx/src/http/modules/ngx_http_index_module.c +516 -0
  216. data/src/nginx/src/http/modules/ngx_http_limit_req_module.c +809 -0
  217. data/src/nginx/src/http/modules/ngx_http_limit_zone_module.c +553 -0
  218. data/src/nginx/src/http/modules/ngx_http_log_module.c +1357 -0
  219. data/src/nginx/src/http/modules/ngx_http_map_module.c +575 -0
  220. data/src/nginx/src/http/modules/ngx_http_memcached_module.c +624 -0
  221. data/src/nginx/src/http/modules/ngx_http_mp4_module.c +3000 -0
  222. data/src/nginx/src/http/modules/ngx_http_not_modified_filter_module.c +143 -0
  223. data/src/nginx/src/http/modules/ngx_http_proxy_module.c +2831 -0
  224. data/src/nginx/src/http/modules/ngx_http_random_index_module.c +317 -0
  225. data/src/nginx/src/http/modules/ngx_http_range_filter_module.c +855 -0
  226. data/src/nginx/src/http/modules/ngx_http_realip_module.c +476 -0
  227. data/src/nginx/src/http/modules/ngx_http_referer_module.c +613 -0
  228. data/src/nginx/src/http/modules/ngx_http_rewrite_module.c +1019 -0
  229. data/src/nginx/src/http/modules/ngx_http_scgi_module.c +1714 -0
  230. data/src/nginx/src/http/modules/ngx_http_secure_link_module.c +355 -0
  231. data/src/nginx/src/http/modules/ngx_http_split_clients_module.c +242 -0
  232. data/src/nginx/src/http/modules/ngx_http_ssi_filter_module.c +2913 -0
  233. data/src/nginx/src/http/modules/ngx_http_ssi_filter_module.h +114 -0
  234. data/src/nginx/src/http/modules/ngx_http_ssl_module.c +652 -0
  235. data/src/nginx/src/http/modules/ngx_http_ssl_module.h +52 -0
  236. data/src/nginx/src/http/modules/ngx_http_static_module.c +278 -0
  237. data/src/nginx/src/http/modules/ngx_http_stub_status_module.c +144 -0
  238. data/src/nginx/src/http/modules/ngx_http_sub_filter_module.c +716 -0
  239. data/src/nginx/src/http/modules/ngx_http_upstream_ip_hash_module.c +237 -0
  240. data/src/nginx/src/http/modules/ngx_http_userid_filter_module.c +846 -0
  241. data/src/nginx/src/http/modules/ngx_http_uwsgi_module.c +1774 -0
  242. data/src/nginx/src/http/modules/ngx_http_xslt_filter_module.c +984 -0
  243. data/src/nginx/src/http/modules/perl/Makefile.PL +42 -0
  244. data/src/nginx/src/http/modules/perl/nginx.pm +137 -0
  245. data/src/nginx/src/http/modules/perl/nginx.xs +986 -0
  246. data/src/nginx/src/http/modules/perl/ngx_http_perl_module.c +1076 -0
  247. data/src/nginx/src/http/modules/perl/ngx_http_perl_module.h +67 -0
  248. data/src/nginx/src/http/modules/perl/typemap +3 -0
  249. data/src/nginx/src/http/ngx_http.c +2073 -0
  250. data/src/nginx/src/http/ngx_http.h +160 -0
  251. data/src/nginx/src/http/ngx_http_busy_lock.c +307 -0
  252. data/src/nginx/src/http/ngx_http_busy_lock.h +54 -0
  253. data/src/nginx/src/http/ngx_http_cache.h +148 -0
  254. data/src/nginx/src/http/ngx_http_config.h +75 -0
  255. data/src/nginx/src/http/ngx_http_copy_filter_module.c +300 -0
  256. data/src/nginx/src/http/ngx_http_core_module.c +4736 -0
  257. data/src/nginx/src/http/ngx_http_core_module.h +541 -0
  258. data/src/nginx/src/http/ngx_http_file_cache.c +1715 -0
  259. data/src/nginx/src/http/ngx_http_header_filter_module.c +623 -0
  260. data/src/nginx/src/http/ngx_http_parse.c +1734 -0
  261. data/src/nginx/src/http/ngx_http_parse_time.c +276 -0
  262. data/src/nginx/src/http/ngx_http_postpone_filter_module.c +178 -0
  263. data/src/nginx/src/http/ngx_http_request.c +3181 -0
  264. data/src/nginx/src/http/ngx_http_request.h +573 -0
  265. data/src/nginx/src/http/ngx_http_request_body.c +644 -0
  266. data/src/nginx/src/http/ngx_http_script.c +1752 -0
  267. data/src/nginx/src/http/ngx_http_script.h +257 -0
  268. data/src/nginx/src/http/ngx_http_special_response.c +789 -0
  269. data/src/nginx/src/http/ngx_http_upstream.c +4555 -0
  270. data/src/nginx/src/http/ngx_http_upstream.h +350 -0
  271. data/src/nginx/src/http/ngx_http_upstream_round_robin.c +791 -0
  272. data/src/nginx/src/http/ngx_http_upstream_round_robin.h +85 -0
  273. data/src/nginx/src/http/ngx_http_variables.c +2053 -0
  274. data/src/nginx/src/http/ngx_http_variables.h +115 -0
  275. data/src/nginx/src/http/ngx_http_write_filter_module.c +315 -0
  276. data/src/nginx/src/mail/ngx_mail.c +542 -0
  277. data/src/nginx/src/mail/ngx_mail.h +407 -0
  278. data/src/nginx/src/mail/ngx_mail_auth_http_module.c +1452 -0
  279. data/src/nginx/src/mail/ngx_mail_core_module.c +553 -0
  280. data/src/nginx/src/mail/ngx_mail_handler.c +773 -0
  281. data/src/nginx/src/mail/ngx_mail_imap_handler.c +457 -0
  282. data/src/nginx/src/mail/ngx_mail_imap_module.c +253 -0
  283. data/src/nginx/src/mail/ngx_mail_imap_module.h +39 -0
  284. data/src/nginx/src/mail/ngx_mail_parse.c +885 -0
  285. data/src/nginx/src/mail/ngx_mail_pop3_handler.c +500 -0
  286. data/src/nginx/src/mail/ngx_mail_pop3_module.c +264 -0
  287. data/src/nginx/src/mail/ngx_mail_pop3_module.h +38 -0
  288. data/src/nginx/src/mail/ngx_mail_proxy_module.c +1089 -0
  289. data/src/nginx/src/mail/ngx_mail_smtp_handler.c +872 -0
  290. data/src/nginx/src/mail/ngx_mail_smtp_module.c +308 -0
  291. data/src/nginx/src/mail/ngx_mail_smtp_module.h +45 -0
  292. data/src/nginx/src/mail/ngx_mail_ssl_module.c +491 -0
  293. data/src/nginx/src/mail/ngx_mail_ssl_module.h +52 -0
  294. data/src/nginx/src/misc/ngx_cpp_test_module.cpp +27 -0
  295. data/src/nginx/src/misc/ngx_google_perftools_module.c +126 -0
  296. data/src/nginx/src/os/unix/ngx_aio_read.c +109 -0
  297. data/src/nginx/src/os/unix/ngx_aio_read_chain.c +78 -0
  298. data/src/nginx/src/os/unix/ngx_aio_write.c +109 -0
  299. data/src/nginx/src/os/unix/ngx_aio_write_chain.c +100 -0
  300. data/src/nginx/src/os/unix/ngx_alloc.c +90 -0
  301. data/src/nginx/src/os/unix/ngx_alloc.h +45 -0
  302. data/src/nginx/src/os/unix/ngx_atomic.h +311 -0
  303. data/src/nginx/src/os/unix/ngx_channel.c +258 -0
  304. data/src/nginx/src/os/unix/ngx_channel.h +34 -0
  305. data/src/nginx/src/os/unix/ngx_daemon.c +69 -0
  306. data/src/nginx/src/os/unix/ngx_darwin.h +20 -0
  307. data/src/nginx/src/os/unix/ngx_darwin_config.h +96 -0
  308. data/src/nginx/src/os/unix/ngx_darwin_init.c +166 -0
  309. data/src/nginx/src/os/unix/ngx_darwin_sendfile_chain.c +366 -0
  310. data/src/nginx/src/os/unix/ngx_errno.c +87 -0
  311. data/src/nginx/src/os/unix/ngx_errno.h +68 -0
  312. data/src/nginx/src/os/unix/ngx_file_aio_read.c +208 -0
  313. data/src/nginx/src/os/unix/ngx_files.c +566 -0
  314. data/src/nginx/src/os/unix/ngx_files.h +343 -0
  315. data/src/nginx/src/os/unix/ngx_freebsd.h +24 -0
  316. data/src/nginx/src/os/unix/ngx_freebsd_config.h +119 -0
  317. data/src/nginx/src/os/unix/ngx_freebsd_init.c +259 -0
  318. data/src/nginx/src/os/unix/ngx_freebsd_rfork_thread.c +756 -0
  319. data/src/nginx/src/os/unix/ngx_freebsd_rfork_thread.h +122 -0
  320. data/src/nginx/src/os/unix/ngx_freebsd_sendfile_chain.c +436 -0
  321. data/src/nginx/src/os/unix/ngx_gcc_atomic_amd64.h +82 -0
  322. data/src/nginx/src/os/unix/ngx_gcc_atomic_ppc.h +155 -0
  323. data/src/nginx/src/os/unix/ngx_gcc_atomic_sparc64.h +82 -0
  324. data/src/nginx/src/os/unix/ngx_gcc_atomic_x86.h +127 -0
  325. data/src/nginx/src/os/unix/ngx_linux.h +18 -0
  326. data/src/nginx/src/os/unix/ngx_linux_aio_read.c +137 -0
  327. data/src/nginx/src/os/unix/ngx_linux_config.h +117 -0
  328. data/src/nginx/src/os/unix/ngx_linux_init.c +91 -0
  329. data/src/nginx/src/os/unix/ngx_linux_sendfile_chain.c +378 -0
  330. data/src/nginx/src/os/unix/ngx_os.h +84 -0
  331. data/src/nginx/src/os/unix/ngx_posix_config.h +153 -0
  332. data/src/nginx/src/os/unix/ngx_posix_init.c +124 -0
  333. data/src/nginx/src/os/unix/ngx_process.c +590 -0
  334. data/src/nginx/src/os/unix/ngx_process.h +87 -0
  335. data/src/nginx/src/os/unix/ngx_process_cycle.c +1390 -0
  336. data/src/nginx/src/os/unix/ngx_process_cycle.h +61 -0
  337. data/src/nginx/src/os/unix/ngx_pthread_thread.c +278 -0
  338. data/src/nginx/src/os/unix/ngx_readv_chain.c +258 -0
  339. data/src/nginx/src/os/unix/ngx_recv.c +180 -0
  340. data/src/nginx/src/os/unix/ngx_send.c +73 -0
  341. data/src/nginx/src/os/unix/ngx_setproctitle.c +135 -0
  342. data/src/nginx/src/os/unix/ngx_setproctitle.h +52 -0
  343. data/src/nginx/src/os/unix/ngx_shmem.c +126 -0
  344. data/src/nginx/src/os/unix/ngx_shmem.h +29 -0
  345. data/src/nginx/src/os/unix/ngx_socket.c +116 -0
  346. data/src/nginx/src/os/unix/ngx_socket.h +64 -0
  347. data/src/nginx/src/os/unix/ngx_solaris.h +16 -0
  348. data/src/nginx/src/os/unix/ngx_solaris_config.h +107 -0
  349. data/src/nginx/src/os/unix/ngx_solaris_init.c +75 -0
  350. data/src/nginx/src/os/unix/ngx_solaris_sendfilev_chain.c +251 -0
  351. data/src/nginx/src/os/unix/ngx_sunpro_amd64.il +43 -0
  352. data/src/nginx/src/os/unix/ngx_sunpro_atomic_sparc64.h +61 -0
  353. data/src/nginx/src/os/unix/ngx_sunpro_sparc64.il +36 -0
  354. data/src/nginx/src/os/unix/ngx_sunpro_x86.il +44 -0
  355. data/src/nginx/src/os/unix/ngx_thread.h +128 -0
  356. data/src/nginx/src/os/unix/ngx_time.c +104 -0
  357. data/src/nginx/src/os/unix/ngx_time.h +66 -0
  358. data/src/nginx/src/os/unix/ngx_udp_recv.c +115 -0
  359. data/src/nginx/src/os/unix/ngx_user.c +109 -0
  360. data/src/nginx/src/os/unix/ngx_user.h +24 -0
  361. data/src/nginx/src/os/unix/ngx_writev_chain.c +181 -0
  362. data/src/nginx/src/os/unix/rfork_thread.S +73 -0
  363. metadata +419 -0
@@ -0,0 +1,291 @@
1
+
2
+ /*
3
+ * Copyright (C) Igor Sysoev
4
+ * Copyright (C) Nginx, Inc.
5
+ */
6
+
7
+
8
+ #include <ngx_config.h>
9
+ #include <ngx_core.h>
10
+
11
+
12
+ static void *ngx_radix_alloc(ngx_radix_tree_t *tree);
13
+
14
+
15
+ ngx_radix_tree_t *
16
+ ngx_radix_tree_create(ngx_pool_t *pool, ngx_int_t preallocate)
17
+ {
18
+ uint32_t key, mask, inc;
19
+ ngx_radix_tree_t *tree;
20
+
21
+ tree = ngx_palloc(pool, sizeof(ngx_radix_tree_t));
22
+ if (tree == NULL) {
23
+ return NULL;
24
+ }
25
+
26
+ tree->pool = pool;
27
+ tree->free = NULL;
28
+ tree->start = NULL;
29
+ tree->size = 0;
30
+
31
+ tree->root = ngx_radix_alloc(tree);
32
+ if (tree->root == NULL) {
33
+ return NULL;
34
+ }
35
+
36
+ tree->root->right = NULL;
37
+ tree->root->left = NULL;
38
+ tree->root->parent = NULL;
39
+ tree->root->value = NGX_RADIX_NO_VALUE;
40
+
41
+ if (preallocate == 0) {
42
+ return tree;
43
+ }
44
+
45
+ /*
46
+ * Preallocation of first nodes : 0, 1, 00, 01, 10, 11, 000, 001, etc.
47
+ * increases TLB hits even if for first lookup iterations.
48
+ * On 32-bit platforms the 7 preallocated bits takes continuous 4K,
49
+ * 8 - 8K, 9 - 16K, etc. On 64-bit platforms the 6 preallocated bits
50
+ * takes continuous 4K, 7 - 8K, 8 - 16K, etc. There is no sense to
51
+ * to preallocate more than one page, because further preallocation
52
+ * distributes the only bit per page. Instead, a random insertion
53
+ * may distribute several bits per page.
54
+ *
55
+ * Thus, by default we preallocate maximum
56
+ * 6 bits on amd64 (64-bit platform and 4K pages)
57
+ * 7 bits on i386 (32-bit platform and 4K pages)
58
+ * 7 bits on sparc64 in 64-bit mode (8K pages)
59
+ * 8 bits on sparc64 in 32-bit mode (8K pages)
60
+ */
61
+
62
+ if (preallocate == -1) {
63
+ switch (ngx_pagesize / sizeof(ngx_radix_tree_t)) {
64
+
65
+ /* amd64 */
66
+ case 128:
67
+ preallocate = 6;
68
+ break;
69
+
70
+ /* i386, sparc64 */
71
+ case 256:
72
+ preallocate = 7;
73
+ break;
74
+
75
+ /* sparc64 in 32-bit mode */
76
+ default:
77
+ preallocate = 8;
78
+ }
79
+ }
80
+
81
+ mask = 0;
82
+ inc = 0x80000000;
83
+
84
+ while (preallocate--) {
85
+
86
+ key = 0;
87
+ mask >>= 1;
88
+ mask |= 0x80000000;
89
+
90
+ do {
91
+ if (ngx_radix32tree_insert(tree, key, mask, NGX_RADIX_NO_VALUE)
92
+ != NGX_OK)
93
+ {
94
+ return NULL;
95
+ }
96
+
97
+ key += inc;
98
+
99
+ } while (key);
100
+
101
+ inc >>= 1;
102
+ }
103
+
104
+ return tree;
105
+ }
106
+
107
+
108
+ ngx_int_t
109
+ ngx_radix32tree_insert(ngx_radix_tree_t *tree, uint32_t key, uint32_t mask,
110
+ uintptr_t value)
111
+ {
112
+ uint32_t bit;
113
+ ngx_radix_node_t *node, *next;
114
+
115
+ bit = 0x80000000;
116
+
117
+ node = tree->root;
118
+ next = tree->root;
119
+
120
+ while (bit & mask) {
121
+ if (key & bit) {
122
+ next = node->right;
123
+
124
+ } else {
125
+ next = node->left;
126
+ }
127
+
128
+ if (next == NULL) {
129
+ break;
130
+ }
131
+
132
+ bit >>= 1;
133
+ node = next;
134
+ }
135
+
136
+ if (next) {
137
+ if (node->value != NGX_RADIX_NO_VALUE) {
138
+ return NGX_BUSY;
139
+ }
140
+
141
+ node->value = value;
142
+ return NGX_OK;
143
+ }
144
+
145
+ while (bit & mask) {
146
+ next = ngx_radix_alloc(tree);
147
+ if (next == NULL) {
148
+ return NGX_ERROR;
149
+ }
150
+
151
+ next->right = NULL;
152
+ next->left = NULL;
153
+ next->parent = node;
154
+ next->value = NGX_RADIX_NO_VALUE;
155
+
156
+ if (key & bit) {
157
+ node->right = next;
158
+
159
+ } else {
160
+ node->left = next;
161
+ }
162
+
163
+ bit >>= 1;
164
+ node = next;
165
+ }
166
+
167
+ node->value = value;
168
+
169
+ return NGX_OK;
170
+ }
171
+
172
+
173
+ ngx_int_t
174
+ ngx_radix32tree_delete(ngx_radix_tree_t *tree, uint32_t key, uint32_t mask)
175
+ {
176
+ uint32_t bit;
177
+ ngx_radix_node_t *node;
178
+
179
+ bit = 0x80000000;
180
+ node = tree->root;
181
+
182
+ while (node && (bit & mask)) {
183
+ if (key & bit) {
184
+ node = node->right;
185
+
186
+ } else {
187
+ node = node->left;
188
+ }
189
+
190
+ bit >>= 1;
191
+ }
192
+
193
+ if (node == NULL) {
194
+ return NGX_ERROR;
195
+ }
196
+
197
+ if (node->right || node->left) {
198
+ if (node->value != NGX_RADIX_NO_VALUE) {
199
+ node->value = NGX_RADIX_NO_VALUE;
200
+ return NGX_OK;
201
+ }
202
+
203
+ return NGX_ERROR;
204
+ }
205
+
206
+ for ( ;; ) {
207
+ if (node->parent->right == node) {
208
+ node->parent->right = NULL;
209
+
210
+ } else {
211
+ node->parent->left = NULL;
212
+ }
213
+
214
+ node->right = tree->free;
215
+ tree->free = node;
216
+
217
+ node = node->parent;
218
+
219
+ if (node->right || node->left) {
220
+ break;
221
+ }
222
+
223
+ if (node->value != NGX_RADIX_NO_VALUE) {
224
+ break;
225
+ }
226
+
227
+ if (node->parent == NULL) {
228
+ break;
229
+ }
230
+ }
231
+
232
+ return NGX_OK;
233
+ }
234
+
235
+
236
+ uintptr_t
237
+ ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key)
238
+ {
239
+ uint32_t bit;
240
+ uintptr_t value;
241
+ ngx_radix_node_t *node;
242
+
243
+ bit = 0x80000000;
244
+ value = NGX_RADIX_NO_VALUE;
245
+ node = tree->root;
246
+
247
+ while (node) {
248
+ if (node->value != NGX_RADIX_NO_VALUE) {
249
+ value = node->value;
250
+ }
251
+
252
+ if (key & bit) {
253
+ node = node->right;
254
+
255
+ } else {
256
+ node = node->left;
257
+ }
258
+
259
+ bit >>= 1;
260
+ }
261
+
262
+ return value;
263
+ }
264
+
265
+
266
+ static void *
267
+ ngx_radix_alloc(ngx_radix_tree_t *tree)
268
+ {
269
+ char *p;
270
+
271
+ if (tree->free) {
272
+ p = (char *) tree->free;
273
+ tree->free = tree->free->right;
274
+ return p;
275
+ }
276
+
277
+ if (tree->size < sizeof(ngx_radix_node_t)) {
278
+ tree->start = ngx_pmemalign(tree->pool, ngx_pagesize, ngx_pagesize);
279
+ if (tree->start == NULL) {
280
+ return NULL;
281
+ }
282
+
283
+ tree->size = ngx_pagesize;
284
+ }
285
+
286
+ p = tree->start;
287
+ tree->start += sizeof(ngx_radix_node_t);
288
+ tree->size -= sizeof(ngx_radix_node_t);
289
+
290
+ return p;
291
+ }
@@ -0,0 +1,46 @@
1
+
2
+ /*
3
+ * Copyright (C) Igor Sysoev
4
+ * Copyright (C) Nginx, Inc.
5
+ */
6
+
7
+
8
+ #ifndef _NGX_RADIX_TREE_H_INCLUDED_
9
+ #define _NGX_RADIX_TREE_H_INCLUDED_
10
+
11
+
12
+ #include <ngx_config.h>
13
+ #include <ngx_core.h>
14
+
15
+
16
+ #define NGX_RADIX_NO_VALUE (uintptr_t) -1
17
+
18
+ typedef struct ngx_radix_node_s ngx_radix_node_t;
19
+
20
+ struct ngx_radix_node_s {
21
+ ngx_radix_node_t *right;
22
+ ngx_radix_node_t *left;
23
+ ngx_radix_node_t *parent;
24
+ uintptr_t value;
25
+ };
26
+
27
+
28
+ typedef struct {
29
+ ngx_radix_node_t *root;
30
+ ngx_pool_t *pool;
31
+ ngx_radix_node_t *free;
32
+ char *start;
33
+ size_t size;
34
+ } ngx_radix_tree_t;
35
+
36
+
37
+ ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool,
38
+ ngx_int_t preallocate);
39
+ ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree,
40
+ uint32_t key, uint32_t mask, uintptr_t value);
41
+ ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree,
42
+ uint32_t key, uint32_t mask);
43
+ uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key);
44
+
45
+
46
+ #endif /* _NGX_RADIX_TREE_H_INCLUDED_ */
@@ -0,0 +1,383 @@
1
+
2
+ /*
3
+ * Copyright (C) Igor Sysoev
4
+ * Copyright (C) Nginx, Inc.
5
+ */
6
+
7
+
8
+ #include <ngx_config.h>
9
+ #include <ngx_core.h>
10
+
11
+
12
+ /*
13
+ * The red-black tree code is based on the algorithm described in
14
+ * the "Introduction to Algorithms" by Cormen, Leiserson and Rivest.
15
+ */
16
+
17
+
18
+ static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root,
19
+ ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
20
+ static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root,
21
+ ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
22
+
23
+
24
+ void
25
+ ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree,
26
+ ngx_rbtree_node_t *node)
27
+ {
28
+ ngx_rbtree_node_t **root, *temp, *sentinel;
29
+
30
+ /* a binary tree insert */
31
+
32
+ root = (ngx_rbtree_node_t **) &tree->root;
33
+ sentinel = tree->sentinel;
34
+
35
+ if (*root == sentinel) {
36
+ node->parent = NULL;
37
+ node->left = sentinel;
38
+ node->right = sentinel;
39
+ ngx_rbt_black(node);
40
+ *root = node;
41
+
42
+ return;
43
+ }
44
+
45
+ tree->insert(*root, node, sentinel);
46
+
47
+ /* re-balance tree */
48
+
49
+ while (node != *root && ngx_rbt_is_red(node->parent)) {
50
+
51
+ if (node->parent == node->parent->parent->left) {
52
+ temp = node->parent->parent->right;
53
+
54
+ if (ngx_rbt_is_red(temp)) {
55
+ ngx_rbt_black(node->parent);
56
+ ngx_rbt_black(temp);
57
+ ngx_rbt_red(node->parent->parent);
58
+ node = node->parent->parent;
59
+
60
+ } else {
61
+ if (node == node->parent->right) {
62
+ node = node->parent;
63
+ ngx_rbtree_left_rotate(root, sentinel, node);
64
+ }
65
+
66
+ ngx_rbt_black(node->parent);
67
+ ngx_rbt_red(node->parent->parent);
68
+ ngx_rbtree_right_rotate(root, sentinel, node->parent->parent);
69
+ }
70
+
71
+ } else {
72
+ temp = node->parent->parent->left;
73
+
74
+ if (ngx_rbt_is_red(temp)) {
75
+ ngx_rbt_black(node->parent);
76
+ ngx_rbt_black(temp);
77
+ ngx_rbt_red(node->parent->parent);
78
+ node = node->parent->parent;
79
+
80
+ } else {
81
+ if (node == node->parent->left) {
82
+ node = node->parent;
83
+ ngx_rbtree_right_rotate(root, sentinel, node);
84
+ }
85
+
86
+ ngx_rbt_black(node->parent);
87
+ ngx_rbt_red(node->parent->parent);
88
+ ngx_rbtree_left_rotate(root, sentinel, node->parent->parent);
89
+ }
90
+ }
91
+ }
92
+
93
+ ngx_rbt_black(*root);
94
+ }
95
+
96
+
97
+ void
98
+ ngx_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node,
99
+ ngx_rbtree_node_t *sentinel)
100
+ {
101
+ ngx_rbtree_node_t **p;
102
+
103
+ for ( ;; ) {
104
+
105
+ p = (node->key < temp->key) ? &temp->left : &temp->right;
106
+
107
+ if (*p == sentinel) {
108
+ break;
109
+ }
110
+
111
+ temp = *p;
112
+ }
113
+
114
+ *p = node;
115
+ node->parent = temp;
116
+ node->left = sentinel;
117
+ node->right = sentinel;
118
+ ngx_rbt_red(node);
119
+ }
120
+
121
+
122
+ void
123
+ ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node,
124
+ ngx_rbtree_node_t *sentinel)
125
+ {
126
+ ngx_rbtree_node_t **p;
127
+
128
+ for ( ;; ) {
129
+
130
+ /*
131
+ * Timer values
132
+ * 1) are spread in small range, usually several minutes,
133
+ * 2) and overflow each 49 days, if milliseconds are stored in 32 bits.
134
+ * The comparison takes into account that overflow.
135
+ */
136
+
137
+ /* node->key < temp->key */
138
+
139
+ p = ((ngx_rbtree_key_int_t) node->key - (ngx_rbtree_key_int_t) temp->key
140
+ < 0)
141
+ ? &temp->left : &temp->right;
142
+
143
+ if (*p == sentinel) {
144
+ break;
145
+ }
146
+
147
+ temp = *p;
148
+ }
149
+
150
+ *p = node;
151
+ node->parent = temp;
152
+ node->left = sentinel;
153
+ node->right = sentinel;
154
+ ngx_rbt_red(node);
155
+ }
156
+
157
+
158
+ void
159
+ ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree,
160
+ ngx_rbtree_node_t *node)
161
+ {
162
+ ngx_uint_t red;
163
+ ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w;
164
+
165
+ /* a binary tree delete */
166
+
167
+ root = (ngx_rbtree_node_t **) &tree->root;
168
+ sentinel = tree->sentinel;
169
+
170
+ if (node->left == sentinel) {
171
+ temp = node->right;
172
+ subst = node;
173
+
174
+ } else if (node->right == sentinel) {
175
+ temp = node->left;
176
+ subst = node;
177
+
178
+ } else {
179
+ subst = ngx_rbtree_min(node->right, sentinel);
180
+
181
+ if (subst->left != sentinel) {
182
+ temp = subst->left;
183
+ } else {
184
+ temp = subst->right;
185
+ }
186
+ }
187
+
188
+ if (subst == *root) {
189
+ *root = temp;
190
+ ngx_rbt_black(temp);
191
+
192
+ /* DEBUG stuff */
193
+ node->left = NULL;
194
+ node->right = NULL;
195
+ node->parent = NULL;
196
+ node->key = 0;
197
+
198
+ return;
199
+ }
200
+
201
+ red = ngx_rbt_is_red(subst);
202
+
203
+ if (subst == subst->parent->left) {
204
+ subst->parent->left = temp;
205
+
206
+ } else {
207
+ subst->parent->right = temp;
208
+ }
209
+
210
+ if (subst == node) {
211
+
212
+ temp->parent = subst->parent;
213
+
214
+ } else {
215
+
216
+ if (subst->parent == node) {
217
+ temp->parent = subst;
218
+
219
+ } else {
220
+ temp->parent = subst->parent;
221
+ }
222
+
223
+ subst->left = node->left;
224
+ subst->right = node->right;
225
+ subst->parent = node->parent;
226
+ ngx_rbt_copy_color(subst, node);
227
+
228
+ if (node == *root) {
229
+ *root = subst;
230
+
231
+ } else {
232
+ if (node == node->parent->left) {
233
+ node->parent->left = subst;
234
+ } else {
235
+ node->parent->right = subst;
236
+ }
237
+ }
238
+
239
+ if (subst->left != sentinel) {
240
+ subst->left->parent = subst;
241
+ }
242
+
243
+ if (subst->right != sentinel) {
244
+ subst->right->parent = subst;
245
+ }
246
+ }
247
+
248
+ /* DEBUG stuff */
249
+ node->left = NULL;
250
+ node->right = NULL;
251
+ node->parent = NULL;
252
+ node->key = 0;
253
+
254
+ if (red) {
255
+ return;
256
+ }
257
+
258
+ /* a delete fixup */
259
+
260
+ while (temp != *root && ngx_rbt_is_black(temp)) {
261
+
262
+ if (temp == temp->parent->left) {
263
+ w = temp->parent->right;
264
+
265
+ if (ngx_rbt_is_red(w)) {
266
+ ngx_rbt_black(w);
267
+ ngx_rbt_red(temp->parent);
268
+ ngx_rbtree_left_rotate(root, sentinel, temp->parent);
269
+ w = temp->parent->right;
270
+ }
271
+
272
+ if (ngx_rbt_is_black(w->left) && ngx_rbt_is_black(w->right)) {
273
+ ngx_rbt_red(w);
274
+ temp = temp->parent;
275
+
276
+ } else {
277
+ if (ngx_rbt_is_black(w->right)) {
278
+ ngx_rbt_black(w->left);
279
+ ngx_rbt_red(w);
280
+ ngx_rbtree_right_rotate(root, sentinel, w);
281
+ w = temp->parent->right;
282
+ }
283
+
284
+ ngx_rbt_copy_color(w, temp->parent);
285
+ ngx_rbt_black(temp->parent);
286
+ ngx_rbt_black(w->right);
287
+ ngx_rbtree_left_rotate(root, sentinel, temp->parent);
288
+ temp = *root;
289
+ }
290
+
291
+ } else {
292
+ w = temp->parent->left;
293
+
294
+ if (ngx_rbt_is_red(w)) {
295
+ ngx_rbt_black(w);
296
+ ngx_rbt_red(temp->parent);
297
+ ngx_rbtree_right_rotate(root, sentinel, temp->parent);
298
+ w = temp->parent->left;
299
+ }
300
+
301
+ if (ngx_rbt_is_black(w->left) && ngx_rbt_is_black(w->right)) {
302
+ ngx_rbt_red(w);
303
+ temp = temp->parent;
304
+
305
+ } else {
306
+ if (ngx_rbt_is_black(w->left)) {
307
+ ngx_rbt_black(w->right);
308
+ ngx_rbt_red(w);
309
+ ngx_rbtree_left_rotate(root, sentinel, w);
310
+ w = temp->parent->left;
311
+ }
312
+
313
+ ngx_rbt_copy_color(w, temp->parent);
314
+ ngx_rbt_black(temp->parent);
315
+ ngx_rbt_black(w->left);
316
+ ngx_rbtree_right_rotate(root, sentinel, temp->parent);
317
+ temp = *root;
318
+ }
319
+ }
320
+ }
321
+
322
+ ngx_rbt_black(temp);
323
+ }
324
+
325
+
326
+ static ngx_inline void
327
+ ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel,
328
+ ngx_rbtree_node_t *node)
329
+ {
330
+ ngx_rbtree_node_t *temp;
331
+
332
+ temp = node->right;
333
+ node->right = temp->left;
334
+
335
+ if (temp->left != sentinel) {
336
+ temp->left->parent = node;
337
+ }
338
+
339
+ temp->parent = node->parent;
340
+
341
+ if (node == *root) {
342
+ *root = temp;
343
+
344
+ } else if (node == node->parent->left) {
345
+ node->parent->left = temp;
346
+
347
+ } else {
348
+ node->parent->right = temp;
349
+ }
350
+
351
+ temp->left = node;
352
+ node->parent = temp;
353
+ }
354
+
355
+
356
+ static ngx_inline void
357
+ ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel,
358
+ ngx_rbtree_node_t *node)
359
+ {
360
+ ngx_rbtree_node_t *temp;
361
+
362
+ temp = node->left;
363
+ node->left = temp->right;
364
+
365
+ if (temp->right != sentinel) {
366
+ temp->right->parent = node;
367
+ }
368
+
369
+ temp->parent = node->parent;
370
+
371
+ if (node == *root) {
372
+ *root = temp;
373
+
374
+ } else if (node == node->parent->right) {
375
+ node->parent->right = temp;
376
+
377
+ } else {
378
+ node->parent->left = temp;
379
+ }
380
+
381
+ temp->right = node;
382
+ node->parent = temp;
383
+ }