2 def foo(): pass # keep the line number constant
5 from StringIO import StringIO
6 from twisted.trial import unittest
7 from twisted.internet import defer, reactor
8 from twisted.python.failure import Failure
10 from allmydata.util import base32, idlib, humanreadable, mathutil, hashutil
11 from allmydata.util import assertutil, fileutil, deferredutil, abbreviate
12 from allmydata.util import limiter, time_format, pollmixin, cachedir
13 from allmydata.util import statistics, dictutil, rrefutil
14 from allmydata.util.rrefutil import ServerFailure
16 class Base32(unittest.TestCase):
17 def test_b2a_matches_Pythons(self):
19 y = "\x12\x34\x45\x67\x89\x0a\xbc\xde\xf0"
20 x = base64.b32encode(y)
21 while x and x[-1] == '=':
24 self.failUnlessEqual(base32.b2a(y), x)
26 self.failUnlessEqual(base32.b2a("\x12\x34"), "ci2a")
27 def test_b2a_or_none(self):
28 self.failUnlessEqual(base32.b2a_or_none(None), None)
29 self.failUnlessEqual(base32.b2a_or_none("\x12\x34"), "ci2a")
31 self.failUnlessEqual(base32.a2b("ci2a"), "\x12\x34")
32 self.failUnlessRaises(AssertionError, base32.a2b, "b0gus")
34 class IDLib(unittest.TestCase):
35 def test_nodeid_b2a(self):
36 self.failUnlessEqual(idlib.nodeid_b2a("\x00"*20), "a"*32)
38 class NoArgumentException(Exception):
42 class HumanReadable(unittest.TestCase):
45 self.failUnlessEqual(hr(foo), "<foo() at test_util.py:2>")
46 self.failUnlessEqual(hr(self.test_repr),
47 "<bound method HumanReadable.test_repr of <allmydata.test.test_util.HumanReadable testMethod=test_repr>>")
48 self.failUnlessEqual(hr(1L), "1")
49 self.failUnlessEqual(hr(10**40),
50 "100000000000000000...000000000000000000")
51 self.failUnlessEqual(hr(self), "<allmydata.test.test_util.HumanReadable testMethod=test_repr>")
52 self.failUnlessEqual(hr([1,2]), "[1, 2]")
53 self.failUnlessEqual(hr({1:2}), "{1:2}")
58 hr(e) == "<ValueError: ()>" # python-2.4
59 or hr(e) == "ValueError()") # python-2.5
61 raise ValueError("oops")
64 hr(e) == "<ValueError: 'oops'>" # python-2.4
65 or hr(e) == "ValueError('oops',)") # python-2.5
67 raise NoArgumentException
70 hr(e) == "<NoArgumentException>" # python-2.4
71 or hr(e) == "NoArgumentException()") # python-2.5
77 class Math(unittest.TestCase):
78 def test_div_ceil(self):
80 self.failUnlessEqual(f(0, 1), 0)
81 self.failUnlessEqual(f(0, 2), 0)
82 self.failUnlessEqual(f(0, 3), 0)
83 self.failUnlessEqual(f(1, 3), 1)
84 self.failUnlessEqual(f(2, 3), 1)
85 self.failUnlessEqual(f(3, 3), 1)
86 self.failUnlessEqual(f(4, 3), 2)
87 self.failUnlessEqual(f(5, 3), 2)
88 self.failUnlessEqual(f(6, 3), 2)
89 self.failUnlessEqual(f(7, 3), 3)
91 def test_next_multiple(self):
92 f = mathutil.next_multiple
93 self.failUnlessEqual(f(5, 1), 5)
94 self.failUnlessEqual(f(5, 2), 6)
95 self.failUnlessEqual(f(5, 3), 6)
96 self.failUnlessEqual(f(5, 4), 8)
97 self.failUnlessEqual(f(5, 5), 5)
98 self.failUnlessEqual(f(5, 6), 6)
99 self.failUnlessEqual(f(32, 1), 32)
100 self.failUnlessEqual(f(32, 2), 32)
101 self.failUnlessEqual(f(32, 3), 33)
102 self.failUnlessEqual(f(32, 4), 32)
103 self.failUnlessEqual(f(32, 5), 35)
104 self.failUnlessEqual(f(32, 6), 36)
105 self.failUnlessEqual(f(32, 7), 35)
106 self.failUnlessEqual(f(32, 8), 32)
107 self.failUnlessEqual(f(32, 9), 36)
108 self.failUnlessEqual(f(32, 10), 40)
109 self.failUnlessEqual(f(32, 11), 33)
110 self.failUnlessEqual(f(32, 12), 36)
111 self.failUnlessEqual(f(32, 13), 39)
112 self.failUnlessEqual(f(32, 14), 42)
113 self.failUnlessEqual(f(32, 15), 45)
114 self.failUnlessEqual(f(32, 16), 32)
115 self.failUnlessEqual(f(32, 17), 34)
116 self.failUnlessEqual(f(32, 18), 36)
117 self.failUnlessEqual(f(32, 589), 589)
119 def test_pad_size(self):
120 f = mathutil.pad_size
121 self.failUnlessEqual(f(0, 4), 0)
122 self.failUnlessEqual(f(1, 4), 3)
123 self.failUnlessEqual(f(2, 4), 2)
124 self.failUnlessEqual(f(3, 4), 1)
125 self.failUnlessEqual(f(4, 4), 0)
126 self.failUnlessEqual(f(5, 4), 3)
128 def test_is_power_of_k(self):
129 f = mathutil.is_power_of_k
130 for i in range(1, 100):
131 if i in (1, 2, 4, 8, 16, 32, 64):
132 self.failUnless(f(i, 2), "but %d *is* a power of 2" % i)
134 self.failIf(f(i, 2), "but %d is *not* a power of 2" % i)
135 for i in range(1, 100):
136 if i in (1, 3, 9, 27, 81):
137 self.failUnless(f(i, 3), "but %d *is* a power of 3" % i)
139 self.failIf(f(i, 3), "but %d is *not* a power of 3" % i)
141 def test_next_power_of_k(self):
142 f = mathutil.next_power_of_k
143 self.failUnlessEqual(f(0,2), 1)
144 self.failUnlessEqual(f(1,2), 1)
145 self.failUnlessEqual(f(2,2), 2)
146 self.failUnlessEqual(f(3,2), 4)
147 self.failUnlessEqual(f(4,2), 4)
148 for i in range(5, 8): self.failUnlessEqual(f(i,2), 8, "%d" % i)
149 for i in range(9, 16): self.failUnlessEqual(f(i,2), 16, "%d" % i)
150 for i in range(17, 32): self.failUnlessEqual(f(i,2), 32, "%d" % i)
151 for i in range(33, 64): self.failUnlessEqual(f(i,2), 64, "%d" % i)
152 for i in range(65, 100): self.failUnlessEqual(f(i,2), 128, "%d" % i)
154 self.failUnlessEqual(f(0,3), 1)
155 self.failUnlessEqual(f(1,3), 1)
156 self.failUnlessEqual(f(2,3), 3)
157 self.failUnlessEqual(f(3,3), 3)
158 for i in range(4, 9): self.failUnlessEqual(f(i,3), 9, "%d" % i)
159 for i in range(10, 27): self.failUnlessEqual(f(i,3), 27, "%d" % i)
160 for i in range(28, 81): self.failUnlessEqual(f(i,3), 81, "%d" % i)
161 for i in range(82, 200): self.failUnlessEqual(f(i,3), 243, "%d" % i)
165 self.failUnlessEqual(f([1,2,3]), 2)
166 self.failUnlessEqual(f([0,0,0,4]), 1)
167 self.failUnlessAlmostEqual(f([0.0, 1.0, 1.0]), .666666666666)
169 def test_round_sigfigs(self):
170 f = mathutil.round_sigfigs
171 self.failUnlessEqual(f(22.0/3, 4), 7.3330000000000002)
173 class Statistics(unittest.TestCase):
174 def should_assert(self, msg, func, *args, **kwargs):
176 func(*args, **kwargs)
178 except AssertionError, e:
181 def failUnlessListEqual(self, a, b, msg = None):
182 self.failUnlessEqual(len(a), len(b))
183 for i in range(len(a)):
184 self.failUnlessEqual(a[i], b[i], msg)
186 def failUnlessListAlmostEqual(self, a, b, places = 7, msg = None):
187 self.failUnlessEqual(len(a), len(b))
188 for i in range(len(a)):
189 self.failUnlessAlmostEqual(a[i], b[i], places, msg)
191 def test_binomial_coeff(self):
192 f = statistics.binomial_coeff
193 self.failUnlessEqual(f(20, 0), 1)
194 self.failUnlessEqual(f(20, 1), 20)
195 self.failUnlessEqual(f(20, 2), 190)
196 self.failUnlessEqual(f(20, 8), f(20, 12))
197 self.should_assert("Should assert if n < k", f, 2, 3)
199 def test_binomial_distribution_pmf(self):
200 f = statistics.binomial_distribution_pmf
203 pmf_stat = [0.81, 0.18, 0.01]
204 self.failUnlessListAlmostEqual(pmf_comp, pmf_stat)
206 # Summing across a PMF should give the total probability 1
207 self.failUnlessAlmostEqual(sum(pmf_comp), 1)
208 self.should_assert("Should assert if not 0<=p<=1", f, 1, -1)
209 self.should_assert("Should assert if n < 1", f, 0, .1)
212 statistics.print_pmf(pmf_comp, out=out)
213 lines = out.getvalue().splitlines()
214 self.failUnlessEqual(lines[0], "i=0: 0.81")
215 self.failUnlessEqual(lines[1], "i=1: 0.18")
216 self.failUnlessEqual(lines[2], "i=2: 0.01")
218 def test_survival_pmf(self):
219 f = statistics.survival_pmf
220 # Cross-check binomial-distribution method against convolution
222 p_list = [.9999] * 100 + [.99] * 50 + [.8] * 20
223 pmf1 = statistics.survival_pmf_via_conv(p_list)
224 pmf2 = statistics.survival_pmf_via_bd(p_list)
225 self.failUnlessListAlmostEqual(pmf1, pmf2)
226 self.failUnlessTrue(statistics.valid_pmf(pmf1))
227 self.should_assert("Should assert if p_i > 1", f, [1.1]);
228 self.should_assert("Should assert if p_i < 0", f, [-.1]);
230 def test_repair_count_pmf(self):
231 survival_pmf = statistics.binomial_distribution_pmf(5, .9)
232 repair_pmf = statistics.repair_count_pmf(survival_pmf, 3)
233 # repair_pmf[0] == sum(survival_pmf[0,1,2,5])
234 # repair_pmf[1] == survival_pmf[4]
235 # repair_pmf[2] = survival_pmf[3]
236 self.failUnlessListAlmostEqual(repair_pmf,
237 [0.00001 + 0.00045 + 0.0081 + 0.59049,
242 def test_repair_cost(self):
243 survival_pmf = statistics.binomial_distribution_pmf(5, .9)
244 bwcost = statistics.bandwidth_cost_function
245 cost = statistics.mean_repair_cost(bwcost, 1000,
246 survival_pmf, 3, ul_dl_ratio=1.0)
247 self.failUnlessAlmostEqual(cost, 558.90)
248 cost = statistics.mean_repair_cost(bwcost, 1000,
249 survival_pmf, 3, ul_dl_ratio=8.0)
250 self.failUnlessAlmostEqual(cost, 1664.55)
252 # I haven't manually checked the math beyond here -warner
253 cost = statistics.eternal_repair_cost(bwcost, 1000,
255 discount_rate=0, ul_dl_ratio=1.0)
256 self.failUnlessAlmostEqual(cost, 65292.056074766246)
257 cost = statistics.eternal_repair_cost(bwcost, 1000,
261 self.failUnlessAlmostEqual(cost, 9133.6097158191551)
263 def test_convolve(self):
264 f = statistics.convolve
268 v1v2result = [ 4, 13, 28, 27, 18 ]
269 # Convolution is commutative
272 self.failUnlessListEqual(r1, r2, "Convolution should be commutative")
273 self.failUnlessListEqual(r1, v1v2result, "Didn't match known result")
274 # Convolution is associative
275 r1 = f(f(v1, v2), v3)
276 r2 = f(v1, f(v2, v3))
277 self.failUnlessListEqual(r1, r2, "Convolution should be associative")
278 # Convolution is distributive
279 r1 = f(v3, [ a + b for a, b in zip(v1, v2) ])
282 r2 = [ a + b for a, b in zip(tmp1, tmp2) ]
283 self.failUnlessListEqual(r1, r2, "Convolution should be distributive")
284 # Convolution is scalar multiplication associative
286 r1 = [ a * 4 for a in tmp1 ]
287 tmp2 = [ a * 4 for a in v1 ]
289 self.failUnlessListEqual(r1, r2, "Convolution should be scalar multiplication associative")
291 def test_find_k(self):
292 f = statistics.find_k
293 g = statistics.pr_file_loss
294 plist = [.9] * 10 + [.8] * 10 # N=20
297 self.failUnlessEqual(k, 10)
298 self.failUnless(g(plist, k) < t)
300 def test_pr_file_loss(self):
301 f = statistics.pr_file_loss
303 self.failUnlessEqual(f(plist, 3), .0546875)
305 def test_pr_backup_file_loss(self):
306 f = statistics.pr_backup_file_loss
308 self.failUnlessEqual(f(plist, .5, 3), .02734375)
311 class Asserts(unittest.TestCase):
312 def should_assert(self, func, *args, **kwargs):
314 func(*args, **kwargs)
315 except AssertionError, e:
318 self.fail("assert failed with non-AssertionError: %s" % e)
319 self.fail("assert was not caught")
321 def should_not_assert(self, func, *args, **kwargs):
323 regexp = kwargs["re"]
326 func(*args, **kwargs)
327 except AssertionError, e:
328 self.fail("assertion fired when it should not have: %s" % e)
330 self.fail("assertion (which shouldn't have failed) failed with non-AssertionError: %s" % e)
334 def test_assert(self):
335 f = assertutil._assert
336 self.should_assert(f)
337 self.should_assert(f, False)
338 self.should_not_assert(f, True)
340 m = self.should_assert(f, False, "message")
341 self.failUnlessEqual(m, "'message' <type 'str'>", m)
342 m = self.should_assert(f, False, "message1", othermsg=12)
343 self.failUnlessEqual("'message1' <type 'str'>, othermsg: 12 <type 'int'>", m)
344 m = self.should_assert(f, False, othermsg="message2")
345 self.failUnlessEqual("othermsg: 'message2' <type 'str'>", m)
347 def test_precondition(self):
348 f = assertutil.precondition
349 self.should_assert(f)
350 self.should_assert(f, False)
351 self.should_not_assert(f, True)
353 m = self.should_assert(f, False, "message")
354 self.failUnlessEqual("precondition: 'message' <type 'str'>", m)
355 m = self.should_assert(f, False, "message1", othermsg=12)
356 self.failUnlessEqual("precondition: 'message1' <type 'str'>, othermsg: 12 <type 'int'>", m)
357 m = self.should_assert(f, False, othermsg="message2")
358 self.failUnlessEqual("precondition: othermsg: 'message2' <type 'str'>", m)
360 def test_postcondition(self):
361 f = assertutil.postcondition
362 self.should_assert(f)
363 self.should_assert(f, False)
364 self.should_not_assert(f, True)
366 m = self.should_assert(f, False, "message")
367 self.failUnlessEqual("postcondition: 'message' <type 'str'>", m)
368 m = self.should_assert(f, False, "message1", othermsg=12)
369 self.failUnlessEqual("postcondition: 'message1' <type 'str'>, othermsg: 12 <type 'int'>", m)
370 m = self.should_assert(f, False, othermsg="message2")
371 self.failUnlessEqual("postcondition: othermsg: 'message2' <type 'str'>", m)
373 class FileUtil(unittest.TestCase):
374 def mkdir(self, basedir, path, mode=0777):
375 fn = os.path.join(basedir, path)
376 fileutil.make_dirs(fn, mode)
378 def touch(self, basedir, path, mode=None, data="touch\n"):
379 fn = os.path.join(basedir, path)
386 def test_rm_dir(self):
387 basedir = "util/FileUtil/test_rm_dir"
388 fileutil.make_dirs(basedir)
389 # create it again to test idempotency
390 fileutil.make_dirs(basedir)
391 d = os.path.join(basedir, "doomed")
393 self.touch(d, "a/b/1.txt")
394 self.touch(d, "a/b/2.txt", 0444)
395 self.touch(d, "a/b/3.txt", 0)
397 self.touch(d, "a/c/1.txt")
398 self.touch(d, "a/c/2.txt", 0444)
399 self.touch(d, "a/c/3.txt", 0)
400 os.chmod(os.path.join(d, "a/c"), 0444)
402 self.touch(d, "a/d/1.txt")
403 self.touch(d, "a/d/2.txt", 0444)
404 self.touch(d, "a/d/3.txt", 0)
405 os.chmod(os.path.join(d, "a/d"), 0)
408 self.failIf(os.path.exists(d))
409 # remove it again to test idempotency
412 def test_remove_if_possible(self):
413 basedir = "util/FileUtil/test_remove_if_possible"
414 fileutil.make_dirs(basedir)
415 self.touch(basedir, "here")
416 fn = os.path.join(basedir, "here")
417 fileutil.remove_if_possible(fn)
418 self.failIf(os.path.exists(fn))
419 fileutil.remove_if_possible(fn) # should be idempotent
420 fileutil.rm_dir(basedir)
421 fileutil.remove_if_possible(fn) # should survive errors
423 def test_open_or_create(self):
424 basedir = "util/FileUtil/test_open_or_create"
425 fileutil.make_dirs(basedir)
426 fn = os.path.join(basedir, "here")
427 f = fileutil.open_or_create(fn)
430 f = fileutil.open_or_create(fn)
437 self.failUnlessEqual(data, "stuff.more.")
439 def test_NamedTemporaryDirectory(self):
440 basedir = "util/FileUtil/test_NamedTemporaryDirectory"
441 fileutil.make_dirs(basedir)
442 td = fileutil.NamedTemporaryDirectory(dir=basedir)
444 self.failUnless(basedir in name)
445 self.failUnless(basedir in repr(td))
446 self.failUnless(os.path.isdir(name))
448 # it is conceivable that we need to force gc here, but I'm not sure
449 self.failIf(os.path.isdir(name))
451 def test_rename(self):
452 basedir = "util/FileUtil/test_rename"
453 fileutil.make_dirs(basedir)
454 self.touch(basedir, "here")
455 fn = os.path.join(basedir, "here")
456 fn2 = os.path.join(basedir, "there")
457 fileutil.rename(fn, fn2)
458 self.failIf(os.path.exists(fn))
459 self.failUnless(os.path.exists(fn2))
462 basedir = "util/FileUtil/test_du"
463 fileutil.make_dirs(basedir)
464 d = os.path.join(basedir, "space-consuming")
466 self.touch(d, "a/b/1.txt", data="a"*10)
467 self.touch(d, "a/b/2.txt", data="b"*11)
469 self.touch(d, "a/c/1.txt", data="c"*12)
470 self.touch(d, "a/c/2.txt", data="d"*13)
472 used = fileutil.du(basedir)
473 self.failUnlessEqual(10+11+12+13, used)
475 class PollMixinTests(unittest.TestCase):
477 self.pm = pollmixin.PollMixin()
479 def test_PollMixin_True(self):
480 d = self.pm.poll(check_f=lambda : True,
484 def test_PollMixin_False_then_True(self):
485 i = iter([False, True])
486 d = self.pm.poll(check_f=i.next,
490 def test_timeout(self):
491 d = self.pm.poll(check_f=lambda: False,
495 self.fail("poll should have failed, not returned %s" % (res,))
497 f.trap(pollmixin.TimeoutError)
498 return None # success
499 d.addCallbacks(_suc, _err)
502 class DeferredUtilTests(unittest.TestCase):
503 def test_gather_results(self):
504 d1 = defer.Deferred()
505 d2 = defer.Deferred()
506 res = deferredutil.gatherResults([d1, d2])
507 d1.errback(ValueError("BAD"))
509 self.fail("Should have errbacked, not resulted in %s" % (res,))
511 thef.trap(ValueError)
512 res.addCallbacks(_callb, _errb)
515 def test_success(self):
516 d1, d2 = defer.Deferred(), defer.Deferred()
519 dlss = deferredutil.DeferredListShouldSucceed([d1,d2])
520 dlss.addCallbacks(good.append, bad.append)
523 self.failUnlessEqual(good, [[1,2]])
524 self.failUnlessEqual(bad, [])
526 def test_failure(self):
527 d1, d2 = defer.Deferred(), defer.Deferred()
530 dlss = deferredutil.DeferredListShouldSucceed([d1,d2])
531 dlss.addCallbacks(good.append, bad.append)
532 d1.addErrback(lambda _ignore: None)
533 d2.addErrback(lambda _ignore: None)
535 d2.errback(ValueError())
536 self.failUnlessEqual(good, [])
537 self.failUnlessEqual(len(bad), 1)
539 self.failUnless(isinstance(f, Failure))
540 self.failUnless(f.check(ValueError))
542 class HashUtilTests(unittest.TestCase):
544 def test_random_key(self):
545 k = hashutil.random_key()
546 self.failUnlessEqual(len(k), hashutil.KEYLEN)
548 def test_sha256d(self):
549 h1 = hashutil.tagged_hash("tag1", "value")
550 h2 = hashutil.tagged_hasher("tag1")
554 self.failUnlessEqual(h1, h2a)
555 self.failUnlessEqual(h2a, h2b)
557 def test_sha256d_truncated(self):
558 h1 = hashutil.tagged_hash("tag1", "value", 16)
559 h2 = hashutil.tagged_hasher("tag1", 16)
562 self.failUnlessEqual(len(h1), 16)
563 self.failUnlessEqual(len(h2), 16)
564 self.failUnlessEqual(h1, h2)
567 h1 = hashutil.convergence_hash(3, 10, 1000, "data", "secret")
568 h2 = hashutil.convergence_hasher(3, 10, 1000, "secret")
571 self.failUnlessEqual(h1, h2)
573 def test_hashers(self):
574 h1 = hashutil.block_hash("foo")
575 h2 = hashutil.block_hasher()
577 self.failUnlessEqual(h1, h2.digest())
579 h1 = hashutil.uri_extension_hash("foo")
580 h2 = hashutil.uri_extension_hasher()
582 self.failUnlessEqual(h1, h2.digest())
584 h1 = hashutil.plaintext_hash("foo")
585 h2 = hashutil.plaintext_hasher()
587 self.failUnlessEqual(h1, h2.digest())
589 h1 = hashutil.crypttext_hash("foo")
590 h2 = hashutil.crypttext_hasher()
592 self.failUnlessEqual(h1, h2.digest())
594 h1 = hashutil.crypttext_segment_hash("foo")
595 h2 = hashutil.crypttext_segment_hasher()
597 self.failUnlessEqual(h1, h2.digest())
599 h1 = hashutil.plaintext_segment_hash("foo")
600 h2 = hashutil.plaintext_segment_hasher()
602 self.failUnlessEqual(h1, h2.digest())
604 def test_constant_time_compare(self):
605 self.failUnless(hashutil.constant_time_compare("a", "a"))
606 self.failUnless(hashutil.constant_time_compare("ab", "ab"))
607 self.failIf(hashutil.constant_time_compare("a", "b"))
608 self.failIf(hashutil.constant_time_compare("a", "aa"))
610 class Abbreviate(unittest.TestCase):
612 a = abbreviate.abbreviate_time
613 self.failUnlessEqual(a(None), "unknown")
614 self.failUnlessEqual(a(0), "0 seconds")
615 self.failUnlessEqual(a(1), "1 second")
616 self.failUnlessEqual(a(2), "2 seconds")
617 self.failUnlessEqual(a(119), "119 seconds")
619 self.failUnlessEqual(a(2*MIN), "2 minutes")
620 self.failUnlessEqual(a(60*MIN), "60 minutes")
621 self.failUnlessEqual(a(179*MIN), "179 minutes")
623 self.failUnlessEqual(a(180*MIN), "3 hours")
624 self.failUnlessEqual(a(4*HOUR), "4 hours")
627 self.failUnlessEqual(a(2*DAY), "2 days")
628 self.failUnlessEqual(a(2*MONTH), "2 months")
630 self.failUnlessEqual(a(5*YEAR), "5 years")
632 def test_space(self):
633 tests_si = [(None, "unknown"),
640 (20*1000, "20.00 kB"),
641 (1024*1024, "1.05 MB"),
642 (1000*1000, "1.00 MB"),
643 (1000*1000*1000, "1.00 GB"),
644 (1000*1000*1000*1000, "1.00 TB"),
645 (1000*1000*1000*1000*1000, "1.00 PB"),
646 (1234567890123456, "1.23 PB"),
648 for (x, expected) in tests_si:
649 got = abbreviate.abbreviate_space(x, SI=True)
650 self.failUnlessEqual(got, expected)
652 tests_base1024 = [(None, "unknown"),
659 (20*1024, "20.00 kiB"),
660 (1000*1000, "976.56 kiB"),
661 (1024*1024, "1.00 MiB"),
662 (1024*1024*1024, "1.00 GiB"),
663 (1024*1024*1024*1024, "1.00 TiB"),
664 (1000*1000*1000*1000*1000, "909.49 TiB"),
665 (1024*1024*1024*1024*1024, "1.00 PiB"),
666 (1234567890123456, "1.10 PiB"),
668 for (x, expected) in tests_base1024:
669 got = abbreviate.abbreviate_space(x, SI=False)
670 self.failUnlessEqual(got, expected)
672 self.failUnlessEqual(abbreviate.abbreviate_space_both(1234567),
673 "(1.23 MB, 1.18 MiB)")
675 def test_parse_space(self):
676 p = abbreviate.parse_abbreviated_size
677 self.failUnlessEqual(p(""), None)
678 self.failUnlessEqual(p(None), None)
679 self.failUnlessEqual(p("123"), 123)
680 self.failUnlessEqual(p("123B"), 123)
681 self.failUnlessEqual(p("2K"), 2000)
682 self.failUnlessEqual(p("2kb"), 2000)
683 self.failUnlessEqual(p("2KiB"), 2048)
684 self.failUnlessEqual(p("10MB"), 10*1000*1000)
685 self.failUnlessEqual(p("10MiB"), 10*1024*1024)
686 self.failUnlessEqual(p("5G"), 5*1000*1000*1000)
687 self.failUnlessEqual(p("4GiB"), 4*1024*1024*1024)
688 e = self.failUnlessRaises(ValueError, p, "12 cubits")
689 self.failUnless("12 cubits" in str(e))
691 class Limiter(unittest.TestCase):
692 def job(self, i, foo):
693 self.calls.append( (i, foo) )
694 self.simultaneous += 1
695 self.peak_simultaneous = max(self.simultaneous, self.peak_simultaneous)
698 self.simultaneous -= 1
699 d.callback("done %d" % i)
700 reactor.callLater(1.0, _done)
703 def bad_job(self, i, foo):
704 raise ValueError("bad_job %d" % i)
706 def test_limiter(self):
708 self.simultaneous = 0
709 self.peak_simultaneous = 0
710 l = limiter.ConcurrencyLimiter()
713 dl.append(l.add(self.job, i, foo=str(i)))
714 d = defer.DeferredList(dl, fireOnOneErrback=True)
716 self.failUnlessEqual(self.simultaneous, 0)
717 self.failUnless(self.peak_simultaneous <= 10)
718 self.failUnlessEqual(len(self.calls), 20)
720 self.failUnless( (i, str(i)) in self.calls)
724 def test_errors(self):
726 self.simultaneous = 0
727 self.peak_simultaneous = 0
728 l = limiter.ConcurrencyLimiter()
731 dl.append(l.add(self.job, i, foo=str(i)))
732 d2 = l.add(self.bad_job, 21, "21")
733 d = defer.DeferredList(dl, fireOnOneErrback=True)
736 for (success, result) in res:
737 self.failUnlessEqual(success, True)
738 results.append(result)
740 expected_results = ["done %d" % i for i in range(20)]
741 expected_results.sort()
742 self.failUnlessEqual(results, expected_results)
743 self.failUnless(self.peak_simultaneous <= 10)
744 self.failUnlessEqual(len(self.calls), 20)
746 self.failUnless( (i, str(i)) in self.calls)
748 self.fail("should have failed, not got %s" % (res,))
751 self.failUnless("bad_job 21" in str(f))
752 d2.addCallbacks(_good, _err)
754 d.addCallback(_most_done)
756 self.failUnlessEqual(self.simultaneous, 0)
757 self.failUnless(self.peak_simultaneous <= 10)
758 self.failUnlessEqual(len(self.calls), 20)
760 self.failUnless( (i, str(i)) in self.calls)
761 d.addCallback(_all_done)
764 class TimeFormat(unittest.TestCase):
765 def test_epoch(self):
766 s = time_format.iso_utc_time_to_seconds("1970-01-01T00:00:01")
767 self.failUnlessEqual(s, 1.0)
768 s = time_format.iso_utc_time_to_seconds("1970-01-01_00:00:01")
769 self.failUnlessEqual(s, 1.0)
770 s = time_format.iso_utc_time_to_seconds("1970-01-01 00:00:01")
771 self.failUnlessEqual(s, 1.0)
773 self.failUnlessEqual(time_format.iso_utc(1.0), "1970-01-01_00:00:01")
774 self.failUnlessEqual(time_format.iso_utc(1.0, sep=" "),
775 "1970-01-01 00:00:01")
778 isostr = time_format.iso_utc(now)
779 timestamp = time_format.iso_utc_time_to_seconds(isostr)
780 self.failUnlessEqual(int(timestamp), int(now))
784 self.failUnlessEqual(time_format.iso_utc(t=my_time),
785 "1970-01-01_00:00:01")
786 e = self.failUnlessRaises(ValueError,
787 time_format.iso_utc_time_to_seconds,
788 "invalid timestring")
789 self.failUnless("not a complete ISO8601 timestamp" in str(e))
790 s = time_format.iso_utc_time_to_seconds("1970-01-01_00:00:01.500")
791 self.failUnlessEqual(s, 1.5)
793 # Look for daylight-savings-related errors.
794 thatmomentinmarch = time_format.iso_utc_time_to_seconds("2009-03-20 21:49:02.226536")
795 self.failUnlessEqual(thatmomentinmarch, 1237585742.226536)
797 class CacheDir(unittest.TestCase):
798 def test_basic(self):
799 basedir = "test_util/CacheDir/test_basic"
801 def _failIfExists(name):
802 absfn = os.path.join(basedir, name)
803 self.failIf(os.path.exists(absfn),
804 "%s exists but it shouldn't" % absfn)
806 def _failUnlessExists(name):
807 absfn = os.path.join(basedir, name)
808 self.failUnless(os.path.exists(absfn),
809 "%s doesn't exist but it should" % absfn)
811 cdm = cachedir.CacheDirectoryManager(basedir)
812 a = cdm.get_file("a")
813 b = cdm.get_file("b")
814 c = cdm.get_file("c")
815 f = open(a.get_filename(), "wb"); f.write("hi"); f.close(); del f
816 f = open(b.get_filename(), "wb"); f.write("hi"); f.close(); del f
817 f = open(c.get_filename(), "wb"); f.write("hi"); f.close(); del f
819 _failUnlessExists("a")
820 _failUnlessExists("b")
821 _failUnlessExists("c")
825 _failUnlessExists("a")
826 _failUnlessExists("b")
827 _failUnlessExists("c")
830 # this file won't be deleted yet, because it isn't old enough
832 _failUnlessExists("a")
833 _failUnlessExists("b")
834 _failUnlessExists("c")
836 # we change the definition of "old" to make everything old
841 _failUnlessExists("b")
842 _failUnlessExists("c")
850 _failUnlessExists("b")
851 _failUnlessExists("c")
853 b2 = cdm.get_file("b")
857 _failUnlessExists("b")
858 _failUnlessExists("c")
862 def __init__(self, x):
867 return "<%s %s>" % (self.__class__.__name__, self.x,)
870 def __le__(self, other):
871 return self.x <= other
872 def __lt__(self, other):
873 return self.x < other
874 def __ge__(self, other):
875 return self.x >= other
876 def __gt__(self, other):
877 return self.x > other
878 def __ne__(self, other):
879 return self.x != other
880 def __eq__(self, other):
881 return self.x == other
883 class DictUtil(unittest.TestCase):
884 def _help_test_empty_dict(self, klass):
888 self.failUnless(d1 == d2, "d1: %r, d2: %r" % (d1, d2,))
889 self.failUnless(len(d1) == 0)
890 self.failUnless(len(d2) == 0)
892 def _help_test_nonempty_dict(self, klass):
893 d1 = klass({'a': 1, 'b': "eggs", 3: "spam",})
894 d2 = klass({'a': 1, 'b': "eggs", 3: "spam",})
896 self.failUnless(d1 == d2)
897 self.failUnless(len(d1) == 3, "%s, %s" % (len(d1), d1,))
898 self.failUnless(len(d2) == 3)
900 def _help_test_eq_but_notis(self, klass):
901 d = klass({'a': 3, 'b': EqButNotIs(3), 'c': 3})
906 d['b'] = EqButNotIs(3)
911 d['b'] = EqButNotIs(3)
917 d['a'] = EqButNotIs(3)
922 fake3 = EqButNotIs(3)
923 fake7 = EqButNotIs(7)
927 self.failUnless(filter(lambda x: x is 8, d.itervalues()))
928 self.failUnless(filter(lambda x: x is fake7, d.itervalues()))
929 # The real 7 should have been ejected by the d[3] = 8.
930 self.failUnless(not filter(lambda x: x is 7, d.itervalues()))
931 self.failUnless(filter(lambda x: x is fake3, d.iterkeys()))
932 self.failUnless(filter(lambda x: x is 3, d.iterkeys()))
937 fake3 = EqButNotIs(3)
938 fake7 = EqButNotIs(7)
941 self.failUnless(filter(lambda x: x is 8, d.itervalues()))
942 self.failUnless(filter(lambda x: x is fake7, d.itervalues()))
943 # The real 7 should have been ejected by the d[3] = 8.
944 self.failUnless(not filter(lambda x: x is 7, d.itervalues()))
945 self.failUnless(filter(lambda x: x is fake3, d.iterkeys()))
946 self.failUnless(filter(lambda x: x is 3, d.iterkeys()))
950 self._help_test_eq_but_notis(dictutil.UtilDict)
951 self._help_test_eq_but_notis(dictutil.NumDict)
952 self._help_test_eq_but_notis(dictutil.ValueOrderedDict)
953 self._help_test_nonempty_dict(dictutil.UtilDict)
954 self._help_test_nonempty_dict(dictutil.NumDict)
955 self._help_test_nonempty_dict(dictutil.ValueOrderedDict)
956 self._help_test_eq_but_notis(dictutil.UtilDict)
957 self._help_test_eq_but_notis(dictutil.NumDict)
958 self._help_test_eq_but_notis(dictutil.ValueOrderedDict)
960 def test_dict_of_sets(self):
961 ds = dictutil.DictOfSets()
966 self.failUnlessEqual(ds[1], set(["a"]))
967 self.failUnlessEqual(ds[2], set(["b", "c"]))
968 ds.discard(3, "d") # should not raise an exception
970 self.failUnlessEqual(ds[2], set(["c"]))
974 ds.union(1, ["a", "e"])
976 self.failUnlessEqual(ds[1], set(["a","e"]))
977 self.failUnlessEqual(ds[3], set(["f"]))
978 ds2 = dictutil.DictOfSets()
983 self.failUnlessEqual(ds[1], set(["a","e"]))
984 self.failUnlessEqual(ds[3], set(["f", "g"]))
985 self.failUnlessEqual(ds[4], set(["h"]))
988 d1 = {1: "a", 2: "b"}
989 d2 = {2: "c", 3: "d"}
990 dictutil.move(1, d1, d2)
991 self.failUnlessEqual(d1, {2: "b"})
992 self.failUnlessEqual(d2, {1: "a", 2: "c", 3: "d"})
994 d1 = {1: "a", 2: "b"}
995 d2 = {2: "c", 3: "d"}
996 dictutil.move(2, d1, d2)
997 self.failUnlessEqual(d1, {1: "a"})
998 self.failUnlessEqual(d2, {2: "b", 3: "d"})
1000 d1 = {1: "a", 2: "b"}
1001 d2 = {2: "c", 3: "d"}
1002 self.failUnlessRaises(KeyError, dictutil.move, 5, d1, d2, strict=True)
1004 def test_subtract(self):
1005 d1 = {1: "a", 2: "b"}
1006 d2 = {2: "c", 3: "d"}
1007 d3 = dictutil.subtract(d1, d2)
1008 self.failUnlessEqual(d3, {1: "a"})
1010 d1 = {1: "a", 2: "b"}
1012 d3 = dictutil.subtract(d1, d2)
1013 self.failUnlessEqual(d3, {1: "a"})
1015 def test_utildict(self):
1016 d = dictutil.UtilDict({1: "a", 2: "b"})
1019 self.failUnlessEqual(d, {2: "b"})
1022 self.failUnlessRaises(TypeError, eq, d, "not a dict")
1024 d = dictutil.UtilDict({1: "b", 2: "a"})
1025 self.failUnlessEqual(d.items_sorted_by_value(),
1026 [(2, "a"), (1, "b")])
1027 self.failUnlessEqual(d.items_sorted_by_key(),
1028 [(1, "b"), (2, "a")])
1029 self.failUnlessEqual(repr(d), "{1: 'b', 2: 'a'}")
1030 self.failUnless(1 in d)
1032 d2 = dictutil.UtilDict({3: "c", 4: "d"})
1033 self.failUnless(d != d2)
1034 self.failUnless(d2 > d)
1035 self.failUnless(d2 >= d)
1036 self.failUnless(d <= d2)
1037 self.failUnless(d < d2)
1038 self.failUnlessEqual(d[1], "b")
1039 self.failUnlessEqual(sorted(list([k for k in d])), [1,2])
1042 self.failUnlessEqual(d, d3)
1043 self.failUnless(isinstance(d3, dictutil.UtilDict))
1045 d4 = d.fromkeys([3,4], "e")
1046 self.failUnlessEqual(d4, {3: "e", 4: "e"})
1048 self.failUnlessEqual(d.get(1), "b")
1049 self.failUnlessEqual(d.get(3), None)
1050 self.failUnlessEqual(d.get(3, "default"), "default")
1051 self.failUnlessEqual(sorted(list(d.items())),
1052 [(1, "b"), (2, "a")])
1053 self.failUnlessEqual(sorted(list(d.iteritems())),
1054 [(1, "b"), (2, "a")])
1055 self.failUnlessEqual(sorted(d.keys()), [1, 2])
1056 self.failUnlessEqual(sorted(d.values()), ["a", "b"])
1057 x = d.setdefault(1, "new")
1058 self.failUnlessEqual(x, "b")
1059 self.failUnlessEqual(d[1], "b")
1060 x = d.setdefault(3, "new")
1061 self.failUnlessEqual(x, "new")
1062 self.failUnlessEqual(d[3], "new")
1066 self.failUnless(x in [(1, "b"), (2, "a")])
1068 self.failUnless(x in [(1, "b"), (2, "a")])
1069 self.failUnlessRaises(KeyError, d.popitem)
1071 def test_numdict(self):
1072 d = dictutil.NumDict({"a": 1, "b": 2})
1074 d.add_num("a", 10, 5)
1075 d.add_num("c", 20, 5)
1077 self.failUnlessEqual(d, {"a": 11, "b": 2, "c": 25, "d": 30})
1079 d.subtract_num("a", 10)
1080 d.subtract_num("e", 10)
1081 d.subtract_num("f", 10, 15)
1082 self.failUnlessEqual(d, {"a": 1, "b": 2, "c": 25, "d": 30,
1085 self.failUnlessEqual(d.sum(), sum([1, 2, 25, 30, -10, 5]))
1087 d = dictutil.NumDict()
1091 self.failUnlessEqual(d, {"a": 2, "b": 6})
1095 self.failUnlessEqual(d, {"a": 1, "b": 6, "c": -1, "d": 4})
1096 self.failUnlessEqual(d.items_sorted_by_key(),
1097 [("a", 1), ("b", 6), ("c", -1), ("d", 4)])
1098 self.failUnlessEqual(d.items_sorted_by_value(),
1099 [("c", -1), ("a", 1), ("d", 4), ("b", 6)])
1100 self.failUnlessEqual(d.item_with_largest_value(), ("b", 6))
1102 d = dictutil.NumDict({"a": 1, "b": 2})
1103 self.failUnlessEqual(repr(d), "{'a': 1, 'b': 2}")
1104 self.failUnless("a" in d)
1106 d2 = dictutil.NumDict({"c": 3, "d": 4})
1107 self.failUnless(d != d2)
1108 self.failUnless(d2 > d)
1109 self.failUnless(d2 >= d)
1110 self.failUnless(d <= d2)
1111 self.failUnless(d < d2)
1112 self.failUnlessEqual(d["a"], 1)
1113 self.failUnlessEqual(sorted(list([k for k in d])), ["a","b"])
1116 self.failUnlessRaises(TypeError, eq, d, "not a dict")
1119 self.failUnlessEqual(d, d3)
1120 self.failUnless(isinstance(d3, dictutil.NumDict))
1122 d4 = d.fromkeys(["a","b"], 5)
1123 self.failUnlessEqual(d4, {"a": 5, "b": 5})
1125 self.failUnlessEqual(d.get("a"), 1)
1126 self.failUnlessEqual(d.get("c"), 0)
1127 self.failUnlessEqual(d.get("c", 5), 5)
1128 self.failUnlessEqual(sorted(list(d.items())),
1129 [("a", 1), ("b", 2)])
1130 self.failUnlessEqual(sorted(list(d.iteritems())),
1131 [("a", 1), ("b", 2)])
1132 self.failUnlessEqual(sorted(d.keys()), ["a", "b"])
1133 self.failUnlessEqual(sorted(d.values()), [1, 2])
1134 self.failUnless(d.has_key("a"))
1135 self.failIf(d.has_key("c"))
1137 x = d.setdefault("c", 3)
1138 self.failUnlessEqual(x, 3)
1139 self.failUnlessEqual(d["c"], 3)
1140 x = d.setdefault("c", 5)
1141 self.failUnlessEqual(x, 3)
1142 self.failUnlessEqual(d["c"], 3)
1146 self.failUnless(x in [("a", 1), ("b", 2)])
1148 self.failUnless(x in [("a", 1), ("b", 2)])
1149 self.failUnlessRaises(KeyError, d.popitem)
1152 d.update({"c": 4, "d": 5})
1153 self.failUnlessEqual(d, {"c": 4, "d": 5})
1155 def test_del_if_present(self):
1156 d = {1: "a", 2: "b"}
1157 dictutil.del_if_present(d, 1)
1158 dictutil.del_if_present(d, 3)
1159 self.failUnlessEqual(d, {2: "b"})
1161 def test_valueordereddict(self):
1162 d = dictutil.ValueOrderedDict()
1167 self.failUnlessEqual(d, {"a": 3, "b": 2, "c": 1})
1168 self.failUnlessEqual(d.items(), [("c", 1), ("b", 2), ("a", 3)])
1169 self.failUnlessEqual(d.values(), [1, 2, 3])
1170 self.failUnlessEqual(d.keys(), ["c", "b", "a"])
1171 self.failUnlessEqual(repr(d), "<ValueOrderedDict {c: 1, b: 2, a: 3}>")
1174 self.failIf(d == {"a": 4})
1175 self.failUnless(d != {"a": 4})
1177 x = d.setdefault("d", 0)
1178 self.failUnlessEqual(x, 0)
1179 self.failUnlessEqual(d["d"], 0)
1180 x = d.setdefault("d", -1)
1181 self.failUnlessEqual(x, 0)
1182 self.failUnlessEqual(d["d"], 0)
1184 x = d.remove("e", "default", False)
1185 self.failUnlessEqual(x, "default")
1186 self.failUnlessRaises(KeyError, d.remove, "e", "default", True)
1187 x = d.remove("d", 5)
1188 self.failUnlessEqual(x, 0)
1190 x = d.__getitem__("c")
1191 self.failUnlessEqual(x, 1)
1192 x = d.__getitem__("e", "default", False)
1193 self.failUnlessEqual(x, "default")
1194 self.failUnlessRaises(KeyError, d.__getitem__, "e", "default", True)
1196 self.failUnlessEqual(d.popitem(), ("c", 1))
1197 self.failUnlessEqual(d.popitem(), ("b", 2))
1198 self.failUnlessEqual(d.popitem(), ("a", 3))
1199 self.failUnlessRaises(KeyError, d.popitem)
1201 d = dictutil.ValueOrderedDict({"a": 3, "b": 2, "c": 1})
1202 x = d.pop("d", "default", False)
1203 self.failUnlessEqual(x, "default")
1204 self.failUnlessRaises(KeyError, d.pop, "d", "default", True)
1206 self.failUnlessEqual(x, 2)
1207 self.failUnlessEqual(d.items(), [("c", 1), ("a", 3)])
1209 d = dictutil.ValueOrderedDict({"a": 3, "b": 2, "c": 1})
1210 x = d.pop_from_list(1) # pop the second item, b/2
1211 self.failUnlessEqual(x, "b")
1212 self.failUnlessEqual(d.items(), [("c", 1), ("a", 3)])
1214 class FakeRemoteReference:
1215 def callRemote(self, methname, *args, **kwargs):
1216 return defer.maybeDeferred(self.oops)
1218 raise IndexError("remote missing key")
1220 class RemoteFailures(unittest.TestCase):
1221 def test_check(self):
1222 check_local = rrefutil.check_local
1223 check_remote = rrefutil.check_remote
1225 raise IndexError("local missing key")
1229 self.failUnlessEqual(localf.check(IndexError, KeyError), IndexError)
1230 self.failUnlessEqual(localf.check(ValueError, KeyError), None)
1231 self.failUnlessEqual(localf.check(ServerFailure), None)
1232 self.failUnlessEqual(check_local(localf, IndexError, KeyError),
1234 self.failUnlessEqual(check_local(localf, ValueError, KeyError), None)
1235 self.failUnlessEqual(check_remote(localf, IndexError, KeyError), None)
1236 self.failUnlessEqual(check_remote(localf, ValueError, KeyError), None)
1238 frr = FakeRemoteReference()
1239 wrr = rrefutil.WrappedRemoteReference(frr)
1240 d = wrr.callRemote("oops")
1242 self.failUnlessEqual(f.check(IndexError, KeyError), None)
1243 self.failUnlessEqual(f.check(ServerFailure, KeyError),
1245 self.failUnlessEqual(check_remote(f, IndexError, KeyError),
1247 self.failUnlessEqual(check_remote(f, ValueError, KeyError), None)
1248 self.failUnlessEqual(check_local(f, IndexError, KeyError), None)
1249 self.failUnlessEqual(check_local(f, ValueError, KeyError), None)
1250 d.addErrback(_check)
1253 def test_is_remote(self):
1255 raise IndexError("local missing key")
1258 self.failIf(rrefutil.is_remote(localf))
1259 self.failUnless(rrefutil.is_local(localf))
1261 frr = FakeRemoteReference()
1262 wrr = rrefutil.WrappedRemoteReference(frr)
1263 d = wrr.callRemote("oops")
1265 self.failUnless(rrefutil.is_remote(f))
1266 self.failIf(rrefutil.is_local(f))
1267 d.addErrback(_check)
1270 def test_trap(self):
1272 raise IndexError("local missing key")
1276 self.failUnlessRaises(Failure, localf.trap, ValueError, KeyError)
1277 self.failUnlessRaises(Failure, localf.trap, ServerFailure)
1278 self.failUnlessEqual(localf.trap(IndexError, KeyError), IndexError)
1279 self.failUnlessEqual(rrefutil.trap_local(localf, IndexError, KeyError),
1281 self.failUnlessRaises(Failure,
1282 rrefutil.trap_remote, localf, ValueError, KeyError)
1284 frr = FakeRemoteReference()
1285 wrr = rrefutil.WrappedRemoteReference(frr)
1286 d = wrr.callRemote("oops")
1288 self.failUnlessRaises(Failure,
1289 f.trap, ValueError, KeyError)
1290 self.failUnlessRaises(Failure,
1292 self.failUnlessEqual(f.trap(ServerFailure), ServerFailure)
1293 self.failUnlessRaises(Failure,
1294 rrefutil.trap_remote, f, ValueError, KeyError)
1295 self.failUnlessEqual(rrefutil.trap_remote(f, IndexError, KeyError),
1297 self.failUnlessRaises(Failure,
1298 rrefutil.trap_local, f, ValueError, KeyError)
1299 self.failUnlessRaises(Failure,
1300 rrefutil.trap_local, f, IndexError)
1301 d.addErrback(_check)