| Age | Commit message (Collapse) | Author | Files | Lines | |
|---|---|---|---|---|---|
| 2023-10-18 | Core: changed ngx_queue_sort() to use merge sort. | Maxim Dounin | 1 | -0/+3 | |
| This improves nginx startup times significantly when using very large number of locations due to computational complexity of the sorting algorithm being used: insertion sort is O(n*n) on average, while merge sort is O(n*log(n)). In particular, in a test configuration with 20k locations total startup time is reduced from 8 seconds to 0.9 seconds. Prodded by Yusuke Nojima, https://mailman.nginx.org/pipermail/nginx-devel/2023-September/NUL3Y2FPPFSHMPTFTL65KXSXNTX3NQMK.html | |||||
| 2012-01-18 | Copyright updated. | Maxim Konovalov | 1 | -0/+1 | |
| 2008-05-24 | new ngx_queue functions | Igor Sysoev | 1 | -0/+43 | |
| 2007-12-21 | style fix | Igor Sysoev | 1 | -1/+1 | |
| 2007-12-03 | ngx_queue_init() | Igor Sysoev | 1 | -0/+5 | |
| 2007-11-23 | ngx_queue.h | Igor Sysoev | 1 | -0/+63 | |
 |
index : nginx.git | |
| nginx | a.clayton@nginx.com |
| summaryrefslogtreecommitdiffhomepage |