cycle_breaker.h - Issue 3015023: AU: delta generation: cut cycles in graph more aggressively

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Unified Diff: cycle_breaker.h

Issue 3015023: AU: delta generation: cut cycles in graph more aggressively (Closed) Base URL: ssh://git@chromiumos-git/update_engine.git

Patch Set: Created 10 years, 5 months ago

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Jump to:

Index: cycle_breaker.h

diff --git a/cycle_breaker.h b/cycle_breaker.h

index e9bb1e4aa5c6d3be30ed8ad7cf54d185aece1c5f..359f55b447ed4a577f583ab8408e9d494273b2b6 100644

--- a/cycle_breaker.h

+++ b/cycle_breaker.h

@@ -35,6 +35,7 @@ class CycleBreaker {

void HandleCircuit();

void Unblock(Vertex::Index u);

bool Circuit(Vertex::Index vertex);

+ bool StackContainsCutEdge() const;

std::vector<bool> blocked_; // "blocked" in the paper

Vertex::Index current_vertex_; // "s" in the paper

« no previous file with comments | « no previous file | cycle_breaker.cc » ('j') | cycle_breaker.cc » ('J')