Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(43)

Issue 189623006: Avoid O(n^2) behavior in Barback. (Closed)

Created:
6 years, 9 months ago by nweiz
Modified:
6 years, 9 months ago
Reviewers:
Bob Nystrom
CC:
reviews_dartlang.org
Visibility:
Public.

Description

Avoid O(n^2) behavior in Barback. This changes [Phase.isDirty] and [Phase.onDone] to consider a phase dirty if any previous phase is also dirty. Not only is this more efficient, it's more accurate, since now [Phase.isDirty] is true exactly when it's possible that a phase will emit new outputs. R=rnystrom@google.com BUG= Committed: https://code.google.com/p/dart/source/detail?r=33447

Patch Set 1 #

Total comments: 6

Patch Set 2 : code review #

Unified diffs Side-by-side diffs Delta from patch set Stats (+34 lines, -22 lines) Patch
M pkg/barback/lib/src/asset_cascade.dart View 1 chunk +5 lines, -1 line 0 comments Download
M pkg/barback/lib/src/group_runner.dart View 1 chunk +5 lines, -1 line 0 comments Download
M pkg/barback/lib/src/phase.dart View 1 5 chunks +24 lines, -20 lines 0 comments Download

Messages

Total messages: 4 (0 generated)
nweiz
6 years, 9 months ago (2014-03-07 01:42:48 UTC) #1
Bob Nystrom
Couple of nits, but LGTM. Much cleaner now. https://codereview.chromium.org/189623006/diff/1/pkg/barback/lib/src/phase.dart File pkg/barback/lib/src/phase.dart (right): https://codereview.chromium.org/189623006/diff/1/pkg/barback/lib/src/phase.dart#newcode96 pkg/barback/lib/src/phase.dart:96: /// ...
6 years, 9 months ago (2014-03-07 17:05:58 UTC) #2
nweiz
https://codereview.chromium.org/189623006/diff/1/pkg/barback/lib/src/phase.dart File pkg/barback/lib/src/phase.dart (right): https://codereview.chromium.org/189623006/diff/1/pkg/barback/lib/src/phase.dart#newcode96 pkg/barback/lib/src/phase.dart:96: /// Whether [this] is dirty and still has more ...
6 years, 9 months ago (2014-03-07 19:39:58 UTC) #3
nweiz
6 years, 9 months ago (2014-03-07 20:10:33 UTC) #4
Message was sent while issue was closed.
Committed patchset #2 manually as r33447 (presubmit successful).

Powered by Google App Engine
This is Rietveld 408576698