GRPC Core 0.10.0.0

- Main Page
- Data Structures
- Files

- File List
- Globals

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
37 #include <grpc/support/port_platform.h>
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 {
48 gpr_uint32 *keys;
49 void **values;
50 size_t count;
51 size_t free;
52 size_t capacity;
53 } grpc_chttp2_stream_map;
54
55 void grpc_chttp2_stream_map_init(grpc_chttp2_stream_map *map,
56 size_t initial_capacity);
57 void grpc_chttp2_stream_map_destroy(grpc_chttp2_stream_map *map);
58
59 /* Add a new key: given http2 semantics, new keys must always be greater than
60 existing keys - this is asserted */
61 void grpc_chttp2_stream_map_add(grpc_chttp2_stream_map *map, gpr_uint32 key,
62 void *value);
63
64 /* Delete an existing key - returns the previous value of the key if it existed,
65 or NULL otherwise */
66 void *grpc_chttp2_stream_map_delete(grpc_chttp2_stream_map *map,
67 gpr_uint32 key);
68
69 /* Move all elements of src into dst */
70 void grpc_chttp2_stream_map_move_into(grpc_chttp2_stream_map *src,
71 grpc_chttp2_stream_map *dst);
72
73 /* Return an existing key, or NULL if it does not exist */
74 void *grpc_chttp2_stream_map_find(grpc_chttp2_stream_map *map, gpr_uint32 key);
75
76 /* How many (populated) entries are in the stream map? */
77 size_t grpc_chttp2_stream_map_size(grpc_chttp2_stream_map *map);
78
79 /* Callback on each stream */
80 void grpc_chttp2_stream_map_for_each(grpc_chttp2_stream_map *map,
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 */
value
const char * value
Definition: hpack_table.c:44
port_platform.h
grpc_chttp2_stream_map
Definition: stream_map.h:47
grpc_chttp2_stream_map_move_into
void grpc_chttp2_stream_map_move_into(grpc_chttp2_stream_map *src, grpc_chttp2_stream_map *dst)
Definition: stream_map.c:99
gpr_uint32
uint32_t gpr_uint32
Definition: port_platform.h:309
grpc_chttp2_stream_map::count
size_t count
Definition: stream_map.h:50
grpc_chttp2_stream_map_init
void grpc_chttp2_stream_map_init(grpc_chttp2_stream_map *map, size_t initial_capacity)
Definition: stream_map.c:42
grpc_chttp2_stream_map_find
void * grpc_chttp2_stream_map_find(grpc_chttp2_stream_map *map, gpr_uint32 key)
Definition: stream_map.c:178
grpc_chttp2_stream_map_delete
void * grpc_chttp2_stream_map_delete(grpc_chttp2_stream_map *map, gpr_uint32 key)
Definition: stream_map.c:161
grpc_chttp2_stream_map_add
void grpc_chttp2_stream_map_add(grpc_chttp2_stream_map *map, gpr_uint32 key, void *value)
Definition: stream_map.c:71
grpc_chttp2_stream_map_destroy
void grpc_chttp2_stream_map_destroy(grpc_chttp2_stream_map *map)
Definition: stream_map.c:52
grpc_chttp2_stream_map::free
size_t free
Definition: stream_map.h:51
grpc_chttp2_stream_map::values
void ** values
Definition: stream_map.h:49
grpc_chttp2_stream_map_for_each
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
grpc_chttp2_stream_map::keys
gpr_uint32 * keys
Definition: stream_map.h:48
key
const char * key
Definition: hpack_table.c:43
grpc_chttp2_stream_map::capacity
size_t capacity
Definition: stream_map.h:52
grpc_chttp2_stream_map_size
size_t grpc_chttp2_stream_map_size(grpc_chttp2_stream_map *map)
Definition: stream_map.c:183