Efficient date range overlap calculation?

by
  • Determine the latest of the two start dates and the earliest of the two end dates.
  • Compute the timedelta by subtracting them.
  • If the delta is positive, that is the number of days of overlap.

Here is an example calculation:

>>> from datetime import datetime
>>> from collections import namedtuple
>>> Range = namedtuple('Range', ['start', 'end'])

>>> r1 = Range(start=datetime(2012, 1, 15), end=datetime(2012, 5, 10))
>>> r2 = Range(start=datetime(2012, 3, 20), end=datetime(2012, 9, 15))
>>> latest_start = max(r1.start, r2.start)
>>> earliest_end = min(r1.end, r2.end)
>>> delta = (earliest_end - latest_start).days + 1
>>> overlap = max(0, delta)
>>> overlap
52

More Related Contents:

  1. Iterating through a range of dates in Python
  2. Add missing dates to pandas dataframe
  3. Creating a range of dates in Python
  4. Convert Excel style date with pandas
  5. Python date string to date object
  6. Difference between two dates in Python
  7. Locale date formatting in Python
  8. Get month name from number
  9. Extracting date from a string in Python
  10. Merge pandas dataframes where one value is between two others [duplicate]
  11. How to convert a given ordinal number (from Excel) to a date
  12. Find the end of the month of a Pandas DataFrame Series
  13. How to format date string via multiple formats in python
  14. python/pandas: convert month int to month name
  15. Generate a list of datetimes between an interval
  16. Sort a pandas dataframe series by month name
  17. Python module to change system date and time
  18. Python: give start and end of week data from a given date
  19. python date of the previous month
  20. Pandas – Number of Months Between Two Dates
  21. Add one year in current date PYTHON
  22. changing all dates to standard date time in dataframe
  23. How to convert Year and Day of Year to Date?
  24. Is there a function to determine which quarter of the year a date is in?
  25. How to tell if a date is between two other dates?
  26. Days between two dates? [duplicate]
  27. Extracting dates that are in different formats using regex and sorting them – pandas
  28. Getting days since last occurence in Pandas DataFrame?
  29. Clean way to convert quarterly periods to datetime in pandas
  30. How do I change the range of the x-axis with datetime?

Leave a Comment