Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 1 | /* |
| 2 | * |
| 3 | * Copyright 2014, 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 | #include "src/core/surface/completion_queue.h" |
| 35 | |
| 36 | #include <stdio.h> |
| 37 | #include <string.h> |
| 38 | |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 39 | #include "src/core/iomgr/pollset.h" |
Craig Tiller | 485d776 | 2015-01-23 12:54:05 -0800 | [diff] [blame^] | 40 | #include "src/core/support/string.h" |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 41 | #include "src/core/surface/call.h" |
| 42 | #include "src/core/surface/event_string.h" |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 43 | #include "src/core/surface/surface_trace.h" |
| 44 | #include <grpc/support/alloc.h> |
| 45 | #include <grpc/support/atm.h> |
| 46 | #include <grpc/support/log.h> |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 47 | |
| 48 | #define NUM_TAG_BUCKETS 31 |
| 49 | |
| 50 | /* A single event: extends grpc_event to form a linked list with a destruction |
| 51 | function (on_finish) that is hidden from outside this module */ |
| 52 | typedef struct event { |
| 53 | grpc_event base; |
| 54 | grpc_event_finish_func on_finish; |
| 55 | void *on_finish_user_data; |
| 56 | struct event *queue_next; |
| 57 | struct event *queue_prev; |
| 58 | struct event *bucket_next; |
| 59 | struct event *bucket_prev; |
| 60 | } event; |
| 61 | |
| 62 | /* Completion queue structure */ |
| 63 | struct grpc_completion_queue { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 64 | /* TODO(ctiller): see if this can be removed */ |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 65 | int allow_polling; |
| 66 | |
| 67 | /* When refs drops to zero, we are in shutdown mode, and will be destroyable |
| 68 | once all queued events are drained */ |
| 69 | gpr_refcount refs; |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 70 | /* the set of low level i/o things that concern this cq */ |
| 71 | grpc_pollset pollset; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 72 | /* 0 initially, 1 once we've begun shutting down */ |
| 73 | int shutdown; |
| 74 | /* Head of a linked list of queued events (prev points to the last element) */ |
| 75 | event *queue; |
| 76 | /* Fixed size chained hash table of events for pluck() */ |
| 77 | event *buckets[NUM_TAG_BUCKETS]; |
| 78 | |
| 79 | #ifndef NDEBUG |
| 80 | /* Debug support: track which operations are in flight at any given time */ |
| 81 | gpr_atm pending_op_count[GRPC_COMPLETION_DO_NOT_USE]; |
| 82 | #endif |
| 83 | }; |
| 84 | |
| 85 | /* Default do-nothing on_finish function */ |
| 86 | static void null_on_finish(void *user_data, grpc_op_error error) {} |
| 87 | |
Craig Tiller | 32946d3 | 2015-01-15 11:37:30 -0800 | [diff] [blame] | 88 | grpc_completion_queue *grpc_completion_queue_create(void) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 89 | grpc_completion_queue *cc = gpr_malloc(sizeof(grpc_completion_queue)); |
| 90 | memset(cc, 0, sizeof(*cc)); |
| 91 | /* Initial ref is dropped by grpc_completion_queue_shutdown */ |
| 92 | gpr_ref_init(&cc->refs, 1); |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 93 | grpc_pollset_init(&cc->pollset); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 94 | cc->allow_polling = 1; |
| 95 | return cc; |
| 96 | } |
| 97 | |
| 98 | void grpc_completion_queue_dont_poll_test_only(grpc_completion_queue *cc) { |
| 99 | cc->allow_polling = 0; |
| 100 | } |
| 101 | |
| 102 | /* Create and append an event to the queue. Returns the event so that its data |
| 103 | members can be filled in. |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 104 | Requires GRPC_POLLSET_MU(&cc->pollset) locked. */ |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 105 | static event *add_locked(grpc_completion_queue *cc, grpc_completion_type type, |
| 106 | void *tag, grpc_call *call, |
| 107 | grpc_event_finish_func on_finish, void *user_data) { |
| 108 | event *ev = gpr_malloc(sizeof(event)); |
nnoble | 0c475f0 | 2014-12-05 15:37:39 -0800 | [diff] [blame] | 109 | gpr_uintptr bucket = ((gpr_uintptr)tag) % NUM_TAG_BUCKETS; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 110 | GPR_ASSERT(!cc->shutdown); |
| 111 | ev->base.type = type; |
| 112 | ev->base.tag = tag; |
| 113 | ev->base.call = call; |
| 114 | ev->on_finish = on_finish ? on_finish : null_on_finish; |
| 115 | ev->on_finish_user_data = user_data; |
| 116 | if (cc->queue == NULL) { |
| 117 | cc->queue = ev->queue_next = ev->queue_prev = ev; |
| 118 | } else { |
| 119 | ev->queue_next = cc->queue; |
| 120 | ev->queue_prev = cc->queue->queue_prev; |
| 121 | ev->queue_next->queue_prev = ev->queue_prev->queue_next = ev; |
| 122 | } |
| 123 | if (cc->buckets[bucket] == NULL) { |
| 124 | cc->buckets[bucket] = ev->bucket_next = ev->bucket_prev = ev; |
| 125 | } else { |
| 126 | ev->bucket_next = cc->buckets[bucket]; |
| 127 | ev->bucket_prev = cc->buckets[bucket]->bucket_prev; |
| 128 | ev->bucket_next->bucket_prev = ev->bucket_prev->bucket_next = ev; |
| 129 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 130 | gpr_cv_broadcast(GRPC_POLLSET_CV(&cc->pollset)); |
| 131 | grpc_pollset_kick(&cc->pollset); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 132 | return ev; |
| 133 | } |
| 134 | |
| 135 | void grpc_cq_begin_op(grpc_completion_queue *cc, grpc_call *call, |
| 136 | grpc_completion_type type) { |
| 137 | gpr_ref(&cc->refs); |
| 138 | if (call) grpc_call_internal_ref(call); |
| 139 | #ifndef NDEBUG |
| 140 | gpr_atm_no_barrier_fetch_add(&cc->pending_op_count[type], 1); |
| 141 | #endif |
| 142 | } |
| 143 | |
| 144 | /* Signal the end of an operation - if this is the last waiting-to-be-queued |
| 145 | event, then enter shutdown mode */ |
| 146 | static void end_op_locked(grpc_completion_queue *cc, |
| 147 | grpc_completion_type type) { |
| 148 | #ifndef NDEBUG |
| 149 | GPR_ASSERT(gpr_atm_full_fetch_add(&cc->pending_op_count[type], -1) > 0); |
| 150 | #endif |
| 151 | if (gpr_unref(&cc->refs)) { |
| 152 | GPR_ASSERT(!cc->shutdown); |
| 153 | cc->shutdown = 1; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 154 | gpr_cv_broadcast(GRPC_POLLSET_CV(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 155 | } |
| 156 | } |
| 157 | |
Craig Tiller | 4ffdcd5 | 2015-01-16 11:34:55 -0800 | [diff] [blame] | 158 | void grpc_cq_end_server_shutdown(grpc_completion_queue *cc, void *tag) { |
| 159 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
| 160 | add_locked(cc, GRPC_SERVER_SHUTDOWN, tag, NULL, NULL, NULL); |
| 161 | end_op_locked(cc, GRPC_SERVER_SHUTDOWN); |
| 162 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 163 | } |
| 164 | |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 165 | void grpc_cq_end_read(grpc_completion_queue *cc, void *tag, grpc_call *call, |
| 166 | grpc_event_finish_func on_finish, void *user_data, |
| 167 | grpc_byte_buffer *read) { |
| 168 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 169 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 170 | ev = add_locked(cc, GRPC_READ, tag, call, on_finish, user_data); |
| 171 | ev->base.data.read = read; |
| 172 | end_op_locked(cc, GRPC_READ); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 173 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 174 | } |
| 175 | |
| 176 | void grpc_cq_end_invoke_accepted(grpc_completion_queue *cc, void *tag, |
| 177 | grpc_call *call, |
| 178 | grpc_event_finish_func on_finish, |
| 179 | void *user_data, grpc_op_error error) { |
| 180 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 181 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 182 | ev = add_locked(cc, GRPC_INVOKE_ACCEPTED, tag, call, on_finish, user_data); |
| 183 | ev->base.data.invoke_accepted = error; |
| 184 | end_op_locked(cc, GRPC_INVOKE_ACCEPTED); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 185 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 186 | } |
| 187 | |
| 188 | void grpc_cq_end_write_accepted(grpc_completion_queue *cc, void *tag, |
| 189 | grpc_call *call, |
| 190 | grpc_event_finish_func on_finish, |
| 191 | void *user_data, grpc_op_error error) { |
| 192 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 193 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 194 | ev = add_locked(cc, GRPC_WRITE_ACCEPTED, tag, call, on_finish, user_data); |
| 195 | ev->base.data.write_accepted = error; |
| 196 | end_op_locked(cc, GRPC_WRITE_ACCEPTED); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 197 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 198 | } |
| 199 | |
| 200 | void grpc_cq_end_finish_accepted(grpc_completion_queue *cc, void *tag, |
| 201 | grpc_call *call, |
| 202 | grpc_event_finish_func on_finish, |
| 203 | void *user_data, grpc_op_error error) { |
| 204 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 205 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 206 | ev = add_locked(cc, GRPC_FINISH_ACCEPTED, tag, call, on_finish, user_data); |
| 207 | ev->base.data.finish_accepted = error; |
| 208 | end_op_locked(cc, GRPC_FINISH_ACCEPTED); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 209 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 210 | } |
| 211 | |
| 212 | void grpc_cq_end_client_metadata_read(grpc_completion_queue *cc, void *tag, |
| 213 | grpc_call *call, |
| 214 | grpc_event_finish_func on_finish, |
| 215 | void *user_data, size_t count, |
| 216 | grpc_metadata *elements) { |
| 217 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 218 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 219 | ev = add_locked(cc, GRPC_CLIENT_METADATA_READ, tag, call, on_finish, |
| 220 | user_data); |
| 221 | ev->base.data.client_metadata_read.count = count; |
| 222 | ev->base.data.client_metadata_read.elements = elements; |
| 223 | end_op_locked(cc, GRPC_CLIENT_METADATA_READ); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 224 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 225 | } |
| 226 | |
| 227 | void grpc_cq_end_finished(grpc_completion_queue *cc, void *tag, grpc_call *call, |
| 228 | grpc_event_finish_func on_finish, void *user_data, |
ctiller | 2845cad | 2014-12-15 15:14:12 -0800 | [diff] [blame] | 229 | grpc_status_code status, const char *details, |
| 230 | grpc_metadata *metadata_elements, |
| 231 | size_t metadata_count) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 232 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 233 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 234 | ev = add_locked(cc, GRPC_FINISHED, tag, call, on_finish, user_data); |
ctiller | 2845cad | 2014-12-15 15:14:12 -0800 | [diff] [blame] | 235 | ev->base.data.finished.status = status; |
| 236 | ev->base.data.finished.details = details; |
| 237 | ev->base.data.finished.metadata_count = metadata_count; |
| 238 | ev->base.data.finished.metadata_elements = metadata_elements; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 239 | end_op_locked(cc, GRPC_FINISHED); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 240 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 241 | } |
| 242 | |
| 243 | void grpc_cq_end_new_rpc(grpc_completion_queue *cc, void *tag, grpc_call *call, |
| 244 | grpc_event_finish_func on_finish, void *user_data, |
| 245 | const char *method, const char *host, |
| 246 | gpr_timespec deadline, size_t metadata_count, |
| 247 | grpc_metadata *metadata_elements) { |
| 248 | event *ev; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 249 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 250 | ev = add_locked(cc, GRPC_SERVER_RPC_NEW, tag, call, on_finish, user_data); |
| 251 | ev->base.data.server_rpc_new.method = method; |
| 252 | ev->base.data.server_rpc_new.host = host; |
| 253 | ev->base.data.server_rpc_new.deadline = deadline; |
| 254 | ev->base.data.server_rpc_new.metadata_count = metadata_count; |
| 255 | ev->base.data.server_rpc_new.metadata_elements = metadata_elements; |
| 256 | end_op_locked(cc, GRPC_SERVER_RPC_NEW); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 257 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 258 | } |
| 259 | |
| 260 | /* Create a GRPC_QUEUE_SHUTDOWN event without queuing it anywhere */ |
Craig Tiller | 32946d3 | 2015-01-15 11:37:30 -0800 | [diff] [blame] | 261 | static event *create_shutdown_event(void) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 262 | event *ev = gpr_malloc(sizeof(event)); |
| 263 | ev->base.type = GRPC_QUEUE_SHUTDOWN; |
| 264 | ev->base.call = NULL; |
| 265 | ev->base.tag = NULL; |
| 266 | ev->on_finish = null_on_finish; |
| 267 | return ev; |
| 268 | } |
| 269 | |
| 270 | grpc_event *grpc_completion_queue_next(grpc_completion_queue *cc, |
| 271 | gpr_timespec deadline) { |
| 272 | event *ev = NULL; |
| 273 | |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 274 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 275 | for (;;) { |
| 276 | if (cc->queue != NULL) { |
nnoble | 0c475f0 | 2014-12-05 15:37:39 -0800 | [diff] [blame] | 277 | gpr_uintptr bucket; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 278 | ev = cc->queue; |
nnoble | 0c475f0 | 2014-12-05 15:37:39 -0800 | [diff] [blame] | 279 | bucket = ((gpr_uintptr)ev->base.tag) % NUM_TAG_BUCKETS; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 280 | cc->queue = ev->queue_next; |
| 281 | ev->queue_next->queue_prev = ev->queue_prev; |
| 282 | ev->queue_prev->queue_next = ev->queue_next; |
| 283 | ev->bucket_next->bucket_prev = ev->bucket_prev; |
| 284 | ev->bucket_prev->bucket_next = ev->bucket_next; |
| 285 | if (ev == cc->buckets[bucket]) { |
| 286 | cc->buckets[bucket] = ev->bucket_next; |
| 287 | if (ev == cc->buckets[bucket]) { |
| 288 | cc->buckets[bucket] = NULL; |
| 289 | } |
| 290 | } |
| 291 | if (cc->queue == ev) { |
| 292 | cc->queue = NULL; |
| 293 | } |
| 294 | break; |
| 295 | } |
| 296 | if (cc->shutdown) { |
| 297 | ev = create_shutdown_event(); |
| 298 | break; |
| 299 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 300 | if (cc->allow_polling && grpc_pollset_work(&cc->pollset, deadline)) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 301 | continue; |
| 302 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 303 | if (gpr_cv_wait(GRPC_POLLSET_CV(&cc->pollset), |
| 304 | GRPC_POLLSET_MU(&cc->pollset), deadline)) { |
| 305 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 306 | return NULL; |
| 307 | } |
| 308 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 309 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 310 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ev->base); |
| 311 | return &ev->base; |
| 312 | } |
| 313 | |
| 314 | static event *pluck_event(grpc_completion_queue *cc, void *tag) { |
nnoble | 0c475f0 | 2014-12-05 15:37:39 -0800 | [diff] [blame] | 315 | gpr_uintptr bucket = ((gpr_uintptr)tag) % NUM_TAG_BUCKETS; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 316 | event *ev = cc->buckets[bucket]; |
| 317 | if (ev == NULL) return NULL; |
| 318 | do { |
| 319 | if (ev->base.tag == tag) { |
| 320 | ev->queue_next->queue_prev = ev->queue_prev; |
| 321 | ev->queue_prev->queue_next = ev->queue_next; |
| 322 | ev->bucket_next->bucket_prev = ev->bucket_prev; |
| 323 | ev->bucket_prev->bucket_next = ev->bucket_next; |
| 324 | if (ev == cc->buckets[bucket]) { |
| 325 | cc->buckets[bucket] = ev->bucket_next; |
| 326 | if (ev == cc->buckets[bucket]) { |
| 327 | cc->buckets[bucket] = NULL; |
| 328 | } |
| 329 | } |
| 330 | if (cc->queue == ev) { |
| 331 | cc->queue = ev->queue_next; |
| 332 | if (cc->queue == ev) { |
| 333 | cc->queue = NULL; |
| 334 | } |
| 335 | } |
| 336 | return ev; |
| 337 | } |
| 338 | ev = ev->bucket_next; |
| 339 | } while (ev != cc->buckets[bucket]); |
| 340 | return NULL; |
| 341 | } |
| 342 | |
| 343 | grpc_event *grpc_completion_queue_pluck(grpc_completion_queue *cc, void *tag, |
| 344 | gpr_timespec deadline) { |
| 345 | event *ev = NULL; |
| 346 | |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 347 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 348 | for (;;) { |
| 349 | if ((ev = pluck_event(cc, tag))) { |
| 350 | break; |
| 351 | } |
| 352 | if (cc->shutdown) { |
| 353 | ev = create_shutdown_event(); |
| 354 | break; |
| 355 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 356 | if (cc->allow_polling && grpc_pollset_work(&cc->pollset, deadline)) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 357 | continue; |
| 358 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 359 | if (gpr_cv_wait(GRPC_POLLSET_CV(&cc->pollset), |
| 360 | GRPC_POLLSET_MU(&cc->pollset), deadline)) { |
| 361 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 362 | return NULL; |
| 363 | } |
| 364 | } |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 365 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 366 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ev->base); |
| 367 | return &ev->base; |
| 368 | } |
| 369 | |
| 370 | /* Shutdown simply drops a ref that we reserved at creation time; if we drop |
| 371 | to zero here, then enter shutdown mode and wake up any waiters */ |
| 372 | void grpc_completion_queue_shutdown(grpc_completion_queue *cc) { |
| 373 | if (gpr_unref(&cc->refs)) { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 374 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 375 | GPR_ASSERT(!cc->shutdown); |
| 376 | cc->shutdown = 1; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 377 | gpr_cv_broadcast(GRPC_POLLSET_CV(&cc->pollset)); |
| 378 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 379 | } |
| 380 | } |
| 381 | |
| 382 | void grpc_completion_queue_destroy(grpc_completion_queue *cc) { |
| 383 | GPR_ASSERT(cc->queue == NULL); |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 384 | grpc_pollset_destroy(&cc->pollset); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 385 | gpr_free(cc); |
| 386 | } |
| 387 | |
| 388 | void grpc_event_finish(grpc_event *base) { |
| 389 | event *ev = (event *)base; |
| 390 | ev->on_finish(ev->on_finish_user_data, GRPC_OP_OK); |
| 391 | if (ev->base.call) { |
| 392 | grpc_call_internal_unref(ev->base.call); |
| 393 | } |
| 394 | gpr_free(ev); |
| 395 | } |
| 396 | |
| 397 | void grpc_cq_dump_pending_ops(grpc_completion_queue *cc) { |
| 398 | #ifndef NDEBUG |
| 399 | char tmp[256]; |
| 400 | char *p = tmp; |
| 401 | int i; |
| 402 | |
| 403 | for (i = 0; i < GRPC_COMPLETION_DO_NOT_USE; i++) { |
| 404 | p += sprintf(p, " %d", (int)cc->pending_op_count[i]); |
| 405 | } |
| 406 | |
| 407 | gpr_log(GPR_INFO, "pending ops:%s", tmp); |
| 408 | #endif |
| 409 | } |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 410 | |
| 411 | grpc_pollset *grpc_cq_pollset(grpc_completion_queue *cc) { |
| 412 | return &cc->pollset; |
| 413 | } |