From: Laurent Pinchart <laurent.pinchart+renesas@ideasonboard.com>
Date: Fri, 7 Jun 2013 15:45:11 +0000 (-0300)
Subject: [media] media: Add support for circular graph traversal
X-Git-Tag: v3.12-rc1~135^2~168
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=5c7b25b90d36942c524d06522ebaf0510a75592a;p=pandora-kernel.git

[media] media: Add support for circular graph traversal

The graph traversal API (media_entity_graph_walk_*) doesn't support
cyclic graphs and will fail to correctly walk a graph when circular
links exist. Support circular graph traversal by checking whether an
entity has already been visited before pushing it to the stack.

Signed-off-by: Laurent Pinchart <laurent.pinchart+renesas@ideasonboard.com>
Acked-by: Sakari Ailus <sakari.ailus@iki.fi>
Acked-by: Hans Verkuil <hans.verkuil@cisco.com>
Signed-off-by: Mauro Carvalho Chehab <m.chehab@samsung.com>
---

Reading git-diff-tree failed