OLD | NEW |
| (Empty) |
1 # Copyright 2015 The Chromium Authors. All rights reserved. | |
2 # Use of this source code is governed by a BSD-style license that can be | |
3 # found in the LICENSE file. | |
4 | |
5 import unittest | |
6 | |
7 from infra_libs.ts_mon.common import distribution | |
8 | |
9 | |
10 class BucketerTestBase(unittest.TestCase): | |
11 def assertBucketCounts(self, b, expected_total): | |
12 self.assertEquals(expected_total - 2, b.num_finite_buckets) | |
13 self.assertEquals(expected_total, b.total_buckets) | |
14 self.assertEquals(0, b.underflow_bucket) | |
15 self.assertEquals(expected_total - 1, b.overflow_bucket) | |
16 | |
17 def assertBoundaries(self, b, expected_finite_upper_boundaries): | |
18 self.assertEquals( | |
19 b.num_finite_buckets, len(expected_finite_upper_boundaries)) | |
20 | |
21 expected_boundaries = [(float('-Inf'), 0)] | |
22 | |
23 previous = 0 | |
24 for value in expected_finite_upper_boundaries: | |
25 expected_boundaries.append((previous, value)) | |
26 previous = value | |
27 | |
28 expected_boundaries.append((previous, float('Inf'))) | |
29 | |
30 self.assertEquals(expected_boundaries, list(b.all_bucket_boundaries())) | |
31 for i, expected in enumerate(expected_boundaries): | |
32 self.assertEquals(expected, b.bucket_boundaries(i)) | |
33 self.assertEquals(i, b.bucket_for_value(expected[0])) | |
34 self.assertEquals(i, b.bucket_for_value(expected[0] + 0.5)) | |
35 self.assertEquals(i, b.bucket_for_value(expected[1] - 0.5)) | |
36 | |
37 with self.assertRaises(IndexError): | |
38 b.bucket_boundaries(-1) | |
39 with self.assertRaises(IndexError): | |
40 b.bucket_boundaries(len(expected_boundaries)) | |
41 | |
42 | |
43 class FixedWidthBucketerTest(BucketerTestBase): | |
44 def test_negative_size(self): | |
45 with self.assertRaises(ValueError): | |
46 distribution.FixedWidthBucketer(width=10, num_finite_buckets=-1) | |
47 | |
48 def test_negative_width(self): | |
49 with self.assertRaises(ValueError): | |
50 distribution.FixedWidthBucketer(width=-1, num_finite_buckets=1) | |
51 | |
52 def test_zero_size(self): | |
53 b = distribution.FixedWidthBucketer(width=10, num_finite_buckets=0) | |
54 | |
55 self.assertBucketCounts(b, 2) | |
56 self.assertBoundaries(b, []) | |
57 | |
58 def test_one_size(self): | |
59 b = distribution.FixedWidthBucketer(width=10, num_finite_buckets=1) | |
60 | |
61 self.assertBucketCounts(b, 3) | |
62 self.assertBoundaries(b, [10]) | |
63 | |
64 | |
65 class GeometricBucketerTest(BucketerTestBase): | |
66 def test_negative_size(self): | |
67 with self.assertRaises(ValueError): | |
68 distribution.GeometricBucketer(num_finite_buckets=-1) | |
69 | |
70 def test_small_scale(self): | |
71 with self.assertRaises(ValueError): | |
72 distribution.GeometricBucketer(growth_factor=-1) | |
73 with self.assertRaises(ValueError): | |
74 distribution.GeometricBucketer(growth_factor=0) | |
75 with self.assertRaises(ValueError): | |
76 distribution.GeometricBucketer(growth_factor=1) | |
77 | |
78 def test_zero_size(self): | |
79 b = distribution.GeometricBucketer(num_finite_buckets=0) | |
80 | |
81 self.assertBucketCounts(b, 2) | |
82 self.assertBoundaries(b, []) | |
83 | |
84 def test_large_size(self): | |
85 b = distribution.GeometricBucketer(growth_factor=4, num_finite_buckets=4) | |
86 | |
87 self.assertBucketCounts(b, 6) | |
88 self.assertBoundaries(b, [1, 4, 16, 64]) | |
89 | |
90 | |
91 class CustomBucketerTest(BucketerTestBase): | |
92 def test_boundaries(self): | |
93 b = distribution.Bucketer(width=10, growth_factor=2, num_finite_buckets=4) | |
94 | |
95 self.assertBucketCounts(b, 6) | |
96 self.assertBoundaries(b, [11, 22, 34, 48]) | |
97 | |
98 | |
99 class DistributionTest(unittest.TestCase): | |
100 def test_add(self): | |
101 d = distribution.Distribution(distribution.GeometricBucketer()) | |
102 self.assertEqual(0, d.sum) | |
103 self.assertEqual(0, d.count) | |
104 self.assertEqual({}, d.buckets) | |
105 | |
106 d.add(1) | |
107 d.add(10) | |
108 d.add(100) | |
109 | |
110 self.assertEqual(111, d.sum) | |
111 self.assertEqual(3, d.count) | |
112 self.assertEqual({2: 1, 6: 1, 11: 1}, d.buckets) | |
113 | |
114 d.add(50) | |
115 | |
116 self.assertEqual(161, d.sum) | |
117 self.assertEqual(4, d.count) | |
118 self.assertEqual({2: 1, 6: 1, 10: 1, 11: 1}, d.buckets) | |
119 | |
120 def test_add_on_bucket_boundary(self): | |
121 d = distribution.Distribution(distribution.FixedWidthBucketer(width=10)) | |
122 | |
123 d.add(10) | |
124 | |
125 self.assertEqual(10, d.sum) | |
126 self.assertEqual(1, d.count) | |
127 self.assertEqual({2: 1}, d.buckets) | |
128 | |
129 d.add(0) | |
130 | |
131 self.assertEqual(10, d.sum) | |
132 self.assertEqual(2, d.count) | |
133 self.assertEqual({1: 1, 2: 1}, d.buckets) | |
134 | |
135 def test_underflow_bucket(self): | |
136 d = distribution.Distribution(distribution.FixedWidthBucketer(width=10)) | |
137 | |
138 d.add(-1) | |
139 | |
140 self.assertEqual(-1, d.sum) | |
141 self.assertEqual(1, d.count) | |
142 self.assertEqual({0: 1}, d.buckets) | |
143 | |
144 d.add(-1000000) | |
145 | |
146 self.assertEqual(-1000001, d.sum) | |
147 self.assertEqual(2, d.count) | |
148 self.assertEqual({0: 2}, d.buckets) | |
149 | |
150 def test_overflow_bucket(self): | |
151 d = distribution.Distribution( | |
152 distribution.FixedWidthBucketer(width=10, num_finite_buckets=10)) | |
153 | |
154 d.add(100) | |
155 | |
156 self.assertEqual(100, d.sum) | |
157 self.assertEqual(1, d.count) | |
158 self.assertEqual({11: 1}, d.buckets) | |
159 | |
160 d.add(1000000) | |
161 | |
162 self.assertEqual(1000100, d.sum) | |
163 self.assertEqual(2, d.count) | |
164 self.assertEqual({11: 2}, d.buckets) | |
OLD | NEW |