aboutsummaryrefslogtreecommitdiffstats
path: root/app/nginx/src/core/ngx_queue.c
diff options
context:
space:
mode:
authorBen Magistro <koncept1@gmail.com>2022-04-17 09:45:02 -0400
committerBen Magistro <koncept1@gmail.com>2022-04-20 21:30:13 -0400
commitbf8c01bfcd015d43cfbcb893e48c6a83a95c91ec (patch)
treed4871f553a40aaed8cf98165f1e4f07584cfb95e /app/nginx/src/core/ngx_queue.c
parent862937c477a3d90798a5e4c4e84fc7c79aae52fe (diff)
Drop nginxdev-mitm-proxy
Nginx is not part of the core library being developed and needs to be moved to its own repository to allow it to be more easily maintained. Signed-off-by: Ben Magistro <koncept1@gmail.com> Change-Id: I5639e84ba0564ccd49ffcffa7ec9fcd57827bd6d
Diffstat (limited to 'app/nginx/src/core/ngx_queue.c')
-rw-r--r--app/nginx/src/core/ngx_queue.c80
1 files changed, 0 insertions, 80 deletions
diff --git a/app/nginx/src/core/ngx_queue.c b/app/nginx/src/core/ngx_queue.c
deleted file mode 100644
index 3cacaf3..0000000
--- a/app/nginx/src/core/ngx_queue.c
+++ /dev/null
@@ -1,80 +0,0 @@
-
-/*
- * Copyright (C) Igor Sysoev
- * Copyright (C) Nginx, Inc.
- */
-
-
-#include <ngx_config.h>
-#include <ngx_core.h>
-
-
-/*
- * find the middle queue element if the queue has odd number of elements
- * or the first element of the queue's second part otherwise
- */
-
-ngx_queue_t *
-ngx_queue_middle(ngx_queue_t *queue)
-{
- ngx_queue_t *middle, *next;
-
- middle = ngx_queue_head(queue);
-
- if (middle == ngx_queue_last(queue)) {
- return middle;
- }
-
- next = ngx_queue_head(queue);
-
- for ( ;; ) {
- middle = ngx_queue_next(middle);
-
- next = ngx_queue_next(next);
-
- if (next == ngx_queue_last(queue)) {
- return middle;
- }
-
- next = ngx_queue_next(next);
-
- if (next == ngx_queue_last(queue)) {
- return middle;
- }
- }
-}
-
-
-/* the stable insertion sort */
-
-void
-ngx_queue_sort(ngx_queue_t *queue,
- ngx_int_t (*cmp)(const ngx_queue_t *, const ngx_queue_t *))
-{
- ngx_queue_t *q, *prev, *next;
-
- q = ngx_queue_head(queue);
-
- if (q == ngx_queue_last(queue)) {
- return;
- }
-
- for (q = ngx_queue_next(q); q != ngx_queue_sentinel(queue); q = next) {
-
- prev = ngx_queue_prev(q);
- next = ngx_queue_next(q);
-
- ngx_queue_remove(q);
-
- do {
- if (cmp(prev, q) <= 0) {
- break;
- }
-
- prev = ngx_queue_prev(prev);
-
- } while (prev != ngx_queue_sentinel(queue));
-
- ngx_queue_insert_after(prev, q);
- }
-}