mediawiki_dump_tools/Mediawiki-Utilities/mw/util/tests/test_ordered.py

   1 from nose.tools import eq_
   2
   3 from .. import ordered
   4
   5
   6 def test_circle():
   7     circle = ordered.Circle(3)
   8
   9     eq_(0, len(circle))
  10     print(circle.state())
  11     eq_(None, circle.append(5))
  12     eq_(1, len(circle))
  13     print(circle.state())
  14     eq_(None, circle.append(6))
  15     eq_(2, len(circle))
  16     print(circle.state())
  17     eq_(None, circle.append(7))
  18     eq_(3, len(circle))
  19     print(circle.state())
  20     eq_(5, circle.append(8))
  21     eq_(3, len(circle))
  22     print(circle.state())
  23
  24     eq_([6, 7, 8], list(circle))
  25
  26     print(circle.state())
  27     eq_([8, 7, 6], list(reversed(circle)))
  28
  29
  30 def test_historical_map():
  31     hist = ordered.HistoricalMap(maxlen=2)
  32
  33     assert "foo" not in hist
  34
  35     eq_(None, hist.insert('foo', "bar1"))
  36
  37     assert "foo" in hist
  38
  39     eq_(None, hist.insert('foo', "bar2"))
  40
  41     eq_(('foo', "bar1"), hist.insert('not_foo', "not_bar"))