summaryrefslogtreecommitdiffhomepage
path: root/src/core/ngx_rbtree.c (follow)
AgeCommit message (Collapse)AuthorFilesLines
2019-09-30Core: removed dead code in ngx_rbtree_delete().Vladimir Homutov1-6/+1
The result of ngx_rbtree_min() is always a node with the left child equal to sentinel, thus the check is unnecessary.
2017-03-07Core: introduced ngx_rbtree_next().Maxim Dounin1-0/+29
2017-03-07Removed casts not needed after 1f513d7f1b45.Ruslan Ermilov1-2/+2
2014-08-25Events: removed broken thread support from event timers.Valentin Bartenev1-4/+2
It's mostly dead code. And the idea of thread support for this task has been deprecated.
2012-04-06Fixed signed integer overflows in timer code (ticket #145).Maxim Dounin1-2/+1
Integer overflow is undefined behaviour in C and this indeed caused problems on Solaris/SPARC (at least in some cases). Fix is to subtract unsigned integers instead, and then cast result to a signed one, which is implementation-defined behaviour and used to work. Strictly speaking, we should compare (unsigned) result with the maximum value of the corresponding signed integer type instead, this will be defined behaviour. This will require much more changes though, and considered to be overkill for now.
2012-01-18Copyright updated.Maxim Konovalov1-0/+1
2007-12-21clean rbtree node for all removalsIgor Sysoev1-6/+6
2007-12-17style fix: remove trailing spacesIgor Sysoev1-1/+1
2007-12-17optimize rbtree initialization and insertIgor Sysoev1-35/+20
2007-01-12make global the rbtree color handling macrosIgor Sysoev1-6/+0
2006-11-20ngx_rbtree_insert_value()Igor Sysoev1-0/+33
2006-11-16rbtree insert procedureIgor Sysoev1-46/+45
2006-11-16change variable nameIgor Sysoev1-3/+3
2006-10-28undo the previous wrong commitIgor Sysoev1-42/+43
2006-10-28bad commitIgor Sysoev1-43/+42
2005-10-10nginx-0.3.1-RELEASE importrelease-0.3.1Igor Sysoev1-19/+36
*) Bugfix: the segmentation fault occurred when the signal queue overflowed if the "rtsig" method was used; the bug had appeared in 0.2.0. *) Change: correct handling of the "\\", "\"", "\'", and "\$" pairs in SSI.
2005-10-07nginx-0.3.0-RELEASE importrelease-0.3.0Igor Sysoev1-1/+6
*) Change: the 10-days live time limit of worker process was eliminated. The limit was introduced because of millisecond timers overflow.
2005-02-22nginx-0.1.21-RELEASE importrelease-0.1.21Igor Sysoev1-14/+14
*) Bugfix: the ngx_http_stub_status_module showed incorrect statistics if "rtsig" method was used or if several worker process ran on SMP. *) Bugfix: nginx could not be built by the icc compiler on Linux or if the zlib-1.2.x library was building from sources. *) Bugfix: nginx could not be built on NetBSD 2.0.
2004-11-20nginx-0.1.8-RELEASE importrelease-0.1.8Igor Sysoev1-12/+12
*) Bugfix: in the ngx_http_autoindex_module if the long file names were in the listing. *) Feature: the "^~" modifier in the location directive. *) Feature: the proxy_max_temp_file_size directive.
2004-09-29nginx-0.1.0-2004-09-29-20:00:49 import; remove years from copyrightIgor Sysoev1-1/+1
2004-09-28nginx-0.1.0-2004-09-28-12:34:51 import; set copyright and remove unused filesIgor Sysoev1-0/+5
2004-01-15nginx-0.0.1-2004-01-15-20:51:49 importIgor Sysoev1-2/+15
2003-12-19nginx-0.0.1-2003-12-19-15:45:27 importIgor Sysoev1-4/+4
2003-12-19nginx-0.0.1-2003-12-19-11:15:11 importIgor Sysoev1-31/+60
2003-12-05nginx-0.0.1-2003-12-05-20:07:27 importIgor Sysoev1-36/+43
2003-12-05nginx-0.0.1-2003-12-05-10:11:46 importIgor Sysoev1-6/+5
2003-12-04nginx-0.0.1-2003-12-04-17:53:00 importIgor Sysoev1-0/+296