lib: make graph API const-correct
[babeltrace.git] / lib / graph / iterator.c
index 491dddf38a32e5f30ecd05607af04c8ad40d13a6..56b688046c5a746c4a33d663dc4b7b5af0f7de16 100644 (file)
@@ -1,11 +1,6 @@
 /*
- * iterator.c
- *
- * Babeltrace Notification Iterator
- *
  * Copyright 2015 Jérémie Galarneau <jeremie.galarneau@efficios.com>
- *
- * Author: Jérémie Galarneau <jeremie.galarneau@efficios.com>
+ * Copyright 2017 Philippe Proulx <pproulx@efficios.com>
  *
  * Permission is hereby granted, free of charge, to any person obtaining a copy
  * of this software and associated documentation files (the "Software"), to deal
  * SOFTWARE.
  */
 
+#define BT_LOG_TAG "NOTIF-ITER"
+#include <babeltrace/lib-logging-internal.h>
+
 #include <babeltrace/compiler-internal.h>
-#include <babeltrace/ref.h>
-#include <babeltrace/graph/component.h>
+#include <babeltrace/object.h>
+#include <babeltrace/trace-ir/fields.h>
+#include <babeltrace/trace-ir/event-const.h>
+#include <babeltrace/trace-ir/event-internal.h>
+#include <babeltrace/trace-ir/packet-const.h>
+#include <babeltrace/trace-ir/packet-internal.h>
+#include <babeltrace/trace-ir/stream-internal.h>
+#include <babeltrace/graph/connection-const.h>
+#include <babeltrace/graph/connection-internal.h>
+#include <babeltrace/graph/component-const.h>
+#include <babeltrace/graph/component-internal.h>
 #include <babeltrace/graph/component-source-internal.h>
 #include <babeltrace/graph/component-class-internal.h>
+#include <babeltrace/graph/component-class-sink-colander-internal.h>
+#include <babeltrace/graph/component-sink-const.h>
+#include <babeltrace/graph/notification-const.h>
 #include <babeltrace/graph/notification-iterator.h>
 #include <babeltrace/graph/notification-iterator-internal.h>
+#include <babeltrace/graph/self-component-port-input-notification-iterator.h>
+#include <babeltrace/graph/port-output-notification-iterator.h>
 #include <babeltrace/graph/notification-internal.h>
+#include <babeltrace/graph/notification-event-const.h>
+#include <babeltrace/graph/notification-event-internal.h>
+#include <babeltrace/graph/notification-packet-const.h>
+#include <babeltrace/graph/notification-packet-internal.h>
+#include <babeltrace/graph/notification-stream-const.h>
+#include <babeltrace/graph/notification-stream-internal.h>
+#include <babeltrace/graph/port-const.h>
+#include <babeltrace/graph/graph.h>
+#include <babeltrace/graph/graph-const.h>
+#include <babeltrace/graph/graph-internal.h>
+#include <babeltrace/types.h>
+#include <babeltrace/assert-internal.h>
+#include <babeltrace/assert-pre-internal.h>
+#include <stdint.h>
+#include <inttypes.h>
+#include <stdlib.h>
+
+/*
+ * TODO: Use graph's state (number of active iterators, etc.) and
+ * possibly system specifications to make a better guess than this.
+ */
+#define NOTIF_BATCH_SIZE       15
+
+struct stream_state {
+       const struct bt_stream *stream; /* owned by this */
+       const struct bt_packet *cur_packet; /* owned by this */
+       uint64_t expected_notif_seq_num;
+       bt_bool is_ended;
+};
 
+BT_ASSERT_PRE_FUNC
 static
-void bt_notification_iterator_destroy(struct bt_object *obj)
+void destroy_stream_state(struct stream_state *stream_state)
 {
-       struct bt_notification_iterator *iterator;
-       struct bt_component_class *comp_class;
+       if (!stream_state) {
+               return;
+       }
+
+       BT_LOGV("Destroying stream state: stream-state-addr=%p", stream_state);
+       BT_LOGV_STR("Putting stream state's current packet.");
+       BT_OBJECT_PUT_REF_AND_RESET(stream_state->cur_packet);
+       BT_LOGV_STR("Putting stream state's stream.");
+       BT_OBJECT_PUT_REF_AND_RESET(stream_state->stream);
+       g_free(stream_state);
+}
+
+BT_ASSERT_PRE_FUNC
+static
+struct stream_state *create_stream_state(const struct bt_stream *stream)
+{
+       struct stream_state *stream_state = g_new0(struct stream_state, 1);
 
-       assert(obj);
-       iterator = container_of(obj, struct bt_notification_iterator,
-                       base);
-       assert(iterator->component);
-       comp_class = iterator->component->class;
+       if (!stream_state) {
+               BT_LOGE_STR("Failed to allocate one stream state.");
+               goto end;
+       }
+
+       /*
+        * We keep a reference to the stream until we know it's ended.
+        */
+       stream_state->stream = stream;
+       bt_object_get_no_null_check(stream_state->stream);
+       BT_LIB_LOGV("Created stream state: %![stream-]+s, "
+               "stream-state-addr=%p",
+               stream, stream_state);
+
+end:
+       return stream_state;
+}
+
+static
+void destroy_base_notification_iterator(struct bt_object *obj)
+{
+       struct bt_notification_iterator *iterator = (void *) obj;
+
+       BT_ASSERT(iterator);
+
+       if (iterator->notifs) {
+               g_ptr_array_free(iterator->notifs, TRUE);
+               iterator->notifs = NULL;
+       }
+
+       g_free(iterator);
+}
+
+static
+void bt_self_component_port_input_notification_iterator_destroy(struct bt_object *obj)
+{
+       struct bt_self_component_port_input_notification_iterator *iterator;
+
+       BT_ASSERT(obj);
+
+       /*
+        * The notification iterator's reference count is 0 if we're
+        * here. Increment it to avoid a double-destroy (possibly
+        * infinitely recursive). This could happen for example if the
+        * notification iterator's finalization function does
+        * bt_object_get_ref() (or anything that causes
+        * bt_object_get_ref() to be called) on itself (ref. count goes
+        * from 0 to 1), and then bt_object_put_ref(): the reference
+        * count would go from 1 to 0 again and this function would be
+        * called again.
+        */
+       obj->ref_count++;
+       iterator = (void *) obj;
+       BT_LIB_LOGD("Destroying self component input port notification iterator object: "
+               "%!+i", iterator);
+       bt_self_component_port_input_notification_iterator_finalize(iterator);
+
+       if (iterator->stream_states) {
+               /*
+                * Remove our destroy listener from each stream which
+                * has a state in this iterator. Otherwise the destroy
+                * listener would be called with an invalid/other
+                * notification iterator object.
+                */
+               g_hash_table_destroy(iterator->stream_states);
+               iterator->stream_states = NULL;
+       }
+
+       if (iterator->connection) {
+               /*
+                * Remove ourself from the originating connection so
+                * that it does not try to finalize a dangling pointer
+                * later.
+                */
+               bt_connection_remove_iterator(iterator->connection, iterator);
+               iterator->connection = NULL;
+       }
+
+       destroy_base_notification_iterator(obj);
+}
+
+BT_HIDDEN
+void bt_self_component_port_input_notification_iterator_finalize(
+               struct bt_self_component_port_input_notification_iterator *iterator)
+{
+       typedef void (*method_t)(void *);
+
+       struct bt_component_class *comp_class = NULL;
+       method_t method = NULL;
+
+       BT_ASSERT(iterator);
+
+       switch (iterator->state) {
+       case BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_NON_INITIALIZED:
+               /* Skip user finalization if user initialization failed */
+               BT_LIB_LOGD("Not finalizing non-initialized notification iterator: "
+                       "%!+i", iterator);
+               return;
+       case BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED:
+       case BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED_AND_ENDED:
+               /* Already finalized */
+               BT_LIB_LOGD("Not finalizing notification iterator: already finalized: "
+                       "%!+i", iterator);
+               return;
+       default:
+               break;
+       }
+
+       BT_LIB_LOGD("Finalizing notification iterator: %!+i", iterator);
+
+       if (iterator->state == BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_ENDED) {
+               BT_LIB_LOGD("Updating notification iterator's state: "
+                       "new-state=BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED_AND_ENDED");
+               iterator->state = BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED_AND_ENDED;
+       } else {
+               BT_LIB_LOGD("Updating notification iterator's state: "
+                       "new-state=BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED");
+               iterator->state = BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED;
+       }
+
+       BT_ASSERT(iterator->upstream_component);
+       comp_class = iterator->upstream_component->class;
 
        /* Call user-defined destroy method */
        switch (comp_class->type) {
        case BT_COMPONENT_CLASS_TYPE_SOURCE:
        {
-               struct bt_component_class_source *source_class;
-
-               source_class = container_of(comp_class, struct bt_component_class_source, parent);
+               struct bt_component_class_source *src_comp_cls =
+                       (void *) comp_class;
 
-               if (source_class->methods.iterator.finalize) {
-                       source_class->methods.iterator.finalize(
-                               bt_private_notification_iterator_from_notification_iterator(iterator));
-               }
+               method = (method_t) src_comp_cls->methods.notif_iter_finalize;
                break;
        }
        case BT_COMPONENT_CLASS_TYPE_FILTER:
        {
-               struct bt_component_class_filter *filter_class;
-
-               filter_class = container_of(comp_class, struct bt_component_class_filter, parent);
+               struct bt_component_class_filter *flt_comp_cls =
+                       (void *) comp_class;
 
-               if (filter_class->methods.iterator.finalize) {
-                       filter_class->methods.iterator.finalize(
-                               bt_private_notification_iterator_from_notification_iterator(iterator));
-               }
+               method = (method_t) flt_comp_cls->methods.notif_iter_finalize;
                break;
        }
        default:
                /* Unreachable */
-               assert(0);
+               abort();
        }
 
-       BT_PUT(iterator->current_notification);
-       BT_PUT(iterator->component);
-       g_free(iterator);
+       if (method) {
+               BT_LIB_LOGD("Calling user's finalization method: %!+i",
+                       iterator);
+               method(iterator);
+       }
+
+       iterator->upstream_component = NULL;
+       iterator->upstream_port = NULL;
+       BT_LIB_LOGD("Finalized notification iterator: %!+i", iterator);
 }
 
 BT_HIDDEN
-struct bt_notification_iterator *bt_notification_iterator_create(
-               struct bt_component *component)
+void bt_self_component_port_input_notification_iterator_set_connection(
+               struct bt_self_component_port_input_notification_iterator *iterator,
+               struct bt_connection *connection)
+{
+       BT_ASSERT(iterator);
+       iterator->connection = connection;
+       BT_LIB_LOGV("Set notification iterator's connection: "
+               "%![iter-]+i, %![conn-]+x", iterator, connection);
+}
+
+static
+int init_notification_iterator(struct bt_notification_iterator *iterator,
+               enum bt_notification_iterator_type type,
+               bt_object_release_func destroy)
 {
-       enum bt_component_class_type type;
-       struct bt_notification_iterator *iterator = NULL;
+       int ret = 0;
 
-       if (!component) {
+       bt_object_init_shared(&iterator->base, destroy);
+       iterator->type = type;
+       iterator->notifs = g_ptr_array_new();
+       if (!iterator->notifs) {
+               BT_LOGE_STR("Failed to allocate a GPtrArray.");
+               ret = -1;
                goto end;
        }
 
-       type = bt_component_get_class_type(component);
-       switch (type) {
-       case BT_COMPONENT_CLASS_TYPE_SOURCE:
-       case BT_COMPONENT_CLASS_TYPE_FILTER:
-               break;
-       default:
+       g_ptr_array_set_size(iterator->notifs, NOTIF_BATCH_SIZE);
+
+end:
+       return ret;
+}
+
+static
+struct bt_self_component_port_input_notification_iterator *
+bt_self_component_port_input_notification_iterator_create_initial(
+               struct bt_component *upstream_comp,
+               struct bt_port *upstream_port)
+{
+       int ret;
+       struct bt_self_component_port_input_notification_iterator *iterator = NULL;
+
+       BT_ASSERT(upstream_comp);
+       BT_ASSERT(upstream_port);
+       BT_ASSERT(bt_port_is_connected(upstream_port));
+       BT_LIB_LOGD("Creating initial notification iterator on self component input port: "
+               "%![up-comp-]+c, %![up-port-]+p", upstream_comp, upstream_port);
+       BT_ASSERT(bt_component_get_class_type(upstream_comp) ==
+               BT_COMPONENT_CLASS_TYPE_SOURCE ||
+               bt_component_get_class_type(upstream_comp) ==
+               BT_COMPONENT_CLASS_TYPE_FILTER);
+       iterator = g_new0(
+               struct bt_self_component_port_input_notification_iterator, 1);
+       if (!iterator) {
+               BT_LOGE_STR("Failed to allocate one self component input port "
+                       "notification iterator.");
                goto end;
        }
 
-       iterator = g_new0(struct bt_notification_iterator, 1);
-       if (!iterator) {
+       ret = init_notification_iterator((void *) iterator,
+               BT_NOTIFICATION_ITERATOR_TYPE_SELF_COMPONENT_PORT_INPUT,
+               bt_self_component_port_input_notification_iterator_destroy);
+       if (ret) {
+               /* init_notification_iterator() logs errors */
+               BT_OBJECT_PUT_REF_AND_RESET(iterator);
+               goto end;
+       }
+
+       iterator->stream_states = g_hash_table_new_full(g_direct_hash,
+               g_direct_equal, NULL, (GDestroyNotify) destroy_stream_state);
+       if (!iterator->stream_states) {
+               BT_LOGE_STR("Failed to allocate a GHashTable.");
+               BT_OBJECT_PUT_REF_AND_RESET(iterator);
                goto end;
        }
 
-       iterator->component = bt_get(component);
-       bt_object_init(iterator, bt_notification_iterator_destroy);
+       iterator->upstream_component = upstream_comp;
+       iterator->upstream_port = upstream_port;
+       iterator->connection = iterator->upstream_port->connection;
+       iterator->graph = bt_component_borrow_graph(upstream_comp);
+       iterator->state = BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_NON_INITIALIZED;
+       BT_LIB_LOGD("Created initial notification iterator on self component input port: "
+               "%![up-port-]+p, %![up-comp-]+c, %![iter-]+i",
+               upstream_port, upstream_comp, iterator);
+
 end:
        return iterator;
 }
 
-BT_HIDDEN
-enum bt_notification_iterator_status bt_notification_iterator_validate(
-               struct bt_notification_iterator *iterator)
+struct bt_self_component_port_input_notification_iterator *
+bt_self_component_port_input_notification_iterator_create(
+               struct bt_self_component_port_input *self_port)
 {
-       enum bt_notification_iterator_status ret =
-                       BT_NOTIFICATION_ITERATOR_STATUS_OK;
+       typedef enum bt_self_notification_iterator_status (*init_method_t)(
+                       void *, void *, void *);
 
+       init_method_t init_method = NULL;
+       struct bt_self_component_port_input_notification_iterator *iterator =
+               NULL;
+       struct bt_port *port = (void *) self_port;
+       struct bt_port *upstream_port;
+       struct bt_component *comp;
+       struct bt_component *upstream_comp;
+       struct bt_component_class *upstream_comp_cls;
+
+       BT_ASSERT_PRE_NON_NULL(port, "Port");
+       comp = bt_port_borrow_component_inline(port);
+       BT_ASSERT_PRE(bt_port_is_connected(port),
+               "Port is not connected: %![port-]+p", port);
+       BT_ASSERT_PRE(comp, "Port is not part of a component: %![port-]+p",
+               port);
+       BT_ASSERT_PRE(!bt_component_graph_is_canceled(comp),
+               "Port's component's graph is canceled: "
+               "%![port-]+p, %![comp-]+c", port, comp);
+       BT_ASSERT(port->connection);
+       upstream_port = port->connection->upstream_port;
+       BT_ASSERT(upstream_port);
+       upstream_comp = bt_port_borrow_component_inline(upstream_port);
+       BT_ASSERT(upstream_comp);
+       upstream_comp_cls = upstream_comp->class;
+       BT_ASSERT(upstream_comp->class->type ==
+               BT_COMPONENT_CLASS_TYPE_SOURCE ||
+               upstream_comp->class->type ==
+               BT_COMPONENT_CLASS_TYPE_FILTER);
+       iterator = bt_self_component_port_input_notification_iterator_create_initial(
+               upstream_comp, upstream_port);
        if (!iterator) {
-               ret = BT_NOTIFICATION_ITERATOR_STATUS_INVALID;
+               BT_LOGW_STR("Cannot create self component input port "
+                       "notification iterator.");
                goto end;
        }
+
+       switch (upstream_comp_cls->type) {
+       case BT_COMPONENT_CLASS_TYPE_SOURCE:
+       {
+               struct bt_component_class_source *src_comp_cls =
+                       (void *) upstream_comp_cls;
+
+               init_method =
+                       (init_method_t) src_comp_cls->methods.notif_iter_init;
+               break;
+       }
+       case BT_COMPONENT_CLASS_TYPE_FILTER:
+       {
+               struct bt_component_class_filter *flt_comp_cls =
+                       (void *) upstream_comp_cls;
+
+               init_method =
+                       (init_method_t) flt_comp_cls->methods.notif_iter_init;
+               break;
+       }
+       default:
+               /* Unreachable */
+               abort();
+       }
+
+       if (init_method) {
+               int iter_status;
+
+               BT_LIB_LOGD("Calling user's initialization method: %!+i", iterator);
+               iter_status = init_method(iterator, upstream_comp,
+                       upstream_port);
+               BT_LOGD("User method returned: status=%s",
+                       bt_notification_iterator_status_string(iter_status));
+               if (iter_status != BT_NOTIFICATION_ITERATOR_STATUS_OK) {
+                       BT_LOGW_STR("Initialization method failed.");
+                       goto end;
+               }
+       }
+
+       iterator->state = BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_ACTIVE;
+       g_ptr_array_add(port->connection->iterators, iterator);
+       BT_LIB_LOGD("Created notification iterator on self component input port: "
+               "%![up-port-]+p, %![up-comp-]+c, %![iter-]+i",
+               upstream_port, upstream_comp, iterator);
+
 end:
-       return ret;
+       return iterator;
 }
 
-void *bt_private_notification_iterator_get_user_data(
-               struct bt_private_notification_iterator *private_iterator)
+void *bt_self_notification_iterator_get_data(
+               const struct bt_self_notification_iterator *self_iterator)
 {
-       struct bt_notification_iterator *iterator =
-               bt_notification_iterator_from_private(private_iterator);
+       struct bt_self_component_port_input_notification_iterator *iterator =
+               (void *) self_iterator;
 
-       return iterator ? iterator->user_data : NULL;
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       return iterator->user_data;
 }
 
-enum bt_notification_iterator_status
-bt_private_notification_iterator_set_user_data(
-               struct bt_private_notification_iterator *private_iterator,
-               void *data)
+void bt_self_notification_iterator_set_data(
+               struct bt_self_notification_iterator *self_iterator, void *data)
 {
-       enum bt_notification_iterator_status ret =
-                       BT_NOTIFICATION_ITERATOR_STATUS_OK;
-       struct bt_notification_iterator *iterator =
-               bt_notification_iterator_from_private(private_iterator);
+       struct bt_self_component_port_input_notification_iterator *iterator =
+               (void *) self_iterator;
 
-       if (!iterator) {
-               ret = BT_NOTIFICATION_ITERATOR_STATUS_INVALID;
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       iterator->user_data = data;
+       BT_LIB_LOGV("Set notification iterator's user data: "
+               "%!+i, user-data-addr=%p", iterator, data);
+}
+
+BT_ASSERT_PRE_FUNC
+static inline
+void bt_notification_borrow_packet_stream(const struct bt_notification *notif,
+               const struct bt_stream **stream,
+               const struct bt_packet **packet)
+{
+       BT_ASSERT(notif);
+
+       switch (notif->type) {
+       case BT_NOTIFICATION_TYPE_EVENT:
+               *packet = bt_event_borrow_packet_const(
+                       bt_notification_event_borrow_event_const(notif));
+               *stream = bt_packet_borrow_stream_const(*packet);
+               break;
+       case BT_NOTIFICATION_TYPE_STREAM_BEGIN:
+               *stream = bt_notification_stream_begin_borrow_stream_const(notif);
+               break;
+       case BT_NOTIFICATION_TYPE_STREAM_END:
+               *stream = bt_notification_stream_end_borrow_stream_const(notif);
+               break;
+       case BT_NOTIFICATION_TYPE_PACKET_BEGIN:
+               *packet = bt_notification_packet_begin_borrow_packet_const(notif);
+               *stream = bt_packet_borrow_stream_const(*packet);
+               break;
+       case BT_NOTIFICATION_TYPE_PACKET_END:
+               *packet = bt_notification_packet_end_borrow_packet_const(notif);
+               *stream = bt_packet_borrow_stream_const(*packet);
+               break;
+       default:
+               break;
+       }
+}
+
+BT_ASSERT_PRE_FUNC
+static inline
+bool validate_notification(
+               struct bt_self_component_port_input_notification_iterator *iterator,
+               const struct bt_notification *c_notif)
+{
+       bool is_valid = true;
+       struct stream_state *stream_state;
+       const struct bt_stream *stream = NULL;
+       const struct bt_packet *packet = NULL;
+       struct bt_notification *notif = (void *) c_notif;
+
+       BT_ASSERT(notif);
+       bt_notification_borrow_packet_stream(c_notif, &stream, &packet);
+
+       if (!stream) {
+               /* we don't care about notifications not attached to streams */
                goto end;
        }
 
-       iterator->user_data = data;
+       stream_state = g_hash_table_lookup(iterator->stream_states, stream);
+       if (!stream_state) {
+               /*
+                * No stream state for this stream: this notification
+                * MUST be a BT_NOTIFICATION_TYPE_STREAM_BEGIN notification
+                * and its sequence number must be 0.
+                */
+               if (c_notif->type != BT_NOTIFICATION_TYPE_STREAM_BEGIN) {
+                       BT_ASSERT_PRE_MSG("Unexpected notification: missing a "
+                               "BT_NOTIFICATION_TYPE_STREAM_BEGIN "
+                               "notification prior to this notification: "
+                               "%![stream-]+s", stream);
+                       is_valid = false;
+                       goto end;
+               }
+
+               if (c_notif->seq_num == -1ULL) {
+                       notif->seq_num = 0;
+               }
+
+               if (c_notif->seq_num != 0) {
+                       BT_ASSERT_PRE_MSG("Unexpected notification sequence "
+                               "number for this notification iterator: "
+                               "this is the first notification for this "
+                               "stream, expecting sequence number 0: "
+                               "seq-num=%" PRIu64 ", %![stream-]+s",
+                               c_notif->seq_num, stream);
+                       is_valid = false;
+                       goto end;
+               }
+
+               stream_state = create_stream_state(stream);
+               if (!stream_state) {
+                       abort();
+               }
+
+               g_hash_table_insert(iterator->stream_states,
+                       (void *) stream, stream_state);
+               stream_state->expected_notif_seq_num++;
+               goto end;
+       }
+
+       if (stream_state->is_ended) {
+               /*
+                * There's a new notification which has a reference to a
+                * stream which, from this iterator's point of view, is
+                * ended ("end of stream" notification was returned).
+                * This is bad: the API guarantees that it can never
+                * happen.
+                */
+               BT_ASSERT_PRE_MSG("Stream is already ended: %![stream-]+s",
+                       stream);
+               is_valid = false;
+               goto end;
+       }
+
+       if (c_notif->seq_num == -1ULL) {
+               notif->seq_num = stream_state->expected_notif_seq_num;
+       }
+
+       if (c_notif->seq_num != -1ULL &&
+                       c_notif->seq_num != stream_state->expected_notif_seq_num) {
+               BT_ASSERT_PRE_MSG("Unexpected notification sequence number: "
+                       "seq-num=%" PRIu64 ", "
+                       "expected-seq-num=%" PRIu64 ", %![stream-]+s",
+                       c_notif->seq_num, stream_state->expected_notif_seq_num,
+                       stream);
+               is_valid = false;
+               goto end;
+       }
+
+       switch (c_notif->type) {
+       case BT_NOTIFICATION_TYPE_STREAM_BEGIN:
+               BT_ASSERT_PRE_MSG("Unexpected BT_NOTIFICATION_TYPE_STREAM_BEGIN "
+                       "notification at this point: notif-seq-num=%" PRIu64 ", "
+                       "%![stream-]+s", c_notif->seq_num, stream);
+               is_valid = false;
+               goto end;
+       case BT_NOTIFICATION_TYPE_STREAM_END:
+               if (stream_state->cur_packet) {
+                       BT_ASSERT_PRE_MSG("Unexpected BT_NOTIFICATION_TYPE_STREAM_END "
+                               "notification: missing a "
+                               "BT_NOTIFICATION_TYPE_PACKET_END notification "
+                               "prior to this notification: "
+                               "notif-seq-num=%" PRIu64 ", "
+                               "%![stream-]+s", c_notif->seq_num, stream);
+                       is_valid = false;
+                       goto end;
+               }
+               stream_state->expected_notif_seq_num++;
+               stream_state->is_ended = true;
+               goto end;
+       case BT_NOTIFICATION_TYPE_PACKET_BEGIN:
+               if (stream_state->cur_packet) {
+                       BT_ASSERT_PRE_MSG("Unexpected BT_NOTIFICATION_TYPE_PACKET_BEGIN "
+                               "notification at this point: missing a "
+                               "BT_NOTIFICATION_TYPE_PACKET_END notification "
+                               "prior to this notification: "
+                               "notif-seq-num=%" PRIu64 ", %![stream-]+s, "
+                               "%![packet-]+a", c_notif->seq_num, stream,
+                               packet);
+                       is_valid = false;
+                       goto end;
+               }
+               stream_state->expected_notif_seq_num++;
+               stream_state->cur_packet = packet;
+               bt_object_get_no_null_check(stream_state->cur_packet);
+               goto end;
+       case BT_NOTIFICATION_TYPE_PACKET_END:
+               if (!stream_state->cur_packet) {
+                       BT_ASSERT_PRE_MSG("Unexpected BT_NOTIFICATION_TYPE_PACKET_END "
+                               "notification at this point: missing a "
+                               "BT_NOTIFICATION_TYPE_PACKET_BEGIN notification "
+                               "prior to this notification: "
+                               "notif-seq-num=%" PRIu64 ", %![stream-]+s, "
+                               "%![packet-]+a", c_notif->seq_num, stream,
+                               packet);
+                       is_valid = false;
+                       goto end;
+               }
+               stream_state->expected_notif_seq_num++;
+               BT_OBJECT_PUT_REF_AND_RESET(stream_state->cur_packet);
+               goto end;
+       case BT_NOTIFICATION_TYPE_EVENT:
+               if (packet != stream_state->cur_packet) {
+                       BT_ASSERT_PRE_MSG("Unexpected packet for "
+                               "BT_NOTIFICATION_TYPE_EVENT notification: "
+                               "notif-seq-num=%" PRIu64 ", %![stream-]+s, "
+                               "%![notif-packet-]+a, %![expected-packet-]+a",
+                               c_notif->seq_num, stream,
+                               stream_state->cur_packet, packet);
+                       is_valid = false;
+                       goto end;
+               }
+               stream_state->expected_notif_seq_num++;
+               goto end;
+       default:
+               break;
+       }
+
 end:
-       return ret;
+       return is_valid;
 }
 
-struct bt_notification *bt_notification_iterator_get_notification(
-               struct bt_notification_iterator *iterator)
+BT_ASSERT_PRE_FUNC
+static inline
+bool validate_notifications(
+               struct bt_self_component_port_input_notification_iterator *iterator,
+               uint64_t count)
 {
-       struct bt_notification *notification = NULL;
+       bool ret = true;
+       bt_notification_array_const notifs =
+               (void *) iterator->base.notifs->pdata;
+       uint64_t i;
 
-       if (!iterator) {
-               goto end;
+       for (i = 0; i < count; i++) {
+               ret = validate_notification(iterator, notifs[i]);
+               if (!ret) {
+                       break;
+               }
        }
 
-       notification = bt_get(iterator->current_notification);
+       return ret;
+}
+
+BT_ASSERT_PRE_FUNC
+static inline bool self_comp_port_input_notif_iter_can_end(
+               struct bt_self_component_port_input_notification_iterator *iterator)
+{
+       GHashTableIter iter;
+       gpointer stream_key, state_value;
+       bool ret = true;
+
+       /*
+        * Verify that this iterator received a
+        * BT_NOTIFICATION_TYPE_STREAM_END notification for each stream
+        * which has a state.
+        */
+
+       g_hash_table_iter_init(&iter, iterator->stream_states);
+
+       while (g_hash_table_iter_next(&iter, &stream_key, &state_value)) {
+               struct stream_state *stream_state = (void *) state_value;
+
+               BT_ASSERT(stream_state);
+               BT_ASSERT(stream_key);
+
+               if (!stream_state->is_ended) {
+                       BT_ASSERT_PRE_MSG("Ending notification iterator, "
+                               "but stream is not ended: "
+                               "%![stream-]s", stream_key);
+                       ret = false;
+                       goto end;
+               }
+       }
 
 end:
-       return notification;
+       return ret;
 }
 
 enum bt_notification_iterator_status
-bt_notification_iterator_next(struct bt_notification_iterator *iterator)
+bt_self_component_port_input_notification_iterator_next(
+               struct bt_self_component_port_input_notification_iterator *iterator,
+               bt_notification_array_const *notifs, uint64_t *user_count)
 {
-       struct bt_private_notification_iterator *priv_iterator =
-               bt_private_notification_iterator_from_notification_iterator(iterator);
-       bt_component_class_notification_iterator_next_method next_method = NULL;
-       struct bt_notification_iterator_next_return next_return = {
-               .status = BT_NOTIFICATION_ITERATOR_STATUS_OK,
-               .notification = NULL,
-       };
+       typedef enum bt_self_notification_iterator_status (*method_t)(
+                       void *, bt_notification_array_const, uint64_t, uint64_t *);
 
-       if (!iterator) {
-               next_return.status = BT_NOTIFICATION_ITERATOR_STATUS_INVALID;
-               goto end;
-       }
+       method_t method = NULL;
+       struct bt_component_class *comp_cls;
+       int status = BT_NOTIFICATION_ITERATOR_STATUS_OK;
 
-       assert(iterator->component);
-       assert(iterator->component->class);
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       BT_ASSERT_PRE_NON_NULL(notifs, "Notification array (output)");
+       BT_ASSERT_PRE_NON_NULL(user_count, "Notification count (output)");
+       BT_ASSERT_PRE(iterator->state ==
+               BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_ACTIVE,
+               "Notification iterator's \"next\" called, but "
+               "iterator is in the wrong state: %!+i", iterator);
+       BT_ASSERT(iterator->upstream_component);
+       BT_ASSERT(iterator->upstream_component->class);
+       BT_LIB_LOGD("Getting next self component input port "
+               "notification iterator's notifications: %!+i", iterator);
+       comp_cls = iterator->upstream_component->class;
 
-       switch (iterator->component->class->type) {
+       /* Pick the appropriate "next" method */
+       switch (comp_cls->type) {
        case BT_COMPONENT_CLASS_TYPE_SOURCE:
        {
-               struct bt_component_class_source *source_class =
-                       container_of(iterator->component->class,
-                               struct bt_component_class_source, parent);
+               struct bt_component_class_source *src_comp_cls =
+                       (void *) comp_cls;
 
-               assert(source_class->methods.iterator.next);
-               next_method = source_class->methods.iterator.next;
+               method = (method_t) src_comp_cls->methods.notif_iter_next;
                break;
        }
        case BT_COMPONENT_CLASS_TYPE_FILTER:
        {
-               struct bt_component_class_filter *filter_class =
-                       container_of(iterator->component->class,
-                               struct bt_component_class_filter, parent);
+               struct bt_component_class_filter *flt_comp_cls =
+                       (void *) comp_cls;
 
-               assert(filter_class->methods.iterator.next);
-               next_method = filter_class->methods.iterator.next;
+               method = (method_t) flt_comp_cls->methods.notif_iter_next;
                break;
        }
        default:
-               assert(false);
-               break;
+               abort();
        }
 
-       assert(next_method);
-       next_return = next_method(priv_iterator);
-       if (next_return.status == BT_NOTIFICATION_ITERATOR_STATUS_OK) {
-               if (!next_return.notification) {
-                       next_return.status =
-                               BT_NOTIFICATION_ITERATOR_STATUS_ERROR;
-                       goto end;
+       /*
+        * Call the user's "next" method to get the next notifications
+        * and status.
+        */
+       BT_ASSERT(method);
+       BT_LOGD_STR("Calling user's \"next\" method.");
+       status = method(iterator,
+               (void *) iterator->base.notifs->pdata,
+               NOTIF_BATCH_SIZE, user_count);
+       BT_LOGD("User method returned: status=%s",
+               bt_notification_iterator_status_string(status));
+       if (status < 0) {
+               BT_LOGW_STR("User method failed.");
+               goto end;
+       }
+
+       if (iterator->state == BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED ||
+                       iterator->state == BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_FINALIZED_AND_ENDED) {
+               /*
+                * The user's "next" method, somehow, cancelled its own
+                * notification iterator. This can happen, for example,
+                * when the user's method removes the port on which
+                * there's the connection from which the iterator was
+                * created. In this case, said connection is ended, and
+                * all its notification iterators are finalized.
+                *
+                * Only bt_object_put_ref() the returned notification if
+                * the status is BT_NOTIFICATION_ITERATOR_STATUS_OK
+                * because otherwise this field could be garbage.
+                */
+               if (status == BT_NOTIFICATION_ITERATOR_STATUS_OK) {
+                       uint64_t i;
+                       bt_notification_array_const notifs =
+                               (void *) iterator->base.notifs->pdata;
+
+                       for (i = 0; i < *user_count; i++) {
+                               bt_object_put_ref(notifs[i]);
+                       }
                }
 
-               BT_MOVE(iterator->current_notification,
-                       next_return.notification);
-               bt_notification_freeze(iterator->current_notification);
+               status = BT_NOTIFICATION_ITERATOR_STATUS_CANCELED;
+               goto end;
+       }
+
+       switch (status) {
+       case BT_NOTIFICATION_ITERATOR_STATUS_OK:
+               BT_ASSERT_PRE(validate_notifications(iterator, *user_count),
+                       "Notifications are invalid at this point: "
+                       "%![notif-iter-]+i, count=%" PRIu64,
+                       iterator, *user_count);
+               *notifs = (void *) iterator->base.notifs->pdata;
+               break;
+       case BT_NOTIFICATION_ITERATOR_STATUS_AGAIN:
+               goto end;
+       case BT_NOTIFICATION_ITERATOR_STATUS_END:
+               BT_ASSERT_PRE(self_comp_port_input_notif_iter_can_end(iterator),
+                       "Notification iterator cannot end at this point: "
+                       "%!+i", iterator);
+               BT_ASSERT(iterator->state ==
+                       BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_ACTIVE);
+               iterator->state = BT_SELF_COMPONENT_PORT_INPUT_NOTIFICATION_ITERATOR_STATE_ENDED;
+               BT_LOGD("Set new status: status=%s",
+                       bt_notification_iterator_status_string(status));
+               goto end;
+       default:
+               /* Unknown non-error status */
+               abort();
        }
 
 end:
-       return next_return.status;
+       return status;
 }
 
-struct bt_component *bt_notification_iterator_get_component(
-               struct bt_notification_iterator *iterator)
+enum bt_notification_iterator_status
+bt_port_output_notification_iterator_next(
+               struct bt_port_output_notification_iterator *iterator,
+               bt_notification_array_const *notifs_to_user,
+               uint64_t *count_to_user)
 {
-       return bt_get(iterator->component);
+       enum bt_notification_iterator_status status;
+       enum bt_graph_status graph_status;
+
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       BT_ASSERT_PRE_NON_NULL(notifs_to_user, "Notification array (output)");
+       BT_ASSERT_PRE_NON_NULL(count_to_user, "Notification count (output)");
+       BT_LIB_LOGD("Getting next output port notification iterator's notifications: "
+               "%!+i", iterator);
+
+       graph_status = bt_graph_consume_sink_no_check(iterator->graph,
+               iterator->colander);
+       switch (graph_status) {
+       case BT_GRAPH_STATUS_CANCELED:
+       case BT_GRAPH_STATUS_AGAIN:
+       case BT_GRAPH_STATUS_END:
+       case BT_GRAPH_STATUS_NOMEM:
+               status = (int) graph_status;
+               break;
+       case BT_GRAPH_STATUS_OK:
+               status = BT_NOTIFICATION_ITERATOR_STATUS_OK;
+
+               /*
+                * On success, the colander sink moves the notifications
+                * to this iterator's array and sets this iterator's
+                * notification count: move them to the user.
+                */
+               *notifs_to_user = (void *) iterator->base.notifs->pdata;
+               *count_to_user = iterator->count;
+               break;
+       default:
+               /* Other errors */
+               status = BT_NOTIFICATION_ITERATOR_STATUS_ERROR;
+       }
+
+       return status;
 }
 
-struct bt_private_component *
-bt_private_notification_iterator_get_private_component(
-               struct bt_private_notification_iterator *private_iterator)
+struct bt_component *bt_self_component_port_input_notification_iterator_borrow_component(
+               struct bt_self_component_port_input_notification_iterator *iterator)
 {
-       return bt_private_component_from_component(
-               bt_notification_iterator_get_component(
-                       bt_notification_iterator_from_private(private_iterator)));
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       return iterator->upstream_component;
 }
 
-enum bt_notification_iterator_status bt_notification_iterator_seek_time(
-               struct bt_notification_iterator *iterator,
-               enum bt_notification_iterator_seek_origin seek_origin,
-               int64_t time)
+struct bt_self_component *bt_self_notification_iterator_borrow_component(
+               struct bt_self_notification_iterator *self_iterator)
 {
-       enum bt_notification_iterator_status ret =
-                       BT_NOTIFICATION_ITERATOR_STATUS_UNSUPPORTED;
-       return ret;
+       struct bt_self_component_port_input_notification_iterator *iterator =
+               (void *) self_iterator;
+
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       return (void *) iterator->upstream_component;
+}
+
+struct bt_self_port_output *bt_self_notification_iterator_borrow_port(
+               struct bt_self_notification_iterator *self_iterator)
+{
+       struct bt_self_component_port_input_notification_iterator *iterator =
+               (void *) self_iterator;
+
+       BT_ASSERT_PRE_NON_NULL(iterator, "Notification iterator");
+       return (void *) iterator->upstream_port;
+}
+
+static
+void bt_port_output_notification_iterator_destroy(struct bt_object *obj)
+{
+       struct bt_port_output_notification_iterator *iterator = (void *) obj;
+
+       BT_LIB_LOGD("Destroying output port notification iterator object: %!+i",
+               iterator);
+       BT_LOGD_STR("Putting graph.");
+       BT_OBJECT_PUT_REF_AND_RESET(iterator->graph);
+       BT_LOGD_STR("Putting colander sink component.");
+       BT_OBJECT_PUT_REF_AND_RESET(iterator->colander);
+       destroy_base_notification_iterator(obj);
+}
+
+struct bt_port_output_notification_iterator *
+bt_port_output_notification_iterator_create(
+               struct bt_graph *graph,
+               const struct bt_port_output *output_port)
+{
+       struct bt_port_output_notification_iterator *iterator = NULL;
+       struct bt_component_class_sink *colander_comp_cls = NULL;
+       struct bt_component *output_port_comp = NULL;
+       struct bt_component_sink *colander_comp;
+       enum bt_graph_status graph_status;
+       struct bt_port_input *colander_in_port = NULL;
+       struct bt_component_class_sink_colander_data colander_data;
+       int ret;
+
+       BT_ASSERT_PRE_NON_NULL(graph, "Graph");
+       BT_ASSERT_PRE_NON_NULL(output_port, "Output port");
+       output_port_comp = bt_port_borrow_component_inline(
+               (const void *) output_port);
+       BT_ASSERT_PRE(output_port_comp,
+               "Output port has no component: %!+p", output_port);
+       BT_ASSERT_PRE(bt_component_borrow_graph(output_port_comp) ==
+               (void *) graph,
+               "Output port is not part of graph: %![graph-]+g, %![port-]+p",
+               graph, output_port);
+
+       /* Create notification iterator */
+       BT_LIB_LOGD("Creating notification iterator on output port: "
+               "%![port-]+p, %![comp-]+c", output_port, output_port_comp);
+       iterator = g_new0(struct bt_port_output_notification_iterator, 1);
+       if (!iterator) {
+               BT_LOGE_STR("Failed to allocate one output port notification iterator.");
+               goto error;
+       }
+
+       ret = init_notification_iterator((void *) iterator,
+               BT_NOTIFICATION_ITERATOR_TYPE_PORT_OUTPUT,
+               bt_port_output_notification_iterator_destroy);
+       if (ret) {
+               /* init_notification_iterator() logs errors */
+               BT_OBJECT_PUT_REF_AND_RESET(iterator);
+               goto end;
+       }
+
+       /* Create colander component */
+       colander_comp_cls = bt_component_class_sink_colander_get();
+       if (!colander_comp_cls) {
+               BT_LOGW("Cannot get colander sink component class.");
+               goto error;
+       }
+
+       iterator->graph = graph;
+       bt_object_get_no_null_check(iterator->graph);
+       colander_data.notifs = (void *) iterator->base.notifs->pdata;
+       colander_data.count_addr = &iterator->count;
+
+       /* Hope that nobody uses this very unique name */
+       graph_status =
+               bt_graph_add_sink_component_with_init_method_data(
+                       (void *) graph, colander_comp_cls,
+                       "colander-36ac3409-b1a8-4d60-ab1f-4fdf341a8fb1",
+                       NULL, &colander_data, (void *) &iterator->colander);
+       if (graph_status != BT_GRAPH_STATUS_OK) {
+               BT_LIB_LOGW("Cannot add colander sink component to graph: "
+                       "%1[graph-]+g, status=%s", graph,
+                       bt_graph_status_string(graph_status));
+               goto error;
+       }
+
+       /*
+        * Connect provided output port to the colander component's
+        * input port.
+        */
+       colander_in_port =
+               (void *) bt_component_sink_borrow_input_port_by_index_const(
+                       (void *) iterator->colander, 0);
+       BT_ASSERT(colander_in_port);
+       graph_status = bt_graph_connect_ports(graph,
+               output_port, colander_in_port, NULL);
+       if (graph_status != BT_GRAPH_STATUS_OK) {
+               BT_LIB_LOGW("Cannot add colander sink component to graph: "
+                       "%![graph-]+g, %![comp-]+c, status=%s", graph,
+                       iterator->colander,
+                       bt_graph_status_string(graph_status));
+               goto error;
+       }
+
+       /*
+        * At this point everything went fine. Make the graph
+        * nonconsumable forever so that only this notification iterator
+        * can consume (thanks to bt_graph_consume_sink_no_check()).
+        * This avoids leaking the notification created by the colander
+        * sink and moved to the notification iterator's notification
+        * member.
+        */
+       bt_graph_set_can_consume(iterator->graph, false);
+       goto end;
+
+error:
+       if (iterator && iterator->graph && iterator->colander) {
+               int ret;
+
+               /* Remove created colander component from graph if any */
+               colander_comp = iterator->colander;
+               BT_OBJECT_PUT_REF_AND_RESET(iterator->colander);
+
+               /*
+                * At this point the colander component's reference
+                * count is 0 because iterator->colander was the only
+                * owner. We also know that it is not connected because
+                * this is the last operation before this function
+                * succeeds.
+                *
+                * Since we honor the preconditions here,
+                * bt_graph_remove_unconnected_component() always
+                * succeeds.
+                */
+               ret = bt_graph_remove_unconnected_component(iterator->graph,
+                       (void *) colander_comp);
+               BT_ASSERT(ret == 0);
+       }
+
+       BT_OBJECT_PUT_REF_AND_RESET(iterator);
+
+end:
+       bt_object_put_ref(colander_comp_cls);
+       return (void *) iterator;
 }
This page took 0.034306 seconds and 4 git commands to generate.