nginxtra 1.0.15.0
Sign up to get free protection for your applications and to get access to all the features.
- data/VERSION +1 -0
- data/bin/nginxtra +5 -0
- data/lib/nginxtra.rb +12 -0
- data/lib/nginxtra/action.rb +36 -0
- data/lib/nginxtra/actions/compile.rb +60 -0
- data/lib/nginxtra/actions/install.rb +99 -0
- data/lib/nginxtra/actions/reload.rb +14 -0
- data/lib/nginxtra/actions/restart.rb +15 -0
- data/lib/nginxtra/actions/start.rb +53 -0
- data/lib/nginxtra/actions/status.rb +31 -0
- data/lib/nginxtra/actions/stop.rb +14 -0
- data/lib/nginxtra/cli.rb +77 -0
- data/lib/nginxtra/config.rb +339 -0
- data/lib/nginxtra/error.rb +13 -0
- data/lib/nginxtra/status.rb +57 -0
- data/src/nginx/CHANGES +5630 -0
- data/src/nginx/CHANGES.ru +5716 -0
- data/src/nginx/LICENSE +25 -0
- data/src/nginx/README +3 -0
- data/src/nginx/auto/cc/acc +15 -0
- data/src/nginx/auto/cc/bcc +72 -0
- data/src/nginx/auto/cc/ccc +46 -0
- data/src/nginx/auto/cc/conf +189 -0
- data/src/nginx/auto/cc/gcc +183 -0
- data/src/nginx/auto/cc/icc +121 -0
- data/src/nginx/auto/cc/msvc +138 -0
- data/src/nginx/auto/cc/name +101 -0
- data/src/nginx/auto/cc/owc +104 -0
- data/src/nginx/auto/cc/sunc +158 -0
- data/src/nginx/auto/define +12 -0
- data/src/nginx/auto/endianess +45 -0
- data/src/nginx/auto/feature +123 -0
- data/src/nginx/auto/have +12 -0
- data/src/nginx/auto/have_headers +12 -0
- data/src/nginx/auto/headers +13 -0
- data/src/nginx/auto/include +61 -0
- data/src/nginx/auto/init +51 -0
- data/src/nginx/auto/install +184 -0
- data/src/nginx/auto/lib/conf +83 -0
- data/src/nginx/auto/lib/geoip/conf +79 -0
- data/src/nginx/auto/lib/google-perftools/conf +45 -0
- data/src/nginx/auto/lib/libatomic/conf +43 -0
- data/src/nginx/auto/lib/libatomic/make +14 -0
- data/src/nginx/auto/lib/libgd/conf +83 -0
- data/src/nginx/auto/lib/libxslt/conf +156 -0
- data/src/nginx/auto/lib/make +32 -0
- data/src/nginx/auto/lib/md5/conf +103 -0
- data/src/nginx/auto/lib/md5/make +96 -0
- data/src/nginx/auto/lib/md5/makefile.bcc +22 -0
- data/src/nginx/auto/lib/md5/makefile.msvc +22 -0
- data/src/nginx/auto/lib/md5/makefile.owc +11 -0
- data/src/nginx/auto/lib/openssl/conf +74 -0
- data/src/nginx/auto/lib/openssl/make +67 -0
- data/src/nginx/auto/lib/openssl/makefile.bcc +18 -0
- data/src/nginx/auto/lib/openssl/makefile.msvc +14 -0
- data/src/nginx/auto/lib/pcre/conf +180 -0
- data/src/nginx/auto/lib/pcre/make +64 -0
- data/src/nginx/auto/lib/pcre/makefile.bcc +26 -0
- data/src/nginx/auto/lib/pcre/makefile.msvc +22 -0
- data/src/nginx/auto/lib/pcre/makefile.owc +24 -0
- data/src/nginx/auto/lib/perl/conf +60 -0
- data/src/nginx/auto/lib/perl/make +36 -0
- data/src/nginx/auto/lib/sha1/conf +79 -0
- data/src/nginx/auto/lib/sha1/make +96 -0
- data/src/nginx/auto/lib/sha1/makefile.bcc +22 -0
- data/src/nginx/auto/lib/sha1/makefile.msvc +22 -0
- data/src/nginx/auto/lib/sha1/makefile.owc +11 -0
- data/src/nginx/auto/lib/test +40 -0
- data/src/nginx/auto/lib/zlib/conf +76 -0
- data/src/nginx/auto/lib/zlib/make +114 -0
- data/src/nginx/auto/lib/zlib/makefile.bcc +15 -0
- data/src/nginx/auto/lib/zlib/makefile.msvc +14 -0
- data/src/nginx/auto/lib/zlib/makefile.owc +14 -0
- data/src/nginx/auto/lib/zlib/patch.zlib.h +10 -0
- data/src/nginx/auto/make +417 -0
- data/src/nginx/auto/modules +479 -0
- data/src/nginx/auto/nohave +12 -0
- data/src/nginx/auto/options +490 -0
- data/src/nginx/auto/os/conf +105 -0
- data/src/nginx/auto/os/darwin +116 -0
- data/src/nginx/auto/os/freebsd +136 -0
- data/src/nginx/auto/os/linux +152 -0
- data/src/nginx/auto/os/solaris +60 -0
- data/src/nginx/auto/os/win32 +29 -0
- data/src/nginx/auto/sources +518 -0
- data/src/nginx/auto/stubs +8 -0
- data/src/nginx/auto/summary +114 -0
- data/src/nginx/auto/types/sizeof +83 -0
- data/src/nginx/auto/types/typedef +77 -0
- data/src/nginx/auto/types/uintptr_t +42 -0
- data/src/nginx/auto/types/value +12 -0
- data/src/nginx/auto/unix +719 -0
- data/src/nginx/conf/fastcgi.conf +24 -0
- data/src/nginx/conf/fastcgi_params +23 -0
- data/src/nginx/conf/koi-utf +109 -0
- data/src/nginx/conf/koi-win +103 -0
- data/src/nginx/conf/mime.types +80 -0
- data/src/nginx/conf/nginx.conf +118 -0
- data/src/nginx/conf/scgi_params +15 -0
- data/src/nginx/conf/uwsgi_params +15 -0
- data/src/nginx/conf/win-utf +126 -0
- data/src/nginx/configure +108 -0
- data/src/nginx/contrib/README +15 -0
- data/src/nginx/contrib/geo2nginx.pl +58 -0
- data/src/nginx/contrib/unicode2nginx/koi-utf +131 -0
- data/src/nginx/contrib/unicode2nginx/unicode-to-nginx.pl +45 -0
- data/src/nginx/contrib/unicode2nginx/win-utf +130 -0
- data/src/nginx/html/50x.html +18 -0
- data/src/nginx/html/index.html +8 -0
- data/src/nginx/man/nginx.8 +202 -0
- data/src/nginx/src/core/nginx.c +1333 -0
- data/src/nginx/src/core/nginx.h +20 -0
- data/src/nginx/src/core/ngx_array.c +147 -0
- data/src/nginx/src/core/ngx_array.h +53 -0
- data/src/nginx/src/core/ngx_buf.c +218 -0
- data/src/nginx/src/core/ngx_buf.h +162 -0
- data/src/nginx/src/core/ngx_conf_file.c +1506 -0
- data/src/nginx/src/core/ngx_conf_file.h +348 -0
- data/src/nginx/src/core/ngx_config.h +134 -0
- data/src/nginx/src/core/ngx_connection.c +1074 -0
- data/src/nginx/src/core/ngx_connection.h +195 -0
- data/src/nginx/src/core/ngx_core.h +95 -0
- data/src/nginx/src/core/ngx_cpuinfo.c +139 -0
- data/src/nginx/src/core/ngx_crc.h +39 -0
- data/src/nginx/src/core/ngx_crc32.c +129 -0
- data/src/nginx/src/core/ngx_crc32.h +79 -0
- data/src/nginx/src/core/ngx_crypt.c +238 -0
- data/src/nginx/src/core/ngx_crypt.h +20 -0
- data/src/nginx/src/core/ngx_cycle.c +1379 -0
- data/src/nginx/src/core/ngx_cycle.h +142 -0
- data/src/nginx/src/core/ngx_file.c +993 -0
- data/src/nginx/src/core/ngx_file.h +151 -0
- data/src/nginx/src/core/ngx_hash.c +976 -0
- data/src/nginx/src/core/ngx_hash.h +122 -0
- data/src/nginx/src/core/ngx_inet.c +1008 -0
- data/src/nginx/src/core/ngx_inet.h +120 -0
- data/src/nginx/src/core/ngx_list.c +71 -0
- data/src/nginx/src/core/ngx_list.h +83 -0
- data/src/nginx/src/core/ngx_log.c +459 -0
- data/src/nginx/src/core/ngx_log.h +250 -0
- data/src/nginx/src/core/ngx_md5.c +289 -0
- data/src/nginx/src/core/ngx_md5.h +60 -0
- data/src/nginx/src/core/ngx_murmurhash.c +50 -0
- data/src/nginx/src/core/ngx_murmurhash.h +19 -0
- data/src/nginx/src/core/ngx_open_file_cache.c +882 -0
- data/src/nginx/src/core/ngx_open_file_cache.h +119 -0
- data/src/nginx/src/core/ngx_output_chain.c +673 -0
- data/src/nginx/src/core/ngx_palloc.c +433 -0
- data/src/nginx/src/core/ngx_palloc.h +95 -0
- data/src/nginx/src/core/ngx_parse.c +249 -0
- data/src/nginx/src/core/ngx_parse.h +24 -0
- data/src/nginx/src/core/ngx_queue.c +80 -0
- data/src/nginx/src/core/ngx_queue.h +112 -0
- data/src/nginx/src/core/ngx_radix_tree.c +291 -0
- data/src/nginx/src/core/ngx_radix_tree.h +46 -0
- data/src/nginx/src/core/ngx_rbtree.c +383 -0
- data/src/nginx/src/core/ngx_rbtree.h +84 -0
- data/src/nginx/src/core/ngx_regex.c +206 -0
- data/src/nginx/src/core/ngx_regex.h +56 -0
- data/src/nginx/src/core/ngx_resolver.c +2201 -0
- data/src/nginx/src/core/ngx_resolver.h +149 -0
- data/src/nginx/src/core/ngx_sha1.h +31 -0
- data/src/nginx/src/core/ngx_shmtx.c +284 -0
- data/src/nginx/src/core/ngx_shmtx.h +38 -0
- data/src/nginx/src/core/ngx_slab.c +701 -0
- data/src/nginx/src/core/ngx_slab.h +54 -0
- data/src/nginx/src/core/ngx_spinlock.c +53 -0
- data/src/nginx/src/core/ngx_string.c +1837 -0
- data/src/nginx/src/core/ngx_string.h +231 -0
- data/src/nginx/src/core/ngx_times.c +407 -0
- data/src/nginx/src/core/ngx_times.h +51 -0
- data/src/nginx/src/event/modules/ngx_aio_module.c +171 -0
- data/src/nginx/src/event/modules/ngx_devpoll_module.c +569 -0
- data/src/nginx/src/event/modules/ngx_epoll_module.c +833 -0
- data/src/nginx/src/event/modules/ngx_eventport_module.c +602 -0
- data/src/nginx/src/event/modules/ngx_kqueue_module.c +785 -0
- data/src/nginx/src/event/modules/ngx_poll_module.c +443 -0
- data/src/nginx/src/event/modules/ngx_rtsig_module.c +735 -0
- data/src/nginx/src/event/modules/ngx_select_module.c +435 -0
- data/src/nginx/src/event/modules/ngx_win32_select_module.c +400 -0
- data/src/nginx/src/event/ngx_event.c +1275 -0
- data/src/nginx/src/event/ngx_event.h +573 -0
- data/src/nginx/src/event/ngx_event_accept.c +428 -0
- data/src/nginx/src/event/ngx_event_busy_lock.c +286 -0
- data/src/nginx/src/event/ngx_event_busy_lock.h +65 -0
- data/src/nginx/src/event/ngx_event_connect.c +258 -0
- data/src/nginx/src/event/ngx_event_connect.h +76 -0
- data/src/nginx/src/event/ngx_event_mutex.c +70 -0
- data/src/nginx/src/event/ngx_event_openssl.c +2382 -0
- data/src/nginx/src/event/ngx_event_openssl.h +162 -0
- data/src/nginx/src/event/ngx_event_pipe.c +996 -0
- data/src/nginx/src/event/ngx_event_pipe.h +95 -0
- data/src/nginx/src/event/ngx_event_posted.c +173 -0
- data/src/nginx/src/event/ngx_event_posted.h +75 -0
- data/src/nginx/src/event/ngx_event_timer.c +159 -0
- data/src/nginx/src/event/ngx_event_timer.h +102 -0
- data/src/nginx/src/http/modules/ngx_http_access_module.c +384 -0
- data/src/nginx/src/http/modules/ngx_http_addition_filter_module.c +250 -0
- data/src/nginx/src/http/modules/ngx_http_auth_basic_module.c +478 -0
- data/src/nginx/src/http/modules/ngx_http_autoindex_module.c +701 -0
- data/src/nginx/src/http/modules/ngx_http_browser_module.c +713 -0
- data/src/nginx/src/http/modules/ngx_http_charset_filter_module.c +1681 -0
- data/src/nginx/src/http/modules/ngx_http_chunked_filter_module.c +242 -0
- data/src/nginx/src/http/modules/ngx_http_dav_module.c +1141 -0
- data/src/nginx/src/http/modules/ngx_http_degradation_module.c +243 -0
- data/src/nginx/src/http/modules/ngx_http_empty_gif_module.c +140 -0
- data/src/nginx/src/http/modules/ngx_http_fastcgi_module.c +2916 -0
- data/src/nginx/src/http/modules/ngx_http_flv_module.c +254 -0
- data/src/nginx/src/http/modules/ngx_http_geo_module.c +1441 -0
- data/src/nginx/src/http/modules/ngx_http_geoip_module.c +671 -0
- data/src/nginx/src/http/modules/ngx_http_gzip_filter_module.c +1206 -0
- data/src/nginx/src/http/modules/ngx_http_gzip_static_module.c +299 -0
- data/src/nginx/src/http/modules/ngx_http_headers_filter_module.c +616 -0
- data/src/nginx/src/http/modules/ngx_http_image_filter_module.c +1489 -0
- data/src/nginx/src/http/modules/ngx_http_index_module.c +516 -0
- data/src/nginx/src/http/modules/ngx_http_limit_req_module.c +809 -0
- data/src/nginx/src/http/modules/ngx_http_limit_zone_module.c +553 -0
- data/src/nginx/src/http/modules/ngx_http_log_module.c +1357 -0
- data/src/nginx/src/http/modules/ngx_http_map_module.c +575 -0
- data/src/nginx/src/http/modules/ngx_http_memcached_module.c +624 -0
- data/src/nginx/src/http/modules/ngx_http_mp4_module.c +3000 -0
- data/src/nginx/src/http/modules/ngx_http_not_modified_filter_module.c +143 -0
- data/src/nginx/src/http/modules/ngx_http_proxy_module.c +2831 -0
- data/src/nginx/src/http/modules/ngx_http_random_index_module.c +317 -0
- data/src/nginx/src/http/modules/ngx_http_range_filter_module.c +855 -0
- data/src/nginx/src/http/modules/ngx_http_realip_module.c +476 -0
- data/src/nginx/src/http/modules/ngx_http_referer_module.c +613 -0
- data/src/nginx/src/http/modules/ngx_http_rewrite_module.c +1019 -0
- data/src/nginx/src/http/modules/ngx_http_scgi_module.c +1714 -0
- data/src/nginx/src/http/modules/ngx_http_secure_link_module.c +355 -0
- data/src/nginx/src/http/modules/ngx_http_split_clients_module.c +242 -0
- data/src/nginx/src/http/modules/ngx_http_ssi_filter_module.c +2913 -0
- data/src/nginx/src/http/modules/ngx_http_ssi_filter_module.h +114 -0
- data/src/nginx/src/http/modules/ngx_http_ssl_module.c +652 -0
- data/src/nginx/src/http/modules/ngx_http_ssl_module.h +52 -0
- data/src/nginx/src/http/modules/ngx_http_static_module.c +278 -0
- data/src/nginx/src/http/modules/ngx_http_stub_status_module.c +144 -0
- data/src/nginx/src/http/modules/ngx_http_sub_filter_module.c +716 -0
- data/src/nginx/src/http/modules/ngx_http_upstream_ip_hash_module.c +237 -0
- data/src/nginx/src/http/modules/ngx_http_userid_filter_module.c +846 -0
- data/src/nginx/src/http/modules/ngx_http_uwsgi_module.c +1774 -0
- data/src/nginx/src/http/modules/ngx_http_xslt_filter_module.c +984 -0
- data/src/nginx/src/http/modules/perl/Makefile.PL +42 -0
- data/src/nginx/src/http/modules/perl/nginx.pm +137 -0
- data/src/nginx/src/http/modules/perl/nginx.xs +986 -0
- data/src/nginx/src/http/modules/perl/ngx_http_perl_module.c +1076 -0
- data/src/nginx/src/http/modules/perl/ngx_http_perl_module.h +67 -0
- data/src/nginx/src/http/modules/perl/typemap +3 -0
- data/src/nginx/src/http/ngx_http.c +2073 -0
- data/src/nginx/src/http/ngx_http.h +160 -0
- data/src/nginx/src/http/ngx_http_busy_lock.c +307 -0
- data/src/nginx/src/http/ngx_http_busy_lock.h +54 -0
- data/src/nginx/src/http/ngx_http_cache.h +148 -0
- data/src/nginx/src/http/ngx_http_config.h +75 -0
- data/src/nginx/src/http/ngx_http_copy_filter_module.c +300 -0
- data/src/nginx/src/http/ngx_http_core_module.c +4736 -0
- data/src/nginx/src/http/ngx_http_core_module.h +541 -0
- data/src/nginx/src/http/ngx_http_file_cache.c +1715 -0
- data/src/nginx/src/http/ngx_http_header_filter_module.c +623 -0
- data/src/nginx/src/http/ngx_http_parse.c +1734 -0
- data/src/nginx/src/http/ngx_http_parse_time.c +276 -0
- data/src/nginx/src/http/ngx_http_postpone_filter_module.c +178 -0
- data/src/nginx/src/http/ngx_http_request.c +3181 -0
- data/src/nginx/src/http/ngx_http_request.h +573 -0
- data/src/nginx/src/http/ngx_http_request_body.c +644 -0
- data/src/nginx/src/http/ngx_http_script.c +1752 -0
- data/src/nginx/src/http/ngx_http_script.h +257 -0
- data/src/nginx/src/http/ngx_http_special_response.c +789 -0
- data/src/nginx/src/http/ngx_http_upstream.c +4555 -0
- data/src/nginx/src/http/ngx_http_upstream.h +350 -0
- data/src/nginx/src/http/ngx_http_upstream_round_robin.c +791 -0
- data/src/nginx/src/http/ngx_http_upstream_round_robin.h +85 -0
- data/src/nginx/src/http/ngx_http_variables.c +2053 -0
- data/src/nginx/src/http/ngx_http_variables.h +115 -0
- data/src/nginx/src/http/ngx_http_write_filter_module.c +315 -0
- data/src/nginx/src/mail/ngx_mail.c +542 -0
- data/src/nginx/src/mail/ngx_mail.h +407 -0
- data/src/nginx/src/mail/ngx_mail_auth_http_module.c +1452 -0
- data/src/nginx/src/mail/ngx_mail_core_module.c +553 -0
- data/src/nginx/src/mail/ngx_mail_handler.c +773 -0
- data/src/nginx/src/mail/ngx_mail_imap_handler.c +457 -0
- data/src/nginx/src/mail/ngx_mail_imap_module.c +253 -0
- data/src/nginx/src/mail/ngx_mail_imap_module.h +39 -0
- data/src/nginx/src/mail/ngx_mail_parse.c +885 -0
- data/src/nginx/src/mail/ngx_mail_pop3_handler.c +500 -0
- data/src/nginx/src/mail/ngx_mail_pop3_module.c +264 -0
- data/src/nginx/src/mail/ngx_mail_pop3_module.h +38 -0
- data/src/nginx/src/mail/ngx_mail_proxy_module.c +1089 -0
- data/src/nginx/src/mail/ngx_mail_smtp_handler.c +872 -0
- data/src/nginx/src/mail/ngx_mail_smtp_module.c +308 -0
- data/src/nginx/src/mail/ngx_mail_smtp_module.h +45 -0
- data/src/nginx/src/mail/ngx_mail_ssl_module.c +491 -0
- data/src/nginx/src/mail/ngx_mail_ssl_module.h +52 -0
- data/src/nginx/src/misc/ngx_cpp_test_module.cpp +27 -0
- data/src/nginx/src/misc/ngx_google_perftools_module.c +126 -0
- data/src/nginx/src/os/unix/ngx_aio_read.c +109 -0
- data/src/nginx/src/os/unix/ngx_aio_read_chain.c +78 -0
- data/src/nginx/src/os/unix/ngx_aio_write.c +109 -0
- data/src/nginx/src/os/unix/ngx_aio_write_chain.c +100 -0
- data/src/nginx/src/os/unix/ngx_alloc.c +90 -0
- data/src/nginx/src/os/unix/ngx_alloc.h +45 -0
- data/src/nginx/src/os/unix/ngx_atomic.h +311 -0
- data/src/nginx/src/os/unix/ngx_channel.c +258 -0
- data/src/nginx/src/os/unix/ngx_channel.h +34 -0
- data/src/nginx/src/os/unix/ngx_daemon.c +69 -0
- data/src/nginx/src/os/unix/ngx_darwin.h +20 -0
- data/src/nginx/src/os/unix/ngx_darwin_config.h +96 -0
- data/src/nginx/src/os/unix/ngx_darwin_init.c +166 -0
- data/src/nginx/src/os/unix/ngx_darwin_sendfile_chain.c +366 -0
- data/src/nginx/src/os/unix/ngx_errno.c +87 -0
- data/src/nginx/src/os/unix/ngx_errno.h +68 -0
- data/src/nginx/src/os/unix/ngx_file_aio_read.c +208 -0
- data/src/nginx/src/os/unix/ngx_files.c +566 -0
- data/src/nginx/src/os/unix/ngx_files.h +343 -0
- data/src/nginx/src/os/unix/ngx_freebsd.h +24 -0
- data/src/nginx/src/os/unix/ngx_freebsd_config.h +119 -0
- data/src/nginx/src/os/unix/ngx_freebsd_init.c +259 -0
- data/src/nginx/src/os/unix/ngx_freebsd_rfork_thread.c +756 -0
- data/src/nginx/src/os/unix/ngx_freebsd_rfork_thread.h +122 -0
- data/src/nginx/src/os/unix/ngx_freebsd_sendfile_chain.c +436 -0
- data/src/nginx/src/os/unix/ngx_gcc_atomic_amd64.h +82 -0
- data/src/nginx/src/os/unix/ngx_gcc_atomic_ppc.h +155 -0
- data/src/nginx/src/os/unix/ngx_gcc_atomic_sparc64.h +82 -0
- data/src/nginx/src/os/unix/ngx_gcc_atomic_x86.h +127 -0
- data/src/nginx/src/os/unix/ngx_linux.h +18 -0
- data/src/nginx/src/os/unix/ngx_linux_aio_read.c +137 -0
- data/src/nginx/src/os/unix/ngx_linux_config.h +117 -0
- data/src/nginx/src/os/unix/ngx_linux_init.c +91 -0
- data/src/nginx/src/os/unix/ngx_linux_sendfile_chain.c +378 -0
- data/src/nginx/src/os/unix/ngx_os.h +84 -0
- data/src/nginx/src/os/unix/ngx_posix_config.h +153 -0
- data/src/nginx/src/os/unix/ngx_posix_init.c +124 -0
- data/src/nginx/src/os/unix/ngx_process.c +590 -0
- data/src/nginx/src/os/unix/ngx_process.h +87 -0
- data/src/nginx/src/os/unix/ngx_process_cycle.c +1390 -0
- data/src/nginx/src/os/unix/ngx_process_cycle.h +61 -0
- data/src/nginx/src/os/unix/ngx_pthread_thread.c +278 -0
- data/src/nginx/src/os/unix/ngx_readv_chain.c +258 -0
- data/src/nginx/src/os/unix/ngx_recv.c +180 -0
- data/src/nginx/src/os/unix/ngx_send.c +73 -0
- data/src/nginx/src/os/unix/ngx_setproctitle.c +135 -0
- data/src/nginx/src/os/unix/ngx_setproctitle.h +52 -0
- data/src/nginx/src/os/unix/ngx_shmem.c +126 -0
- data/src/nginx/src/os/unix/ngx_shmem.h +29 -0
- data/src/nginx/src/os/unix/ngx_socket.c +116 -0
- data/src/nginx/src/os/unix/ngx_socket.h +64 -0
- data/src/nginx/src/os/unix/ngx_solaris.h +16 -0
- data/src/nginx/src/os/unix/ngx_solaris_config.h +107 -0
- data/src/nginx/src/os/unix/ngx_solaris_init.c +75 -0
- data/src/nginx/src/os/unix/ngx_solaris_sendfilev_chain.c +251 -0
- data/src/nginx/src/os/unix/ngx_sunpro_amd64.il +43 -0
- data/src/nginx/src/os/unix/ngx_sunpro_atomic_sparc64.h +61 -0
- data/src/nginx/src/os/unix/ngx_sunpro_sparc64.il +36 -0
- data/src/nginx/src/os/unix/ngx_sunpro_x86.il +44 -0
- data/src/nginx/src/os/unix/ngx_thread.h +128 -0
- data/src/nginx/src/os/unix/ngx_time.c +104 -0
- data/src/nginx/src/os/unix/ngx_time.h +66 -0
- data/src/nginx/src/os/unix/ngx_udp_recv.c +115 -0
- data/src/nginx/src/os/unix/ngx_user.c +109 -0
- data/src/nginx/src/os/unix/ngx_user.h +24 -0
- data/src/nginx/src/os/unix/ngx_writev_chain.c +181 -0
- data/src/nginx/src/os/unix/rfork_thread.S +73 -0
- 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
|
+
}
|