src/lib/graph/iterator.h

   1 /*
   2  * SPDX-License-Identifier: MIT
   3  *
   4  * Copyright 2017-2018 Philippe Proulx <pproulx@efficios.com>
   5  * Copyright 2015 Jérémie Galarneau <jeremie.galarneau@efficios.com>
   6  */
   7
   8 #ifndef BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H
   9 #define BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H
  10
  11 #include "common/macros.h"
  12 #include "lib/object.h"
  13 #include <babeltrace2/graph/connection.h>
  14 #include <babeltrace2/graph/message.h>
  15 #include <babeltrace2/types.h>
  16 #include <stdbool.h>
  17 #include "common/uuid.h"
  18
  19 struct bt_port;
  20 struct bt_graph;
  21
  22 enum bt_message_iterator_state {
  23         /* Iterator is not initialized */
  24         BT_MESSAGE_ITERATOR_STATE_NON_INITIALIZED,
  25
  26         /* Iterator is active, not at the end yet, and not finalized */
  27         BT_MESSAGE_ITERATOR_STATE_ACTIVE,
  28
  29         /*
  30          * Iterator is ended, not finalized yet: the "next" method
  31          * returns BT_MESSAGE_ITERATOR_STATUS_END.
  32          */
  33         BT_MESSAGE_ITERATOR_STATE_ENDED,
  34
  35         /* Iterator is currently being finalized */
  36         BT_MESSAGE_ITERATOR_STATE_FINALIZING,
  37
  38         /* Iterator is finalized */
  39         BT_MESSAGE_ITERATOR_STATE_FINALIZED,
  40
  41         /* Iterator is seeking */
  42         BT_MESSAGE_ITERATOR_STATE_SEEKING,
  43
  44         /* Iterator did seek, but returned `BT_MESSAGE_ITERATOR_STATUS_AGAIN` */
  45         BT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN,
  46
  47         /* Iterator did seek, but returned error status */
  48         BT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR,
  49 };
  50
  51 typedef enum bt_message_iterator_class_next_method_status
  52 (*bt_message_iterator_next_method)(
  53                 void *, bt_message_array_const, uint64_t, uint64_t *);
  54
  55 typedef enum bt_message_iterator_class_seek_ns_from_origin_method_status
  56 (*bt_message_iterator_seek_ns_from_origin_method)(
  57                 void *, int64_t);
  58
  59 typedef enum bt_message_iterator_class_seek_beginning_method_status
  60 (*bt_message_iterator_seek_beginning_method)(
  61                 void *);
  62
  63 typedef enum bt_message_iterator_class_can_seek_ns_from_origin_method_status
  64 (*bt_message_iterator_can_seek_ns_from_origin_method)(
  65                 void *, int64_t, bt_bool *);
  66
  67 typedef enum bt_message_iterator_class_can_seek_beginning_method_status
  68 (*bt_message_iterator_can_seek_beginning_method)(
  69                 void *, bt_bool *);
  70
  71 struct bt_self_message_iterator_configuration {
  72         bool frozen;
  73         bool can_seek_forward;
  74 };
  75
  76 struct bt_message_iterator {
  77         struct bt_object base;
  78         GPtrArray *msgs;
  79         struct bt_component *upstream_component; /* Weak */
  80         struct bt_port *upstream_port; /* Weak */
  81         struct bt_connection *connection; /* Weak */
  82         struct bt_graph *graph; /* Weak */
  83         struct bt_self_message_iterator_configuration config;
  84
  85         /*
  86          * Array of
  87          * `struct bt_message_iterator *`
  88          * (weak).
  89          *
  90          * This is an array of upstream message iterators on which this
  91          * iterator depends. The references are weak: an upstream
  92          * message iterator is responsible for removing its entry within
  93          * this array on finalization/destruction.
  94          */
  95         GPtrArray *upstream_msg_iters;
  96
  97         /*
  98          * Downstream message iterator which depends on this message
  99          * iterator (weak).
 100          *
 101          * This can be `NULL` if this message iterator's owner is a sink
 102          * component.
 103          */
 104         struct bt_message_iterator *downstream_msg_iter;
 105
 106         struct {
 107                 bt_message_iterator_next_method next;
 108
 109                 /* These two are always both set or both unset. */
 110                 bt_message_iterator_seek_ns_from_origin_method seek_ns_from_origin;
 111                 bt_message_iterator_can_seek_ns_from_origin_method can_seek_ns_from_origin;
 112
 113                 /* These two are always both set or both unset. */
 114                 bt_message_iterator_seek_beginning_method seek_beginning;
 115                 bt_message_iterator_can_seek_beginning_method can_seek_beginning;
 116         } methods;
 117
 118         enum bt_message_iterator_state state;
 119
 120         /*
 121          * Timestamp of the last received message (or INT64_MIN in the
 122          * beginning, or after a seek to beginning).
 123          */
 124         int64_t last_ns_from_origin;
 125
 126         BT_IF_DEV_MODE(
 127                 struct bt_clock_correlation_validator *correlation_validator);
 128         BT_IF_DEV_MODE(GHashTable *per_stream_state);
 129
 130         /*
 131          * Data necessary for auto seek (the seek-to-beginning then fast-forward
 132          * seek strategy).
 133          */
 134         struct {
 135                 /*
 136                  * Queue of `const bt_message *` (owned by this queue).
 137                  *
 138                  * When fast-forwarding, we get the messages from upstream in
 139                  * batches. Once we have found the first message with timestamp
 140                  * greater or equal to the seek time, we put it and all of the
 141                  * following message of the batch in this queue.  They will be
 142                  * sent on the next "next" call on this iterator.
 143                  *
 144                  * The messages are in chronological order (i.e. the first to
 145                  * send is the first of the queue).
 146                  */
 147                 GQueue *msgs;
 148
 149                 /*
 150                  * After auto-seeking, we replace the iterator's `next` callback
 151                  * with our own, which returns the contents of the `msgs` queue.
 152                  * This field is where we save the original callback, so we can
 153                  * restore it.
 154                  */
 155                 void *original_next_callback;
 156         } auto_seek;
 157
 158         void *user_data;
 159 };
 160
 161 void bt_message_iterator_try_finalize(
 162                 struct bt_message_iterator *iterator);
 163
 164 void bt_message_iterator_set_connection(
 165                 struct bt_message_iterator *iterator,
 166                 struct bt_connection *connection);
 167
 168 static inline
 169 const char *bt_message_iterator_state_string(
 170                 enum bt_message_iterator_state state)
 171 {
 172         switch (state) {
 173         case BT_MESSAGE_ITERATOR_STATE_ACTIVE:
 174                 return "ACTIVE";
 175         case BT_MESSAGE_ITERATOR_STATE_ENDED:
 176                 return "ENDED";
 177         case BT_MESSAGE_ITERATOR_STATE_FINALIZING:
 178                 return "FINALIZING";
 179         case BT_MESSAGE_ITERATOR_STATE_FINALIZED:
 180                 return "FINALIZED";
 181         case BT_MESSAGE_ITERATOR_STATE_SEEKING:
 182                 return "SEEKING";
 183         case BT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN:
 184                 return "LAST_SEEKING_RETURNED_AGAIN";
 185         case BT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR:
 186                 return "LAST_SEEKING_RETURNED_ERROR";
 187         default:
 188                 return "(unknown)";
 189         }
 190 };
 191
 192 #endif /* BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H */