Union of intervals

by

Sort them by one of the terms (start, for example), then check for overlaps with its (right-hand) neighbor as you move through the list.

class tp:
    def __repr__(self):
        return "(%d,%d)" % (self.start, self.end)

    def __init__(self, start, end):
        self.start = start
        self.end = end


s = [tp(5, 10), tp(7, 8), tp(0, 5)]
s.sort(key=lambda self: self.start)
y = [s[0]]
for x in s[1:]:
    if y[-1].end < x.start:
        y.append(x)
    elif y[-1].end == x.start:
        y[-1].end = x.end

More Related Contents:

  1. Intersection and union of ArrayLists in Java
  2. How to get matching data from another SQL table for two different columns: Inner Join and/or Union?
  3. What is the difference between JOIN and UNION?
  4. How to order by with union in SQL?
  5. SQL Query – Using Order By in UNION
  6. How do I combine complex polygons?
  7. Hibernate Union alternatives
  8. ActiveRecord Query Union
  9. Show TimePicker with minutes intervals in android
  10. UNION query with codeigniter’s active record pattern
  11. How can I plot data with confidence intervals?
  12. Way to try multiple SELECTs till a result is available?
  13. SQL Server UNION – What is the default ORDER BY Behaviour
  14. format interval with to_char
  15. Find which interval row in a data frame that each element of a vector belongs in
  16. Algorithm to find the maximum sum in a sequence of overlapping intervals
  17. Merge two rows in SQL
  18. Python – Rounding by quarter-intervals
  19. Selecting 2 tables from 2 different databases (ACCESS)
  20. Create a simple countdown in processing
  21. Union of multiple ranges
  22. Find date range overlaps within the same table, for specific user MySQL
  23. UNION the results of multiple stored procedures
  24. Plotting labeled intervals in matplotlib/gnuplot
  25. PostgreSQL how to concat interval value ‘2 days’
  26. How do you create vectors with specific intervals in R?
  27. UNION syntax in Cakephp
  28. R – Faster Way to Calculate Rolling Statistics Over a Variable Interval
  29. javascript interval
  30. Working with INTERVAL and CURDATE in MySQL

Leave a Comment