Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
via Charles G Waldman (~cgw)
Fix intervals.union_overlapping to work regardless of interval order
  • Loading branch information
mleinart committed Nov 25, 2012
1 parent eb7bc4d commit df01d98
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions webapp/graphite/intervals.py
Expand Up @@ -124,9 +124,9 @@ def union_overlapping(intervals):
disjoint_intervals = []

for interval in intervals:
if not disjoint_intervals or interval.start > disjoint_intervals[-1].end:
if disjoint_intervals and disjoint_intervals[-1].overlaps(interval):
disjoint_intervals[-1] = disjoint_intervals[-1].union(interval)
else:
disjoint_intervals.append(interval)
elif interval.end > disjoint_intervals[-1].end:
disjoint_intervals[-1] = Interval(disjoint_intervals[-1].start, interval.end)

return disjoint_intervals

0 comments on commit df01d98

Please sign in to comment.