GRPC Core  0.10.0.0
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
stream_map.h
Go to the documentation of this file.
1 /*
2  *
3  * Copyright 2015, Google Inc.
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions are
8  * met:
9  *
10  * * Redistributions of source code must retain the above copyright
11  * notice, this list of conditions and the following disclaimer.
12  * * Redistributions in binary form must reproduce the above
13  * copyright notice, this list of conditions and the following disclaimer
14  * in the documentation and/or other materials provided with the
15  * distribution.
16  * * Neither the name of Google Inc. nor the names of its
17  * contributors may be used to endorse or promote products derived from
18  * this software without specific prior written permission.
19  *
20  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31  *
32  */
33 
34 #ifndef GRPC_INTERNAL_CORE_TRANSPORT_CHTTP2_STREAM_MAP_H
35 #define GRPC_INTERNAL_CORE_TRANSPORT_CHTTP2_STREAM_MAP_H
36 
38 
39 #include <stddef.h>
40 
41 /* Data structure to map a gpr_uint32 to a data object (represented by a void*)
42 
43  Represented as a sorted array of keys, and a corresponding array of values.
44  Lookups are performed with binary search.
45  Adds are restricted to strictly higher keys than previously seen (this is
46  guaranteed by http2). */
47 typedef struct {
49  void **values;
50  size_t count;
51  size_t free;
52  size_t capacity;
54 
56  size_t initial_capacity);
58 
59 /* Add a new key: given http2 semantics, new keys must always be greater than
60  existing keys - this is asserted */
62  void *value);
63 
64 /* Delete an existing key - returns the previous value of the key if it existed,
65  or NULL otherwise */
67  gpr_uint32 key);
68 
69 /* Move all elements of src into dst */
72 
73 /* Return an existing key, or NULL if it does not exist */
75 
76 /* How many (populated) entries are in the stream map? */
78 
79 /* Callback on each stream */
81  void (*f)(void *user_data, gpr_uint32 key,
82  void *value),
83  void *user_data);
84 
85 #endif /* GRPC_INTERNAL_CORE_TRANSPORT_CHTTP2_STREAM_MAP_H */
const char * value
Definition: hpack_table.c:44
Definition: stream_map.h:47
void grpc_chttp2_stream_map_move_into(grpc_chttp2_stream_map *src, grpc_chttp2_stream_map *dst)
Definition: stream_map.c:99
uint32_t gpr_uint32
Definition: port_platform.h:309
size_t count
Definition: stream_map.h:50
void grpc_chttp2_stream_map_init(grpc_chttp2_stream_map *map, size_t initial_capacity)
Definition: stream_map.c:42
void * grpc_chttp2_stream_map_find(grpc_chttp2_stream_map *map, gpr_uint32 key)
Definition: stream_map.c:178
void * grpc_chttp2_stream_map_delete(grpc_chttp2_stream_map *map, gpr_uint32 key)
Definition: stream_map.c:161
void grpc_chttp2_stream_map_add(grpc_chttp2_stream_map *map, gpr_uint32 key, void *value)
Definition: stream_map.c:71
void grpc_chttp2_stream_map_destroy(grpc_chttp2_stream_map *map)
Definition: stream_map.c:52
size_t free
Definition: stream_map.h:51
void ** values
Definition: stream_map.h:49
void grpc_chttp2_stream_map_for_each(grpc_chttp2_stream_map *map, void(*f)(void *user_data, gpr_uint32 key, void *value), void *user_data)
Definition: stream_map.c:187
gpr_uint32 * keys
Definition: stream_map.h:48
const char * key
Definition: hpack_table.c:43
size_t capacity
Definition: stream_map.h:52
size_t grpc_chttp2_stream_map_size(grpc_chttp2_stream_map *map)
Definition: stream_map.c:183