def test_median_scaling(self):
     H = Histogram(71)
     for i in range(100000):
         n = random.randint(0,70)
         H.insert(n)
         if i%1000==0:
             start = time.process_time()
             med = H.median()
             print("Iteration: {0}, Time: {1}, Value: {2}".format(i,time.process_time()-start,med))
 def test_median(self):
     random.seed(2)
     range_limit = 70
     n_reps = 500
     n_values = 1000
     for i in range(n_reps):
         H = Histogram(range_limit+1)
         values = [random.randint(0,range_limit) for j in range(n_values)]
         for v in values:
             H.insert(v)
         self.assertEqual(H.median(), median(values), "Median incorrect!")
Example #3
0
 def test_median_scaling(self):
     H = Histogram(71)
     for i in range(100000):
         n = random.randint(0, 70)
         H.insert(n)
         if i % 1000 == 0:
             start = time.process_time()
             med = H.median()
             print("Iteration: {0}, Time: {1}, Value: {2}".format(
                 i,
                 time.process_time() - start, med))