48 static inline const char *link_type_name(struct media_link *link)  in link_type_name()  argument
50 	switch (link->flags & MEDIA_LNK_FL_LINK_TYPE) {  in link_type_name()
105 		struct media_link *link = gobj_to_link(gobj);  in dev_dbg_obj()  local
108 			"%s id %u: %s link id %u ==> id %u\n",  in dev_dbg_obj()
109 			event_name, media_id(gobj), link_type_name(link),  in dev_dbg_obj()
110 			media_id(link->gobj0),  in dev_dbg_obj()
111 			media_id(link->gobj1));  in dev_dbg_obj()
257 media_entity_other(struct media_entity *entity, struct media_link *link)  in media_entity_other()  argument
259 	if (link->source->entity == entity)  in media_entity_other()
260 		return link->sink->entity;  in media_entity_other()
262 		return link->source->entity;  in media_entity_other()
274 	graph->stack[graph->top].link = entity->links.next;  in stack_push()
288 #define link_top(en)	((en)->stack[(en)->top].link)
336 	struct media_link *link;  in media_graph_walk_iter()  local
339 	link = list_entry(link_top(graph), typeof(*link), list);  in media_graph_walk_iter()
341 	/* If the link is not a data link, don't follow it */  in media_graph_walk_iter()
342 	if ((link->flags & MEDIA_LNK_FL_LINK_TYPE) != MEDIA_LNK_FL_DATA_LINK) {  in media_graph_walk_iter()
347 	/* The link is not enabled so we do not follow. */  in media_graph_walk_iter()
348 	if (!(link->flags & MEDIA_LNK_FL_ENABLED)) {  in media_graph_walk_iter()
351 			"walk: skipping disabled link '%s':%u -> '%s':%u\n",  in media_graph_walk_iter()
352 			link->source->entity->name, link->source->index,  in media_graph_walk_iter()
353 			link->sink->entity->name, link->sink->index);  in media_graph_walk_iter()
357 	/* Get the entity at the other end of the link. */  in media_graph_walk_iter()
358 	next = media_entity_other(entity, link);  in media_graph_walk_iter()
408  * points to the incoming pad and the first link of the entity.
511  * Move the top entry link cursor to the next link. If all links of the entry
535 		"media pipeline: moved entry %u to next link\n",  in media_pipeline_walk_pop()
577 /* Explore the next link of the entity at the top of the stack. */
583 	struct media_link *link;  in media_pipeline_explore_next_link()  local
589 	link = list_entry(entry->links, typeof(*link), list);  in media_pipeline_explore_next_link()
593 		"media pipeline: exploring link '%s':%u -> '%s':%u\n",  in media_pipeline_explore_next_link()
594 		link->source->entity->name, link->source->index,  in media_pipeline_explore_next_link()
595 		link->sink->entity->name, link->sink->index);  in media_pipeline_explore_next_link()
598 	if (!(link->flags & MEDIA_LNK_FL_ENABLED)) {  in media_pipeline_explore_next_link()
600 			"media pipeline: skipping link (disabled)\n");  in media_pipeline_explore_next_link()
605 	if (link->source->entity == pad->entity) {  in media_pipeline_explore_next_link()
606 		local = link->source;  in media_pipeline_explore_next_link()
607 		remote = link->sink;  in media_pipeline_explore_next_link()
609 		local = link->sink;  in media_pipeline_explore_next_link()
610 		remote = link->source;  in media_pipeline_explore_next_link()
620 			"media pipeline: skipping link (no route)\n");  in media_pipeline_explore_next_link()
625 	 * Add the local and remote pads of the link to the pipeline and push  in media_pipeline_explore_next_link()
672 	 * empty, explore the next link of the top entry. The  in media_pipeline_populate()
674 	 * next link, pop the entry if fully visited, or add new entries on  in media_pipeline_populate()
748 		struct media_link *link;  in __media_pipeline_start()  local
769 		for_each_media_entity_data_link(entity, link) {  in __media_pipeline_start()
771 			if (link->sink != pad && link->source != pad)  in __media_pipeline_start()
775 			if (link->flags & MEDIA_LNK_FL_ENABLED)  in __media_pipeline_start()
780 			 * Validate the link if it's enabled and has the  in __media_pipeline_start()
783 			if (!(link->flags & MEDIA_LNK_FL_ENABLED))  in __media_pipeline_start()
786 			if (link->sink != pad)  in __media_pipeline_start()
792 			ret = entity->ops->link_validate(link);  in __media_pipeline_start()
795 					"Link '%s':%u -> '%s':%u failed validation: %d\n",  in __media_pipeline_start()
796 					link->source->entity->name,  in __media_pipeline_start()
797 					link->source->index,  in __media_pipeline_start()
798 					link->sink->entity->name,  in __media_pipeline_start()
799 					link->sink->index, ret);  in __media_pipeline_start()
804 				"Link '%s':%u -> '%s':%u is valid\n",  in __media_pipeline_start()
805 				link->source->entity->name,  in __media_pipeline_start()
806 				link->source->index,  in __media_pipeline_start()
807 				link->sink->entity->name,  in __media_pipeline_start()
808 				link->sink->index);  in __media_pipeline_start()
813 		 * ensure that it has either no link or an enabled link.  in __media_pipeline_start()
818 				"Pad '%s':%u must be connected by an enabled link\n",  in __media_pipeline_start()
834 	 * Link validation on graph failed. We revert what we did and  in __media_pipeline_start()
941 	struct media_link *link;  in media_add_link()  local
943 	link = kzalloc(sizeof(*link), GFP_KERNEL);  in media_add_link()
944 	if (link == NULL)  in media_add_link()
947 	list_add_tail(&link->list, head);  in media_add_link()
949 	return link;  in media_add_link()
953 				       struct media_link *link)  in __media_entity_remove_link()  argument
958 	/* Remove the reverse links for a data link. */  in __media_entity_remove_link()
959 	if ((link->flags & MEDIA_LNK_FL_LINK_TYPE) == MEDIA_LNK_FL_DATA_LINK) {  in __media_entity_remove_link()
960 		if (link->source->entity == entity)  in __media_entity_remove_link()
961 			remote = link->sink->entity;  in __media_entity_remove_link()
963 			remote = link->source->entity;  in __media_entity_remove_link()
966 			if (rlink != link->reverse)  in __media_entity_remove_link()
969 			if (link->source->entity == entity)  in __media_entity_remove_link()
972 			/* Remove the remote link */  in __media_entity_remove_link()
982 	list_del(&link->list);  in __media_entity_remove_link()
983 	media_gobj_destroy(&link->graph_obj);  in __media_entity_remove_link()
984 	kfree(link);  in __media_entity_remove_link()
1017 	struct media_link *link;  in media_create_pad_link()  local
1029 	link = media_add_link(&source->links);  in media_create_pad_link()
1030 	if (link == NULL)  in media_create_pad_link()
1033 	link->source = &source->pads[source_pad];  in media_create_pad_link()
1034 	link->sink = &sink->pads[sink_pad];  in media_create_pad_link()
1035 	link->flags = flags & ~MEDIA_LNK_FL_INTERFACE_LINK;  in media_create_pad_link()
1037 	/* Initialize graph object embedded at the new link */  in media_create_pad_link()
1039 			&link->graph_obj);  in media_create_pad_link()
1046 		__media_entity_remove_link(source, link);  in media_create_pad_link()
1055 	/* Initialize graph object embedded at the new link */  in media_create_pad_link()
1059 	link->reverse = backlink;  in media_create_pad_link()
1060 	backlink->reverse = link;  in media_create_pad_link()
1137 	struct media_link *link, *tmp;  in __media_entity_remove_links()  local
1139 	list_for_each_entry_safe(link, tmp, &entity->links, list)  in __media_entity_remove_links()
1140 		__media_entity_remove_link(entity, link);  in __media_entity_remove_links()
1161 static int __media_entity_setup_link_notify(struct media_link *link, u32 flags)  in __media_entity_setup_link_notify()  argument
1166 	ret = media_entity_call(link->source->entity, link_setup,  in __media_entity_setup_link_notify()
1167 				link->source, link->sink, flags);  in __media_entity_setup_link_notify()
1171 	ret = media_entity_call(link->sink->entity, link_setup,  in __media_entity_setup_link_notify()
1172 				link->sink, link->source, flags);  in __media_entity_setup_link_notify()
1174 		media_entity_call(link->source->entity, link_setup,  in __media_entity_setup_link_notify()
1175 				  link->source, link->sink, link->flags);  in __media_entity_setup_link_notify()
1179 	link->flags = flags;  in __media_entity_setup_link_notify()
1180 	link->reverse->flags = link->flags;  in __media_entity_setup_link_notify()
1185 int __media_entity_setup_link(struct media_link *link, u32 flags)  in __media_entity_setup_link()  argument
1192 	if (link == NULL)  in __media_entity_setup_link()
1195 	/* The non-modifiable link flags must not be modified. */  in __media_entity_setup_link()
1196 	if ((link->flags & ~mask) != (flags & ~mask))  in __media_entity_setup_link()
1199 	if (link->flags & MEDIA_LNK_FL_IMMUTABLE)  in __media_entity_setup_link()
1200 		return link->flags == flags ? 0 : -EINVAL;  in __media_entity_setup_link()
1202 	if (link->flags == flags)  in __media_entity_setup_link()
1205 	source = link->source;  in __media_entity_setup_link()
1206 	sink = link->sink;  in __media_entity_setup_link()
1208 	if (!(link->flags & MEDIA_LNK_FL_DYNAMIC) &&  in __media_entity_setup_link()
1215 		ret = mdev->ops->link_notify(link, flags,  in __media_entity_setup_link()
1221 	ret = __media_entity_setup_link_notify(link, flags);  in __media_entity_setup_link()
1224 		mdev->ops->link_notify(link, flags,  in __media_entity_setup_link()
1231 int media_entity_setup_link(struct media_link *link, u32 flags)  in media_entity_setup_link()  argument
1235 	mutex_lock(&link->graph_obj.mdev->graph_mutex);  in media_entity_setup_link()
1236 	ret = __media_entity_setup_link(link, flags);  in media_entity_setup_link()
1237 	mutex_unlock(&link->graph_obj.mdev->graph_mutex);  in media_entity_setup_link()
1246 	struct media_link *link;  in media_entity_find_link()  local
1248 	for_each_media_entity_data_link(source->entity, link) {  in media_entity_find_link()
1249 		if (link->source->entity == source->entity &&  in media_entity_find_link()
1250 		    link->source->index == source->index &&  in media_entity_find_link()
1251 		    link->sink->entity == sink->entity &&  in media_entity_find_link()
1252 		    link->sink->index == sink->index)  in media_entity_find_link()
1253 			return link;  in media_entity_find_link()
1262 	struct media_link *link;  in media_pad_remote_pad_first()  local
1264 	for_each_media_entity_data_link(pad->entity, link) {  in media_pad_remote_pad_first()
1265 		if (!(link->flags & MEDIA_LNK_FL_ENABLED))  in media_pad_remote_pad_first()
1268 		if (link->source == pad)  in media_pad_remote_pad_first()
1269 			return link->sink;  in media_pad_remote_pad_first()
1271 		if (link->sink == pad)  in media_pad_remote_pad_first()
1272 			return link->source;  in media_pad_remote_pad_first()
1285 	struct media_link *link;  in media_entity_remote_pad_unique()  local
1287 	list_for_each_entry(link, &entity->links, list) {  in media_entity_remote_pad_unique()
1291 		if (((link->flags & MEDIA_LNK_FL_LINK_TYPE) !=  in media_entity_remote_pad_unique()
1293 		    !(link->flags & MEDIA_LNK_FL_ENABLED))  in media_entity_remote_pad_unique()
1297 			local_pad = link->sink;  in media_entity_remote_pad_unique()
1298 			remote_pad = link->source;  in media_entity_remote_pad_unique()
1300 			local_pad = link->source;  in media_entity_remote_pad_unique()
1301 			remote_pad = link->sink;  in media_entity_remote_pad_unique()
1322 	struct media_link *link;  in media_pad_remote_pad_unique()  local
1324 	list_for_each_entry(link, &pad->entity->links, list) {  in media_pad_remote_pad_unique()
1327 		if (!(link->flags & MEDIA_LNK_FL_ENABLED))  in media_pad_remote_pad_unique()
1330 		if (link->sink == pad)  in media_pad_remote_pad_unique()
1331 			remote_pad = link->source;  in media_pad_remote_pad_unique()
1332 		else if (link->source == pad)  in media_pad_remote_pad_unique()
1333 			remote_pad = link->sink;  in media_pad_remote_pad_unique()
1450 	struct media_link *link;  in media_create_intf_link()  local
1452 	link = media_add_link(&intf->links);  in media_create_intf_link()
1453 	if (link == NULL)  in media_create_intf_link()
1456 	link->intf = intf;  in media_create_intf_link()
1457 	link->entity = entity;  in media_create_intf_link()
1458 	link->flags = flags | MEDIA_LNK_FL_INTERFACE_LINK;  in media_create_intf_link()
1460 	/* Initialize graph object embedded at the new link */  in media_create_intf_link()
1462 			&link->graph_obj);  in media_create_intf_link()
1464 	return link;  in media_create_intf_link()
1468 void __media_remove_intf_link(struct media_link *link)  in __media_remove_intf_link()  argument
1470 	list_del(&link->list);  in __media_remove_intf_link()
1471 	media_gobj_destroy(&link->graph_obj);  in __media_remove_intf_link()
1472 	kfree(link);  in __media_remove_intf_link()
1476 void media_remove_intf_link(struct media_link *link)  in media_remove_intf_link()  argument
1478 	struct media_device *mdev = link->graph_obj.mdev;  in media_remove_intf_link()
1485 	__media_remove_intf_link(link);  in media_remove_intf_link()
1492 	struct media_link *link, *tmp;  in __media_remove_intf_links()  local
1494 	list_for_each_entry_safe(link, tmp, &intf->links, list)  in __media_remove_intf_links()
1495 		__media_remove_intf_link(link);  in __media_remove_intf_links()
1517 	struct media_link *link;  in media_create_ancillary_link()  local
1519 	link = media_add_link(&primary->links);  in media_create_ancillary_link()
1520 	if (!link)  in media_create_ancillary_link()
1523 	link->gobj0 = &primary->graph_obj;  in media_create_ancillary_link()
1524 	link->gobj1 = &ancillary->graph_obj;  in media_create_ancillary_link()
1525 	link->flags = MEDIA_LNK_FL_IMMUTABLE | MEDIA_LNK_FL_ENABLED |  in media_create_ancillary_link()
1528 	/* Initialize graph object embedded in the new link */  in media_create_ancillary_link()
1530 			  &link->graph_obj);  in media_create_ancillary_link()
1532 	return link;  in media_create_ancillary_link()
1537 					    struct media_link *link,  in __media_entity_next_link()  argument
1540 	link = link ? list_next_entry(link, list)  in __media_entity_next_link()
1541 		    : list_first_entry(&entity->links, typeof(*link), list);  in __media_entity_next_link()
1543 	list_for_each_entry_from(link, &entity->links, list)  in __media_entity_next_link()
1544 		if ((link->flags & MEDIA_LNK_FL_LINK_TYPE) == link_type)  in __media_entity_next_link()
1545 			return link;  in __media_entity_next_link()