2 This file is part of GNUnet.
3 Copyright (C) 2012-2019 GNUnet e.V.
5 GNUnet is free software: you can redistribute it and/or modify it
6 under the terms of the GNU Affero General Public License as published
7 by the Free Software Foundation, either version 3 of the License,
8 or (at your option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Affero General Public License for more details.
15 You should have received a copy of the GNU Affero General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>.
18 SPDX-License-Identifier: AGPL3.0-or-later
22 * @author Florian Dold
24 * @brief general purpose request queue
27 #include "gnunet_util_lib.h"
29 #define LOG(kind, ...) GNUNET_log_from (kind, "util-mq", __VA_ARGS__)
32 struct GNUNET_MQ_Envelope
35 * Messages are stored in a linked list.
36 * Each queue has its own list of envelopes.
38 struct GNUNET_MQ_Envelope *next;
41 * Messages are stored in a linked list
42 * Each queue has its own list of envelopes.
44 struct GNUNET_MQ_Envelope *prev;
47 * Actual allocated message header.
48 * The GNUNET_MQ_Envelope header is allocated at
49 * the end of the message.
51 struct GNUNET_MessageHeader *mh;
54 * Queue the message is queued in, NULL if message is not queued.
56 struct GNUNET_MQ_Handle *parent_queue;
59 * Called after the message was sent irrevocably.
61 GNUNET_SCHEDULER_TaskCallback sent_cb;
64 * Closure for @e send_cb
69 * Flags that were set for this envelope by
70 * #GNUNET_MQ_env_set_options(). Only valid if
71 * @e have_custom_options is set.
73 enum GNUNET_MQ_PriorityPreferences priority;
76 * Did the application call #GNUNET_MQ_env_set_options()?
78 int have_custom_options;
83 * Handle to a message queue.
85 struct GNUNET_MQ_Handle
88 * Handlers array, or NULL if the queue should not receive messages
90 struct GNUNET_MQ_MessageHandler *handlers;
93 * Actual implementation of message sending,
94 * called when a message is added
96 GNUNET_MQ_SendImpl send_impl;
99 * Implementation-dependent queue destruction function
101 GNUNET_MQ_DestroyImpl destroy_impl;
104 * Implementation-dependent send cancel function
106 GNUNET_MQ_CancelImpl cancel_impl;
109 * Implementation-specific state
114 * Callback will be called when an error occurs.
116 GNUNET_MQ_ErrorHandler error_handler;
119 * Closure for the error handler.
121 void *error_handler_cls;
124 * Task to asynchronously run #impl_send_continue().
126 struct GNUNET_SCHEDULER_Task *send_task;
129 * Linked list of messages pending to be sent
131 struct GNUNET_MQ_Envelope *envelope_head;
134 * Linked list of messages pending to be sent
136 struct GNUNET_MQ_Envelope *envelope_tail;
139 * Message that is currently scheduled to be
140 * sent. Not the head of the message queue, as the implementation
141 * needs to know if sending has been already scheduled or not.
143 struct GNUNET_MQ_Envelope *current_envelope;
146 * Map of associations, lazily allocated
148 struct GNUNET_CONTAINER_MultiHashMap32 *assoc_map;
151 * Functions to call on queue destruction; kept in a DLL.
153 struct GNUNET_MQ_DestroyNotificationHandle *dnh_head;
156 * Functions to call on queue destruction; kept in a DLL.
158 struct GNUNET_MQ_DestroyNotificationHandle *dnh_tail;
161 * Flags that were set for this queue by
162 * #GNUNET_MQ_set_options(). Default is 0.
164 enum GNUNET_MQ_PriorityPreferences priority;
167 * Next id that should be used for the @e assoc_map,
168 * initialized lazily to a random value together with
174 * Number of entries we have in the envelope-DLL.
176 unsigned int queue_length;
179 * #GNUNET_YES if GNUNET_MQ_impl_evacuate was called.
180 * FIXME: is this dead?
185 * #GNUNET_YES if GNUNET_MQ_impl_send_in_flight() was called.
192 * Call the message message handler that was registered
193 * for the type of the given message in the given message queue.
195 * This function is indended to be used for the implementation
198 * @param mq message queue with the handlers
199 * @param mh message to dispatch
202 GNUNET_MQ_inject_message (struct GNUNET_MQ_Handle *mq,
203 const struct GNUNET_MessageHeader *mh)
207 ret = GNUNET_MQ_handle_message (mq->handlers, mh);
208 if (GNUNET_SYSERR == ret)
210 GNUNET_MQ_inject_error (mq, GNUNET_MQ_ERROR_MALFORMED);
217 * Call the message message handler that was registered
218 * for the type of the given message in the given @a handlers list.
220 * This function is indended to be used for the implementation
223 * @param handlers a set of handlers
224 * @param mh message to dispatch
225 * @return #GNUNET_OK on success, #GNUNET_NO if no handler matched,
226 * #GNUNET_SYSERR if message was rejected by check function
229 GNUNET_MQ_handle_message (const struct GNUNET_MQ_MessageHandler *handlers,
230 const struct GNUNET_MessageHeader *mh)
232 const struct GNUNET_MQ_MessageHandler *handler;
233 int handled = GNUNET_NO;
234 uint16_t msize = ntohs (mh->size);
235 uint16_t mtype = ntohs (mh->type);
237 LOG (GNUNET_ERROR_TYPE_DEBUG,
238 "Received message of type %u and size %u\n",
242 if (NULL == handlers)
244 for (handler = handlers; NULL != handler->cb; handler++)
246 if (handler->type == mtype)
248 handled = GNUNET_YES;
249 if ((handler->expected_size > msize) ||
250 ((handler->expected_size != msize) && (NULL == handler->mv)))
252 /* Too small, or not an exact size and
253 no 'mv' handler to check rest */
254 LOG (GNUNET_ERROR_TYPE_ERROR,
255 "Received malformed message of type %u\n",
256 (unsigned int) handler->type);
257 return GNUNET_SYSERR;
259 if ((NULL == handler->mv) ||
260 (GNUNET_OK == handler->mv (handler->cls, mh)))
262 /* message well-formed, pass to handler */
263 handler->cb (handler->cls, mh);
267 /* Message rejected by check routine */
268 LOG (GNUNET_ERROR_TYPE_ERROR,
269 "Received malformed message of type %u\n",
270 (unsigned int) handler->type);
271 return GNUNET_SYSERR;
277 if (GNUNET_NO == handled)
279 LOG (GNUNET_ERROR_TYPE_INFO,
280 "No handler for message of type %u and size %u\n",
290 * Call the error handler of a message queue with the given
291 * error code. If there is no error handler, log a warning.
293 * This function is intended to be used by the implementation
296 * @param mq message queue
297 * @param error the error type
300 GNUNET_MQ_inject_error (struct GNUNET_MQ_Handle *mq, enum GNUNET_MQ_Error error)
302 if (NULL == mq->error_handler)
304 LOG (GNUNET_ERROR_TYPE_WARNING,
305 "Got error %d, but no handler installed\n",
309 mq->error_handler (mq->error_handler_cls, error);
314 * Discard the message queue message, free all
315 * allocated resources. Must be called in the event
316 * that a message is created but should not actually be sent.
318 * @param mqm the message to discard
321 GNUNET_MQ_discard (struct GNUNET_MQ_Envelope *ev)
323 GNUNET_assert (NULL == ev->parent_queue);
329 * Obtain the current length of the message queue.
331 * @param mq queue to inspect
332 * @return number of queued, non-transmitted messages
335 GNUNET_MQ_get_length (struct GNUNET_MQ_Handle *mq)
337 if (GNUNET_YES != mq->in_flight)
339 return mq->queue_length;
341 return mq->queue_length - 1;
346 * Send a message with the given message queue.
347 * May only be called once per message.
349 * @param mq message queue
350 * @param ev the envelope with the message to send.
353 GNUNET_MQ_send (struct GNUNET_MQ_Handle *mq, struct GNUNET_MQ_Envelope *ev)
355 GNUNET_assert (NULL != mq);
356 GNUNET_assert (NULL == ev->parent_queue);
359 if (mq->queue_length >= 10000)
361 /* This would seem like a bug... */
362 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
363 "MQ with %u entries extended by message of type %u (FC broken?)\n",
364 (unsigned int) mq->queue_length,
365 (unsigned int) ntohs (ev->mh->type));
367 ev->parent_queue = mq;
368 /* is the implementation busy? queue it! */
369 if ((NULL != mq->current_envelope) || (NULL != mq->send_task))
371 GNUNET_CONTAINER_DLL_insert_tail (mq->envelope_head, mq->envelope_tail, ev);
374 GNUNET_assert (NULL == mq->envelope_head);
375 mq->current_envelope = ev;
377 LOG (GNUNET_ERROR_TYPE_DEBUG,
378 "sending message of type %u, queue empty (MQ: %p)\n",
379 ntohs (ev->mh->type),
382 mq->send_impl (mq, ev->mh, mq->impl_state);
387 * Remove the first envelope that has not yet been sent from the message
388 * queue and return it.
390 * @param mq queue to remove envelope from
391 * @return NULL if queue is empty (or has no envelope that is not under transmission)
393 struct GNUNET_MQ_Envelope *
394 GNUNET_MQ_unsent_head (struct GNUNET_MQ_Handle *mq)
396 struct GNUNET_MQ_Envelope *env;
398 env = mq->envelope_head;
399 GNUNET_CONTAINER_DLL_remove (mq->envelope_head, mq->envelope_tail, env);
401 env->parent_queue = NULL;
407 * Function to copy an envelope. The envelope must not yet
408 * be in any queue or have any options or callbacks set.
410 * @param env envelope to copy
411 * @return copy of @a env
413 struct GNUNET_MQ_Envelope *
414 GNUNET_MQ_env_copy (struct GNUNET_MQ_Envelope *env)
416 GNUNET_assert (NULL == env->next);
417 GNUNET_assert (NULL == env->parent_queue);
418 GNUNET_assert (NULL == env->sent_cb);
419 GNUNET_assert (GNUNET_NO == env->have_custom_options);
420 return GNUNET_MQ_msg_copy (env->mh);
425 * Send a copy of a message with the given message queue.
426 * Can be called repeatedly on the same envelope.
428 * @param mq message queue
429 * @param ev the envelope with the message to send.
432 GNUNET_MQ_send_copy (struct GNUNET_MQ_Handle *mq,
433 const struct GNUNET_MQ_Envelope *ev)
435 struct GNUNET_MQ_Envelope *env;
438 msize = ntohs (ev->mh->size);
439 env = GNUNET_malloc (sizeof(struct GNUNET_MQ_Envelope) + msize);
440 env->mh = (struct GNUNET_MessageHeader *) &env[1];
441 env->sent_cb = ev->sent_cb;
442 env->sent_cls = ev->sent_cls;
443 GNUNET_memcpy (&env[1], ev->mh, msize);
444 GNUNET_MQ_send (mq, env);
449 * Task run to call the send implementation for the next queued
450 * message, if any. Only useful for implementing message queues,
451 * results in undefined behavior if not used carefully.
453 * @param cls message queue to send the next message with
456 impl_send_continue (void *cls)
458 struct GNUNET_MQ_Handle *mq = cls;
460 mq->send_task = NULL;
461 /* call is only valid if we're actually currently sending
463 if (NULL == mq->envelope_head)
465 mq->current_envelope = mq->envelope_head;
466 GNUNET_CONTAINER_DLL_remove (mq->envelope_head,
468 mq->current_envelope);
470 LOG (GNUNET_ERROR_TYPE_DEBUG,
471 "sending message of type %u from queue\n",
472 ntohs (mq->current_envelope->mh->type));
474 mq->send_impl (mq, mq->current_envelope->mh, mq->impl_state);
479 * Call the send implementation for the next queued message, if any.
480 * Only useful for implementing message queues, results in undefined
481 * behavior if not used carefully.
483 * @param mq message queue to send the next message with
486 GNUNET_MQ_impl_send_continue (struct GNUNET_MQ_Handle *mq)
488 struct GNUNET_MQ_Envelope *current_envelope;
489 GNUNET_SCHEDULER_TaskCallback cb;
491 GNUNET_assert (0 < mq->queue_length);
493 mq->in_flight = GNUNET_NO;
494 current_envelope = mq->current_envelope;
495 current_envelope->parent_queue = NULL;
496 mq->current_envelope = NULL;
497 GNUNET_assert (NULL == mq->send_task);
498 mq->send_task = GNUNET_SCHEDULER_add_now (&impl_send_continue, mq);
499 if (NULL != (cb = current_envelope->sent_cb))
501 current_envelope->sent_cb = NULL;
502 cb (current_envelope->sent_cls);
504 GNUNET_free (current_envelope);
509 * Call the send notification for the current message, but do not
510 * try to send the next message until #GNUNET_MQ_impl_send_continue
513 * Only useful for implementing message queues, results in undefined
514 * behavior if not used carefully.
516 * @param mq message queue to send the next message with
519 GNUNET_MQ_impl_send_in_flight (struct GNUNET_MQ_Handle *mq)
521 struct GNUNET_MQ_Envelope *current_envelope;
522 GNUNET_SCHEDULER_TaskCallback cb;
524 mq->in_flight = GNUNET_YES;
525 /* call is only valid if we're actually currently sending
527 current_envelope = mq->current_envelope;
528 GNUNET_assert (NULL != current_envelope);
529 /* can't call cancel from now on anymore */
530 current_envelope->parent_queue = NULL;
531 if (NULL != (cb = current_envelope->sent_cb))
533 current_envelope->sent_cb = NULL;
534 cb (current_envelope->sent_cls);
540 * Create a message queue for the specified handlers.
542 * @param send function the implements sending messages
543 * @param destroy function that implements destroying the queue
544 * @param cancel function that implements canceling a message
545 * @param impl_state for the queue, passed to 'send' and 'destroy'
546 * @param handlers array of message handlers
547 * @param error_handler handler for read and write errors
548 * @param error_handler_cls closure for @a error_handler
549 * @return a new message queue
551 struct GNUNET_MQ_Handle *
552 GNUNET_MQ_queue_for_callbacks (GNUNET_MQ_SendImpl send,
553 GNUNET_MQ_DestroyImpl destroy,
554 GNUNET_MQ_CancelImpl cancel,
556 const struct GNUNET_MQ_MessageHandler *handlers,
557 GNUNET_MQ_ErrorHandler error_handler,
558 void *error_handler_cls)
560 struct GNUNET_MQ_Handle *mq;
562 mq = GNUNET_new (struct GNUNET_MQ_Handle);
563 mq->send_impl = send;
564 mq->destroy_impl = destroy;
565 mq->cancel_impl = cancel;
566 mq->handlers = GNUNET_MQ_copy_handlers (handlers);
567 mq->error_handler = error_handler;
568 mq->error_handler_cls = error_handler_cls;
569 mq->impl_state = impl_state;
576 * Change the closure argument in all of the `handlers` of the
579 * @param mq to modify
580 * @param handlers_cls new closure to use
583 GNUNET_MQ_set_handlers_closure (struct GNUNET_MQ_Handle *mq, void *handlers_cls)
585 if (NULL == mq->handlers)
587 for (unsigned int i = 0; NULL != mq->handlers[i].cb; i++)
588 mq->handlers[i].cls = handlers_cls;
593 * Get the message that should currently be sent.
594 * Fails if there is no current message.
595 * Only useful for implementing message queues,
596 * results in undefined behavior if not used carefully.
598 * @param mq message queue with the current message
599 * @return message to send, never NULL
601 const struct GNUNET_MessageHeader *
602 GNUNET_MQ_impl_current (struct GNUNET_MQ_Handle *mq)
604 GNUNET_assert (NULL != mq->current_envelope);
605 GNUNET_assert (NULL != mq->current_envelope->mh);
606 return mq->current_envelope->mh;
611 * Get the implementation state associated with the
614 * While the GNUNET_MQ_Impl* callbacks receive the
615 * implementation state, continuations that are scheduled
616 * by the implementation function often only have one closure
617 * argument, with this function it is possible to get at the
618 * implementation state when only passing the GNUNET_MQ_Handle
621 * @param mq message queue with the current message
622 * @return message to send, never NULL
625 GNUNET_MQ_impl_state (struct GNUNET_MQ_Handle *mq)
627 return mq->impl_state;
631 struct GNUNET_MQ_Envelope *
632 GNUNET_MQ_msg_ (struct GNUNET_MessageHeader **mhp, uint16_t size, uint16_t type)
634 struct GNUNET_MQ_Envelope *ev;
636 ev = GNUNET_malloc (size + sizeof(struct GNUNET_MQ_Envelope));
637 ev->mh = (struct GNUNET_MessageHeader *) &ev[1];
638 ev->mh->size = htons (size);
639 ev->mh->type = htons (type);
647 * Create a new envelope by copying an existing message.
649 * @param hdr header of the message to copy
650 * @return envelope containing @a hdr
652 struct GNUNET_MQ_Envelope *
653 GNUNET_MQ_msg_copy (const struct GNUNET_MessageHeader *hdr)
655 struct GNUNET_MQ_Envelope *mqm;
656 uint16_t size = ntohs (hdr->size);
658 mqm = GNUNET_malloc (sizeof(*mqm) + size);
659 mqm->mh = (struct GNUNET_MessageHeader *) &mqm[1];
660 GNUNET_memcpy (mqm->mh, hdr, size);
666 * Implementation of the #GNUNET_MQ_msg_nested_mh macro.
668 * @param mhp pointer to the message header pointer that will be changed to allocate at
669 * the newly allocated space for the message.
670 * @param base_size size of the data before the nested message
671 * @param type type of the message in the envelope
672 * @param nested_mh the message to append to the message after base_size
674 struct GNUNET_MQ_Envelope *
675 GNUNET_MQ_msg_nested_mh_ (struct GNUNET_MessageHeader **mhp,
678 const struct GNUNET_MessageHeader *nested_mh)
680 struct GNUNET_MQ_Envelope *mqm;
683 if (NULL == nested_mh)
684 return GNUNET_MQ_msg_ (mhp, base_size, type);
686 size = base_size + ntohs (nested_mh->size);
688 /* check for uint16_t overflow */
689 if (size < base_size)
692 mqm = GNUNET_MQ_msg_ (mhp, size, type);
693 GNUNET_memcpy ((char *) mqm->mh + base_size,
695 ntohs (nested_mh->size));
702 * Associate the assoc_data in mq with a unique request id.
704 * @param mq message queue, id will be unique for the queue
705 * @param assoc_data to associate
708 GNUNET_MQ_assoc_add (struct GNUNET_MQ_Handle *mq, void *assoc_data)
712 if (NULL == mq->assoc_map)
714 mq->assoc_map = GNUNET_CONTAINER_multihashmap32_create (8);
718 GNUNET_assert (GNUNET_OK ==
719 GNUNET_CONTAINER_multihashmap32_put (
723 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
729 * Get the data associated with a @a request_id in a queue
731 * @param mq the message queue with the association
732 * @param request_id the request id we are interested in
733 * @return the associated data
736 GNUNET_MQ_assoc_get (struct GNUNET_MQ_Handle *mq, uint32_t request_id)
738 if (NULL == mq->assoc_map)
740 return GNUNET_CONTAINER_multihashmap32_get (mq->assoc_map, request_id);
745 * Remove the association for a @a request_id
747 * @param mq the message queue with the association
748 * @param request_id the request id we want to remove
749 * @return the associated data
752 GNUNET_MQ_assoc_remove (struct GNUNET_MQ_Handle *mq, uint32_t request_id)
756 if (NULL == mq->assoc_map)
758 val = GNUNET_CONTAINER_multihashmap32_get (mq->assoc_map, request_id);
759 GNUNET_CONTAINER_multihashmap32_remove_all (mq->assoc_map, request_id);
765 * Call a callback once the envelope has been sent, that is,
766 * sending it can not be canceled anymore.
767 * There can be only one notify sent callback per envelope.
769 * @param ev message to call the notify callback for
770 * @param cb the notify callback
771 * @param cb_cls closure for the callback
774 GNUNET_MQ_notify_sent (struct GNUNET_MQ_Envelope *ev,
775 GNUNET_SCHEDULER_TaskCallback cb,
778 /* allow setting *OR* clearing callback */
779 GNUNET_assert ((NULL == ev->sent_cb) || (NULL == cb));
781 ev->sent_cls = cb_cls;
786 * Handle we return for callbacks registered to be
787 * notified when #GNUNET_MQ_destroy() is called on a queue.
789 struct GNUNET_MQ_DestroyNotificationHandle
794 struct GNUNET_MQ_DestroyNotificationHandle *prev;
799 struct GNUNET_MQ_DestroyNotificationHandle *next;
802 * Queue to notify about.
804 struct GNUNET_MQ_Handle *mq;
809 GNUNET_SCHEDULER_TaskCallback cb;
819 * Destroy the message queue.
821 * @param mq message queue to destroy
824 GNUNET_MQ_destroy (struct GNUNET_MQ_Handle *mq)
826 struct GNUNET_MQ_DestroyNotificationHandle *dnh;
828 if (NULL != mq->destroy_impl)
830 mq->destroy_impl (mq, mq->impl_state);
832 if (NULL != mq->send_task)
834 GNUNET_SCHEDULER_cancel (mq->send_task);
835 mq->send_task = NULL;
837 while (NULL != mq->envelope_head)
839 struct GNUNET_MQ_Envelope *ev;
841 ev = mq->envelope_head;
842 ev->parent_queue = NULL;
843 GNUNET_CONTAINER_DLL_remove (mq->envelope_head, mq->envelope_tail, ev);
844 GNUNET_assert (0 < mq->queue_length);
846 LOG (GNUNET_ERROR_TYPE_DEBUG,
847 "MQ destroy drops message of type %u\n",
848 ntohs (ev->mh->type));
849 GNUNET_MQ_discard (ev);
851 if (NULL != mq->current_envelope)
853 /* we can only discard envelopes that
855 mq->current_envelope->parent_queue = NULL;
856 LOG (GNUNET_ERROR_TYPE_DEBUG,
857 "MQ destroy drops current message of type %u\n",
858 ntohs (mq->current_envelope->mh->type));
859 GNUNET_MQ_discard (mq->current_envelope);
860 mq->current_envelope = NULL;
861 GNUNET_assert (0 < mq->queue_length);
864 GNUNET_assert (0 == mq->queue_length);
865 while (NULL != (dnh = mq->dnh_head))
867 dnh->cb (dnh->cb_cls);
868 GNUNET_MQ_destroy_notify_cancel (dnh);
870 if (NULL != mq->assoc_map)
872 GNUNET_CONTAINER_multihashmap32_destroy (mq->assoc_map);
873 mq->assoc_map = NULL;
875 GNUNET_free_non_null (mq->handlers);
880 const struct GNUNET_MessageHeader *
881 GNUNET_MQ_extract_nested_mh_ (const struct GNUNET_MessageHeader *mh,
885 uint16_t nested_size;
886 const struct GNUNET_MessageHeader *nested_msg;
888 whole_size = ntohs (mh->size);
889 GNUNET_assert (whole_size >= base_size);
890 nested_size = whole_size - base_size;
891 if (0 == nested_size)
893 if (nested_size < sizeof(struct GNUNET_MessageHeader))
898 nested_msg = (const struct GNUNET_MessageHeader *) ((char *) mh + base_size);
899 if (ntohs (nested_msg->size) != nested_size)
909 * Cancel sending the message. Message must have been sent with
910 * #GNUNET_MQ_send before. May not be called after the notify sent
911 * callback has been called
913 * @param ev queued envelope to cancel
916 GNUNET_MQ_send_cancel (struct GNUNET_MQ_Envelope *ev)
918 struct GNUNET_MQ_Handle *mq = ev->parent_queue;
920 GNUNET_assert (NULL != mq);
921 GNUNET_assert (NULL != mq->cancel_impl);
923 mq->evacuate_called = GNUNET_NO;
925 if (mq->current_envelope == ev)
927 /* complex case, we already started with transmitting
928 the message using the callbacks. */
929 GNUNET_assert (GNUNET_NO == mq->in_flight);
930 GNUNET_assert (0 < mq->queue_length);
932 mq->cancel_impl (mq, mq->impl_state);
933 /* continue sending the next message, if any */
934 mq->current_envelope = mq->envelope_head;
935 if (NULL != mq->current_envelope)
937 GNUNET_CONTAINER_DLL_remove (mq->envelope_head,
939 mq->current_envelope);
941 LOG (GNUNET_ERROR_TYPE_DEBUG,
942 "sending canceled message of type %u queue\n",
943 ntohs (ev->mh->type));
945 mq->send_impl (mq, mq->current_envelope->mh, mq->impl_state);
950 /* simple case, message is still waiting in the queue */
951 GNUNET_CONTAINER_DLL_remove (mq->envelope_head, mq->envelope_tail, ev);
952 GNUNET_assert (0 < mq->queue_length);
956 if (GNUNET_YES != mq->evacuate_called)
958 ev->parent_queue = NULL;
967 * Function to obtain the current envelope
968 * from within #GNUNET_MQ_SendImpl implementations.
970 * @param mq message queue to interrogate
971 * @return the current envelope
973 struct GNUNET_MQ_Envelope *
974 GNUNET_MQ_get_current_envelope (struct GNUNET_MQ_Handle *mq)
976 return mq->current_envelope;
981 * Function to obtain the last envelope in the queue.
983 * @param mq message queue to interrogate
984 * @return the last envelope in the queue
986 struct GNUNET_MQ_Envelope *
987 GNUNET_MQ_get_last_envelope (struct GNUNET_MQ_Handle *mq)
989 if (NULL != mq->envelope_tail)
990 return mq->envelope_tail;
992 return mq->current_envelope;
997 * Set application-specific preferences for this envelope.
998 * Overrides the options set for the queue with
999 * #GNUNET_MQ_set_options() for this message only.
1001 * @param env message to set options for
1002 * @param pp priorities and preferences to apply
1005 GNUNET_MQ_env_set_options (struct GNUNET_MQ_Envelope *env,
1006 enum GNUNET_MQ_PriorityPreferences pp)
1009 env->have_custom_options = GNUNET_YES;
1014 * Get application-specific options for this envelope.
1016 * @param env message to set options for
1017 * @return priorities and preferences to apply for @a env
1019 enum GNUNET_MQ_PriorityPreferences
1020 GNUNET_MQ_env_get_options (struct GNUNET_MQ_Envelope *env)
1022 struct GNUNET_MQ_Handle *mq = env->parent_queue;
1024 if (GNUNET_YES == env->have_custom_options)
1025 return env->priority;
1028 return mq->priority;
1033 * Combine performance preferences set for different
1034 * envelopes that are being combined into one larger envelope.
1036 * @param p1 one set of preferences
1037 * @param p2 second set of preferences
1038 * @return combined priority and preferences to use
1040 enum GNUNET_MQ_PriorityPreferences
1041 GNUNET_MQ_env_combine_options (enum GNUNET_MQ_PriorityPreferences p1,
1042 enum GNUNET_MQ_PriorityPreferences p2)
1044 enum GNUNET_MQ_PriorityPreferences ret;
1046 ret = GNUNET_MAX (p1 & GNUNET_MQ_PRIORITY_MASK, p2 & GNUNET_MQ_PRIORITY_MASK);
1047 ret |= ((p1 & GNUNET_MQ_PREF_UNRELIABLE) & (p2 & GNUNET_MQ_PREF_UNRELIABLE));
1049 ((p1 & GNUNET_MQ_PREF_LOW_LATENCY) | (p2 & GNUNET_MQ_PREF_LOW_LATENCY));
1051 ((p1 & GNUNET_MQ_PREF_CORK_ALLOWED) & (p2 & GNUNET_MQ_PREF_CORK_ALLOWED));
1052 ret |= ((p1 & GNUNET_MQ_PREF_GOODPUT) & (p2 & GNUNET_MQ_PREF_GOODPUT));
1054 ((p1 & GNUNET_MQ_PREF_OUT_OF_ORDER) & (p2 & GNUNET_MQ_PREF_OUT_OF_ORDER));
1060 * Set application-specific default options for this queue.
1062 * @param mq message queue to set options for
1063 * @param pp priorities and preferences to apply
1066 GNUNET_MQ_set_options (struct GNUNET_MQ_Handle *mq,
1067 enum GNUNET_MQ_PriorityPreferences pp)
1074 * Obtain message contained in envelope.
1076 * @param env the envelope
1077 * @return message contained in the envelope
1079 const struct GNUNET_MessageHeader *
1080 GNUNET_MQ_env_get_msg (const struct GNUNET_MQ_Envelope *env)
1087 * Return next envelope in queue.
1089 * @param env a queued envelope
1090 * @return next one, or NULL
1092 const struct GNUNET_MQ_Envelope *
1093 GNUNET_MQ_env_next (const struct GNUNET_MQ_Envelope *env)
1100 * Register function to be called whenever @a mq is being
1103 * @param mq message queue to watch
1104 * @param cb function to call on @a mq destruction
1105 * @param cb_cls closure for @a cb
1106 * @return handle for #GNUNET_MQ_destroy_notify_cancel().
1108 struct GNUNET_MQ_DestroyNotificationHandle *
1109 GNUNET_MQ_destroy_notify (struct GNUNET_MQ_Handle *mq,
1110 GNUNET_SCHEDULER_TaskCallback cb,
1113 struct GNUNET_MQ_DestroyNotificationHandle *dnh;
1115 dnh = GNUNET_new (struct GNUNET_MQ_DestroyNotificationHandle);
1118 dnh->cb_cls = cb_cls;
1119 GNUNET_CONTAINER_DLL_insert (mq->dnh_head, mq->dnh_tail, dnh);
1125 * Cancel registration from #GNUNET_MQ_destroy_notify().
1127 * @param dnh handle for registration to cancel
1130 GNUNET_MQ_destroy_notify_cancel (
1131 struct GNUNET_MQ_DestroyNotificationHandle *dnh)
1133 struct GNUNET_MQ_Handle *mq = dnh->mq;
1135 GNUNET_CONTAINER_DLL_remove (mq->dnh_head, mq->dnh_tail, dnh);
1141 * Insert @a env into the envelope DLL starting at @a env_head
1142 * Note that @a env must not be in any MQ while this function
1143 * is used with DLLs defined outside of the MQ module. This
1144 * is just in case some application needs to also manage a
1145 * FIFO of envelopes independent of MQ itself and wants to
1146 * re-use the pointers internal to @a env. Use with caution.
1148 * @param[in|out] env_head of envelope DLL
1149 * @param[in|out] env_tail tail of envelope DLL
1150 * @param[in|out] env element to insert at the tail
1153 GNUNET_MQ_dll_insert_head (struct GNUNET_MQ_Envelope **env_head,
1154 struct GNUNET_MQ_Envelope **env_tail,
1155 struct GNUNET_MQ_Envelope *env)
1157 GNUNET_CONTAINER_DLL_insert (*env_head, *env_tail, env);
1162 * Insert @a env into the envelope DLL starting at @a env_head
1163 * Note that @a env must not be in any MQ while this function
1164 * is used with DLLs defined outside of the MQ module. This
1165 * is just in case some application needs to also manage a
1166 * FIFO of envelopes independent of MQ itself and wants to
1167 * re-use the pointers internal to @a env. Use with caution.
1169 * @param[in|out] env_head of envelope DLL
1170 * @param[in|out] env_tail tail of envelope DLL
1171 * @param[in|out] env element to insert at the tail
1174 GNUNET_MQ_dll_insert_tail (struct GNUNET_MQ_Envelope **env_head,
1175 struct GNUNET_MQ_Envelope **env_tail,
1176 struct GNUNET_MQ_Envelope *env)
1178 GNUNET_CONTAINER_DLL_insert_tail (*env_head, *env_tail, env);
1183 * Remove @a env from the envelope DLL starting at @a env_head.
1184 * Note that @a env must not be in any MQ while this function
1185 * is used with DLLs defined outside of the MQ module. This
1186 * is just in case some application needs to also manage a
1187 * FIFO of envelopes independent of MQ itself and wants to
1188 * re-use the pointers internal to @a env. Use with caution.
1190 * @param[in|out] env_head of envelope DLL
1191 * @param[in|out] env_tail tail of envelope DLL
1192 * @param[in|out] env element to remove from the DLL
1195 GNUNET_MQ_dll_remove (struct GNUNET_MQ_Envelope **env_head,
1196 struct GNUNET_MQ_Envelope **env_tail,
1197 struct GNUNET_MQ_Envelope *env)
1199 GNUNET_CONTAINER_DLL_remove (*env_head, *env_tail, env);
1204 * Copy an array of handlers.
1206 * Useful if the array has been delared in local memory and needs to be
1207 * persisted for future use.
1209 * @param handlers Array of handlers to be copied. Can be NULL (nothing done).
1210 * @return A newly allocated array of handlers.
1211 * Needs to be freed with #GNUNET_free.
1213 struct GNUNET_MQ_MessageHandler *
1214 GNUNET_MQ_copy_handlers (const struct GNUNET_MQ_MessageHandler *handlers)
1216 struct GNUNET_MQ_MessageHandler *copy;
1219 if (NULL == handlers)
1222 count = GNUNET_MQ_count_handlers (handlers);
1223 copy = GNUNET_new_array (count + 1, struct GNUNET_MQ_MessageHandler);
1224 GNUNET_memcpy (copy,
1226 count * sizeof(struct GNUNET_MQ_MessageHandler));
1232 * Copy an array of handlers, appending AGPL handler.
1234 * Useful if the array has been delared in local memory and needs to be
1235 * persisted for future use.
1237 * @param handlers Array of handlers to be copied. Can be NULL (nothing done).
1238 * @param agpl_handler function to call for AGPL handling
1239 * @param agpl_cls closure for @a agpl_handler
1240 * @return A newly allocated array of handlers.
1241 * Needs to be freed with #GNUNET_free.
1243 struct GNUNET_MQ_MessageHandler *
1244 GNUNET_MQ_copy_handlers2 (const struct GNUNET_MQ_MessageHandler *handlers,
1245 GNUNET_MQ_MessageCallback agpl_handler,
1248 struct GNUNET_MQ_MessageHandler *copy;
1251 if (NULL == handlers)
1253 count = GNUNET_MQ_count_handlers (handlers);
1254 copy = GNUNET_new_array (count + 2, struct GNUNET_MQ_MessageHandler);
1255 GNUNET_memcpy (copy,
1257 count * sizeof(struct GNUNET_MQ_MessageHandler));
1258 copy[count].mv = NULL;
1259 copy[count].cb = agpl_handler;
1260 copy[count].cls = agpl_cls;
1261 copy[count].type = GNUNET_MESSAGE_TYPE_REQUEST_AGPL;
1262 copy[count].expected_size = sizeof(struct GNUNET_MessageHeader);
1268 * Count the handlers in a handler array.
1270 * @param handlers Array of handlers to be counted.
1271 * @return The number of handlers in the array.
1274 GNUNET_MQ_count_handlers (const struct GNUNET_MQ_MessageHandler *handlers)
1278 if (NULL == handlers)
1281 for (i = 0; NULL != handlers[i].cb; i++)
1289 * Convert an `enum GNUNET_MQ_PreferenceType` to a string
1291 * @param type the preference type
1292 * @return a string or NULL if invalid
1295 GNUNET_MQ_preference_to_string (enum GNUNET_MQ_PreferenceKind type)
1299 case GNUNET_MQ_PREFERENCE_NONE:
1302 case GNUNET_MQ_PREFERENCE_BANDWIDTH:
1305 case GNUNET_MQ_PREFERENCE_LATENCY:
1308 case GNUNET_MQ_PREFERENCE_RELIABILITY:
1309 return "RELIABILITY";