python - 合并两个不同的日期时间间隔列表

Question

我正在尝试合并两个列表。每个列表都有一个开始日期、结束日期和一个值。结果列表必须具有这两个值。当间隔不匹配时，需要拆分列表 2 中的间隔。我能够日复一日地从这两个列表中获取值。然而，这是非常低效的，所以它不适用于大列表。我想知道这样做最有效的方法是什么

这是一个例子：

清单 1

[
  ['ALL', 'ALL', 2],
  ['2013-11-24', '2013-11-30', 4],
  ['2013-12-24', '2014-01-01', 3],  
]

清单 2

[
    ['2013-07-08', '2013-08-29', '1800.00'],
    ['2013-08-30', '2013-09-06', '1800.00'],    
    ['2013-10-01', '2013-10-31', '1500.00'],
    ['2013-11-24', '2013-12-03', '400.00'],
    ['2013-12-24', '2014-01-03', '500.00'], 
]

结果列表

[   
    ['2013-07-08', '2013-08-29', '1800.00', 2],
    ['2013-08-30', '2013-09-06', '1800.00', 2], 
    ['2013-10-01', '2013-10-31', '1500.00', 2], 

    ['2013-11-24', '2013-11-30', '400.00', 4],
    ['2013-12-01', '2013-12-03', '400.00', 2],

    ['2013-12-24', '2014-01-01', '500.00', 3],  
    ['2014-01-02', '2014-01-03', '500.00', 2]   
]

我将不胜感激任何帮助。谢谢你。