[babeltrace.git] / src / lib / graph / message / iterator.h

#ifndef BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H
#define BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H

/*
 * Copyright 2017-2018 Philippe Proulx <pproulx@efficios.com>
 * Copyright 2015 Jérémie Galarneau <jeremie.galarneau@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.
 */

#include "common/macros.h"
#include "lib/object.h"
#include <babeltrace2/graph/connection-const.h>
#include <babeltrace2/graph/message-const.h>
#include <babeltrace2/graph/message-iterator-const.h>
#include <babeltrace2/types.h>
#include "common/assert.h"
#include <stdbool.h>

struct bt_port;
struct bt_graph;

enum bt_message_iterator_type {
	BT_MESSAGE_ITERATOR_TYPE_SELF_COMPONENT_PORT_INPUT,
	BT_MESSAGE_ITERATOR_TYPE_PORT_OUTPUT,
};

enum bt_self_component_port_input_message_iterator_state {
	/* Iterator is not initialized */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_NON_INITIALIZED,

	/* Iterator is active, not at the end yet, and not finalized */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE,

	/*
	 * Iterator is ended, not finalized yet: the "next" method
	 * returns BT_MESSAGE_ITERATOR_STATUS_END.
	 */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED,

	/* Iterator is currently being finalized */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING,

	/* Iterator is finalized */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED,

	/* Iterator is seeking */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING,

	/* Iterator did seek, but returned `BT_MESSAGE_ITERATOR_STATUS_AGAIN` */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN,

	/* Iterator did seek, but returned error status */
	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR,
};

struct bt_message_iterator {
	struct bt_object base;
	enum bt_message_iterator_type type;
	GPtrArray *msgs;
};

typedef enum bt_self_message_iterator_status
(*bt_self_component_port_input_message_iterator_next_method)(
		void *, bt_message_array_const, uint64_t, uint64_t *);

typedef enum bt_self_message_iterator_status
(*bt_self_component_port_input_message_iterator_seek_ns_from_origin_method)(
		void *, int64_t);

typedef enum bt_self_message_iterator_status
(*bt_self_component_port_input_message_iterator_seek_beginning_method)(
		void *);

typedef bt_bool
(*bt_self_component_port_input_message_iterator_can_seek_ns_from_origin_method)(
		void *, int64_t);

typedef bt_bool
(*bt_self_component_port_input_message_iterator_can_seek_beginning_method)(
		void *);

struct bt_self_component_port_input_message_iterator {
	struct bt_message_iterator base;
	struct bt_component *upstream_component; /* Weak */
	struct bt_port *upstream_port; /* Weak */
	struct bt_connection *connection; /* Weak */
	struct bt_graph *graph; /* Weak */

	struct {
		bt_self_component_port_input_message_iterator_next_method next;
		bt_self_component_port_input_message_iterator_seek_ns_from_origin_method seek_ns_from_origin;
		bt_self_component_port_input_message_iterator_seek_beginning_method seek_beginning;
		bt_self_component_port_input_message_iterator_can_seek_ns_from_origin_method can_seek_ns_from_origin;
		bt_self_component_port_input_message_iterator_can_seek_beginning_method can_seek_beginning;
	} methods;

	enum bt_self_component_port_input_message_iterator_state state;

	/*
	 * Data necessary for auto seek (the seek-to-beginning then fast-forward
	 * seek strategy).
	 */
	struct {
		/*
		 * Queue of `const bt_message *` (owned by this queue).
		 *
		 * When fast-forwarding, we get the messages from upstream in
		 * batches. Once we have found the first message with timestamp
		 * greater or equal to the seek time, we put it and all of the
		 * following message of the batch in this queue.  They will be
		 * sent on the next "next" call on this iterator.
		 *
		 * The messages are in chronological order (i.e. the first to
		 * send is the first of the queue).
		 */
		GQueue *msgs;

		/*
		 * After auto-seeking, we replace the iterator's `next` callback
		 * with our own, which returns the contents of the `msgs` queue.
		 * This field is where we save the original callback, so we can
		 * restore it.
		 */
		void *original_next_callback;
	} auto_seek;

	void *user_data;
};

struct bt_port_output_message_iterator {
	struct bt_message_iterator base;
	struct bt_graph *graph; /* Owned by this */
	struct bt_component_sink *colander; /* Owned by this */

	/*
	 * Only used temporarily as a bridge between a colander sink and
	 * the user.
	 */
	uint64_t count;
};

BT_HIDDEN
void bt_self_component_port_input_message_iterator_try_finalize(
		struct bt_self_component_port_input_message_iterator *iterator);

BT_HIDDEN
void bt_self_component_port_input_message_iterator_set_connection(
		struct bt_self_component_port_input_message_iterator *iterator,
		struct bt_connection *connection);

static inline
const char *bt_self_component_port_input_message_iterator_state_string(
		enum bt_self_component_port_input_message_iterator_state state)
{
	switch (state) {
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN";
	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR:
		return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR";
	default:
		return "(unknown)";
	}
};

#endif /* BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H */
Commit	Line	Data
d6e69534 PP	1	#ifndef BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H
	2	#define BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H
	3
	4	/*
	5	* Copyright 2017-2018 Philippe Proulx <pproulx@efficios.com>
	6	* Copyright 2015 Jérémie Galarneau <jeremie.galarneau@efficios.com>
	7	*
	8	* Permission is hereby granted, free of charge, to any person obtaining a copy
	9	* of this software and associated documentation files (the "Software"), to deal
	10	* in the Software without restriction, including without limitation the rights
	11	* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
	12	* copies of the Software, and to permit persons to whom the Software is
	13	* furnished to do so, subject to the following conditions:
	14	*
	15	* The above copyright notice and this permission notice shall be included in
	16	* all copies or substantial portions of the Software.
	17	*
	18	* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
	19	* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
	20	* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
	21	* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
	22	* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
	23	* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
	24	* SOFTWARE.
	25	*/
	26
91d81473	27	#include "common/macros.h"
578e048b	28	#include "lib/object.h"
3fadfbc0 MJ	29	#include <babeltrace2/graph/connection-const.h>
	30	#include <babeltrace2/graph/message-const.h>
	31	#include <babeltrace2/graph/message-iterator-const.h>
	32	#include <babeltrace2/types.h>
578e048b	33	#include "common/assert.h"
d6e69534 PP	34	#include <stdbool.h>
	35
	36	struct bt_port;
	37	struct bt_graph;
	38
	39	enum bt_message_iterator_type {
	40	BT_MESSAGE_ITERATOR_TYPE_SELF_COMPONENT_PORT_INPUT,
	41	BT_MESSAGE_ITERATOR_TYPE_PORT_OUTPUT,
	42	};
	43
	44	enum bt_self_component_port_input_message_iterator_state {
7474e7d3	45	/* Iterator is not initialized */
d6e69534 PP	46	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_NON_INITIALIZED,
d6e69534 PP	47
7474e7d3	48	/* Iterator is active, not at the end yet, and not finalized */
d6e69534 PP	49	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE,
	50
	51	/*
	52	* Iterator is ended, not finalized yet: the "next" method
	53	* returns BT_MESSAGE_ITERATOR_STATUS_END.
	54	*/
	55	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED,
	56
7474e7d3	57	/* Iterator is currently being finalized */
d0fea130	58	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING,
d6e69534	59
7474e7d3	60	/* Iterator is finalized */
d0fea130	61	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED,
7474e7d3 PP	62
	63	/* Iterator is seeking */
	64	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING,
	65
	66	/* Iterator did seek, but returned `BT_MESSAGE_ITERATOR_STATUS_AGAIN` */
	67	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN,
	68
	69	/* Iterator did seek, but returned error status */
	70	BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR,
d6e69534 PP	71	};
	72
	73	struct bt_message_iterator {
	74	struct bt_object base;
	75	enum bt_message_iterator_type type;
	76	GPtrArray *msgs;
	77	};
	78
7474e7d3 PP	79	typedef enum bt_self_message_iterator_status
	80	(*bt_self_component_port_input_message_iterator_next_method)(
	81	void , bt_message_array_const, uint64_t, uint64_t );
	82
	83	typedef enum bt_self_message_iterator_status
	84	(*bt_self_component_port_input_message_iterator_seek_ns_from_origin_method)(
	85	void *, int64_t);
	86
	87	typedef enum bt_self_message_iterator_status
	88	(*bt_self_component_port_input_message_iterator_seek_beginning_method)(
	89	void *);
	90
	91	typedef bt_bool
	92	(*bt_self_component_port_input_message_iterator_can_seek_ns_from_origin_method)(
	93	void *, int64_t);
	94
	95	typedef bt_bool
	96	(*bt_self_component_port_input_message_iterator_can_seek_beginning_method)(
	97	void *);
	98
d6e69534 PP	99	struct bt_self_component_port_input_message_iterator {
	100	struct bt_message_iterator base;
	101	struct bt_component upstream_component; / Weak */
	102	struct bt_port upstream_port; / Weak */
	103	struct bt_connection connection; / Weak */
	104	struct bt_graph graph; / Weak */
	105
7474e7d3 PP	106	struct {
	107	bt_self_component_port_input_message_iterator_next_method next;
	108	bt_self_component_port_input_message_iterator_seek_ns_from_origin_method seek_ns_from_origin;
	109	bt_self_component_port_input_message_iterator_seek_beginning_method seek_beginning;
	110	bt_self_component_port_input_message_iterator_can_seek_ns_from_origin_method can_seek_ns_from_origin;
	111	bt_self_component_port_input_message_iterator_can_seek_beginning_method can_seek_beginning;
	112	} methods;
d6e69534 PP	113
d6e69534 PP	114	enum bt_self_component_port_input_message_iterator_state state;
da9c4c52 SM	115
	116	/*
	117	* Data necessary for auto seek (the seek-to-beginning then fast-forward
	118	* seek strategy).
	119	*/
	120	struct {
	121	/*
	122	* Queue of `const bt_message *` (owned by this queue).
	123	*
	124	* When fast-forwarding, we get the messages from upstream in
	125	* batches. Once we have found the first message with timestamp
	126	* greater or equal to the seek time, we put it and all of the
	127	* following message of the batch in this queue. They will be
	128	* sent on the next "next" call on this iterator.
	129	*
	130	* The messages are in chronological order (i.e. the first to
	131	* send is the first of the queue).
	132	*/
	133	GQueue *msgs;
572075a8 SM	134
	135	/*
	136	* After auto-seeking, we replace the iterator's `next` callback
	137	* with our own, which returns the contents of the `msgs` queue.
	138	* This field is where we save the original callback, so we can
	139	* restore it.
	140	*/
	141	void *original_next_callback;
da9c4c52 SM	142	} auto_seek;
da9c4c52 SM	143
d6e69534 PP	144	void *user_data;
	145	};
	146
	147	struct bt_port_output_message_iterator {
	148	struct bt_message_iterator base;
	149	struct bt_graph graph; / Owned by this */
	150	struct bt_component_sink colander; / Owned by this */
	151
	152	/*
	153	* Only used temporarily as a bridge between a colander sink and
	154	* the user.
	155	*/
	156	uint64_t count;
	157	};
	158
	159	BT_HIDDEN
d0fea130	160	void bt_self_component_port_input_message_iterator_try_finalize(
d6e69534 PP	161	struct bt_self_component_port_input_message_iterator *iterator);
	162
	163	BT_HIDDEN
	164	void bt_self_component_port_input_message_iterator_set_connection(
	165	struct bt_self_component_port_input_message_iterator *iterator,
	166	struct bt_connection *connection);
	167
d6e69534 PP	168	static inline
	169	const char *bt_self_component_port_input_message_iterator_state_string(
	170	enum bt_self_component_port_input_message_iterator_state state)
	171	{
	172	switch (state) {
	173	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE:
	174	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ACTIVE";
	175	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED:
	176	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_ENDED";
d0fea130 PP	177	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING:
d0fea130 PP	178	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZING";
d6e69534 PP	179	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED:
d6e69534 PP	180	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_FINALIZED";
7474e7d3 PP	181	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING:
	182	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_SEEKING";
	183	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN:
	184	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_AGAIN";
	185	case BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR:
	186	return "BT_SELF_COMPONENT_PORT_INPUT_MESSAGE_ITERATOR_STATE_LAST_SEEKING_RETURNED_ERROR";
d6e69534 PP	187	default:
	188	return "(unknown)";
	189	}
	190	};
	191
	192	#endif /* BABELTRACE_GRAPH_MESSAGE_ITERATOR_INTERNAL_H */