diff options
author | Laurent Pinchart <laurent.pinchart+renesas@ideasonboard.com> | 2013-06-07 15:45:11 (GMT) |
---|---|---|
committer | Mauro Carvalho Chehab <m.chehab@samsung.com> | 2013-08-18 10:16:48 (GMT) |
commit | 5c7b25b90d36942c524d06522ebaf0510a75592a (patch) | |
tree | 979e3f88bf6e507021c28ac3e9236f7d5cc3bfa9 /net/decnet | |
parent | 3a9677063f00a61b6067a07df3d7ee12eace79b7 (diff) | |
download | linux-5c7b25b90d36942c524d06522ebaf0510a75592a.tar.xz |
[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>
Diffstat (limited to 'net/decnet')
0 files changed, 0 insertions, 0 deletions