[babeltrace.git] / src / plugins / utils / muxer / muxer.c

/*
 * 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
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */

#define BT_COMP_LOG_SELF_COMP (muxer_comp->self_comp)
#define BT_LOG_OUTPUT_LEVEL (muxer_comp->log_level)
#define BT_LOG_TAG "PLUGIN/FLT.UTILS.MUXER"
#include "logging/comp-logging.h"

#include "common/macros.h"
#include "common/uuid.h"
#include <babeltrace2/babeltrace.h>
#include <glib.h>
#include <stdbool.h>
#include <inttypes.h>
#include "common/assert.h"
#include "common/common.h"
#include <stdlib.h>
#include <string.h>

#include "muxer.h"

#define ASSUME_ABSOLUTE_CLOCK_CLASSES_PARAM_NAME	"assume-absolute-clock-classes"

struct muxer_comp {
	/* Weak refs */
	bt_self_component_filter *self_comp_flt;
	bt_self_component *self_comp;

	unsigned int next_port_num;
	size_t available_input_ports;
	bool initializing_muxer_msg_iter;
	bool assume_absolute_clock_classes;
	bt_logging_level log_level;
};

struct muxer_upstream_msg_iter {
	struct muxer_comp *muxer_comp;

	/* Owned by this, NULL if ended */
	bt_self_component_port_input_message_iterator *msg_iter;

	/* Contains `const bt_message *`, owned by this */
	GQueue *msgs;
};

enum muxer_msg_iter_clock_class_expectation {
	MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ANY = 0,
	MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NONE,
	MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ABSOLUTE,
	MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_SPEC_UUID,
	MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_NO_UUID,
};

struct muxer_msg_iter {
	struct muxer_comp *muxer_comp;

	/* Weak */
	bt_self_message_iterator *self_msg_iter;

	/*
	 * Array of struct muxer_upstream_msg_iter * (owned by this).
	 *
	 * NOTE: This array is searched in linearly to find the youngest
	 * current message. Keep this until benchmarks confirm that
	 * another data structure is faster than this for our typical
	 * use cases.
	 */
	GPtrArray *active_muxer_upstream_msg_iters;

	/*
	 * Array of struct muxer_upstream_msg_iter * (owned by this).
	 *
	 * We move ended message iterators from
	 * `active_muxer_upstream_msg_iters` to this array so as to be
	 * able to restore them when seeking.
	 */
	GPtrArray *ended_muxer_upstream_msg_iters;

	/* Last time returned in a message */
	int64_t last_returned_ts_ns;

	/* Clock class expectation state */
	enum muxer_msg_iter_clock_class_expectation clock_class_expectation;

	/*
	 * Expected clock class UUID, only valid when
	 * clock_class_expectation is
	 * MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_SPEC_UUID.
	 */
	bt_uuid_t expected_clock_class_uuid;
};

static
void empty_message_queue(struct muxer_upstream_msg_iter *upstream_msg_iter)
{
	const bt_message *msg;

	while ((msg = g_queue_pop_head(upstream_msg_iter->msgs))) {
		bt_message_put_ref(msg);
	}
}

static
void destroy_muxer_upstream_msg_iter(
		struct muxer_upstream_msg_iter *muxer_upstream_msg_iter)
{
	struct muxer_comp *muxer_comp;

	if (!muxer_upstream_msg_iter) {
		return;
	}

	muxer_comp = muxer_upstream_msg_iter->muxer_comp;
	BT_COMP_LOGD("Destroying muxer's upstream message iterator wrapper: "
		"addr=%p, msg-iter-addr=%p, queue-len=%u",
		muxer_upstream_msg_iter,
		muxer_upstream_msg_iter->msg_iter,
		muxer_upstream_msg_iter->msgs->length);
	bt_self_component_port_input_message_iterator_put_ref(
		muxer_upstream_msg_iter->msg_iter);

	if (muxer_upstream_msg_iter->msgs) {
		empty_message_queue(muxer_upstream_msg_iter);
		g_queue_free(muxer_upstream_msg_iter->msgs);
	}

	g_free(muxer_upstream_msg_iter);
}

static
int muxer_msg_iter_add_upstream_msg_iter(struct muxer_msg_iter *muxer_msg_iter,
		bt_self_component_port_input_message_iterator *self_msg_iter)
{
	int ret = 0;
	struct muxer_upstream_msg_iter *muxer_upstream_msg_iter =
		g_new0(struct muxer_upstream_msg_iter, 1);
	struct muxer_comp *muxer_comp = muxer_msg_iter->muxer_comp;

	if (!muxer_upstream_msg_iter) {
		BT_COMP_LOGE_STR("Failed to allocate one muxer's upstream message iterator wrapper.");
		goto error;
	}

	muxer_upstream_msg_iter->muxer_comp = muxer_comp;
	muxer_upstream_msg_iter->msg_iter = self_msg_iter;
	bt_self_component_port_input_message_iterator_get_ref(muxer_upstream_msg_iter->msg_iter);
	muxer_upstream_msg_iter->msgs = g_queue_new();
	if (!muxer_upstream_msg_iter->msgs) {
		BT_COMP_LOGE_STR("Failed to allocate a GQueue.");
		goto error;
	}

	g_ptr_array_add(muxer_msg_iter->active_muxer_upstream_msg_iters,
		muxer_upstream_msg_iter);
	BT_COMP_LOGD("Added muxer's upstream message iterator wrapper: "
		"addr=%p, muxer-msg-iter-addr=%p, msg-iter-addr=%p",
		muxer_upstream_msg_iter, muxer_msg_iter,
		self_msg_iter);

	goto end;

error:
	g_free(muxer_upstream_msg_iter);
	ret = -1;

end:
	return ret;
}

static
bt_self_component_add_port_status add_available_input_port(
		bt_self_component_filter *self_comp)
{
	struct muxer_comp *muxer_comp = bt_self_component_get_data(
		bt_self_component_filter_as_self_component(self_comp));
	bt_self_component_add_port_status status =
		BT_SELF_COMPONENT_ADD_PORT_STATUS_OK;
	GString *port_name = NULL;

	BT_ASSERT(muxer_comp);
	port_name = g_string_new("in");
	if (!port_name) {
		BT_COMP_LOGE_STR("Failed to allocate a GString.");
		status = BT_SELF_COMPONENT_ADD_PORT_STATUS_MEMORY_ERROR;
		goto end;
	}

	g_string_append_printf(port_name, "%u", muxer_comp->next_port_num);
	status = bt_self_component_filter_add_input_port(
		self_comp, port_name->str, NULL, NULL);
	if (status != BT_SELF_COMPONENT_ADD_PORT_STATUS_OK) {
		BT_COMP_LOGE("Cannot add input port to muxer component: "
			"port-name=\"%s\", comp-addr=%p, status=%s",
			port_name->str, self_comp,
			bt_common_func_status_string(status));
		goto end;
	}

	muxer_comp->available_input_ports++;
	muxer_comp->next_port_num++;
	BT_COMP_LOGI("Added one input port to muxer component: "
		"port-name=\"%s\", comp-addr=%p",
		port_name->str, self_comp);

end:
	if (port_name) {
		g_string_free(port_name, TRUE);
	}

	return status;
}

static
bt_self_component_add_port_status create_output_port(
		bt_self_component_filter *self_comp)
{
	return bt_self_component_filter_add_output_port(
		self_comp, "out", NULL, NULL);
}

static
void destroy_muxer_comp(struct muxer_comp *muxer_comp)
{
	if (!muxer_comp) {
		return;
	}

	g_free(muxer_comp);
}

static
bt_value *get_default_params(struct muxer_comp *muxer_comp)
{
	bt_value *params;
	int ret;

	params = bt_value_map_create();
	if (!params) {
		BT_COMP_LOGE_STR("Cannot create a map value object.");
		goto error;
	}

	ret = bt_value_map_insert_bool_entry(params,
		ASSUME_ABSOLUTE_CLOCK_CLASSES_PARAM_NAME, false);
	if (ret) {
		BT_COMP_LOGE_STR("Cannot add boolean value to map value object.");
		goto error;
	}

	goto end;

error:
	BT_VALUE_PUT_REF_AND_RESET(params);

end:
	return params;
}

static
int configure_muxer_comp(struct muxer_comp *muxer_comp,
		const bt_value *params)
{
	bt_value *default_params = NULL;
	bt_value *real_params = NULL;
	const bt_value *assume_absolute_clock_classes = NULL;
	int ret = 0;
	bt_bool bool_val;

	default_params = get_default_params(muxer_comp);
	if (!default_params) {
		BT_COMP_LOGE("Cannot get default parameters: "
			"muxer-comp-addr=%p", muxer_comp);
		goto error;
	}

	ret = bt_value_map_extend(default_params, params, &real_params);
	if (ret) {
		BT_COMP_LOGE("Cannot extend default parameters map value: "
			"muxer-comp-addr=%p, def-params-addr=%p, "
			"params-addr=%p", muxer_comp, default_params,
			params);
		goto error;
	}

	assume_absolute_clock_classes = bt_value_map_borrow_entry_value(real_params,
									ASSUME_ABSOLUTE_CLOCK_CLASSES_PARAM_NAME);
	if (assume_absolute_clock_classes &&
			!bt_value_is_bool(assume_absolute_clock_classes)) {
		BT_COMP_LOGE("Expecting a boolean value for the `%s` parameter: "
			"muxer-comp-addr=%p, value-type=%s",
			ASSUME_ABSOLUTE_CLOCK_CLASSES_PARAM_NAME, muxer_comp,
			bt_common_value_type_string(
				bt_value_get_type(assume_absolute_clock_classes)));
		goto error;
	}

	bool_val = bt_value_bool_get(assume_absolute_clock_classes);
	muxer_comp->assume_absolute_clock_classes = (bool) bool_val;
	BT_COMP_LOGI("Configured muxer component: muxer-comp-addr=%p, "
		"assume-absolute-clock-classes=%d",
		muxer_comp, muxer_comp->assume_absolute_clock_classes);
	goto end;

error:
	ret = -1;

end:
	bt_value_put_ref(default_params);
	bt_value_put_ref(real_params);
	return ret;
}

BT_HIDDEN
bt_component_class_init_method_status muxer_init(
		bt_self_component_filter *self_comp_flt,
		const bt_value *params, void *init_data)
{
	int ret;
	bt_component_class_init_method_status status =
		BT_COMPONENT_CLASS_INIT_METHOD_STATUS_OK;
	bt_self_component_add_port_status add_port_status;
	bt_self_component *self_comp =
		bt_self_component_filter_as_self_component(self_comp_flt);
	struct muxer_comp *muxer_comp = g_new0(struct muxer_comp, 1);
	bt_logging_level log_level = bt_component_get_logging_level(
		bt_self_component_as_component(self_comp));

	BT_COMP_LOG_CUR_LVL(BT_LOG_INFO, log_level, self_comp,
		"Initializing muxer component: "
		"comp-addr=%p, params-addr=%p", self_comp, params);

	if (!muxer_comp) {
		BT_COMP_LOG_CUR_LVL(BT_LOG_ERROR, log_level, self_comp,
			"Failed to allocate one muxer component.");
		goto error;
	}

	muxer_comp->log_level = log_level;
	muxer_comp->self_comp = self_comp;
	muxer_comp->self_comp_flt = self_comp_flt;
	ret = configure_muxer_comp(muxer_comp, params);
	if (ret) {
		BT_COMP_LOGE("Cannot configure muxer component: "
			"muxer-comp-addr=%p, params-addr=%p",
			muxer_comp, params);
		goto error;
	}

	bt_self_component_set_data(self_comp, muxer_comp);
	add_port_status = add_available_input_port(self_comp_flt);
	if (add_port_status != BT_SELF_COMPONENT_ADD_PORT_STATUS_OK) {
		BT_COMP_LOGE("Cannot ensure that at least one muxer component's input port is available: "
			"muxer-comp-addr=%p, status=%s",
			muxer_comp,
			bt_common_func_status_string(add_port_status));
		if (add_port_status ==
				BT_SELF_COMPONENT_ADD_PORT_STATUS_MEMORY_ERROR) {
			status = BT_COMPONENT_CLASS_INIT_METHOD_STATUS_MEMORY_ERROR;
		} else {
			status = BT_COMPONENT_CLASS_INIT_METHOD_STATUS_ERROR;
		}

		goto error;
	}

	add_port_status = create_output_port(self_comp_flt);
	if (add_port_status != BT_SELF_COMPONENT_ADD_PORT_STATUS_OK) {
		BT_COMP_LOGE("Cannot create muxer component's output port: "
			"muxer-comp-addr=%p, status=%s",
			muxer_comp,
			bt_common_func_status_string(add_port_status));
		if (add_port_status ==
				BT_SELF_COMPONENT_ADD_PORT_STATUS_MEMORY_ERROR) {
			status = BT_COMPONENT_CLASS_INIT_METHOD_STATUS_MEMORY_ERROR;
		} else {
			status = BT_COMPONENT_CLASS_INIT_METHOD_STATUS_ERROR;
		}

		goto error;
	}

	BT_COMP_LOGI("Initialized muxer component: "
		"comp-addr=%p, params-addr=%p, muxer-comp-addr=%p",
		self_comp, params, muxer_comp);

	goto end;

error:
	destroy_muxer_comp(muxer_comp);
	bt_self_component_set_data(self_comp, NULL);

	if (status == BT_COMPONENT_CLASS_INIT_METHOD_STATUS_OK) {
		status = BT_COMPONENT_CLASS_INIT_METHOD_STATUS_ERROR;
	}

end:
	return status;
}

BT_HIDDEN
void muxer_finalize(bt_self_component_filter *self_comp)
{
	struct muxer_comp *muxer_comp = bt_self_component_get_data(
		bt_self_component_filter_as_self_component(self_comp));

	BT_COMP_LOGI("Finalizing muxer component: comp-addr=%p",
		self_comp);
	destroy_muxer_comp(muxer_comp);
}

static
bt_self_component_port_input_message_iterator *
create_msg_iter_on_input_port(struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter,
		bt_self_component_port_input *self_port)
{
	const bt_port *port = bt_self_component_port_as_port(
		bt_self_component_port_input_as_self_component_port(
			self_port));
	bt_self_component_port_input_message_iterator *msg_iter =
		NULL;

	BT_ASSERT(port);
	BT_ASSERT(bt_port_is_connected(port));

	// TODO: Advance the iterator to >= the time of the latest
	//       returned message by the muxer message
	//       iterator which creates it.
	msg_iter = bt_self_component_port_input_message_iterator_create_from_message_iterator(
		muxer_msg_iter->self_msg_iter, self_port);
	if (!msg_iter) {
		BT_COMP_LOGE("Cannot create upstream message iterator on input port: "
			"port-addr=%p, port-name=\"%s\"",
			port, bt_port_get_name(port));
		goto end;
	}

	BT_COMP_LOGI("Created upstream message iterator on input port: "
		"port-addr=%p, port-name=\"%s\", msg-iter-addr=%p",
		port, bt_port_get_name(port), msg_iter);

end:
	return msg_iter;
}

static
bt_component_class_message_iterator_next_method_status muxer_upstream_msg_iter_next(
		struct muxer_upstream_msg_iter *muxer_upstream_msg_iter,
		bool *is_ended)
{
	struct muxer_comp *muxer_comp =
		muxer_upstream_msg_iter->muxer_comp;
	bt_component_class_message_iterator_next_method_status status;
	bt_message_iterator_next_status input_port_iter_status;
	bt_message_array_const msgs;
	uint64_t i;
	uint64_t count;

	BT_COMP_LOGD("Calling upstream message iterator's \"next\" method: "
		"muxer-upstream-msg-iter-wrap-addr=%p, msg-iter-addr=%p",
		muxer_upstream_msg_iter,
		muxer_upstream_msg_iter->msg_iter);
	input_port_iter_status = bt_self_component_port_input_message_iterator_next(
		muxer_upstream_msg_iter->msg_iter, &msgs, &count);
	BT_COMP_LOGD("Upstream message iterator's \"next\" method returned: "
		"status=%s",
		bt_common_func_status_string(input_port_iter_status));

	switch (input_port_iter_status) {
	case BT_MESSAGE_ITERATOR_NEXT_STATUS_OK:
		/*
		 * Message iterator's current message is
		 * valid: it must be considered for muxing operations.
		 */
		BT_COMP_LOGD_STR("Validated upstream message iterator wrapper.");
		BT_ASSERT(count > 0);

		/* Move messages to our queue */
		for (i = 0; i < count; i++) {
			/*
			 * Push to tail in order; other side
			 * (muxer_msg_iter_do_next_one()) consumes
			 * from the head first.
			 */
			g_queue_push_tail(muxer_upstream_msg_iter->msgs,
				(void *) msgs[i]);
		}
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;
		break;
	case BT_MESSAGE_ITERATOR_NEXT_STATUS_AGAIN:
		/*
		 * Message iterator's current message is not
		 * valid anymore. Return
		 * BT_MESSAGE_ITERATOR_NEXT_STATUS_AGAIN immediately.
		 */
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_AGAIN;
		break;
	case BT_MESSAGE_ITERATOR_NEXT_STATUS_END:	/* Fall-through. */
		/*
		 * Message iterator reached the end: release it. It
		 * won't be considered again to find the youngest
		 * message.
		 */
		*is_ended = true;
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;
		break;
	default:
		/* Error or unsupported status code */
		BT_COMP_LOGE("Error or unsupported status code: "
			"status-code=%d", input_port_iter_status);
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_ERROR;
		break;
	}

	return status;
}

static
int get_msg_ts_ns(struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter,
		const bt_message *msg, int64_t last_returned_ts_ns,
		int64_t *ts_ns)
{
	const bt_clock_snapshot *clock_snapshot = NULL;
	int ret = 0;
	const bt_stream_class *stream_class = NULL;
	bt_message_type msg_type;

	BT_ASSERT(msg);
	BT_ASSERT(ts_ns);
	BT_COMP_LOGD("Getting message's timestamp: "
		"muxer-msg-iter-addr=%p, msg-addr=%p, "
		"last-returned-ts=%" PRId64,
		muxer_msg_iter, msg, last_returned_ts_ns);

	if (G_UNLIKELY(muxer_msg_iter->clock_class_expectation ==
			MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NONE)) {
		*ts_ns = last_returned_ts_ns;
		goto end;
	}

	msg_type = bt_message_get_type(msg);

	if (G_UNLIKELY(msg_type == BT_MESSAGE_TYPE_PACKET_BEGINNING)) {
		stream_class = bt_stream_borrow_class_const(
			bt_packet_borrow_stream_const(
				bt_message_packet_beginning_borrow_packet_const(
					msg)));
	} else if (G_UNLIKELY(msg_type == BT_MESSAGE_TYPE_PACKET_END)) {
		stream_class = bt_stream_borrow_class_const(
			bt_packet_borrow_stream_const(
				bt_message_packet_end_borrow_packet_const(
					msg)));
	} else if (G_UNLIKELY(msg_type == BT_MESSAGE_TYPE_DISCARDED_EVENTS)) {
		stream_class = bt_stream_borrow_class_const(
			bt_message_discarded_events_borrow_stream_const(msg));
	} else if (G_UNLIKELY(msg_type == BT_MESSAGE_TYPE_DISCARDED_PACKETS)) {
		stream_class = bt_stream_borrow_class_const(
			bt_message_discarded_packets_borrow_stream_const(msg));
	}

	switch (msg_type) {
	case BT_MESSAGE_TYPE_EVENT:
		BT_ASSERT(bt_message_event_borrow_stream_class_default_clock_class_const(
				msg));
		clock_snapshot = bt_message_event_borrow_default_clock_snapshot_const(
			msg);
		break;
	case BT_MESSAGE_TYPE_PACKET_BEGINNING:
		if (bt_stream_class_packets_have_beginning_default_clock_snapshot(
				stream_class)) {
			clock_snapshot = bt_message_packet_beginning_borrow_default_clock_snapshot_const(
				msg);
		} else {
			goto no_clock_snapshot;
		}

		break;
	case BT_MESSAGE_TYPE_PACKET_END:
		if (bt_stream_class_packets_have_end_default_clock_snapshot(
				stream_class)) {
			clock_snapshot = bt_message_packet_end_borrow_default_clock_snapshot_const(
				msg);
		} else {
			goto no_clock_snapshot;
		}

		break;
	case BT_MESSAGE_TYPE_STREAM_BEGINNING:
	{
		enum bt_message_stream_clock_snapshot_state snapshot_state =
			bt_message_stream_beginning_borrow_default_clock_snapshot_const(
				msg, &clock_snapshot);
		if (snapshot_state == BT_MESSAGE_STREAM_CLOCK_SNAPSHOT_STATE_UNKNOWN) {
			goto no_clock_snapshot;
		}

		break;
	}
	case BT_MESSAGE_TYPE_STREAM_END:
	{
		enum bt_message_stream_clock_snapshot_state snapshot_state =
			bt_message_stream_end_borrow_default_clock_snapshot_const(
				msg, &clock_snapshot);
		if (snapshot_state == BT_MESSAGE_STREAM_CLOCK_SNAPSHOT_STATE_UNKNOWN) {
			goto no_clock_snapshot;
		}

		break;
	}
	case BT_MESSAGE_TYPE_DISCARDED_EVENTS:
		if (bt_stream_class_discarded_events_have_default_clock_snapshots(
				stream_class)) {
			clock_snapshot = bt_message_discarded_events_borrow_beginning_default_clock_snapshot_const(
				msg);
		} else {
			goto no_clock_snapshot;
		}

		break;
	case BT_MESSAGE_TYPE_DISCARDED_PACKETS:
		if (bt_stream_class_discarded_packets_have_default_clock_snapshots(
				stream_class)) {
			clock_snapshot = bt_message_discarded_packets_borrow_beginning_default_clock_snapshot_const(
				msg);
		} else {
			goto no_clock_snapshot;
		}

		break;
	case BT_MESSAGE_TYPE_MESSAGE_ITERATOR_INACTIVITY:
		clock_snapshot = bt_message_message_iterator_inactivity_borrow_default_clock_snapshot_const(
			msg);
		break;
	default:
		/* All the other messages have a higher priority */
		BT_COMP_LOGD_STR("Message has no timestamp: using the last returned timestamp.");
		*ts_ns = last_returned_ts_ns;
		goto end;
	}

	ret = bt_clock_snapshot_get_ns_from_origin(clock_snapshot, ts_ns);
	if (ret) {
		BT_COMP_LOGE("Cannot get nanoseconds from Epoch of clock snapshot: "
			"clock-snapshot-addr=%p", clock_snapshot);
		goto error;
	}

	goto end;

no_clock_snapshot:
	BT_COMP_LOGD_STR("Message's default clock snapshot is missing: "
		"using the last returned timestamp.");
	*ts_ns = last_returned_ts_ns;
	goto end;

error:
	ret = -1;

end:
	if (ret == 0) {
		BT_COMP_LOGD("Found message's timestamp: "
			"muxer-msg-iter-addr=%p, msg-addr=%p, "
			"last-returned-ts=%" PRId64 ", ts=%" PRId64,
			muxer_msg_iter, msg, last_returned_ts_ns,
			*ts_ns);
	}

	return ret;
}

static inline
int validate_clock_class(struct muxer_msg_iter *muxer_msg_iter,
		struct muxer_comp *muxer_comp,
		const bt_clock_class *clock_class)
{
	int ret = 0;
	const uint8_t *cc_uuid;
	const char *cc_name;

	BT_ASSERT(clock_class);
	cc_uuid = bt_clock_class_get_uuid(clock_class);
	cc_name = bt_clock_class_get_name(clock_class);

	if (muxer_msg_iter->clock_class_expectation ==
			MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ANY) {
		/*
		 * This is the first clock class that this muxer
		 * message iterator encounters. Its properties
		 * determine what to expect for the whole lifetime of
		 * the iterator without a true
		 * `assume-absolute-clock-classes` parameter.
		 */
		if (bt_clock_class_origin_is_unix_epoch(clock_class)) {
			/* Expect absolute clock classes */
			muxer_msg_iter->clock_class_expectation =
				MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ABSOLUTE;
		} else {
			if (cc_uuid) {
				/*
				 * Expect non-absolute clock classes
				 * with a specific UUID.
				 */
				muxer_msg_iter->clock_class_expectation =
					MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_SPEC_UUID;
				bt_uuid_copy(muxer_msg_iter->expected_clock_class_uuid,	cc_uuid);
			} else {
				/*
				 * Expect non-absolute clock classes
				 * with no UUID.
				 */
				muxer_msg_iter->clock_class_expectation =
					MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_NO_UUID;
			}
		}
	}

	if (!muxer_comp->assume_absolute_clock_classes) {
		switch (muxer_msg_iter->clock_class_expectation) {
		case MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ABSOLUTE:
			if (!bt_clock_class_origin_is_unix_epoch(clock_class)) {
				BT_COMP_LOGE("Expecting an absolute clock class, "
					"but got a non-absolute one: "
					"clock-class-addr=%p, clock-class-name=\"%s\"",
					clock_class, cc_name);
				goto error;
			}
			break;
		case MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_NO_UUID:
			if (bt_clock_class_origin_is_unix_epoch(clock_class)) {
				BT_COMP_LOGE("Expecting a non-absolute clock class with no UUID, "
					"but got an absolute one: "
					"clock-class-addr=%p, clock-class-name=\"%s\"",
					clock_class, cc_name);
				goto error;
			}

			if (cc_uuid) {
				BT_COMP_LOGE("Expecting a non-absolute clock class with no UUID, "
					"but got one with a UUID: "
					"clock-class-addr=%p, clock-class-name=\"%s\", "
					"uuid=\"" BT_UUID_FMT "\"",
					clock_class, cc_name, BT_UUID_FMT_VALUES(cc_uuid));
				goto error;
			}
			break;
		case MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NOT_ABS_SPEC_UUID:
			if (bt_clock_class_origin_is_unix_epoch(clock_class)) {
				BT_COMP_LOGE("Expecting a non-absolute clock class with a specific UUID, "
					"but got an absolute one: "
					"clock-class-addr=%p, clock-class-name=\"%s\"",
					clock_class, cc_name);
				goto error;
			}

			if (!cc_uuid) {
				BT_COMP_LOGE("Expecting a non-absolute clock class with a specific UUID, "
					"but got one with no UUID: "
					"clock-class-addr=%p, clock-class-name=\"%s\"",
					clock_class, cc_name);
				goto error;
			}

			if (bt_uuid_compare(muxer_msg_iter->expected_clock_class_uuid, cc_uuid) != 0) {
				BT_COMP_LOGE("Expecting a non-absolute clock class with a specific UUID, "
					"but got one with different UUID: "
					"clock-class-addr=%p, clock-class-name=\"%s\", "
					"expected-uuid=\"" BT_UUID_FMT "\", "
					"uuid=\"" BT_UUID_FMT "\"",
					clock_class, cc_name,
					BT_UUID_FMT_VALUES(muxer_msg_iter->expected_clock_class_uuid),
					BT_UUID_FMT_VALUES(cc_uuid));
				goto error;
			}
			break;
		case MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NONE:
			BT_COMP_LOGE("Expecting no clock class, but got one: "
				"clock-class-addr=%p, clock-class-name=\"%s\"",
				clock_class, cc_name);
			goto error;
		default:
			/* Unexpected */
			BT_COMP_LOGF("Unexpected clock class expectation: "
				"expectation-code=%d",
				muxer_msg_iter->clock_class_expectation);
			abort();
		}
	}

	goto end;

error:
	ret = -1;

end:
	return ret;
}

static inline
int validate_new_stream_clock_class(struct muxer_msg_iter *muxer_msg_iter,
		struct muxer_comp *muxer_comp, const bt_stream *stream)
{
	int ret = 0;
	const bt_stream_class *stream_class =
		bt_stream_borrow_class_const(stream);
	const bt_clock_class *clock_class =
		bt_stream_class_borrow_default_clock_class_const(stream_class);

	if (!clock_class) {
		if (muxer_msg_iter->clock_class_expectation ==
			MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ANY) {
			/* Expect no clock class */
			muxer_msg_iter->clock_class_expectation =
				MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_NONE;
		} else {
			BT_COMP_LOGE("Expecting stream class with a default clock class: "
				"stream-class-addr=%p, stream-class-name=\"%s\", "
				"stream-class-id=%" PRIu64,
				stream_class, bt_stream_class_get_name(stream_class),
				bt_stream_class_get_id(stream_class));
			ret = -1;
		}

		goto end;
	}

	ret = validate_clock_class(muxer_msg_iter, muxer_comp, clock_class);

end:
	return ret;
}

struct message_to_compare {
	const bt_message *msg;
	const bt_trace *trace;
	const bt_stream *stream;
};

struct messages_to_compare {
	struct message_to_compare left;
	struct message_to_compare right;
};

static
int message_type_weight(const bt_message_type msg_type)
{
	int weight;

	switch (msg_type) {
	case BT_MESSAGE_TYPE_STREAM_BEGINNING:
		weight = 7;
		break;
	case BT_MESSAGE_TYPE_PACKET_BEGINNING:
		weight = 6;
		break;
	case BT_MESSAGE_TYPE_EVENT:
		weight = 5;
		break;
	case BT_MESSAGE_TYPE_DISCARDED_EVENTS:
		weight = 4;
		break;
	case BT_MESSAGE_TYPE_PACKET_END:
		weight = 3;
		break;
	case BT_MESSAGE_TYPE_MESSAGE_ITERATOR_INACTIVITY:
		weight = 2;
		break;
	case BT_MESSAGE_TYPE_DISCARDED_PACKETS:
		weight = 1;
		break;
	case BT_MESSAGE_TYPE_STREAM_END:
		weight = 0;
		break;
	default:
		abort();
	}

	return weight;
}

/*
 * Compare 2 messages to order them in a determinitic way based on their
 * types.
 * Returns -1 is left mesage must go first
 * Returns 1 is right mesage must go first
 */
static
int compare_messages_by_type(struct messages_to_compare *msgs)
{
	bt_message_type left_msg_type = bt_message_get_type(msgs->left.msg);
	bt_message_type right_msg_type = bt_message_get_type(msgs->right.msg);

	return message_type_weight(right_msg_type) -
		message_type_weight(left_msg_type);
}

static
int compare_events(const bt_event *left_event, const bt_event *right_event)
{
	int ret = 0;
	const bt_event_class *left_event_class, *right_event_class;
	uint64_t left_event_class_id, right_event_class_id;
	const char *left_event_class_name, *right_event_class_name,
			*left_event_class_emf_uri, *right_event_class_emf_uri;
	bt_event_class_log_level left_event_class_log_level, right_event_class_log_level;
	bt_property_availability left_log_level_avail, right_log_level_avail;

	left_event_class = bt_event_borrow_class_const(left_event);
	right_event_class = bt_event_borrow_class_const(right_event);

	left_event_class_id = bt_event_class_get_id(left_event_class);
	right_event_class_id = bt_event_class_get_id(right_event_class);

	if (left_event_class_id > right_event_class_id) {
		ret = 1;
		goto end;
	} else if (left_event_class_id < right_event_class_id) {
		ret = -1;
		goto end;
	}

	left_event_class_name = bt_event_class_get_name(left_event_class);
	right_event_class_name = bt_event_class_get_name(right_event_class);
	if (left_event_class_name && right_event_class_name) {
		ret = strcmp(left_event_class_name, right_event_class_name);
		if (ret != 0) {
			goto end;
		}
	} else if (!left_event_class_name && right_event_class_name) {
		ret = -1;
		goto end;
	} else if (left_event_class_name && !right_event_class_name) {
		ret = 1;
		goto end;
	}

	left_log_level_avail = bt_event_class_get_log_level(left_event_class,
		&left_event_class_log_level);
	right_log_level_avail = bt_event_class_get_log_level(right_event_class,
		&right_event_class_log_level);

	if (left_log_level_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_log_level_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
		ret = left_event_class_log_level - right_event_class_log_level;
		if (ret) {
			goto end;
		}
	} else if (left_log_level_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_log_level_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE) {
		ret = -1;
		goto end;
	} else if (left_log_level_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE &&
			right_log_level_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
		ret = 1;
		goto end;
	}

	left_event_class_emf_uri = bt_event_class_get_emf_uri(left_event_class);
	right_event_class_emf_uri = bt_event_class_get_emf_uri(right_event_class);
	if (left_event_class_emf_uri && right_event_class_emf_uri) {
		ret = strcmp(left_event_class_emf_uri, right_event_class_emf_uri);
		if (ret != 0) {
			goto end;
		}
	} else if (!left_event_class_emf_uri && right_event_class_emf_uri) {
		ret = -1;
		goto end;
	} else if (left_event_class_emf_uri && !right_event_class_emf_uri) {
		ret = 1;
		goto end;
	}

end:
	return ret;
}

static
int compare_streams(const bt_stream *left_stream, const bt_stream *right_stream)
{
	int ret = 0;
	const char *left_stream_name, *right_stream_name,
	      *left_stream_class_name, *right_stream_class_name;
	const bt_stream_class *left_stream_class, *right_stream_class;

	/*
	 * No need to compare stream id as it was checked earlier and if we are
	 * here it means they are identical or both absent.
	 */
	BT_ASSERT(bt_stream_get_id(left_stream) ==
		bt_stream_get_id(right_stream));

	/* Compare stream name. */
	left_stream_name = bt_stream_get_name(left_stream);
	right_stream_name = bt_stream_get_name(right_stream);

	if (left_stream_name && right_stream_name) {
		ret = strcmp(left_stream_name, right_stream_name);
		if (ret != 0) {
			goto end;
		}
	} else if (!left_stream_name && right_stream_name) {
		ret = -1;
		goto end;
	} else if (left_stream_name && !right_stream_name) {
		ret = 1;
		goto end;
	}

	left_stream_class = bt_stream_borrow_class_const(left_stream);
	right_stream_class = bt_stream_borrow_class_const(right_stream);

	/*
	 * No need to compare stream class id as it was checked earlier and if
	 * we are here it means they are identical.
	 */
	BT_ASSERT(bt_stream_class_get_id(left_stream_class) ==
		bt_stream_class_get_id(right_stream_class));

	/* Compare stream class name. */
	left_stream_class_name = bt_stream_class_get_name(left_stream_class);
	right_stream_class_name = bt_stream_class_get_name(right_stream_class);

	if (left_stream_class_name && right_stream_class_name) {
		ret = strcmp(left_stream_class_name, right_stream_class_name);
		if (ret != 0) {
			goto end;
		}
	} else if (!left_stream_class_name && right_stream_class_name) {
		ret = -1;
		goto end;
	} else if (left_stream_class_name && !right_stream_class_name) {
		ret = 1;
		goto end;
	}

	/* Compare stream class automatic event class id assignment. */
	if (bt_stream_class_assigns_automatic_event_class_id(left_stream_class) &&
			!bt_stream_class_assigns_automatic_event_class_id(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_assigns_automatic_event_class_id(left_stream_class) &&
			bt_stream_class_assigns_automatic_event_class_id(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class automatic stream id assignment. */
	if (bt_stream_class_assigns_automatic_stream_id(left_stream_class) &&
			!bt_stream_class_assigns_automatic_stream_id(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_assigns_automatic_stream_id(left_stream_class) &&
			bt_stream_class_assigns_automatic_stream_id(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class support of discarded events. */
	if (bt_stream_class_supports_discarded_events(left_stream_class) &&
			!bt_stream_class_supports_discarded_events(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_supports_discarded_events(left_stream_class) &&
			bt_stream_class_supports_discarded_events(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class discarded events default clock snapshot. */
	if (bt_stream_class_discarded_events_have_default_clock_snapshots(left_stream_class) &&
			!bt_stream_class_discarded_events_have_default_clock_snapshots(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_discarded_events_have_default_clock_snapshots(left_stream_class) &&
			bt_stream_class_discarded_events_have_default_clock_snapshots(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class support of packets. */
	if (bt_stream_class_supports_packets(left_stream_class) &&
			!bt_stream_class_supports_packets(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_supports_packets(left_stream_class) &&
			bt_stream_class_supports_packets(right_stream_class)) {
		ret = -1;
		goto end;
	}

	if (!bt_stream_class_supports_packets(left_stream_class)) {
		/* Skip all packet related checks. */
		goto end;
	}

	/*
	 * Compare stream class presence of discarded packets beginning default
	 * clock snapshot.
	 */
	if (bt_stream_class_packets_have_beginning_default_clock_snapshot(left_stream_class) &&
			!bt_stream_class_packets_have_beginning_default_clock_snapshot(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_packets_have_beginning_default_clock_snapshot(left_stream_class) &&
			bt_stream_class_packets_have_beginning_default_clock_snapshot(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/*
	 * Compare stream class presence of discarded packets end default clock
	 * snapshot.
	 */
	if (bt_stream_class_packets_have_end_default_clock_snapshot(left_stream_class) &&
			!bt_stream_class_packets_have_end_default_clock_snapshot(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_packets_have_end_default_clock_snapshot(left_stream_class) &&
			bt_stream_class_packets_have_end_default_clock_snapshot(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class support of discarded packets. */
	if (bt_stream_class_supports_discarded_packets(left_stream_class) &&
			!bt_stream_class_supports_discarded_packets(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_supports_discarded_packets(left_stream_class) &&
			bt_stream_class_supports_discarded_packets(right_stream_class)) {
		ret = -1;
		goto end;
	}

	/* Compare stream class discarded packets default clock snapshot. */
	if (bt_stream_class_discarded_packets_have_default_clock_snapshots(left_stream_class) &&
			!bt_stream_class_discarded_packets_have_default_clock_snapshots(right_stream_class)) {
		ret = 1;
		goto end;
	} else if (!bt_stream_class_discarded_packets_have_default_clock_snapshots(left_stream_class) &&
			bt_stream_class_discarded_packets_have_default_clock_snapshots(right_stream_class)) {
		ret = -1;
		goto end;
	}

end:
	return ret;
}

static
int compare_clock_snapshots_and_clock_classes(const bt_clock_snapshot *left_cs,
		const bt_clock_snapshot *right_cs)
{
	int ret;
	uint64_t left_freq, right_freq, left_prec, right_prec;
	uint64_t left_cs_value, right_cs_value;
	const bt_clock_class *left_clock_class, *right_clock_class;
	const char *left_clock_class_name, *right_clock_class_name;
	left_cs_value = bt_clock_snapshot_get_value(left_cs);
	right_cs_value = bt_clock_snapshot_get_value(right_cs);
	bt_uuid left_clock_class_uuid, right_clock_class_uuid;

	ret = left_cs_value - right_cs_value;
	if (ret != 0) {
		goto end;
	}

	left_clock_class = bt_clock_snapshot_borrow_clock_class_const(left_cs);
	right_clock_class = bt_clock_snapshot_borrow_clock_class_const(right_cs);

	left_clock_class_uuid = bt_clock_class_get_uuid(left_clock_class);
	right_clock_class_uuid = bt_clock_class_get_uuid(right_clock_class);

	if (left_clock_class_uuid && !right_clock_class_uuid) {
		ret = -1;
		goto end;
	} else if (!left_clock_class_uuid && right_clock_class_uuid) {
		ret = 1;
		goto end;
	} else if (left_clock_class_uuid && right_clock_class_uuid) {
		ret = bt_uuid_compare(left_clock_class_uuid,
			right_clock_class_uuid);
		if (ret != 0) {
			goto end;
		}
	}


	left_clock_class_name = bt_clock_class_get_name(left_clock_class);
	right_clock_class_name = bt_clock_class_get_name(right_clock_class);

	if (left_clock_class_name && !right_clock_class_name) {
		ret = -1;
		goto end;
	} else if (!left_clock_class_name && right_clock_class_name) {
		ret = 1;
		goto end;
	} else if (left_clock_class_name && right_clock_class_name) {
		ret = strcmp(left_clock_class_name, right_clock_class_name);
		if (ret != 0) {
			goto end;
		}
	}

	left_freq = bt_clock_class_get_frequency(left_clock_class);
	right_freq = bt_clock_class_get_frequency(right_clock_class);

	ret = right_freq - left_freq;
	if (ret != 0) {
		goto end;
	}

	left_prec = bt_clock_class_get_precision(left_clock_class);
	right_prec = bt_clock_class_get_precision(right_clock_class);

	ret = right_prec - left_prec;
	if (ret != 0) {
		goto end;
	}

end:
	return ret;
}

static
const bt_stream *borrow_stream(const bt_message *msg)
{
	bt_message_type msg_type = bt_message_get_type(msg);
	const bt_stream *stream = NULL;
	const bt_packet *packet = NULL;
	const bt_event *event = NULL;

	switch (msg_type) {
	case BT_MESSAGE_TYPE_STREAM_BEGINNING:
		stream = bt_message_stream_beginning_borrow_stream_const(msg);
		break;
	case BT_MESSAGE_TYPE_STREAM_END:
		stream = bt_message_stream_end_borrow_stream_const(msg);
		break;
	case BT_MESSAGE_TYPE_PACKET_BEGINNING:
		packet = bt_message_packet_beginning_borrow_packet_const(msg);
		stream = bt_packet_borrow_stream_const(packet);
		break;
	case BT_MESSAGE_TYPE_PACKET_END:
		packet = bt_message_packet_end_borrow_packet_const(msg);
		stream = bt_packet_borrow_stream_const(packet);
		break;
	case BT_MESSAGE_TYPE_EVENT:
		event = bt_message_event_borrow_event_const(msg);
		stream = bt_event_borrow_stream_const(event);
		break;
	case BT_MESSAGE_TYPE_DISCARDED_EVENTS:
		stream = bt_message_discarded_events_borrow_stream_const(msg);
		break;
	case BT_MESSAGE_TYPE_DISCARDED_PACKETS:
		stream = bt_message_discarded_packets_borrow_stream_const(msg);
		break;
	case BT_MESSAGE_TYPE_MESSAGE_ITERATOR_INACTIVITY:
		goto end;
	default:
		abort();
	}

end:
	return stream;
}

static
const bt_trace *borrow_trace(const bt_message *msg)
{
	const bt_trace *trace = NULL;
	const bt_stream *stream = NULL;

	stream = borrow_stream(msg);
	if (stream) {
		trace = bt_stream_borrow_trace_const(stream);
	}

	return trace;
}

static
int compare_messages_by_trace_name(struct messages_to_compare *msgs)
{
	int ret = 0;
	const char *left_trace_name = NULL, *right_trace_name = NULL;

	if (msgs->left.trace && !msgs->right.trace) {
		ret = -1;
		goto end;
	}

	if (!msgs->left.trace && msgs->right.trace) {
		ret = 1;
		goto end;
	}

	if (!msgs->left.trace && !msgs->right.trace) {
		ret = 0;
		goto end;
	}

	left_trace_name = bt_trace_get_name(msgs->left.trace);
	right_trace_name = bt_trace_get_name(msgs->right.trace);

	if (left_trace_name && !right_trace_name) {
		ret = -1;
		goto end;
	}

	if (!left_trace_name && right_trace_name) {
		ret = 1;
		goto end;
	}

	if (!left_trace_name && !right_trace_name) {
		ret = 0;
		goto end;
	}

	ret = strcmp(left_trace_name, right_trace_name);
end:
	return ret;
}

static
int compare_messages_by_trace_uuid(struct messages_to_compare *msgs)
{
	int ret = 0;
	bt_uuid left_trace_uuid = NULL, right_trace_uuid = NULL;

	if (msgs->left.trace && !msgs->right.trace) {
		ret = -1;
		goto end;
	}

	if (!msgs->left.trace && msgs->right.trace) {
		ret = 1;
		goto end;
	}

	if (!msgs->left.trace && !msgs->right.trace) {
		ret = 0;
		goto end;
	}

	left_trace_uuid = bt_trace_get_uuid(msgs->left.trace);
	right_trace_uuid = bt_trace_get_uuid(msgs->right.trace);

	if (left_trace_uuid && !right_trace_uuid) {
		ret = -1;
		goto end;
	}

	if (!left_trace_uuid && right_trace_uuid) {
		ret = 1;
		goto end;
	}

	if (!left_trace_uuid && !right_trace_uuid) {
		ret = 0;
		goto end;
	}

	ret = bt_uuid_compare(left_trace_uuid, right_trace_uuid);
end:
	return ret;
}

static
int compare_messages_by_stream_class_id(struct messages_to_compare *msgs)
{
	int ret = 0;
	uint64_t left_stream_class_id = 0, right_stream_class_id = 0;

	if (msgs->left.stream && !msgs->right.stream) {
		ret = -1;
		goto end;
	}

	if (!msgs->left.stream && msgs->right.stream) {
		ret = 1;
		goto end;
	}

	if (!msgs->left.stream && !msgs->right.stream) {
		ret = 0;
		goto end;
	}

	left_stream_class_id = bt_stream_class_get_id(
		bt_stream_borrow_class_const(msgs->left.stream));

	right_stream_class_id = bt_stream_class_get_id(
		bt_stream_borrow_class_const(msgs->right.stream));

	if (left_stream_class_id == right_stream_class_id) {
		ret = 0;
		goto end;
	}

	ret = (left_stream_class_id < right_stream_class_id) ? -1 : 1;

end:
	return ret;
}

static
int compare_messages_by_stream_id(struct messages_to_compare *msgs)
{
	int ret = 0;
	uint64_t left_stream_id = 0, right_stream_id = 0;

	if (msgs->left.stream && !msgs->right.stream) {
		ret = -1;
		goto end;
	}

	if (!msgs->left.stream && msgs->right.stream) {
		ret = 1;
		goto end;
	}

	if (!msgs->left.stream && !msgs->right.stream) {
		ret = 0;
		goto end;
	}

	left_stream_id = bt_stream_get_id(msgs->left.stream);
	right_stream_id = bt_stream_get_id(msgs->right.stream);

	if (left_stream_id == right_stream_id) {
		ret = 0;
		goto end;
	}

	ret = (left_stream_id < right_stream_id) ? -1 : 1;

end:
	return ret;
}

static
int compare_messages_same_type(struct messages_to_compare *msgs)
{
	int ret = 0;

	/*
	 * Both messages are of the same type, we must compare characterics of
	 * the messages such as the attributes of the event in a event message.
	 */
	BT_ASSERT(bt_message_get_type(msgs->left.msg) ==
		bt_message_get_type(msgs->right.msg));

	switch (bt_message_get_type(msgs->left.msg)) {
	case BT_MESSAGE_TYPE_STREAM_BEGINNING:
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}
	case BT_MESSAGE_TYPE_STREAM_END:
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}

		break;
	case BT_MESSAGE_TYPE_PACKET_BEGINNING:
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}

		break;
	case BT_MESSAGE_TYPE_PACKET_END:
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}

		break;
	case BT_MESSAGE_TYPE_EVENT:
	{
		const bt_event *left_event, *right_event;
		left_event = bt_message_event_borrow_event_const(msgs->left.msg);
		right_event = bt_message_event_borrow_event_const(msgs->right.msg);

		ret = compare_events(left_event, right_event);
		if (ret) {
			goto end;
		}

		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}
		break;
	}
	case BT_MESSAGE_TYPE_DISCARDED_EVENTS:
	{
		const bt_stream_class *left_stream_class;
		bt_property_availability left_event_count_avail,
					 right_event_count_avail;
		uint64_t left_event_count, right_event_count;

		/*
		 * Compare streams first to check if there is a
		 * mismatch about discarded event related configuration
		 * in the stream class.
		 */
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}

		left_stream_class = bt_stream_borrow_class_const(msgs->left.stream);
		if (bt_stream_class_discarded_events_have_default_clock_snapshots(
				left_stream_class)) {
			const bt_clock_snapshot *left_beg_cs =
				bt_message_discarded_events_borrow_beginning_default_clock_snapshot_const(msgs->left.msg);
			const bt_clock_snapshot *right_beg_cs =
				bt_message_discarded_events_borrow_beginning_default_clock_snapshot_const(msgs->right.msg);
			const bt_clock_snapshot *left_end_cs =
				bt_message_discarded_events_borrow_end_default_clock_snapshot_const(msgs->left.msg);
			const bt_clock_snapshot *right_end_cs =
				bt_message_discarded_events_borrow_end_default_clock_snapshot_const(msgs->right.msg);

			ret = compare_clock_snapshots_and_clock_classes(
				left_beg_cs, right_beg_cs);
			if (ret) {
				goto end;
			}

			ret = compare_clock_snapshots_and_clock_classes(
				left_end_cs, right_end_cs);
			if (ret) {
				goto end;
			}
		}

		left_event_count_avail =
			bt_message_discarded_events_get_count(
				msgs->left.msg, &left_event_count);
		right_event_count_avail =
			bt_message_discarded_events_get_count(
				msgs->right.msg, &right_event_count);
		if (left_event_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_event_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
			ret = left_event_count - right_event_count;
			if (ret != 0) {
				goto end;
			}
		} else if (left_event_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_event_count_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE) {
			ret = -1;
			goto end;
		} else if (left_event_count_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE &&
			right_event_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
			ret = 1;
			goto end;
		}

		break;
	}
	case BT_MESSAGE_TYPE_DISCARDED_PACKETS:
	{
		const bt_stream_class *left_stream_class;
		bt_property_availability left_packet_count_avail,
					 right_packet_count_avail;
		uint64_t left_packet_count, right_packet_count;

		/*
		 * Compare streams first to check if there is a
		 * mismatch about discarded packets related
		 * configuration in the stream class.
		 */
		ret = compare_streams(msgs->left.stream, msgs->right.stream);
		if (ret) {
			goto end;
		}

		left_stream_class = bt_stream_borrow_class_const(msgs->left.stream);

		if (bt_stream_class_discarded_packets_have_default_clock_snapshots(
				left_stream_class)) {
			const bt_clock_snapshot *left_beg_cs =
				bt_message_discarded_packets_borrow_beginning_default_clock_snapshot_const(msgs->left.msg);
			const bt_clock_snapshot *right_beg_cs =
				bt_message_discarded_packets_borrow_beginning_default_clock_snapshot_const(msgs->right.msg);
			const bt_clock_snapshot *left_end_cs =
				bt_message_discarded_packets_borrow_end_default_clock_snapshot_const(msgs->left.msg);
			const bt_clock_snapshot *right_end_cs =
				bt_message_discarded_packets_borrow_end_default_clock_snapshot_const(msgs->right.msg);

			ret = compare_clock_snapshots_and_clock_classes(
				left_beg_cs, right_beg_cs);
			if (ret) {
				goto end;
			}

			ret = compare_clock_snapshots_and_clock_classes(
				left_end_cs, right_end_cs);
			if (ret) {
				goto end;
			}
		}

		left_packet_count_avail = bt_message_discarded_packets_get_count(
			msgs->left.msg, &left_packet_count);
		right_packet_count_avail = bt_message_discarded_packets_get_count(
			msgs->right.msg, &right_packet_count);
		if (left_packet_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_packet_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
			ret = left_packet_count - right_packet_count;
			if (ret != 0) {
				goto end;
			}
		} else if (left_packet_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE &&
			right_packet_count_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE) {
			ret = -1;
			goto end;
		} else if (left_packet_count_avail == BT_PROPERTY_AVAILABILITY_NOT_AVAILABLE &&
			right_packet_count_avail == BT_PROPERTY_AVAILABILITY_AVAILABLE) {
			ret = 1;
			goto end;
		}

		break;
	}
	case BT_MESSAGE_TYPE_MESSAGE_ITERATOR_INACTIVITY:
	{
		const bt_clock_snapshot *left_cs =
			bt_message_message_iterator_inactivity_borrow_default_clock_snapshot_const(msgs->left.msg);
		const bt_clock_snapshot *right_cs =
			bt_message_message_iterator_inactivity_borrow_default_clock_snapshot_const(msgs->right.msg);

		ret = compare_clock_snapshots_and_clock_classes(
			left_cs, right_cs);
		if (ret != 0) {
			goto end;
		}

		break;
	}
	default:
		abort();
	}

end:
	return ret;
}

static
int compare_messages(const bt_message *left_msg, const bt_message *right_msg)
{
	int ret = 0;
	struct messages_to_compare msgs;

	BT_ASSERT(left_msg != right_msg);

	msgs.left.msg = left_msg;
	msgs.left.trace = borrow_trace(left_msg);
	msgs.left.stream = borrow_stream(left_msg);

	msgs.right.msg = right_msg;
	msgs.right.trace = borrow_trace(right_msg);
	msgs.right.stream = borrow_stream(right_msg);

	/* Same timestamp: compare trace names. */
	ret = compare_messages_by_trace_name(&msgs);
	if (ret) {
		goto end;
	}

	/* Same timestamp and trace name: compare trace UUIDs. */
	ret = compare_messages_by_trace_uuid(&msgs);
	if (ret) {
		goto end;
	}

	/*
	 * Same timestamp, trace name, and trace UUID: compare stream class
	 * IDs.
	 */
	ret = compare_messages_by_stream_class_id(&msgs);
	if (ret) {
		goto end;
	}

	/*
	 * Same timestamp, trace name, trace UUID, and stream class ID: compare
	 * stream IDs.
	 */
	ret = compare_messages_by_stream_id(&msgs);
	if (ret) {
		goto end;
	}

	if (bt_message_get_type(msgs.left.msg) !=
			bt_message_get_type(msgs.right.msg)) {
		/*
		 * The messages are of different type, we order (arbitrarily)
		 * in the following way:
		 * SB < PB < EV < DE < MI < PE < DP < SE
		 */
		ret = compare_messages_by_type(&msgs);
		if (ret) {
			goto end;
		}
	} else {
		/* The messages are of the same type. */
		ret = compare_messages_same_type(&msgs);
		if (ret) {
			goto end;
		}
	}

end:
	return ret;
}

/*
 * This function finds the youngest available message amongst the
 * non-ended upstream message iterators and returns the upstream
 * message iterator which has it, or
 * BT_MESSAGE_ITERATOR_STATUS_END if there's no available
 * message.
 *
 * This function does NOT:
 *
 * * Update any upstream message iterator.
 * * Check the upstream message iterators to retry.
 *
 * On sucess, this function sets *muxer_upstream_msg_iter to the
 * upstream message iterator of which the current message is
 * the youngest, and sets *ts_ns to its time.
 */
static
bt_component_class_message_iterator_next_method_status
muxer_msg_iter_youngest_upstream_msg_iter(
		struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter,
		struct muxer_upstream_msg_iter **muxer_upstream_msg_iter,
		int64_t *ts_ns)
{
	size_t i;
	int ret;
	int64_t youngest_ts_ns = INT64_MAX;
	bt_component_class_message_iterator_next_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;

	BT_ASSERT(muxer_comp);
	BT_ASSERT(muxer_msg_iter);
	BT_ASSERT(muxer_upstream_msg_iter);
	*muxer_upstream_msg_iter = NULL;

	for (i = 0; i < muxer_msg_iter->active_muxer_upstream_msg_iters->len;
			i++) {
		const bt_message *msg;
		struct muxer_upstream_msg_iter *cur_muxer_upstream_msg_iter =
			g_ptr_array_index(
				muxer_msg_iter->active_muxer_upstream_msg_iters,
				i);
		int64_t msg_ts_ns;

		if (!cur_muxer_upstream_msg_iter->msg_iter) {
			/* This upstream message iterator is ended */
			BT_COMP_LOGT("Skipping ended upstream message iterator: "
				"muxer-upstream-msg-iter-wrap-addr=%p",
				cur_muxer_upstream_msg_iter);
			continue;
		}

		BT_ASSERT(cur_muxer_upstream_msg_iter->msgs->length > 0);
		msg = g_queue_peek_head(cur_muxer_upstream_msg_iter->msgs);
		BT_ASSERT(msg);

		if (G_UNLIKELY(bt_message_get_type(msg) ==
				BT_MESSAGE_TYPE_STREAM_BEGINNING)) {
			ret = validate_new_stream_clock_class(
				muxer_msg_iter, muxer_comp,
				bt_message_stream_beginning_borrow_stream_const(
					msg));
			if (ret) {
				/*
				 * validate_new_stream_clock_class() logs
				 * errors.
				 */
				status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_ERROR;
				goto end;
			}
		} else if (G_UNLIKELY(bt_message_get_type(msg) ==
				BT_MESSAGE_TYPE_MESSAGE_ITERATOR_INACTIVITY)) {
			const bt_clock_snapshot *cs;

			cs = bt_message_message_iterator_inactivity_borrow_default_clock_snapshot_const(
				msg);
			ret = validate_clock_class(muxer_msg_iter, muxer_comp,
				bt_clock_snapshot_borrow_clock_class_const(cs));
			if (ret) {
				/* validate_clock_class() logs errors */
				status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_ERROR;
				goto end;
			}
		}

		ret = get_msg_ts_ns(muxer_comp, muxer_msg_iter, msg,
			muxer_msg_iter->last_returned_ts_ns, &msg_ts_ns);
		if (ret) {
			/* get_msg_ts_ns() logs errors */
			*muxer_upstream_msg_iter = NULL;
			status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_ERROR;
			goto end;
		}

		if (msg_ts_ns < youngest_ts_ns) {
			*muxer_upstream_msg_iter =
				cur_muxer_upstream_msg_iter;
			youngest_ts_ns = msg_ts_ns;
			*ts_ns = youngest_ts_ns;
		} else if (msg_ts_ns == youngest_ts_ns) {
			/*
			 * The currently selected message to be sent downstream
			 * next has the exact same timestamp that of the
			 * current candidate message. We must break the tie
			 * in a predictable manner.
			 */
			const bt_message *selected_msg = g_queue_peek_head(
				(*muxer_upstream_msg_iter)->msgs);
			BT_COMP_LOGD_STR("Two of the next message candidates have the same timestamps, pick one deterministically.");

			/*
			 * Order the messages in an arbitrary but determinitic
			 * way.
			 */
			ret = compare_messages(msg, selected_msg);
			if (ret < 0) {
				/*
				 * The `msg` should go first. Update the next
				 * iterator and the current timestamp.
				 */
				*muxer_upstream_msg_iter =
					cur_muxer_upstream_msg_iter;
				youngest_ts_ns = msg_ts_ns;
				*ts_ns = youngest_ts_ns;
			} else if (ret == 0) {
				/* Unable to pick which one should go first. */
				BT_COMP_LOGW("Cannot deterministically pick next upstream message iterator because they have identical next messages: "
					"muxer-upstream-msg-iter-wrap-addr=%p"
					"cur-muxer-upstream-msg-iter-wrap-addr=%p",
					*muxer_upstream_msg_iter,
					cur_muxer_upstream_msg_iter);
			}
		}
	}

	if (!*muxer_upstream_msg_iter) {
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_END;
		*ts_ns = INT64_MIN;
	}

end:
	return status;
}

static
bt_component_class_message_iterator_next_method_status
validate_muxer_upstream_msg_iter(
	struct muxer_upstream_msg_iter *muxer_upstream_msg_iter,
	bool *is_ended)
{
	struct muxer_comp *muxer_comp =
		muxer_upstream_msg_iter->muxer_comp;
	bt_component_class_message_iterator_next_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;

	BT_COMP_LOGD("Validating muxer's upstream message iterator wrapper: "
		"muxer-upstream-msg-iter-wrap-addr=%p",
		muxer_upstream_msg_iter);

	if (muxer_upstream_msg_iter->msgs->length > 0 ||
			!muxer_upstream_msg_iter->msg_iter) {
		BT_COMP_LOGD("Already valid or not considered: "
			"queue-len=%u, upstream-msg-iter-addr=%p",
			muxer_upstream_msg_iter->msgs->length,
			muxer_upstream_msg_iter->msg_iter);
		goto end;
	}

	/* muxer_upstream_msg_iter_next() logs details/errors */
	status = muxer_upstream_msg_iter_next(muxer_upstream_msg_iter,
		is_ended);

end:
	return status;
}

static
bt_component_class_message_iterator_next_method_status
validate_muxer_upstream_msg_iters(
		struct muxer_msg_iter *muxer_msg_iter)
{
	struct muxer_comp *muxer_comp = muxer_msg_iter->muxer_comp;
	bt_component_class_message_iterator_next_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;
	size_t i;

	BT_COMP_LOGD("Validating muxer's upstream message iterator wrappers: "
		"muxer-msg-iter-addr=%p", muxer_msg_iter);

	for (i = 0; i < muxer_msg_iter->active_muxer_upstream_msg_iters->len;
			i++) {
		bool is_ended = false;
		struct muxer_upstream_msg_iter *muxer_upstream_msg_iter =
			g_ptr_array_index(
				muxer_msg_iter->active_muxer_upstream_msg_iters,
				i);

		status = validate_muxer_upstream_msg_iter(
			muxer_upstream_msg_iter, &is_ended);
		if (status != BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK) {
			if (status < 0) {
				BT_COMP_LOGE("Cannot validate muxer's upstream message iterator wrapper: "
					"muxer-msg-iter-addr=%p, "
					"muxer-upstream-msg-iter-wrap-addr=%p",
					muxer_msg_iter,
					muxer_upstream_msg_iter);
			} else {
				BT_COMP_LOGD("Cannot validate muxer's upstream message iterator wrapper: "
					"muxer-msg-iter-addr=%p, "
					"muxer-upstream-msg-iter-wrap-addr=%p",
					muxer_msg_iter,
					muxer_upstream_msg_iter);
			}

			goto end;
		}

		/*
		 * Move this muxer upstream message iterator to the
		 * array of ended iterators if it's ended.
		 */
		if (G_UNLIKELY(is_ended)) {
			BT_COMP_LOGD("Muxer's upstream message iterator wrapper: ended or canceled: "
				"muxer-msg-iter-addr=%p, "
				"muxer-upstream-msg-iter-wrap-addr=%p",
				muxer_msg_iter, muxer_upstream_msg_iter);
			g_ptr_array_add(
				muxer_msg_iter->ended_muxer_upstream_msg_iters,
				muxer_upstream_msg_iter);
			muxer_msg_iter->active_muxer_upstream_msg_iters->pdata[i] = NULL;

			/*
			 * Use g_ptr_array_remove_fast() because the
			 * order of those elements is not important.
			 */
			g_ptr_array_remove_index_fast(
				muxer_msg_iter->active_muxer_upstream_msg_iters,
				i);
			i--;
		}
	}

end:
	return status;
}

static inline
bt_component_class_message_iterator_next_method_status muxer_msg_iter_do_next_one(
		struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter,
		const bt_message **msg)
{
	bt_component_class_message_iterator_next_method_status status;
	struct muxer_upstream_msg_iter *muxer_upstream_msg_iter = NULL;
	int64_t next_return_ts;

	status = validate_muxer_upstream_msg_iters(muxer_msg_iter);
	if (status != BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK) {
		/* validate_muxer_upstream_msg_iters() logs details */
		goto end;
	}

	/*
	 * At this point we know that all the existing upstream
	 * message iterators are valid. We can find the one,
	 * amongst those, of which the current message is the
	 * youngest.
	 */
	status = muxer_msg_iter_youngest_upstream_msg_iter(muxer_comp,
			muxer_msg_iter, &muxer_upstream_msg_iter,
			&next_return_ts);
	if (status < 0 || status == BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_END) {
		if (status < 0) {
			BT_COMP_LOGE("Cannot find the youngest upstream message iterator wrapper: "
				"status=%s",
				bt_common_func_status_string(status));
		} else {
			BT_COMP_LOGD("Cannot find the youngest upstream message iterator wrapper: "
				"status=%s",
				bt_common_func_status_string(status));
		}

		goto end;
	}

	if (next_return_ts < muxer_msg_iter->last_returned_ts_ns) {
		BT_COMP_LOGE("Youngest upstream message iterator wrapper's timestamp is less than muxer's message iterator's last returned timestamp: "
			"muxer-msg-iter-addr=%p, ts=%" PRId64 ", "
			"last-returned-ts=%" PRId64,
			muxer_msg_iter, next_return_ts,
			muxer_msg_iter->last_returned_ts_ns);
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_ERROR;
		goto end;
	}

	BT_COMP_LOGD("Found youngest upstream message iterator wrapper: "
		"muxer-msg-iter-addr=%p, "
		"muxer-upstream-msg-iter-wrap-addr=%p, "
		"ts=%" PRId64,
		muxer_msg_iter, muxer_upstream_msg_iter, next_return_ts);
	BT_ASSERT(status == BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK);
	BT_ASSERT(muxer_upstream_msg_iter);

	/*
	 * Consume from the queue's head: other side
	 * (muxer_upstream_msg_iter_next()) writes to the tail.
	 */
	*msg = g_queue_pop_head(muxer_upstream_msg_iter->msgs);
	BT_ASSERT(*msg);
	muxer_msg_iter->last_returned_ts_ns = next_return_ts;

end:
	return status;
}

static
bt_component_class_message_iterator_next_method_status muxer_msg_iter_do_next(
		struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter,
		bt_message_array_const msgs, uint64_t capacity,
		uint64_t *count)
{
	bt_component_class_message_iterator_next_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;
	uint64_t i = 0;

	while (i < capacity && status == BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK) {
		status = muxer_msg_iter_do_next_one(muxer_comp,
			muxer_msg_iter, &msgs[i]);
		if (status == BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK) {
			i++;
		}
	}

	if (i > 0) {
		/*
		 * Even if muxer_msg_iter_do_next_one() returned
		 * something else than
		 * BT_MESSAGE_ITERATOR_STATUS_OK, we accumulated
		 * message objects in the output message
		 * array, so we need to return
		 * BT_MESSAGE_ITERATOR_STATUS_OK so that they are
		 * transfered to downstream. This other status occurs
		 * again the next time muxer_msg_iter_do_next() is
		 * called, possibly without any accumulated
		 * message, in which case we'll return it.
		 */
		*count = i;
		status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_NEXT_METHOD_STATUS_OK;
	}

	return status;
}

static
void destroy_muxer_msg_iter(struct muxer_msg_iter *muxer_msg_iter)
{
	struct muxer_comp *muxer_comp;

	if (!muxer_msg_iter) {
		return;
	}

	muxer_comp = muxer_msg_iter->muxer_comp;
	BT_COMP_LOGD("Destroying muxer component's message iterator: "
		"muxer-msg-iter-addr=%p", muxer_msg_iter);

	if (muxer_msg_iter->active_muxer_upstream_msg_iters) {
		BT_COMP_LOGD_STR("Destroying muxer's active upstream message iterator wrappers.");
		g_ptr_array_free(
			muxer_msg_iter->active_muxer_upstream_msg_iters, TRUE);
	}

	if (muxer_msg_iter->ended_muxer_upstream_msg_iters) {
		BT_COMP_LOGD_STR("Destroying muxer's ended upstream message iterator wrappers.");
		g_ptr_array_free(
			muxer_msg_iter->ended_muxer_upstream_msg_iters, TRUE);
	}

	g_free(muxer_msg_iter);
}

static
int muxer_msg_iter_init_upstream_iterators(struct muxer_comp *muxer_comp,
		struct muxer_msg_iter *muxer_msg_iter)
{
	int64_t count;
	int64_t i;
	int ret = 0;

	count = bt_component_filter_get_input_port_count(
		bt_self_component_filter_as_component_filter(
			muxer_comp->self_comp_flt));
	if (count < 0) {
		BT_COMP_LOGD("No input port to initialize for muxer component's message iterator: "
			"muxer-comp-addr=%p, muxer-msg-iter-addr=%p",
			muxer_comp, muxer_msg_iter);
		goto end;
	}

	for (i = 0; i < count; i++) {
		bt_self_component_port_input_message_iterator *upstream_msg_iter;
		bt_self_component_port_input *self_port =
			bt_self_component_filter_borrow_input_port_by_index(
				muxer_comp->self_comp_flt, i);
		const bt_port *port;

		BT_ASSERT(self_port);
		port = bt_self_component_port_as_port(
			bt_self_component_port_input_as_self_component_port(
				self_port));
		BT_ASSERT(port);

		if (!bt_port_is_connected(port)) {
			/* Skip non-connected port */
			continue;
		}

		upstream_msg_iter = create_msg_iter_on_input_port(muxer_comp,
			muxer_msg_iter, self_port);
		if (!upstream_msg_iter) {
			/* create_msg_iter_on_input_port() logs errors */
			BT_ASSERT(!upstream_msg_iter);
			ret = -1;
			goto end;
		}

		ret = muxer_msg_iter_add_upstream_msg_iter(muxer_msg_iter,
			upstream_msg_iter);
		bt_self_component_port_input_message_iterator_put_ref(
			upstream_msg_iter);
		if (ret) {
			/* muxer_msg_iter_add_upstream_msg_iter() logs errors */
			goto end;
		}
	}

end:
	return ret;
}

BT_HIDDEN
bt_component_class_message_iterator_init_method_status muxer_msg_iter_init(
		bt_self_message_iterator *self_msg_iter,
		bt_self_component_filter *self_comp,
		bt_self_component_port_output *port)
{
	struct muxer_comp *muxer_comp = NULL;
	struct muxer_msg_iter *muxer_msg_iter = NULL;
	bt_component_class_message_iterator_init_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_INIT_METHOD_STATUS_OK;
	int ret;

	muxer_comp = bt_self_component_get_data(
		bt_self_component_filter_as_self_component(self_comp));
	BT_ASSERT(muxer_comp);
	BT_COMP_LOGD("Initializing muxer component's message iterator: "
		"comp-addr=%p, muxer-comp-addr=%p, msg-iter-addr=%p",
		self_comp, muxer_comp, self_msg_iter);

	if (muxer_comp->initializing_muxer_msg_iter) {
		/*
		 * Weird, unhandled situation detected: downstream
		 * creates a muxer message iterator while creating
		 * another muxer message iterator (same component).
		 */
		BT_COMP_LOGE("Recursive initialization of muxer component's message iterator: "
			"comp-addr=%p, muxer-comp-addr=%p, msg-iter-addr=%p",
			self_comp, muxer_comp, self_msg_iter);
		goto error;
	}

	muxer_comp->initializing_muxer_msg_iter = true;
	muxer_msg_iter = g_new0(struct muxer_msg_iter, 1);
	if (!muxer_msg_iter) {
		BT_COMP_LOGE_STR("Failed to allocate one muxer component's message iterator.");
		goto error;
	}

	muxer_msg_iter->muxer_comp = muxer_comp;
	muxer_msg_iter->self_msg_iter = self_msg_iter;
	muxer_msg_iter->last_returned_ts_ns = INT64_MIN;
	muxer_msg_iter->active_muxer_upstream_msg_iters =
		g_ptr_array_new_with_free_func(
			(GDestroyNotify) destroy_muxer_upstream_msg_iter);
	if (!muxer_msg_iter->active_muxer_upstream_msg_iters) {
		BT_COMP_LOGE_STR("Failed to allocate a GPtrArray.");
		goto error;
	}

	muxer_msg_iter->ended_muxer_upstream_msg_iters =
		g_ptr_array_new_with_free_func(
			(GDestroyNotify) destroy_muxer_upstream_msg_iter);
	if (!muxer_msg_iter->ended_muxer_upstream_msg_iters) {
		BT_COMP_LOGE_STR("Failed to allocate a GPtrArray.");
		goto error;
	}

	ret = muxer_msg_iter_init_upstream_iterators(muxer_comp,
		muxer_msg_iter);
	if (ret) {
		BT_COMP_LOGE("Cannot initialize connected input ports for muxer component's message iterator: "
			"comp-addr=%p, muxer-comp-addr=%p, "
			"muxer-msg-iter-addr=%p, msg-iter-addr=%p, ret=%d",
			self_comp, muxer_comp, muxer_msg_iter,
			self_msg_iter, ret);
		goto error;
	}

	bt_self_message_iterator_set_data(self_msg_iter, muxer_msg_iter);
	BT_COMP_LOGD("Initialized muxer component's message iterator: "
		"comp-addr=%p, muxer-comp-addr=%p, muxer-msg-iter-addr=%p, "
		"msg-iter-addr=%p",
		self_comp, muxer_comp, muxer_msg_iter, self_msg_iter);
	goto end;

error:
	destroy_muxer_msg_iter(muxer_msg_iter);
	bt_self_message_iterator_set_data(self_msg_iter, NULL);
	status = BT_COMPONENT_CLASS_MESSAGE_ITERATOR_INIT_METHOD_STATUS_ERROR;

end:
	muxer_comp->initializing_muxer_msg_iter = false;
	return status;
}

BT_HIDDEN
void muxer_msg_iter_finalize(bt_self_message_iterator *self_msg_iter)
{
	struct muxer_msg_iter *muxer_msg_iter =
		bt_self_message_iterator_get_data(self_msg_iter);
	bt_self_component *self_comp = NULL;
	struct muxer_comp *muxer_comp = NULL;

	self_comp = bt_self_message_iterator_borrow_component(
		self_msg_iter);
	BT_ASSERT(self_comp);
	muxer_comp = bt_self_component_get_data(self_comp);
	BT_COMP_LOGD("Finalizing muxer component's message iterator: "
		"comp-addr=%p, muxer-comp-addr=%p, muxer-msg-iter-addr=%p, "
		"msg-iter-addr=%p",
		self_comp, muxer_comp, muxer_msg_iter, self_msg_iter);

	if (muxer_msg_iter) {
		destroy_muxer_msg_iter(muxer_msg_iter);
	}
}

BT_HIDDEN
bt_component_class_message_iterator_next_method_status muxer_msg_iter_next(
		bt_self_message_iterator *self_msg_iter,
		bt_message_array_const msgs, uint64_t capacity,
		uint64_t *count)
{
	bt_component_class_message_iterator_next_method_status status;
	struct muxer_msg_iter *muxer_msg_iter =
		bt_self_message_iterator_get_data(self_msg_iter);
	bt_self_component *self_comp = NULL;
	struct muxer_comp *muxer_comp = NULL;

	BT_ASSERT(muxer_msg_iter);
	self_comp = bt_self_message_iterator_borrow_component(
		self_msg_iter);
	BT_ASSERT(self_comp);
	muxer_comp = bt_self_component_get_data(self_comp);
	BT_ASSERT(muxer_comp);
	BT_COMP_LOGT("Muxer component's message iterator's \"next\" method called: "
		"comp-addr=%p, muxer-comp-addr=%p, muxer-msg-iter-addr=%p, "
		"msg-iter-addr=%p",
		self_comp, muxer_comp, muxer_msg_iter, self_msg_iter);

	status = muxer_msg_iter_do_next(muxer_comp, muxer_msg_iter,
		msgs, capacity, count);
	if (status < 0) {
		BT_COMP_LOGE("Cannot get next message: "
			"comp-addr=%p, muxer-comp-addr=%p, muxer-msg-iter-addr=%p, "
			"msg-iter-addr=%p, status=%s",
			self_comp, muxer_comp, muxer_msg_iter, self_msg_iter,
			bt_common_func_status_string(status));
	} else {
		BT_COMP_LOGT("Returning from muxer component's message iterator's \"next\" method: "
			"status=%s",
			bt_common_func_status_string(status));
	}

	return status;
}

BT_HIDDEN
bt_component_class_port_connected_method_status muxer_input_port_connected(
		bt_self_component_filter *self_comp,
		bt_self_component_port_input *self_port,
		const bt_port_output *other_port)
{
	bt_component_class_port_connected_method_status status =
		BT_COMPONENT_CLASS_PORT_CONNECTED_METHOD_STATUS_OK;
	bt_self_component_add_port_status add_port_status;
	struct muxer_comp *muxer_comp = bt_self_component_get_data(
		bt_self_component_filter_as_self_component(self_comp));

	add_port_status = add_available_input_port(self_comp);
	if (add_port_status) {
		BT_COMP_LOGE("Cannot add one muxer component's input port: "
			"status=%s",
			bt_common_func_status_string(status));

		if (add_port_status ==
				BT_SELF_COMPONENT_ADD_PORT_STATUS_MEMORY_ERROR) {
			status = BT_COMPONENT_CLASS_PORT_CONNECTED_METHOD_STATUS_MEMORY_ERROR;
		} else {
			status = BT_COMPONENT_CLASS_PORT_CONNECTED_METHOD_STATUS_ERROR;
		}

		goto end;
	}

end:
	return status;
}

static inline
bt_bool muxer_upstream_msg_iters_can_all_seek_beginning(
		GPtrArray *muxer_upstream_msg_iters)
{
	uint64_t i;
	bt_bool ret = BT_TRUE;

	for (i = 0; i < muxer_upstream_msg_iters->len; i++) {
		struct muxer_upstream_msg_iter *upstream_msg_iter =
			muxer_upstream_msg_iters->pdata[i];

		if (!bt_self_component_port_input_message_iterator_can_seek_beginning(
				upstream_msg_iter->msg_iter)) {
			ret = BT_FALSE;
			goto end;
		}
	}

end:
	return ret;
}

BT_HIDDEN
bt_bool muxer_msg_iter_can_seek_beginning(
		bt_self_message_iterator *self_msg_iter)
{
	struct muxer_msg_iter *muxer_msg_iter =
		bt_self_message_iterator_get_data(self_msg_iter);
	bt_bool ret = BT_TRUE;

	if (!muxer_upstream_msg_iters_can_all_seek_beginning(
			muxer_msg_iter->active_muxer_upstream_msg_iters)) {
		ret = BT_FALSE;
		goto end;
	}

	if (!muxer_upstream_msg_iters_can_all_seek_beginning(
			muxer_msg_iter->ended_muxer_upstream_msg_iters)) {
		ret = BT_FALSE;
		goto end;
	}

end:
	return ret;
}

BT_HIDDEN
bt_component_class_message_iterator_seek_beginning_method_status muxer_msg_iter_seek_beginning(
		bt_self_message_iterator *self_msg_iter)
{
	struct muxer_msg_iter *muxer_msg_iter =
		bt_self_message_iterator_get_data(self_msg_iter);
	bt_component_class_message_iterator_seek_beginning_method_status status =
		BT_COMPONENT_CLASS_MESSAGE_ITERATOR_SEEK_BEGINNING_METHOD_STATUS_OK;
	bt_message_iterator_seek_beginning_status seek_beg_status;
	uint64_t i;

	/* Seek all ended upstream iterators first */
	for (i = 0; i < muxer_msg_iter->ended_muxer_upstream_msg_iters->len;
			i++) {
		struct muxer_upstream_msg_iter *upstream_msg_iter =
			muxer_msg_iter->ended_muxer_upstream_msg_iters->pdata[i];

		seek_beg_status = bt_self_component_port_input_message_iterator_seek_beginning(
			upstream_msg_iter->msg_iter);
		if (seek_beg_status != BT_MESSAGE_ITERATOR_SEEK_BEGINNING_STATUS_OK) {
			status = (int) seek_beg_status;
			goto end;
		}

		empty_message_queue(upstream_msg_iter);
	}

	/* Seek all previously active upstream iterators */
	for (i = 0; i < muxer_msg_iter->active_muxer_upstream_msg_iters->len;
			i++) {
		struct muxer_upstream_msg_iter *upstream_msg_iter =
			muxer_msg_iter->active_muxer_upstream_msg_iters->pdata[i];

		seek_beg_status = bt_self_component_port_input_message_iterator_seek_beginning(
			upstream_msg_iter->msg_iter);
		if (seek_beg_status != BT_MESSAGE_ITERATOR_SEEK_BEGINNING_STATUS_OK) {
			status = (int) seek_beg_status;
			goto end;
		}

		empty_message_queue(upstream_msg_iter);
	}

	/* Make them all active */
	for (i = 0; i < muxer_msg_iter->ended_muxer_upstream_msg_iters->len;
			i++) {
		struct muxer_upstream_msg_iter *upstream_msg_iter =
			muxer_msg_iter->ended_muxer_upstream_msg_iters->pdata[i];

		g_ptr_array_add(muxer_msg_iter->active_muxer_upstream_msg_iters,
			upstream_msg_iter);
		muxer_msg_iter->ended_muxer_upstream_msg_iters->pdata[i] = NULL;
	}

	/*
	 * GLib < 2.48.0 asserts when g_ptr_array_remove_range() is
	 * called on an empty array.
	 */
	if (muxer_msg_iter->ended_muxer_upstream_msg_iters->len > 0) {
		g_ptr_array_remove_range(muxer_msg_iter->ended_muxer_upstream_msg_iters,
			0, muxer_msg_iter->ended_muxer_upstream_msg_iters->len);
	}
	muxer_msg_iter->last_returned_ts_ns = INT64_MIN;
	muxer_msg_iter->clock_class_expectation =
		MUXER_MSG_ITER_CLOCK_CLASS_EXPECTATION_ANY;

end:
	return status;
}