239 	struct i915_dependency *dep, *p;  in __i915_schedule()  local
272 	list_for_each_entry(dep, &dfs, dfs_link) {  in __i915_schedule()
273 		struct i915_sched_node *node = dep->signaler;  in __i915_schedule()
286 			GEM_BUG_ON(p == dep); /* no cycles! */  in __i915_schedule()
318 	list_for_each_entry_safe_reverse(dep, p, &dfs, dfs_link) {  in __i915_schedule()
319 		INIT_LIST_HEAD(&dep->dfs_link);  in __i915_schedule()
321 		node = dep->signaler;  in __i915_schedule()
417 i915_dependency_free(struct i915_dependency *dep)  in i915_dependency_free()  argument
419 	kmem_cache_free(global.slab_dependencies, dep);  in i915_dependency_free()
424 				      struct i915_dependency *dep,  in __i915_sched_node_add_dependency()  argument
432 		INIT_LIST_HEAD(&dep->dfs_link);  in __i915_sched_node_add_dependency()
433 		dep->signaler = signal;  in __i915_sched_node_add_dependency()
434 		dep->waiter = node;  in __i915_sched_node_add_dependency()
435 		dep->flags = flags;  in __i915_sched_node_add_dependency()
438 		list_add_rcu(&dep->signal_link, &node->signalers_list);  in __i915_sched_node_add_dependency()
439 		list_add_rcu(&dep->wait_link, &signal->waiters_list);  in __i915_sched_node_add_dependency()
455 	struct i915_dependency *dep;  in i915_sched_node_add_dependency()  local
457 	dep = i915_dependency_alloc();  in i915_sched_node_add_dependency()
458 	if (!dep)  in i915_sched_node_add_dependency()
463 	if (!__i915_sched_node_add_dependency(node, signal, dep,  in i915_sched_node_add_dependency()
465 		i915_dependency_free(dep);  in i915_sched_node_add_dependency()
474 	struct i915_dependency *dep, *tmp;  in i915_sched_node_fini()  local
484 	list_for_each_entry_safe(dep, tmp, &node->signalers_list, signal_link) {  in i915_sched_node_fini()
485 		GEM_BUG_ON(!list_empty(&dep->dfs_link));  in i915_sched_node_fini()
487 		list_del_rcu(&dep->wait_link);  in i915_sched_node_fini()
488 		if (dep->flags & I915_DEPENDENCY_ALLOC)  in i915_sched_node_fini()
489 			i915_dependency_free(dep);  in i915_sched_node_fini()
494 	list_for_each_entry_safe(dep, tmp, &node->waiters_list, wait_link) {  in i915_sched_node_fini()
495 		GEM_BUG_ON(dep->signaler != node);  in i915_sched_node_fini()
496 		GEM_BUG_ON(!list_empty(&dep->dfs_link));  in i915_sched_node_fini()
498 		list_del_rcu(&dep->signal_link);  in i915_sched_node_fini()
499 		if (dep->flags & I915_DEPENDENCY_ALLOC)  in i915_sched_node_fini()
500 			i915_dependency_free(dep);  in i915_sched_node_fini()