def test_perf2(self): # generate 10 thousand random intervals seed(10) input1 = map(generate, xrange(N)) self._curr_duration() seed(2000) input2 = map(generate, xrange(N)) self._curr_duration() print "input1 interval size: %s" % len(input1) print "input1 interval size: %s" % len(input2) result1 = merge_intervals(input1,False) print "merged sorted interval1 size: %s" % len(result1) self._curr_duration() duration = calculate_duration_in_period(result1) print "result 1 total duration: %s" % duration result2 = merge_intervals(input2,False) print "merged sorted interval2 size: %s" % len(result2) self._curr_duration() duration = calculate_duration_in_period(result2) print "result 2 total duration: %s" % duration self._curr_duration() substr_result = substract_intervals(input1,input2) print "substruct input1-input2: %s" % len(substr_result) self._curr_duration() print "substruct duration %s" % calculate_duration_in_period(substr_result) self._curr_duration() substr_result_fast = substract_intervals_itree(input1,input2) self._curr_duration() print "substract_intervals_itree input1-input2: %s" % len(substr_result) print "substract_intervals_itree duration %s" % calculate_duration_in_period(substr_result_fast) self.assertEqual(substr_result_fast,substr_result) self.assertEqual(calculate_duration_in_period(substr_result_fast),calculate_duration_in_period(substr_result)) #duration = calculate_duration_in_period(intersect) #print duration self._curr_duration()
def test_perf1(self): # generate 10 thousand random intervals seed(10) input = map(generate, xrange(N)) self._curr_duration() #input = [ [0,50],[45,80],[70,90], [100,150],[120,180], [190,210],[200,250]] print len(input) result = merge_intervals(input,False) print len(result) self._curr_duration() duration = calculate_duration_in_period(result) print duration self._curr_duration()