1 /*
2  * nghttp2 - HTTP/2 C Library
3  *
4  * Copyright (c) 2012 Tatsuhiro Tsujikawa
5  *
6  * Permission is hereby granted, free of charge, to any person obtaining
7  * a copy of this software and associated documentation files (the
8  * "Software"), to deal in the Software without restriction, including
9  * without limitation the rights to use, copy, modify, merge, publish,
10  * distribute, sublicense, and/or sell copies of the Software, and to
11  * permit persons to whom the Software is furnished to do so, subject to
12  * the following conditions:
13  *
14  * The above copyright notice and this permission notice shall be
15  * included in all copies or substantial portions of the Software.
16  *
17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
18  * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
19  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
20  * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
21  * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
22  * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
23  * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
24  */
25 #include "nghttp2_outbound_item.h"
26 
27 #include <assert.h>
28 #include <string.h>
29 
nghttp2_outbound_item_init(nghttp2_outbound_item * item)30 void nghttp2_outbound_item_init(nghttp2_outbound_item *item) {
31   item->cycle = 0;
32   item->qnext = NULL;
33   item->queued = 0;
34 
35   memset(&item->aux_data, 0, sizeof(nghttp2_aux_data));
36 }
37 
nghttp2_outbound_item_free(nghttp2_outbound_item * item,nghttp2_mem * mem)38 void nghttp2_outbound_item_free(nghttp2_outbound_item *item, nghttp2_mem *mem) {
39   nghttp2_frame *frame;
40 
41   if (item == NULL) {
42     return;
43   }
44 
45   frame = &item->frame;
46 
47   switch (frame->hd.type) {
48   case NGHTTP2_DATA:
49     nghttp2_frame_data_free(&frame->data);
50     break;
51   case NGHTTP2_HEADERS:
52     nghttp2_frame_headers_free(&frame->headers, mem);
53     break;
54   case NGHTTP2_PRIORITY:
55     nghttp2_frame_priority_free(&frame->priority);
56     break;
57   case NGHTTP2_RST_STREAM:
58     nghttp2_frame_rst_stream_free(&frame->rst_stream);
59     break;
60   case NGHTTP2_SETTINGS:
61     nghttp2_frame_settings_free(&frame->settings, mem);
62     break;
63   case NGHTTP2_PUSH_PROMISE:
64     nghttp2_frame_push_promise_free(&frame->push_promise, mem);
65     break;
66   case NGHTTP2_PING:
67     nghttp2_frame_ping_free(&frame->ping);
68     break;
69   case NGHTTP2_GOAWAY:
70     nghttp2_frame_goaway_free(&frame->goaway, mem);
71     break;
72   case NGHTTP2_WINDOW_UPDATE:
73     nghttp2_frame_window_update_free(&frame->window_update);
74     break;
75   default: {
76     nghttp2_ext_aux_data *aux_data;
77 
78     aux_data = &item->aux_data.ext;
79 
80     if (aux_data->builtin == 0) {
81       nghttp2_frame_extension_free(&frame->ext);
82       break;
83     }
84 
85     switch (frame->hd.type) {
86     case NGHTTP2_ALTSVC:
87       nghttp2_frame_altsvc_free(&frame->ext, mem);
88       break;
89     case NGHTTP2_ORIGIN:
90       nghttp2_frame_origin_free(&frame->ext, mem);
91       break;
92     default:
93       assert(0);
94       break;
95     }
96   }
97   }
98 }
99 
nghttp2_outbound_queue_init(nghttp2_outbound_queue * q)100 void nghttp2_outbound_queue_init(nghttp2_outbound_queue *q) {
101   q->head = q->tail = NULL;
102   q->n = 0;
103 }
104 
nghttp2_outbound_queue_push(nghttp2_outbound_queue * q,nghttp2_outbound_item * item)105 void nghttp2_outbound_queue_push(nghttp2_outbound_queue *q,
106                                  nghttp2_outbound_item *item) {
107   if (q->tail) {
108     q->tail = q->tail->qnext = item;
109   } else {
110     q->head = q->tail = item;
111   }
112   ++q->n;
113 }
114 
nghttp2_outbound_queue_pop(nghttp2_outbound_queue * q)115 void nghttp2_outbound_queue_pop(nghttp2_outbound_queue *q) {
116   nghttp2_outbound_item *item;
117   if (!q->head) {
118     return;
119   }
120   item = q->head;
121   q->head = q->head->qnext;
122   item->qnext = NULL;
123   if (!q->head) {
124     q->tail = NULL;
125   }
126   --q->n;
127 }
128