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 {
32     item->cycle = 0;
33     item->qnext = NULL;
34     item->queued = 0;
35 
36     memset(&item->aux_data, 0, sizeof(nghttp2_aux_data));
37 }
38 
nghttp2_outbound_item_free(nghttp2_outbound_item * item,nghttp2_mem * mem)39 void nghttp2_outbound_item_free(nghttp2_outbound_item *item, nghttp2_mem *mem)
40 {
41     nghttp2_frame *frame;
42 
43     if (item == NULL) {
44         return;
45     }
46 
47     frame = &item->frame;
48 
49     switch (frame->hd.type) {
50     case NGHTTP2_DATA:
51         nghttp2_frame_data_free(&frame->data);
52         break;
53     case NGHTTP2_HEADERS:
54         nghttp2_frame_headers_free(&frame->headers, mem);
55         break;
56     case NGHTTP2_PRIORITY:
57         nghttp2_frame_priority_free(&frame->priority);
58         break;
59     case NGHTTP2_RST_STREAM:
60         nghttp2_frame_rst_stream_free(&frame->rst_stream);
61         break;
62     case NGHTTP2_SETTINGS:
63         nghttp2_frame_settings_free(&frame->settings, mem);
64         break;
65     case NGHTTP2_PUSH_PROMISE:
66         nghttp2_frame_push_promise_free(&frame->push_promise, mem);
67         break;
68     case NGHTTP2_PING:
69         nghttp2_frame_ping_free(&frame->ping);
70         break;
71     case NGHTTP2_GOAWAY:
72         nghttp2_frame_goaway_free(&frame->goaway, mem);
73         break;
74     case NGHTTP2_WINDOW_UPDATE:
75         nghttp2_frame_window_update_free(&frame->window_update);
76         break;
77     default:
78         {
79             nghttp2_ext_aux_data *aux_data;
80 
81             aux_data = &item->aux_data.ext;
82 
83             if (aux_data->builtin == 0) {
84                 nghttp2_frame_extension_free(&frame->ext);
85                 break;
86             }
87 
88             switch (frame->hd.type) {
89             case NGHTTP2_ALTSVC:
90                 nghttp2_frame_altsvc_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 {
102     q->head = q->tail = NULL;
103     q->n = 0;
104 }
105 
nghttp2_outbound_queue_push(nghttp2_outbound_queue * q,nghttp2_outbound_item * item)106 void nghttp2_outbound_queue_push(nghttp2_outbound_queue *q,
107                                  nghttp2_outbound_item *item)
108 {
109     if (q->tail) {
110         q->tail = q->tail->qnext = item;
111     } else {
112         q->head = q->tail = item;
113     }
114     ++q->n;
115 }
116 
nghttp2_outbound_queue_pop(nghttp2_outbound_queue * q)117 void nghttp2_outbound_queue_pop(nghttp2_outbound_queue *q)
118 {
119     nghttp2_outbound_item *item;
120     if (!q->head) {
121         return;
122     }
123     item = q->head;
124     q->head = q->head->qnext;
125     item->qnext = NULL;
126     if (!q->head) {
127         q->tail = NULL;
128     }
129     --q->n;
130 }
131