intervals_simul.py

class Item(object):
    def __init__(self, time, val):
        self.time = time
        self.val = val

def get_over_limit_simul(interval_list, limit):
    queue = Queue(lambda o: o.time)
    for interval in interval_list:
        o_in = Item(interval.start, interval.val)
        o_out = Item(interval.end, -1 * interval.val)
        queue.push(o_in)
        queue.push(o_out)
    cap = 0
    while len(queue) > 0:
        item = queue.pop()
        cap += item.val
        if cap > limit:
            return False
        assert(cap >= 0)
    return True