Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 1 | /* Generic write queue implementation */ |
| 2 | /* |
Holger Hans Peter Freyther | c7f52c4 | 2016-11-12 21:25:21 +0100 | [diff] [blame] | 3 | * (C) 2010-2016 by Holger Hans Peter Freyther |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 4 | * (C) 2010 by On-Waves |
| 5 | * |
| 6 | * All Rights Reserved |
| 7 | * |
| 8 | * This program is free software; you can redistribute it and/or modify |
| 9 | * it under the terms of the GNU General Public License as published by |
| 10 | * the Free Software Foundation; either version 2 of the License, or |
| 11 | * (at your option) any later version. |
| 12 | * |
| 13 | * This program is distributed in the hope that it will be useful, |
| 14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 16 | * GNU General Public License for more details. |
| 17 | * |
| 18 | * You should have received a copy of the GNU General Public License along |
| 19 | * with this program; if not, write to the Free Software Foundation, Inc., |
| 20 | * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. |
| 21 | * |
| 22 | */ |
| 23 | |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 24 | #include <errno.h> |
Pablo Neira Ayuso | 8341934 | 2011-03-22 16:36:13 +0100 | [diff] [blame] | 25 | #include <osmocom/core/write_queue.h> |
Holger Hans Peter Freyther | c7f52c4 | 2016-11-12 21:25:21 +0100 | [diff] [blame] | 26 | #include <osmocom/core/logging.h> |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 27 | |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 28 | /*! \addtogroup write_queue |
| 29 | * @{ |
| 30 | */ |
| 31 | |
| 32 | /*! \file write_queue.c */ |
| 33 | |
| 34 | /*! \brief Select loop function for write queue handling |
| 35 | * \param[in] fd osmocom file descriptor |
| 36 | * \param[in] what bit-mask of events that have happened |
Harald Welte | 2d2e2cc | 2016-04-25 12:11:20 +0200 | [diff] [blame] | 37 | * \returns 0 on success; negative on error |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 38 | * |
| 39 | * This function is provided so that it can be registered with the |
| 40 | * select loop abstraction code (\ref osmo_fd::cb). |
| 41 | */ |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 42 | int osmo_wqueue_bfd_cb(struct osmo_fd *fd, unsigned int what) |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 43 | { |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 44 | struct osmo_wqueue *queue; |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 45 | int rc; |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 46 | |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 47 | queue = container_of(fd, struct osmo_wqueue, bfd); |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 48 | |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 49 | if (what & BSC_FD_READ) { |
| 50 | rc = queue->read_cb(fd); |
Holger Hans Peter Freyther | eb55e6a | 2014-07-01 19:39:26 +0200 | [diff] [blame] | 51 | if (rc == -EBADF) |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 52 | goto err_badfd; |
| 53 | } |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 54 | |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 55 | if (what & BSC_FD_EXCEPT) { |
| 56 | rc = queue->except_cb(fd); |
Holger Hans Peter Freyther | eb55e6a | 2014-07-01 19:39:26 +0200 | [diff] [blame] | 57 | if (rc == -EBADF) |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 58 | goto err_badfd; |
| 59 | } |
Holger Hans Peter Freyther | 4052c81 | 2010-04-08 10:58:20 +0200 | [diff] [blame] | 60 | |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 61 | if (what & BSC_FD_WRITE) { |
| 62 | struct msgb *msg; |
| 63 | |
| 64 | fd->when &= ~BSC_FD_WRITE; |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 65 | |
Holger Hans Peter Freyther | 76681ba | 2011-02-15 00:42:19 +0100 | [diff] [blame] | 66 | /* the queue might have been emptied */ |
| 67 | if (!llist_empty(&queue->msg_queue)) { |
| 68 | --queue->current_length; |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 69 | |
Holger Hans Peter Freyther | 76681ba | 2011-02-15 00:42:19 +0100 | [diff] [blame] | 70 | msg = msgb_dequeue(&queue->msg_queue); |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 71 | rc = queue->write_cb(fd, msg); |
Holger Hans Peter Freyther | 76681ba | 2011-02-15 00:42:19 +0100 | [diff] [blame] | 72 | msgb_free(msg); |
| 73 | |
Holger Hans Peter Freyther | eb55e6a | 2014-07-01 19:39:26 +0200 | [diff] [blame] | 74 | if (rc == -EBADF) |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 75 | goto err_badfd; |
| 76 | |
Holger Hans Peter Freyther | 76681ba | 2011-02-15 00:42:19 +0100 | [diff] [blame] | 77 | if (!llist_empty(&queue->msg_queue)) |
| 78 | fd->when |= BSC_FD_WRITE; |
| 79 | } |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 80 | } |
| 81 | |
Daniel Willmann | bd8a89d | 2014-06-10 10:02:24 +0200 | [diff] [blame] | 82 | err_badfd: |
| 83 | /* Return value is not checked in osmo_select_main() */ |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 84 | return 0; |
| 85 | } |
| 86 | |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 87 | /*! \brief Initialize a \ref osmo_wqueue structure |
| 88 | * \param[in] queue Write queue to operate on |
| 89 | * \param[in] max_length Maximum length of write queue |
| 90 | */ |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 91 | void osmo_wqueue_init(struct osmo_wqueue *queue, int max_length) |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 92 | { |
| 93 | queue->max_length = max_length; |
| 94 | queue->current_length = 0; |
| 95 | queue->read_cb = NULL; |
| 96 | queue->write_cb = NULL; |
Holger Hans Peter Freyther | c7f52c4 | 2016-11-12 21:25:21 +0100 | [diff] [blame] | 97 | queue->except_cb = NULL; |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 98 | queue->bfd.cb = osmo_wqueue_bfd_cb; |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 99 | INIT_LLIST_HEAD(&queue->msg_queue); |
| 100 | } |
| 101 | |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 102 | /*! \brief Enqueue a new \ref msgb into a write queue |
| 103 | * \param[in] queue Write queue to be used |
| 104 | * \param[in] data to-be-enqueued message buffer |
Harald Welte | 2d2e2cc | 2016-04-25 12:11:20 +0200 | [diff] [blame] | 105 | * \returns 0 on success; negative on error |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 106 | */ |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 107 | int osmo_wqueue_enqueue(struct osmo_wqueue *queue, struct msgb *data) |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 108 | { |
Holger Hans Peter Freyther | c7f52c4 | 2016-11-12 21:25:21 +0100 | [diff] [blame] | 109 | if (queue->current_length >= queue->max_length) { |
| 110 | LOGP(DLGLOBAL, LOGL_ERROR, |
| 111 | "wqueue(%p) is full. Rejecting msgb\n", queue); |
| 112 | return -ENOSPC; |
| 113 | } |
Holger Hans Peter Freyther | 8df932a | 2010-02-26 20:30:32 +0100 | [diff] [blame] | 114 | |
| 115 | ++queue->current_length; |
| 116 | msgb_enqueue(&queue->msg_queue, data); |
| 117 | queue->bfd.when |= BSC_FD_WRITE; |
| 118 | |
| 119 | return 0; |
| 120 | } |
Holger Hans Peter Freyther | 99a263f | 2010-03-26 09:20:22 +0100 | [diff] [blame] | 121 | |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 122 | /*! \brief Clear a \ref osmo_wqueue |
| 123 | * \param[in] queue Write queue to be cleared |
| 124 | * |
| 125 | * This function will clear (remove/release) all messages in it. |
| 126 | */ |
Pablo Neira Ayuso | 9111d93 | 2011-05-07 12:42:51 +0200 | [diff] [blame] | 127 | void osmo_wqueue_clear(struct osmo_wqueue *queue) |
Holger Hans Peter Freyther | 99a263f | 2010-03-26 09:20:22 +0100 | [diff] [blame] | 128 | { |
| 129 | while (!llist_empty(&queue->msg_queue)) { |
| 130 | struct msgb *msg = msgb_dequeue(&queue->msg_queue); |
| 131 | msgb_free(msg); |
| 132 | } |
| 133 | |
| 134 | queue->current_length = 0; |
| 135 | queue->bfd.when &= ~BSC_FD_WRITE; |
| 136 | } |
Harald Welte | 2777ecd | 2011-08-17 14:23:42 +0200 | [diff] [blame] | 137 | |
Sylvain Munaut | dca7d2c | 2012-04-18 21:53:23 +0200 | [diff] [blame] | 138 | /*! @} */ |