def test_getitem_slice():
random.seed(0)
dl = DiskList()
lst = list()
for rpt in range(100):
val = random.random()
dl.append(val)
lst.append(val)
lst.sort()
dl.sort()
assert all(dl[start:] == lst[start:] for start in [-75, -25, 0, 25, 75])
assert all(dl[:stop] == lst[:stop] for stop in [-75, -25, 0, 25, 75])
assert all(dl[::step] == lst[::step] for step in [-5, -1, 1, 5])
assert all(dl[start:stop] == lst[start:stop]
for start in [-75, -25, 0, 25, 75]
for stop in [-75, -25, 0, 25, 75])
assert all(dl[:stop:step] == lst[:stop:step]
for stop in [-75, -25, 0, 25, 75] for step in [-5, -1, 1, 5])
assert all(dl[start::step] == lst[start::step]
for start in [-75, -25, 0, 25, 75] for step in [-5, -1, 1, 5])
assert all(dl[start:stop:step] == lst[start:stop:step]
for start in [-75, -25, 0, 25, 75]
for stop in [-75, -25, 0, 25, 75] for step in [-5, -1, 1, 5])
dl.destroy()
def test_setitem_extended_slice():
dl = DiskList(range(0, 1000, 10))
lst = list(range(0, 1000, 10))
lst[10:90:10] = range(105, 905, 100)
dl[10:90:10] = range(105, 905, 100)
assert dl == lst
dl.destroy()
def test_delitem_slice():
dl = DiskList(range(100))
del dl[10:40:1]
del dl[10:40:-1]
del dl[10:40:2]
del dl[10:40:-2]
dl.destroy()
def test_pop():
dl = DiskList(range(10))
assert dl.pop() == 9
assert dl.pop(0) == 0
assert dl.pop(-2) == 7
assert dl.pop(4) == 5
dl.destroy()
def test_copy():
alpha = DiskList(range(100))
beta = alpha.copy()
alpha.append(100)
assert len(alpha) == 101
assert len(beta) == 100
alpha.destroy()
beta.destroy()
def test_copy_copy():
import copy
alpha = DiskList(range(100))
beta = copy.copy(alpha)
alpha.append(100)
assert len(alpha) == 101
print len(beta)
assert len(beta) == 100
alpha.destroy()
def test_op_add():
this = DiskList(range(10))
assert (this + this + this) == (this * 3)
that = DiskList(range(10))
that += that
that += that
assert that == (this * 4)
this.destroy()
that.destroy()
def test_count():
dl = DiskList()
assert dl.count(0) == 0
for iii in range(100):
for jjj in range(iii):
dl.append(iii)
for iii in range(100):
assert dl.count(iii) == iii
assert dl.count(100) == 0
dl.destroy()
def test_extend():
dl = DiskList()
dl.extend([])
dl.extend(range(100))
dl.extend([])
dl.extend(list(range(100, 200)))
for val in range(200, 300):
dl.extend([val] * (val - 199))
dl.destroy()
def test_setitem():
random.seed(0)
dl = DiskList(range(0, 100, 10))
print dl
values = list(enumerate(range(5, 105, 10)))
print values
random.shuffle(values)
for pos, val in values:
dl[pos] = val
dl[-2] = 85
dl.destroy()
def test_delitem():
random.seed(0)
dl = DiskList(range(100))
while len(dl) > 0:
pos = random.randrange(len(dl))
del dl[pos]
dl.destroy()
dl = DiskList(range(100))
del dl[:]
assert len(dl) == 0
dl.destroy()
def test_getitem_slice_big():
dl = DiskList(range(4))
lst = list(range(4))
itr = ((start, stop, step) for start in [-6, -4, -2, 0, 2, 4, 6]
for stop in [-6, -4, -2, 0, 2, 4, 6]
for step in [-3, -2, -1, 1, 2, 3])
for start, stop, step in itr:
assert dl[start:stop:step] == lst[start:stop:step]
dl.destroy()
def test_getitem():
random.seed(0)
dl = DiskList()
lst = list()
for _ in range(100):
val = random.random()
dl.add(val)
lst.append(val)
assert all(dl[idx] == lst[idx] for idx in range(100))
assert all(dl[idx - 99] == lst[idx - 99] for idx in range(100))
dl.destroy()
def test_contains():
dl = DiskList()
assert 0 not in dl
dl.extend(range(10))
for val in range(10):
assert val in dl
assert 10 not in dl
dl.destroy()
def test_remove():
dl = DiskList([0])
assert dl.remove(0) == None
assert len(dl) == 0
dl = DiskList([1, 2, 2, 2, 3, 3, 5])
dl.remove(2)
assert all(tup[0] == tup[1] for tup in zip(dl, [1, 2, 2, 3, 3, 5]))
dl.destroy()
def test_index():
dl = DiskList(range(100))
for val in range(100):
assert val == dl.index(val)
assert dl.index(99, 0, 1000) == 99
dl.destroy()
dl = DiskList((0 for rpt in range(100)))
for start in range(100):
for stop in range(start, 100):
assert dl.index(0, start, stop + 1) == start
for start in range(100):
assert dl.index(0, -(100 - start)) == start
assert dl.index(0, -1000) == 0
dl.destroy()
def test_setitem_slice():
dl = DiskList(range(100))
dl[:10] = iter(range(10))
assert dl == list(range(100))
dl[:10:2] = iter(val * 2 for val in range(5))
assert dl == list(range(100))
dl[:50] = range(-50, 50)
assert dl == list(range(-50, 100))
dl[:100] = range(50)
assert dl == list(range(100))
dl[:] = range(100)
assert dl == list(range(100))
dl[90:] = []
assert dl == list(range(90))
dl[:10] = []
assert dl == list(range(10, 90))
dl.destroy()
def test_insert():
dl = DiskList(range(10))
dl.insert(-1, 9)
dl.insert(-100, 0)
dl.insert(100, 10)
dl.destroy()
dl = DiskList()
dl.insert(0, 5)
dl.destroy()
dl = DiskList(range(5, 15))
for rpt in range(8):
dl.insert(0, 4)
dl.destroy()
dl = DiskList(range(10))
dl.insert(8, 8)
dl.destroy()
def test_add():
random.seed(0)
dl = DiskList()
for val in range(10):
dl.add(val)
dl.destroy()
dl = DiskList()
for val in range(10, 0, -1):
dl.add(val)
dl.destroy()
dl = DiskList()
for val in range(10):
dl.add(random.random())
dl.destroy()
def test_index_nonexisting_value():
dl = DiskList()
dl.index(0)
dl.destroy()
def test_pickle():
import pickle
alpha = DiskList(range(100))
beta = pickle.loads(pickle.dumps(alpha))
assert alpha == beta
alpha.destroy()
def test_index_valueerror7():
dl = DiskList([0] * 10 + [2] * 10)
dl.index(1, 0, 10)
dl.destroy()
def test_index_valueerror6():
dl = DiskList(range(10))
dl.index(3, 5)
dl.destroy()
def test_index_valueerror5():
dl = DiskList()
dl.index(1)
dl.destroy()
def test_index_valueerror4():
dl = DiskList([0] * 10)
dl.index(1)
dl.destroy()
def test_index_valueerror3():
dl = DiskList([0] * 10)
dl.index(0, 7, 3)
dl.destroy()
def test_index_valueerror2():
dl = DiskList([0] * 10)
dl.index(0, 0, -10)
dl.destroy()
def test_remove_valueerror1():
dl = DiskList()
dl.remove(0)
dl.destroy()
def test_remove_valueerror2():
dl = DiskList(range(100))
dl.remove(100)
dl.destroy()
def test_pop_indexerror3():
dl = DiskList()
dl.pop()
dl.destroy()
