def test_bounds_date(self):
d0 = date(1,1,2)
d1 = date(1,2,1)
d2 = date(1,6,1)
d3 = date(1,12,1)
items = [d0,d1,d2,d3]
res = find_bounds(items, date(1,1,1))
expect = (0,0)
self.assertEqual(expect, res)
res = find_bounds(items, date(1,1,2))
expect = (0,0)
self.assertEqual(expect, res)
res = find_bounds(items, date(1,1,10))
expect = (0,1)
self.assertEqual(expect, res)
res = find_bounds(items, date(1,2,1))
expect = (1,2)
self.assertEqual(expect, res)
res = find_bounds(items, date(1,3,1))
expect = (1,2)
self.assertEqual(expect, res)
res = find_bounds(items, date(1,6,1))
expect = (2,3)
self.assertEqual(expect, res)
res = find_bounds(items, date(3,1,1))
expect = (3,3)
self.assertEqual(expect, res)
def test_find_bounds(self):
items = [1,2,3,4,10,15,20]
n = len(items)
res = find_bounds(items, 0)
expect = (0,0)
self.assertEqual(expect, res)
res = find_bounds(items, 1)
expect = (0,0)
self.assertEqual(expect, res)
res = find_bounds(items, 3.5)
expect = (2,3)
self.assertEqual(expect, res)
res = find_bounds(items, 13)
expect = (4,5)
self.assertEqual(expect, res)
res = find_bounds(items, 20)
expect = (n-1,n-1)
self.assertEqual(expect, res)
res = find_bounds(items, 30)
expect = (n-1,n-1)
self.assertEqual(expect, res)
