mbed official / mbed-dev

mbed library sources. Supersedes mbed-src.

Dependents:   Nucleo_Hello_Encoder BLE_iBeaconScan AM1805_DEMO DISCO-F429ZI_ExportTemplate1 ... more

hal/mbed_ticker_api.c@187:0387e8f68319, 2018-09-06 (annotated)

Committer:
AnnaBridge
Date:
Thu Sep 06 13:40:20 2018 +0100
Revision:
187:0387e8f68319
Parent:
186:707f6e361f3e
Child:
188:bcfe06ba3d64
mbed-dev library. Release version 163

Who changed what in which revision?

UserRevisionLine numberNew contents of line
<> 149:156823d33999 1 /* mbed Microcontroller Library
<> 149:156823d33999 2 * Copyright (c) 2015 ARM Limited
<> 149:156823d33999 3 *
<> 149:156823d33999 4 * Licensed under the Apache License, Version 2.0 (the "License");
<> 149:156823d33999 5 * you may not use this file except in compliance with the License.
<> 149:156823d33999 6 * You may obtain a copy of the License at
<> 149:156823d33999 7 *
<> 149:156823d33999 8 * http://www.apache.org/licenses/LICENSE-2.0
<> 149:156823d33999 9 *
<> 149:156823d33999 10 * Unless required by applicable law or agreed to in writing, software
<> 149:156823d33999 11 * distributed under the License is distributed on an "AS IS" BASIS,
<> 149:156823d33999 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
<> 149:156823d33999 13 * See the License for the specific language governing permissions and
<> 149:156823d33999 14 * limitations under the License.
<> 149:156823d33999 15 */
AnnaBridge 167:e84263d55307 16 #include <stdio.h>
<> 149:156823d33999 17 #include <stddef.h>
<> 149:156823d33999 18 #include "hal/ticker_api.h"
<> 160:d5399cc887bb 19 #include "platform/mbed_critical.h"
Anna Bridge 180:96ed750bd169 20 #include "mbed_assert.h"
<> 149:156823d33999 21
AnnaBridge 167:e84263d55307 22 static void schedule_interrupt(const ticker_data_t *const ticker);
AnnaBridge 167:e84263d55307 23 static void update_present_time(const ticker_data_t *const ticker);
AnnaBridge 167:e84263d55307 24
AnnaBridge 167:e84263d55307 25 /*
AnnaBridge 187:0387e8f68319 26 * Initialize a ticker instance.
AnnaBridge 167:e84263d55307 27 */
AnnaBridge 167:e84263d55307 28 static void initialize(const ticker_data_t *ticker)
AnnaBridge 167:e84263d55307 29 {
AnnaBridge 187:0387e8f68319 30 // return if the queue has already been initialized, in that case the
AnnaBridge 167:e84263d55307 31 // interface used by the queue is already initialized.
AnnaBridge 187:0387e8f68319 32 if (ticker->queue->initialized) {
AnnaBridge 167:e84263d55307 33 return;
AnnaBridge 167:e84263d55307 34 }
<> 149:156823d33999 35
AnnaBridge 167:e84263d55307 36 ticker->interface->init();
Anna Bridge 180:96ed750bd169 37
Anna Bridge 180:96ed750bd169 38 const ticker_info_t *info = ticker->interface->get_info();
Anna Bridge 180:96ed750bd169 39 uint32_t frequency = info->frequency;
Anna Bridge 180:96ed750bd169 40 if (info->frequency == 0) {
Anna Bridge 180:96ed750bd169 41 MBED_ASSERT(0);
Anna Bridge 180:96ed750bd169 42 frequency = 1000000;
Anna Bridge 180:96ed750bd169 43 }
Anna Bridge 180:96ed750bd169 44
Anna Bridge 186:707f6e361f3e 45 uint8_t frequency_shifts = 0;
Anna Bridge 186:707f6e361f3e 46 for (uint8_t i = 31; i > 0; --i) {
Anna Bridge 186:707f6e361f3e 47 if ((1 << i) == frequency) {
Anna Bridge 186:707f6e361f3e 48 frequency_shifts = i;
Anna Bridge 186:707f6e361f3e 49 break;
Anna Bridge 186:707f6e361f3e 50 }
Anna Bridge 186:707f6e361f3e 51 }
Anna Bridge 186:707f6e361f3e 52
Anna Bridge 180:96ed750bd169 53 uint32_t bits = info->bits;
Anna Bridge 180:96ed750bd169 54 if ((info->bits > 32) || (info->bits < 4)) {
Anna Bridge 180:96ed750bd169 55 MBED_ASSERT(0);
Anna Bridge 180:96ed750bd169 56 bits = 32;
Anna Bridge 180:96ed750bd169 57 }
Anna Bridge 180:96ed750bd169 58 uint32_t max_delta = 0x7 << (bits - 4); // 7/16th
Anna Bridge 180:96ed750bd169 59 uint64_t max_delta_us =
AnnaBridge 187:0387e8f68319 60 ((uint64_t)max_delta * 1000000 + frequency - 1) / frequency;
Anna Bridge 180:96ed750bd169 61
AnnaBridge 167:e84263d55307 62 ticker->queue->event_handler = NULL;
AnnaBridge 167:e84263d55307 63 ticker->queue->head = NULL;
Anna Bridge 180:96ed750bd169 64 ticker->queue->tick_last_read = ticker->interface->read();
Anna Bridge 180:96ed750bd169 65 ticker->queue->tick_remainder = 0;
Anna Bridge 180:96ed750bd169 66 ticker->queue->frequency = frequency;
Anna Bridge 186:707f6e361f3e 67 ticker->queue->frequency_shifts = frequency_shifts;
Anna Bridge 180:96ed750bd169 68 ticker->queue->bitmask = ((uint64_t)1 << bits) - 1;
Anna Bridge 180:96ed750bd169 69 ticker->queue->max_delta = max_delta;
Anna Bridge 180:96ed750bd169 70 ticker->queue->max_delta_us = max_delta_us;
AnnaBridge 167:e84263d55307 71 ticker->queue->present_time = 0;
AnnaBridge 187:0387e8f68319 72 ticker->queue->dispatching = false;
AnnaBridge 167:e84263d55307 73 ticker->queue->initialized = true;
AnnaBridge 187:0387e8f68319 74
AnnaBridge 167:e84263d55307 75 update_present_time(ticker);
AnnaBridge 167:e84263d55307 76 schedule_interrupt(ticker);
AnnaBridge 167:e84263d55307 77 }
AnnaBridge 167:e84263d55307 78
AnnaBridge 167:e84263d55307 79 /**
AnnaBridge 187:0387e8f68319 80 * Set the event handler function of a ticker instance.
AnnaBridge 167:e84263d55307 81 */
AnnaBridge 167:e84263d55307 82 static void set_handler(const ticker_data_t *const ticker, ticker_event_handler handler)
AnnaBridge 167:e84263d55307 83 {
AnnaBridge 167:e84263d55307 84 ticker->queue->event_handler = handler;
<> 149:156823d33999 85 }
<> 149:156823d33999 86
AnnaBridge 167:e84263d55307 87 /*
AnnaBridge 167:e84263d55307 88 * Convert a 32 bit timestamp into a 64 bit timestamp.
AnnaBridge 167:e84263d55307 89 *
AnnaBridge 187:0387e8f68319 90 * A 64 bit timestamp is used as the point of time of reference while the
AnnaBridge 187:0387e8f68319 91 * timestamp to convert is relative to this point of time.
AnnaBridge 187:0387e8f68319 92 *
AnnaBridge 187:0387e8f68319 93 * The lower 32 bits of the timestamp returned will be equal to the timestamp to
AnnaBridge 187:0387e8f68319 94 * convert.
AnnaBridge 167:e84263d55307 95 *
AnnaBridge 187:0387e8f68319 96 * If the timestamp to convert is less than the lower 32 bits of the time
AnnaBridge 187:0387e8f68319 97 * reference then the timestamp to convert is seen as an overflowed value and
AnnaBridge 187:0387e8f68319 98 * the upper 32 bit of the timestamp returned will be equal to the upper 32 bit
AnnaBridge 187:0387e8f68319 99 * of the reference point + 1.
AnnaBridge 187:0387e8f68319 100 * Otherwise, the upper 32 bit returned will be equal to the upper 32 bit of the
AnnaBridge 187:0387e8f68319 101 * reference point.
AnnaBridge 167:e84263d55307 102 *
AnnaBridge 167:e84263d55307 103 * @param ref: The 64 bit timestamp of reference.
AnnaBridge 167:e84263d55307 104 * @param timestamp: The timestamp to convert.
AnnaBridge 167:e84263d55307 105 */
AnnaBridge 167:e84263d55307 106 static us_timestamp_t convert_timestamp(us_timestamp_t ref, timestamp_t timestamp)
AnnaBridge 167:e84263d55307 107 {
AnnaBridge 167:e84263d55307 108 bool overflow = timestamp < ((timestamp_t) ref) ? true : false;
AnnaBridge 167:e84263d55307 109
AnnaBridge 167:e84263d55307 110 us_timestamp_t result = (ref & ~((us_timestamp_t)UINT32_MAX)) | timestamp;
AnnaBridge 187:0387e8f68319 111 if (overflow) {
AnnaBridge 187:0387e8f68319 112 result += (1ULL << 32);
AnnaBridge 167:e84263d55307 113 }
AnnaBridge 167:e84263d55307 114
AnnaBridge 167:e84263d55307 115 return result;
AnnaBridge 167:e84263d55307 116 }
AnnaBridge 167:e84263d55307 117
AnnaBridge 167:e84263d55307 118 /**
AnnaBridge 167:e84263d55307 119 * Update the present timestamp value of a ticker.
AnnaBridge 167:e84263d55307 120 */
AnnaBridge 167:e84263d55307 121 static void update_present_time(const ticker_data_t *const ticker)
Anna Bridge 180:96ed750bd169 122 {
Anna Bridge 180:96ed750bd169 123 ticker_event_queue_t *queue = ticker->queue;
Anna Bridge 180:96ed750bd169 124 uint32_t ticker_time = ticker->interface->read();
Anna Bridge 180:96ed750bd169 125 if (ticker_time == ticker->queue->tick_last_read) {
Anna Bridge 180:96ed750bd169 126 // No work to do
Anna Bridge 180:96ed750bd169 127 return;
Anna Bridge 180:96ed750bd169 128 }
Anna Bridge 180:96ed750bd169 129
Anna Bridge 180:96ed750bd169 130 uint64_t elapsed_ticks = (ticker_time - queue->tick_last_read) & queue->bitmask;
Anna Bridge 180:96ed750bd169 131 queue->tick_last_read = ticker_time;
Anna Bridge 180:96ed750bd169 132
Anna Bridge 180:96ed750bd169 133 uint64_t elapsed_us;
Anna Bridge 180:96ed750bd169 134 if (1000000 == queue->frequency) {
Anna Bridge 180:96ed750bd169 135 // Optimized for 1MHz
Anna Bridge 180:96ed750bd169 136
Anna Bridge 180:96ed750bd169 137 elapsed_us = elapsed_ticks;
Anna Bridge 186:707f6e361f3e 138 } else if (0 != queue->frequency_shifts) {
Anna Bridge 186:707f6e361f3e 139 // Optimized for frequencies divisible by 2
Anna Bridge 180:96ed750bd169 140 uint64_t us_x_ticks = elapsed_ticks * 1000000;
Anna Bridge 186:707f6e361f3e 141 elapsed_us = us_x_ticks >> queue->frequency_shifts;
Anna Bridge 180:96ed750bd169 142
Anna Bridge 180:96ed750bd169 143 // Update remainder
Anna Bridge 186:707f6e361f3e 144 queue->tick_remainder += us_x_ticks - (elapsed_us << queue->frequency_shifts);
Anna Bridge 180:96ed750bd169 145 if (queue->tick_remainder >= queue->frequency) {
Anna Bridge 180:96ed750bd169 146 elapsed_us += 1;
Anna Bridge 180:96ed750bd169 147 queue->tick_remainder -= queue->frequency;
Anna Bridge 180:96ed750bd169 148 }
Anna Bridge 180:96ed750bd169 149 } else {
Anna Bridge 180:96ed750bd169 150 // General case
Anna Bridge 180:96ed750bd169 151
Anna Bridge 180:96ed750bd169 152 uint64_t us_x_ticks = elapsed_ticks * 1000000;
Anna Bridge 180:96ed750bd169 153 elapsed_us = us_x_ticks / queue->frequency;
Anna Bridge 180:96ed750bd169 154
Anna Bridge 180:96ed750bd169 155 // Update remainder
Anna Bridge 180:96ed750bd169 156 queue->tick_remainder += us_x_ticks - elapsed_us * queue->frequency;
Anna Bridge 180:96ed750bd169 157 if (queue->tick_remainder >= queue->frequency) {
Anna Bridge 180:96ed750bd169 158 elapsed_us += 1;
Anna Bridge 180:96ed750bd169 159 queue->tick_remainder -= queue->frequency;
Anna Bridge 180:96ed750bd169 160 }
Anna Bridge 180:96ed750bd169 161 }
Anna Bridge 180:96ed750bd169 162
Anna Bridge 180:96ed750bd169 163 // Update current time
Anna Bridge 180:96ed750bd169 164 queue->present_time += elapsed_us;
Anna Bridge 180:96ed750bd169 165 }
Anna Bridge 180:96ed750bd169 166
Anna Bridge 180:96ed750bd169 167 /**
Anna Bridge 180:96ed750bd169 168 * Given the absolute timestamp compute the hal tick timestamp.
Anna Bridge 180:96ed750bd169 169 */
Anna Bridge 180:96ed750bd169 170 static timestamp_t compute_tick(const ticker_data_t *const ticker, us_timestamp_t timestamp)
Anna Bridge 180:96ed750bd169 171 {
Anna Bridge 180:96ed750bd169 172 ticker_event_queue_t *queue = ticker->queue;
Anna Bridge 180:96ed750bd169 173 us_timestamp_t delta_us = timestamp - queue->present_time;
Anna Bridge 180:96ed750bd169 174
Anna Bridge 180:96ed750bd169 175 timestamp_t delta = ticker->queue->max_delta;
Anna Bridge 180:96ed750bd169 176 if (delta_us <= ticker->queue->max_delta_us) {
Anna Bridge 180:96ed750bd169 177 // Checking max_delta_us ensures the operation will not overflow
Anna Bridge 180:96ed750bd169 178
Anna Bridge 180:96ed750bd169 179 if (1000000 == queue->frequency) {
Anna Bridge 180:96ed750bd169 180 // Optimized for 1MHz
Anna Bridge 180:96ed750bd169 181
Anna Bridge 180:96ed750bd169 182 delta = delta_us;
Anna Bridge 180:96ed750bd169 183 if (delta > ticker->queue->max_delta) {
Anna Bridge 180:96ed750bd169 184 delta = ticker->queue->max_delta;
Anna Bridge 180:96ed750bd169 185 }
Anna Bridge 186:707f6e361f3e 186 } else if (0 != queue->frequency_shifts) {
Anna Bridge 186:707f6e361f3e 187 // Optimized frequencies divisible by 2
Anna Bridge 180:96ed750bd169 188
Anna Bridge 186:707f6e361f3e 189 delta = (delta_us << ticker->queue->frequency_shifts) / 1000000;
Anna Bridge 180:96ed750bd169 190 if (delta > ticker->queue->max_delta) {
Anna Bridge 180:96ed750bd169 191 delta = ticker->queue->max_delta;
Anna Bridge 180:96ed750bd169 192 }
Anna Bridge 180:96ed750bd169 193 } else {
Anna Bridge 180:96ed750bd169 194 // General case
Anna Bridge 180:96ed750bd169 195
Anna Bridge 180:96ed750bd169 196 delta = delta_us * queue->frequency / 1000000;
Anna Bridge 180:96ed750bd169 197 if (delta > ticker->queue->max_delta) {
Anna Bridge 180:96ed750bd169 198 delta = ticker->queue->max_delta;
Anna Bridge 180:96ed750bd169 199 }
Anna Bridge 180:96ed750bd169 200 }
Anna Bridge 180:96ed750bd169 201 }
Anna Bridge 180:96ed750bd169 202 return (queue->tick_last_read + delta) & queue->bitmask;
Anna Bridge 180:96ed750bd169 203 }
Anna Bridge 180:96ed750bd169 204
Anna Bridge 180:96ed750bd169 205 /**
Anna Bridge 180:96ed750bd169 206 * Return 1 if the tick has incremented to or past match_tick, otherwise 0.
Anna Bridge 180:96ed750bd169 207 */
Anna Bridge 180:96ed750bd169 208 int _ticker_match_interval_passed(timestamp_t prev_tick, timestamp_t cur_tick, timestamp_t match_tick)
Anna Bridge 180:96ed750bd169 209 {
Anna Bridge 180:96ed750bd169 210 if (match_tick > prev_tick) {
Anna Bridge 180:96ed750bd169 211 return (cur_tick >= match_tick) || (cur_tick < prev_tick);
Anna Bridge 180:96ed750bd169 212 } else {
Anna Bridge 180:96ed750bd169 213 return (cur_tick < prev_tick) && (cur_tick >= match_tick);
Anna Bridge 180:96ed750bd169 214 }
AnnaBridge 167:e84263d55307 215 }
AnnaBridge 167:e84263d55307 216
AnnaBridge 167:e84263d55307 217 /**
AnnaBridge 187:0387e8f68319 218 * Compute the time when the interrupt has to be triggered and schedule it.
AnnaBridge 187:0387e8f68319 219 *
AnnaBridge 187:0387e8f68319 220 * If there is no event in the queue or the next event to execute is in more
Anna Bridge 180:96ed750bd169 221 * than ticker.queue.max_delta ticks from now then the ticker irq will be
Anna Bridge 180:96ed750bd169 222 * scheduled in ticker.queue.max_delta ticks. Otherwise the irq will be
Anna Bridge 180:96ed750bd169 223 * scheduled to happen when the running counter reach the timestamp of the
Anna Bridge 180:96ed750bd169 224 * first event in the queue.
AnnaBridge 187:0387e8f68319 225 *
AnnaBridge 187:0387e8f68319 226 * @note If there is no event in the queue then the interrupt is scheduled to
Anna Bridge 180:96ed750bd169 227 * in ticker.queue.max_delta. This is necessary to keep track
AnnaBridge 167:e84263d55307 228 * of the timer overflow.
AnnaBridge 167:e84263d55307 229 */
AnnaBridge 167:e84263d55307 230 static void schedule_interrupt(const ticker_data_t *const ticker)
AnnaBridge 167:e84263d55307 231 {
Anna Bridge 180:96ed750bd169 232 ticker_event_queue_t *queue = ticker->queue;
AnnaBridge 187:0387e8f68319 233 if (ticker->queue->dispatching) {
AnnaBridge 187:0387e8f68319 234 // Don't schedule the next interrupt until dispatching is
AnnaBridge 187:0387e8f68319 235 // finished. This prevents repeated calls to interface->set_interrupt
AnnaBridge 187:0387e8f68319 236 return;
AnnaBridge 187:0387e8f68319 237 }
AnnaBridge 187:0387e8f68319 238
AnnaBridge 167:e84263d55307 239 update_present_time(ticker);
AnnaBridge 167:e84263d55307 240
AnnaBridge 167:e84263d55307 241 if (ticker->queue->head) {
AnnaBridge 167:e84263d55307 242 us_timestamp_t present = ticker->queue->present_time;
Anna Bridge 180:96ed750bd169 243 us_timestamp_t match_time = ticker->queue->head->timestamp;
AnnaBridge 167:e84263d55307 244
AnnaBridge 167:e84263d55307 245 // if the event at the head of the queue is in the past then schedule
AnnaBridge 167:e84263d55307 246 // it immediately.
Anna Bridge 180:96ed750bd169 247 if (match_time <= present) {
AnnaBridge 174:b96e65c34a4d 248 ticker->interface->fire_interrupt();
AnnaBridge 174:b96e65c34a4d 249 return;
AnnaBridge 167:e84263d55307 250 }
Anna Bridge 180:96ed750bd169 251
Anna Bridge 180:96ed750bd169 252 timestamp_t match_tick = compute_tick(ticker, match_time);
AnnaBridge 182:a56a73fd2a6f 253 // The time has been checked to be future, but it could still round
AnnaBridge 182:a56a73fd2a6f 254 // to the last tick as a result of us to ticks conversion
AnnaBridge 182:a56a73fd2a6f 255 if (match_tick == queue->tick_last_read) {
AnnaBridge 182:a56a73fd2a6f 256 // Match time has already expired so fire immediately
AnnaBridge 182:a56a73fd2a6f 257 ticker->interface->fire_interrupt();
AnnaBridge 182:a56a73fd2a6f 258 return;
AnnaBridge 182:a56a73fd2a6f 259 }
AnnaBridge 182:a56a73fd2a6f 260
Anna Bridge 180:96ed750bd169 261 ticker->interface->set_interrupt(match_tick);
Anna Bridge 180:96ed750bd169 262 timestamp_t cur_tick = ticker->interface->read();
AnnaBridge 167:e84263d55307 263
Anna Bridge 180:96ed750bd169 264 if (_ticker_match_interval_passed(queue->tick_last_read, cur_tick, match_tick)) {
Anna Bridge 180:96ed750bd169 265 ticker->interface->fire_interrupt();
Anna Bridge 180:96ed750bd169 266 }
Anna Bridge 180:96ed750bd169 267 } else {
Anna Bridge 180:96ed750bd169 268 uint32_t match_tick =
AnnaBridge 187:0387e8f68319 269 (queue->tick_last_read + queue->max_delta) & queue->bitmask;
Anna Bridge 180:96ed750bd169 270 ticker->interface->set_interrupt(match_tick);
AnnaBridge 174:b96e65c34a4d 271 }
AnnaBridge 167:e84263d55307 272 }
AnnaBridge 167:e84263d55307 273
AnnaBridge 167:e84263d55307 274 void ticker_set_handler(const ticker_data_t *const ticker, ticker_event_handler handler)
AnnaBridge 167:e84263d55307 275 {
AnnaBridge 167:e84263d55307 276 initialize(ticker);
AnnaBridge 181:57724642e740 277
AnnaBridge 181:57724642e740 278 core_util_critical_section_enter();
AnnaBridge 167:e84263d55307 279 set_handler(ticker, handler);
AnnaBridge 181:57724642e740 280 core_util_critical_section_exit();
AnnaBridge 167:e84263d55307 281 }
AnnaBridge 167:e84263d55307 282
AnnaBridge 167:e84263d55307 283 void ticker_irq_handler(const ticker_data_t *const ticker)
AnnaBridge 167:e84263d55307 284 {
AnnaBridge 181:57724642e740 285 core_util_critical_section_enter();
AnnaBridge 181:57724642e740 286
AnnaBridge 167:e84263d55307 287 ticker->interface->clear_interrupt();
<> 149:156823d33999 288
<> 149:156823d33999 289 /* Go through all the pending TimerEvents */
AnnaBridge 187:0387e8f68319 290 ticker->queue->dispatching = true;
<> 149:156823d33999 291 while (1) {
AnnaBridge 167:e84263d55307 292 if (ticker->queue->head == NULL) {
AnnaBridge 167:e84263d55307 293 break;
<> 149:156823d33999 294 }
<> 149:156823d33999 295
AnnaBridge 187:0387e8f68319 296 // update the current timestamp used by the queue
AnnaBridge 167:e84263d55307 297 update_present_time(ticker);
AnnaBridge 167:e84263d55307 298
AnnaBridge 187:0387e8f68319 299 if (ticker->queue->head->timestamp <= ticker->queue->present_time) {
<> 149:156823d33999 300 // This event was in the past:
<> 149:156823d33999 301 // point to the following one and execute its handler
AnnaBridge 167:e84263d55307 302 ticker_event_t *p = ticker->queue->head;
AnnaBridge 167:e84263d55307 303 ticker->queue->head = ticker->queue->head->next;
AnnaBridge 167:e84263d55307 304 if (ticker->queue->event_handler != NULL) {
AnnaBridge 167:e84263d55307 305 (*ticker->queue->event_handler)(p->id); // NOTE: the handler can set new events
<> 149:156823d33999 306 }
<> 149:156823d33999 307 /* Note: We continue back to examining the head because calling the
<> 149:156823d33999 308 * event handler may have altered the chain of pending events. */
<> 149:156823d33999 309 } else {
AnnaBridge 167:e84263d55307 310 break;
AnnaBridge 187:0387e8f68319 311 }
<> 149:156823d33999 312 }
AnnaBridge 187:0387e8f68319 313 ticker->queue->dispatching = false;
AnnaBridge 167:e84263d55307 314
AnnaBridge 167:e84263d55307 315 schedule_interrupt(ticker);
AnnaBridge 181:57724642e740 316
AnnaBridge 181:57724642e740 317 core_util_critical_section_exit();
<> 149:156823d33999 318 }
<> 149:156823d33999 319
AnnaBridge 167:e84263d55307 320 void ticker_insert_event(const ticker_data_t *const ticker, ticker_event_t *obj, timestamp_t timestamp, uint32_t id)
AnnaBridge 167:e84263d55307 321 {
<> 149:156823d33999 322 core_util_critical_section_enter();
<> 149:156823d33999 323
AnnaBridge 167:e84263d55307 324 // update the current timestamp
AnnaBridge 167:e84263d55307 325 update_present_time(ticker);
AnnaBridge 167:e84263d55307 326 us_timestamp_t absolute_timestamp = convert_timestamp(
AnnaBridge 187:0387e8f68319 327 ticker->queue->present_time,
AnnaBridge 187:0387e8f68319 328 timestamp
AnnaBridge 187:0387e8f68319 329 );
AnnaBridge 167:e84263d55307 330
AnnaBridge 167:e84263d55307 331 // defer to ticker_insert_event_us
AnnaBridge 167:e84263d55307 332 ticker_insert_event_us(
AnnaBridge 187:0387e8f68319 333 ticker,
AnnaBridge 167:e84263d55307 334 obj, absolute_timestamp, id
AnnaBridge 167:e84263d55307 335 );
AnnaBridge 181:57724642e740 336
AnnaBridge 181:57724642e740 337 core_util_critical_section_exit();
AnnaBridge 167:e84263d55307 338 }
AnnaBridge 167:e84263d55307 339
AnnaBridge 167:e84263d55307 340 void ticker_insert_event_us(const ticker_data_t *const ticker, ticker_event_t *obj, us_timestamp_t timestamp, uint32_t id)
AnnaBridge 167:e84263d55307 341 {
AnnaBridge 167:e84263d55307 342 core_util_critical_section_enter();
AnnaBridge 167:e84263d55307 343
AnnaBridge 167:e84263d55307 344 // update the current timestamp
AnnaBridge 167:e84263d55307 345 update_present_time(ticker);
AnnaBridge 167:e84263d55307 346
<> 149:156823d33999 347 // initialise our data
<> 149:156823d33999 348 obj->timestamp = timestamp;
<> 149:156823d33999 349 obj->id = id;
<> 149:156823d33999 350
<> 149:156823d33999 351 /* Go through the list until we either reach the end, or find
<> 149:156823d33999 352 an element this should come before (which is possibly the
<> 149:156823d33999 353 head). */
AnnaBridge 167:e84263d55307 354 ticker_event_t *prev = NULL, *p = ticker->queue->head;
<> 149:156823d33999 355 while (p != NULL) {
<> 149:156823d33999 356 /* check if we come before p */
AnnaBridge 167:e84263d55307 357 if (timestamp < p->timestamp) {
<> 149:156823d33999 358 break;
<> 149:156823d33999 359 }
<> 149:156823d33999 360 /* go to the next element */
<> 149:156823d33999 361 prev = p;
<> 149:156823d33999 362 p = p->next;
<> 149:156823d33999 363 }
AnnaBridge 187:0387e8f68319 364
<> 162:e13f6fdb2ac4 365 /* if we're at the end p will be NULL, which is correct */
<> 162:e13f6fdb2ac4 366 obj->next = p;
<> 162:e13f6fdb2ac4 367
<> 149:156823d33999 368 /* if prev is NULL we're at the head */
<> 149:156823d33999 369 if (prev == NULL) {
AnnaBridge 167:e84263d55307 370 ticker->queue->head = obj;
Anna Bridge 186:707f6e361f3e 371 schedule_interrupt(ticker);
<> 149:156823d33999 372 } else {
<> 149:156823d33999 373 prev->next = obj;
<> 149:156823d33999 374 }
<> 149:156823d33999 375
<> 149:156823d33999 376 core_util_critical_section_exit();
<> 149:156823d33999 377 }
<> 149:156823d33999 378
AnnaBridge 167:e84263d55307 379 void ticker_remove_event(const ticker_data_t *const ticker, ticker_event_t *obj)
AnnaBridge 167:e84263d55307 380 {
<> 149:156823d33999 381 core_util_critical_section_enter();
<> 149:156823d33999 382
<> 149:156823d33999 383 // remove this object from the list
AnnaBridge 167:e84263d55307 384 if (ticker->queue->head == obj) {
<> 149:156823d33999 385 // first in the list, so just drop me
AnnaBridge 167:e84263d55307 386 ticker->queue->head = obj->next;
AnnaBridge 167:e84263d55307 387 schedule_interrupt(ticker);
<> 149:156823d33999 388 } else {
<> 149:156823d33999 389 // find the object before me, then drop me
AnnaBridge 187:0387e8f68319 390 ticker_event_t *p = ticker->queue->head;
<> 149:156823d33999 391 while (p != NULL) {
<> 149:156823d33999 392 if (p->next == obj) {
<> 149:156823d33999 393 p->next = obj->next;
<> 149:156823d33999 394 break;
<> 149:156823d33999 395 }
<> 149:156823d33999 396 p = p->next;
<> 149:156823d33999 397 }
<> 149:156823d33999 398 }
<> 149:156823d33999 399
<> 149:156823d33999 400 core_util_critical_section_exit();
<> 149:156823d33999 401 }
<> 149:156823d33999 402
AnnaBridge 167:e84263d55307 403 timestamp_t ticker_read(const ticker_data_t *const ticker)
<> 149:156823d33999 404 {
AnnaBridge 167:e84263d55307 405 return ticker_read_us(ticker);
AnnaBridge 167:e84263d55307 406 }
AnnaBridge 167:e84263d55307 407
AnnaBridge 167:e84263d55307 408 us_timestamp_t ticker_read_us(const ticker_data_t *const ticker)
AnnaBridge 167:e84263d55307 409 {
AnnaBridge 175:af195413fb11 410 initialize(ticker);
AnnaBridge 181:57724642e740 411
AnnaBridge 181:57724642e740 412 core_util_critical_section_enter();
AnnaBridge 167:e84263d55307 413 update_present_time(ticker);
AnnaBridge 181:57724642e740 414 core_util_critical_section_exit();
AnnaBridge 181:57724642e740 415
AnnaBridge 167:e84263d55307 416 return ticker->queue->present_time;
<> 149:156823d33999 417 }
<> 149:156823d33999 418
<> 149:156823d33999 419 int ticker_get_next_timestamp(const ticker_data_t *const data, timestamp_t *timestamp)
<> 149:156823d33999 420 {
<> 149:156823d33999 421 int ret = 0;
<> 149:156823d33999 422
<> 149:156823d33999 423 /* if head is NULL, there are no pending events */
<> 149:156823d33999 424 core_util_critical_section_enter();
<> 149:156823d33999 425 if (data->queue->head != NULL) {
<> 149:156823d33999 426 *timestamp = data->queue->head->timestamp;
<> 149:156823d33999 427 ret = 1;
<> 149:156823d33999 428 }
<> 149:156823d33999 429 core_util_critical_section_exit();
<> 149:156823d33999 430
<> 149:156823d33999 431 return ret;
<> 149:156823d33999 432 }