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