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; |
Craig Tiller | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 167 | int first_loop = 1; |
| 168 | gpr_timespec now; |
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 | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 194 | now = gpr_now(GPR_CLOCK_MONOTONIC); |
| 195 | if (!first_loop && gpr_time_cmp(now, deadline) >= 0) { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 196 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 197 | memset(&ret, 0, sizeof(ret)); |
| 198 | ret.type = GRPC_QUEUE_TIMEOUT; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 199 | break; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 200 | } |
Craig Tiller | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 201 | first_loop = 0; |
| 202 | grpc_pollset_work(&cc->pollset, &worker, now, deadline); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 203 | } |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 204 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ret); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 205 | GRPC_CQ_INTERNAL_UNREF(cc, "next"); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 206 | return ret; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 207 | } |
| 208 | |
Craig Tiller | 791e78a | 2015-08-01 16:20:17 -0700 | [diff] [blame] | 209 | static int add_plucker(grpc_completion_queue *cc, void *tag, |
| 210 | grpc_pollset_worker *worker) { |
| 211 | if (cc->num_pluckers == GRPC_MAX_COMPLETION_QUEUE_PLUCKERS) { |
| 212 | return 0; |
| 213 | } |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 214 | cc->pluckers[cc->num_pluckers].tag = tag; |
| 215 | cc->pluckers[cc->num_pluckers].worker = worker; |
| 216 | cc->num_pluckers++; |
Craig Tiller | 791e78a | 2015-08-01 16:20:17 -0700 | [diff] [blame] | 217 | return 1; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 218 | } |
| 219 | |
| 220 | static void del_plucker(grpc_completion_queue *cc, void *tag, |
| 221 | grpc_pollset_worker *worker) { |
| 222 | int i; |
| 223 | for (i = 0; i < cc->num_pluckers; i++) { |
| 224 | if (cc->pluckers[i].tag == tag && cc->pluckers[i].worker == worker) { |
| 225 | cc->num_pluckers--; |
| 226 | GPR_SWAP(plucker, cc->pluckers[i], cc->pluckers[cc->num_pluckers]); |
| 227 | return; |
| 228 | } |
| 229 | } |
| 230 | gpr_log(GPR_ERROR, "should never reach here"); |
| 231 | abort(); |
| 232 | } |
| 233 | |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 234 | grpc_event grpc_completion_queue_pluck(grpc_completion_queue *cc, void *tag, |
| 235 | gpr_timespec deadline) { |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 236 | grpc_event ret; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 237 | grpc_cq_completion *c; |
| 238 | grpc_cq_completion *prev; |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 239 | grpc_pollset_worker worker; |
Craig Tiller | 4c06b82 | 2015-08-06 08:41:31 -0700 | [diff] [blame^] | 240 | gpr_timespec now; |
Craig Tiller | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 241 | int first_loop = 1; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 242 | |
Craig Tiller | 6a7626c | 2015-07-19 22:21:41 -0700 | [diff] [blame] | 243 | deadline = gpr_convert_clock_type(deadline, GPR_CLOCK_MONOTONIC); |
| 244 | |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 245 | GRPC_CQ_INTERNAL_REF(cc, "pluck"); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 246 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 247 | for (;;) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 248 | prev = &cc->completed_head; |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 249 | while ((c = (grpc_cq_completion *)(prev->next & ~(gpr_uintptr)1)) != |
| 250 | &cc->completed_head) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 251 | if (c->tag == tag) { |
Craig Tiller | 12cf537 | 2015-07-09 13:48:11 -0700 | [diff] [blame] | 252 | prev->next = |
| 253 | (prev->next & (gpr_uintptr)1) | (c->next & ~(gpr_uintptr)1); |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 254 | if (c == cc->completed_tail) { |
| 255 | cc->completed_tail = prev; |
| 256 | } |
| 257 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 258 | ret.type = GRPC_OP_COMPLETE; |
| 259 | ret.success = c->next & 1u; |
| 260 | ret.tag = c->tag; |
| 261 | c->done(c->done_arg, c); |
| 262 | goto done; |
| 263 | } |
| 264 | prev = c; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 265 | } |
| 266 | if (cc->shutdown) { |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 267 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 268 | memset(&ret, 0, sizeof(ret)); |
| 269 | ret.type = GRPC_QUEUE_SHUTDOWN; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 270 | break; |
| 271 | } |
Craig Tiller | 791e78a | 2015-08-01 16:20:17 -0700 | [diff] [blame] | 272 | if (!add_plucker(cc, tag, &worker)) { |
| 273 | gpr_log(GPR_DEBUG, |
Craig Tiller | 9c7c0e8 | 2015-08-03 08:32:52 -0700 | [diff] [blame] | 274 | "Too many outstanding grpc_completion_queue_pluck calls: maximum is %d", |
Craig Tiller | 791e78a | 2015-08-01 16:20:17 -0700 | [diff] [blame] | 275 | GRPC_MAX_COMPLETION_QUEUE_PLUCKERS); |
| 276 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 277 | memset(&ret, 0, sizeof(ret)); |
| 278 | /* TODO(ctiller): should we use a different result here */ |
| 279 | ret.type = GRPC_QUEUE_TIMEOUT; |
| 280 | break; |
| 281 | } |
Craig Tiller | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 282 | now = gpr_now(GPR_CLOCK_MONOTONIC); |
| 283 | if (!first_loop && gpr_time_cmp(now, deadline) >= 0) { |
Craig Tiller | 5ddbb9d | 2015-07-29 15:58:11 -0700 | [diff] [blame] | 284 | del_plucker(cc, tag, &worker); |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 285 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 286 | memset(&ret, 0, sizeof(ret)); |
| 287 | ret.type = GRPC_QUEUE_TIMEOUT; |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 288 | break; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 289 | } |
Craig Tiller | 69f90e6 | 2015-08-06 08:32:35 -0700 | [diff] [blame] | 290 | first_loop = 0; |
| 291 | grpc_pollset_work(&cc->pollset, &worker, now, deadline); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 292 | } |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 293 | done: |
Craig Tiller | 4751fb1 | 2015-05-15 14:42:54 -0700 | [diff] [blame] | 294 | GRPC_SURFACE_TRACE_RETURNED_EVENT(cc, &ret); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 295 | GRPC_CQ_INTERNAL_UNREF(cc, "pluck"); |
Craig Tiller | 64be9f7 | 2015-05-04 14:53:51 -0700 | [diff] [blame] | 296 | return ret; |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 297 | } |
| 298 | |
| 299 | /* Shutdown simply drops a ref that we reserved at creation time; if we drop |
| 300 | to zero here, then enter shutdown mode and wake up any waiters */ |
| 301 | void grpc_completion_queue_shutdown(grpc_completion_queue *cc) { |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 302 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 91c069c | 2015-05-29 11:32:10 -0700 | [diff] [blame] | 303 | if (cc->shutdown_called) { |
| 304 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 305 | return; |
| 306 | } |
Craig Tiller | f5fd4ba | 2015-03-02 18:01:21 +0000 | [diff] [blame] | 307 | cc->shutdown_called = 1; |
| 308 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
| 309 | |
Craig Tiller | 97fc6a3 | 2015-07-08 15:31:35 -0700 | [diff] [blame] | 310 | if (gpr_unref(&cc->pending_events)) { |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 311 | gpr_mu_lock(GRPC_POLLSET_MU(&cc->pollset)); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 312 | GPR_ASSERT(!cc->shutdown); |
| 313 | cc->shutdown = 1; |
ctiller | 58393c2 | 2015-01-07 14:03:30 -0800 | [diff] [blame] | 314 | gpr_mu_unlock(GRPC_POLLSET_MU(&cc->pollset)); |
Craig Tiller | 70730b4 | 2015-05-22 14:42:38 -0700 | [diff] [blame] | 315 | grpc_pollset_shutdown(&cc->pollset, on_pollset_destroy_done, cc); |
Nicolas Noble | b7ebd3b | 2014-11-26 16:33:03 -0800 | [diff] [blame] | 316 | } |
| 317 | } |
| 318 | |
David Klempner | b505661 | 2015-02-24 14:22:50 -0800 | [diff] [blame] | 319 | void grpc_completion_queue_destroy(grpc_completion_queue *cc) { |
Craig Tiller | 91c069c | 2015-05-29 11:32:10 -0700 | [diff] [blame] | 320 | grpc_completion_queue_shutdown(cc); |
Craig Tiller | 463f237 | 2015-05-28 16:16:15 -0700 | [diff] [blame] | 321 | GRPC_CQ_INTERNAL_UNREF(cc, "destroy"); |
David Klempner | b505661 | 2015-02-24 14:22:50 -0800 | [diff] [blame] | 322 | } |
| 323 | |
ctiller | d79b486 | 2014-12-17 16:36:59 -0800 | [diff] [blame] | 324 | grpc_pollset *grpc_cq_pollset(grpc_completion_queue *cc) { |
| 325 | return &cc->pollset; |
Craig Tiller | 190d360 | 2015-02-18 09:23:38 -0800 | [diff] [blame] | 326 | } |
Craig Tiller | aec96aa | 2015-04-07 14:32:15 -0700 | [diff] [blame] | 327 | |
Craig Tiller | b56975c | 2015-06-15 10:11:16 -0700 | [diff] [blame] | 328 | void grpc_cq_mark_server_cq(grpc_completion_queue *cc) { cc->is_server_cq = 1; } |
| 329 | |
| 330 | int grpc_cq_is_server_cq(grpc_completion_queue *cc) { return cc->is_server_cq; } |