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