Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 1 | /* |
| 2 | * |
Craig Tiller | 0605995 | 2015-02-18 08:34:56 -0800 | [diff] [blame] | 3 | * Copyright 2015, Google Inc. |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 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 | |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 48 | typedef struct { |
| 49 | grpc_pollset_worker *worker; |
| 50 | void *tag; |
| 51 | } plucker; |
| 52 | |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 53 | /* Completion queue structure */ |
| 54 | struct grpc_completion_queue { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 55 | /** completed events */ |
| 56 | grpc_cq_completion completed_head; |
| 57 | grpc_cq_completion *completed_tail; |
| 58 | /** Number of pending events (+1 if we're not shutdown) */ |
| 59 | gpr_refcount pending_events; |
| 60 | /** Once owning_refs drops to zero, we will destroy the cq */ |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 61 | gpr_refcount owning_refs; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 62 | /** the set of low level i/o things that concern this cq */ |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 63 | grpc_pollset pollset; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 64 | /** 0 initially, 1 once we've begun shutting down */ |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 65 | int shutdown; |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 66 | int shutdown_called; |
Craig Tiller | b56975c | 2015-06-15 10:11:16 -0700 | [diff] [blame] | 67 | int is_server_cq; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 68 | int num_pluckers; |
Craig Tiller | 489df07 | 2015-08-01 16:15:45 -0700 | [diff] [blame^] | 69 | plucker pluckers[GRPC_MAX_COMPLETION_QUEUE_PLUCKERS]; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 70 | }; |
| 71 | |
Craig Tiller | 32946d3 | 2015-01-15 11:37:30 -0800 | [diff] [blame] | 72 | grpc_completion_queue *grpc_completion_queue_create(void) { |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 73 | grpc_completion_queue *cc = gpr_malloc(sizeof(grpc_completion_queue)); |
| 74 | memset(cc, 0, sizeof(*cc)); |
| 75 | /* Initial ref is dropped by grpc_completion_queue_shutdown */ |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 76 | gpr_ref_init(&cc->pending_events, 1); |
Craig Tiller | 70730b4 | 2015-05-22 14:42:38 -0700 | [diff] [blame] | 77 | /* One for destroy(), one for pollset_shutdown */ |
| 78 | gpr_ref_init(&cc->owning_refs, 2); |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 79 | grpc_pollset_init(&cc->pollset); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 80 | cc->completed_tail = &cc->completed_head; |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 81 | cc->completed_head.next = (gpr_uintptr)cc->completed_tail; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 82 | return cc; |
| 83 | } |
| 84 | |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 85 | #ifdef GRPC_CQ_REF_COUNT_DEBUG |
Nicolas "Pixel" Noble | aaf39ab | 2015-06-24 23:22:53 +0200 | [diff] [blame] | 86 | void grpc_cq_internal_ref(grpc_completion_queue *cc, const char *reason, |
| 87 | const char *file, int line) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 88 | gpr_log(file, line, GPR_LOG_SEVERITY_DEBUG, "CQ:%p ref %d -> %d %s", cc, |
| 89 | (int)cc->owning_refs.count, (int)cc->owning_refs.count + 1, reason); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 90 | #else |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 91 | void grpc_cq_internal_ref(grpc_completion_queue *cc) { |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 92 | #endif |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 93 | gpr_ref(&cc->owning_refs); |
| 94 | } |
| 95 | |
| 96 | static void on_pollset_destroy_done(void *arg) { |
| 97 | grpc_completion_queue *cc = arg; |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 98 | GRPC_CQ_INTERNAL_UNREF(cc, "pollset_destroy"); |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 99 | } |
| 100 | |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 101 | #ifdef GRPC_CQ_REF_COUNT_DEBUG |
Nicolas "Pixel" Noble | aaf39ab | 2015-06-24 23:22:53 +0200 | [diff] [blame] | 102 | void grpc_cq_internal_unref(grpc_completion_queue *cc, const char *reason, |
| 103 | const char *file, int line) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 104 | gpr_log(file, line, GPR_LOG_SEVERITY_DEBUG, "CQ:%p unref %d -> %d %s", cc, |
| 105 | (int)cc->owning_refs.count, (int)cc->owning_refs.count - 1, reason); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 106 | #else |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 107 | void grpc_cq_internal_unref(grpc_completion_queue *cc) { |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 108 | #endif |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 109 | if (gpr_unref(&cc->owning_refs)) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 110 | GPR_ASSERT(cc->completed_head.next == (gpr_uintptr)&cc->completed_head); |
Craig Tiller | 70730b4 | 2015-05-22 14:42:38 -0700 | [diff] [blame] | 111 | grpc_pollset_destroy(&cc->pollset); |
| 112 | gpr_free(cc); |
Craig Tiller | 5717a98 | 2015-04-27 12:01:49 -0700 | [diff] [blame] | 113 | } |
| 114 | } |
| 115 | |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 116 | void grpc_cq_begin_op(grpc_completion_queue *cc) { |
| 117 | gpr_ref(&cc->pending_events); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 118 | } |
| 119 | |
| 120 | /* Signal the end of an operation - if this is the last waiting-to-be-queued |
| 121 | event, then enter shutdown mode */ |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 122 | /* Queue a GRPC_OP_COMPLETED operation */ |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 123 | void grpc_cq_end_op(grpc_completion_queue *cc, void *tag, int success, |
| 124 | void (*done)(void *done_arg, grpc_cq_completion *storage), |
| 125 | void *done_arg, grpc_cq_completion *storage) { |
Craig Tiller | 304048c | 2015-07-17 11:19:58 -0700 | [diff] [blame] | 126 | int shutdown; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 127 | int i; |
| 128 | grpc_pollset_worker *pluck_worker; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 129 | |
| 130 | storage->tag = tag; |
| 131 | storage->done = done; |
| 132 | storage->done_arg = done_arg; |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 133 | storage->next = |
| 134 | ((gpr_uintptr)&cc->completed_head) | ((gpr_uintptr)(success != 0)); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 135 | |
Craig Tiller | 304048c | 2015-07-17 11:19:58 -0700 | [diff] [blame] | 136 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
| 137 | shutdown = gpr_unref(&cc->pending_events); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 138 | if (!shutdown) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 139 | cc->completed_tail->next = |
| 140 | ((gpr_uintptr)storage) | (1u & (gpr_uintptr)cc->completed_tail->next); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 141 | cc->completed_tail = storage; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 142 | pluck_worker = NULL; |
| 143 | for (i = 0; i < cc->num_pluckers; i++) { |
| 144 | if (cc->pluckers[i].tag == tag) { |
| 145 | pluck_worker = cc->pluckers[i].worker; |
| 146 | break; |
| 147 | } |
| 148 | } |
| 149 | grpc_pollset_kick(&cc->pollset, pluck_worker); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 150 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 151 | } else { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 152 | cc->completed_tail->next = |
| 153 | ((gpr_uintptr)storage) | (1u & (gpr_uintptr)cc->completed_tail->next); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 154 | cc->completed_tail = storage; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 155 | GPR_ASSERT(!cc->shutdown); |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 156 | GPR_ASSERT(cc->shutdown_called); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 157 | cc->shutdown = 1; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 158 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 70730b4 | 2015-05-22 14:42:38 -0700 | [diff] [blame] | 159 | grpc_pollset_shutdown(&cc->pollset, on_pollset_destroy_done, cc); |
Craig Tiller | 6f2d647 | 2015-05-22 21:34:15 -0700 | [diff] [blame] | 160 | } |
Craig Tiller | cce17ac | 2015-01-20 09:29:28 -0800 | [diff] [blame] | 161 | } |
| 162 | |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 163 | grpc_event grpc_completion_queue_next(grpc_completion_queue *cc, |
| 164 | gpr_timespec deadline) { |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 165 | grpc_event ret; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 166 | grpc_pollset_worker worker; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 167 | |
Craig Tiller | 6a7626c | 2015-07-19 22:21:41 -0700 | [diff] [blame] | 168 | deadline = gpr_convert_clock_type(deadline, GPR_CLOCK_MONOTONIC); |
| 169 | |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 170 | GRPC_CQ_INTERNAL_REF(cc, "next"); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 171 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 172 | for (;;) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 173 | if (cc->completed_tail != &cc->completed_head) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 174 | grpc_cq_completion *c = (grpc_cq_completion *)cc->completed_head.next; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 175 | cc->completed_head.next = c->next & ~(gpr_uintptr)1; |
| 176 | if (c == cc->completed_tail) { |
| 177 | cc->completed_tail = &cc->completed_head; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 178 | } |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 179 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 180 | ret.type = GRPC_OP_COMPLETE; |
| 181 | ret.success = c->next & 1u; |
| 182 | ret.tag = c->tag; |
| 183 | c->done(c->done_arg, c); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 184 | break; |
| 185 | } |
| 186 | if (cc->shutdown) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 187 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 188 | memset(&ret, 0, sizeof(ret)); |
| 189 | ret.type = GRPC_QUEUE_SHUTDOWN; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 190 | break; |
| 191 | } |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 192 | if (!grpc_pollset_work(&cc->pollset, &worker, deadline)) { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 193 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 194 | memset(&ret, 0, sizeof(ret)); |
| 195 | ret.type = GRPC_QUEUE_TIMEOUT; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 196 | break; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 197 | } |
| 198 | } |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 199 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ret); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 200 | GRPC_CQ_INTERNAL_UNREF(cc, "next"); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 201 | return ret; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 202 | } |
| 203 | |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 204 | static void add_plucker(grpc_completion_queue *cc, void *tag, |
| 205 | grpc_pollset_worker *worker) { |
Craig Tiller | 489df07 | 2015-08-01 16:15:45 -0700 | [diff] [blame^] | 206 | GPR_ASSERT(cc->num_pluckers != GRPC_MAX_COMPLETION_QUEUE_PLUCKERS); |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 207 | cc->pluckers[cc->num_pluckers].tag = tag; |
| 208 | cc->pluckers[cc->num_pluckers].worker = worker; |
| 209 | cc->num_pluckers++; |
| 210 | } |
| 211 | |
| 212 | static void del_plucker(grpc_completion_queue *cc, void *tag, |
| 213 | grpc_pollset_worker *worker) { |
| 214 | int i; |
| 215 | for (i = 0; i < cc->num_pluckers; i++) { |
| 216 | if (cc->pluckers[i].tag == tag && cc->pluckers[i].worker == worker) { |
| 217 | cc->num_pluckers--; |
| 218 | GPR_SWAP(plucker, cc->pluckers[i], cc->pluckers[cc->num_pluckers]); |
| 219 | return; |
| 220 | } |
| 221 | } |
| 222 | gpr_log(GPR_ERROR, "should never reach here"); |
| 223 | abort(); |
| 224 | } |
| 225 | |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 226 | grpc_event grpc_completion_queue_pluck(grpc_completion_queue *cc, void *tag, |
| 227 | gpr_timespec deadline) { |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 228 | grpc_event ret; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 229 | grpc_cq_completion *c; |
| 230 | grpc_cq_completion *prev; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 231 | grpc_pollset_worker worker; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 232 | |
Craig Tiller | 6a7626c | 2015-07-19 22:21:41 -0700 | [diff] [blame] | 233 | deadline = gpr_convert_clock_type(deadline, GPR_CLOCK_MONOTONIC); |
| 234 | |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 235 | GRPC_CQ_INTERNAL_REF(cc, "pluck"); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 236 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 237 | for (;;) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 238 | prev = &cc->completed_head; |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 239 | while ((c = (grpc_cq_completion *)(prev->next & ~(gpr_uintptr)1)) != |
| 240 | &cc->completed_head) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 241 | if (c->tag == tag) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 242 | prev->next = |
| 243 | (prev->next & (gpr_uintptr)1) | (c->next & ~(gpr_uintptr)1); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 244 | if (c == cc->completed_tail) { |
| 245 | cc->completed_tail = prev; |
| 246 | } |
| 247 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 248 | ret.type = GRPC_OP_COMPLETE; |
| 249 | ret.success = c->next & 1u; |
| 250 | ret.tag = c->tag; |
| 251 | c->done(c->done_arg, c); |
| 252 | goto done; |
| 253 | } |
| 254 | prev = c; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 255 | } |
| 256 | if (cc->shutdown) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 257 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 258 | memset(&ret, 0, sizeof(ret)); |
| 259 | ret.type = GRPC_QUEUE_SHUTDOWN; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 260 | break; |
| 261 | } |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 262 | add_plucker(cc, tag, &worker); |
| 263 | if (!grpc_pollset_work(&cc->pollset, &worker, deadline)) { |
| 264 | del_plucker(cc, tag, &worker); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 265 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 266 | memset(&ret, 0, sizeof(ret)); |
| 267 | ret.type = GRPC_QUEUE_TIMEOUT; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 268 | break; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 269 | } |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 270 | del_plucker(cc, tag, &worker); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 271 | } |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 272 | done: |
Craig Tiller | 4751fb1 | 2015-05-15 14:42:54 -0700 | [diff] [blame] | 273 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ret); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 274 | GRPC_CQ_INTERNAL_UNREF(cc, "pluck"); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 275 | return ret; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 276 | } |
| 277 | |
| 278 | /* Shutdown simply drops a ref that we reserved at creation time; if we drop |
| 279 | to zero here, then enter shutdown mode and wake up any waiters */ |
| 280 | void grpc_completion_queue_shutdown(grpc_completion_queue *cc) { |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 281 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 91c069c | 2015-05-29 11:32:10 -0700 | [diff] [blame] | 282 | if (cc->shutdown_called) { |
| 283 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 284 | return; |
| 285 | } |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 286 | cc->shutdown_called = 1; |
| 287 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 288 | |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 289 | if (gpr_unref(&cc->pending_events)) { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 290 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 291 | GPR_ASSERT(!cc->shutdown); |
| 292 | cc->shutdown = 1; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 293 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 70730b4 | 2015-05-22 14:42:38 -0700 | [diff] [blame] | 294 | grpc_pollset_shutdown(&cc->pollset, on_pollset_destroy_done, cc); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 295 | } |
| 296 | } |
| 297 | |
David Klempner | b505661 | 2015-02-24 14:22:50 -0800 | [diff] [blame] | 298 | void grpc_completion_queue_destroy(grpc_completion_queue *cc) { |
Craig Tiller | 91c069c | 2015-05-29 11:32:10 -0700 | [diff] [blame] | 299 | grpc_completion_queue_shutdown(cc); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 300 | GRPC_CQ_INTERNAL_UNREF(cc, "destroy"); |
David Klempner | b505661 | 2015-02-24 14:22:50 -0800 | [diff] [blame] | 301 | } |
| 302 | |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 303 | grpc_pollset *grpc_cq_pollset(grpc_completion_queue *cc) { |
| 304 | return &cc->pollset; |
Craig Tiller | 190d360 | 2015-02-18 09:23:38 -0800 | [diff] [blame] | 305 | } |
Craig Tiller | aec96aa | 2015-04-07 14:32:15 -0700 | [diff] [blame] | 306 | |
Craig Tiller | b56975c | 2015-06-15 10:11:16 -0700 | [diff] [blame] | 307 | void grpc_cq_mark_server_cq(grpc_completion_queue *cc) { cc->is_server_cq = 1; } |
| 308 | |
| 309 | int grpc_cq_is_server_cq(grpc_completion_queue *cc) { return cc->is_server_cq; } |