[media] media: Entity graph traversal
authorSakari Ailus <sakari.ailus@iki.fi>
Sun, 7 Mar 2010 19:14:14 +0000 (16:14 -0300)
committerMauro Carvalho Chehab <mchehab@redhat.com>
Tue, 22 Mar 2011 07:53:11 +0000 (04:53 -0300)
commita5ccc48a7c48610e7f92fa599406738d69195d51
tree8b82352250fa0cef0bcbb7b4db760d98844d746d
parent53e269c102fbaf77e7dc526b1606ad4a48e57200
[media] media: Entity graph traversal

Add media entity graph traversal. The traversal follows enabled links by
depth first. Traversing graph backwards is prevented by comparing the next
possible entity in the graph with the previous one. Multiply connected
graphs are thus not supported.

Signed-off-by: Sakari Ailus <sakari.ailus@iki.fi>
Signed-off-by: Laurent Pinchart <laurent.pinchart@ideasonboard.com>
Signed-off-by: Vimarsh Zutshi <vimarsh.zutshi@gmail.com>
Acked-by: Hans Verkuil <hverkuil@xs4all.nl>
Signed-off-by: Mauro Carvalho Chehab <mchehab@redhat.com>
Documentation/media-framework.txt
drivers/media/media-entity.c
include/media/media-entity.h