ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: opt / bitninja-python-dojo / embedded / lib / python3.9 / test

"""Test the arraymodule.
   Roger E. Masse
"""

import unittest
from test import support
from test.support import _2G
import weakref
import pickle
import operator
import struct
import sys

import array
from array import _array_reconstructor as array_reconstructor

sizeof_wchar = array.array('u').itemsize

class ArraySubclass(array.array):
    pass

class ArraySubclassWithKwargs(array.array):
    def __init__(self, typecode, newarg=None):
        array.array.__init__(self)

typecodes = 'ubBhHiIlLfdqQ'

class MiscTest(unittest.TestCase):

def test_bad_constructor(self):
        self.assertRaises(TypeError, array.array)
        self.assertRaises(TypeError, array.array, spam=42)
        self.assertRaises(TypeError, array.array, 'xx')
        self.assertRaises(ValueError, array.array, 'x')

def test_empty(self):
        # Exercise code for handling zero-length arrays
        a = array.array('B')
        a[:] = a
        self.assertEqual(len(a), 0)
        self.assertEqual(len(a + a), 0)
        self.assertEqual(len(a * 3), 0)
        a += a
        self.assertEqual(len(a), 0)

# Machine format codes.
#
# Search for "enum machine_format_code" in Modules/arraymodule.c to get the
# authoritative values.
UNKNOWN_FORMAT = -1
UNSIGNED_INT8 = 0
SIGNED_INT8 = 1
UNSIGNED_INT16_LE = 2
UNSIGNED_INT16_BE = 3
SIGNED_INT16_LE = 4
SIGNED_INT16_BE = 5
UNSIGNED_INT32_LE = 6
UNSIGNED_INT32_BE = 7
SIGNED_INT32_LE = 8
SIGNED_INT32_BE = 9
UNSIGNED_INT64_LE = 10
UNSIGNED_INT64_BE = 11
SIGNED_INT64_LE = 12
SIGNED_INT64_BE = 13
IEEE_754_FLOAT_LE = 14
IEEE_754_FLOAT_BE = 15
IEEE_754_DOUBLE_LE = 16
IEEE_754_DOUBLE_BE = 17
UTF16_LE = 18
UTF16_BE = 19
UTF32_LE = 20
UTF32_BE = 21

class ArrayReconstructorTest(unittest.TestCase):

def test_error(self):
        self.assertRaises(TypeError, array_reconstructor,
                          "", "b", 0, b"")
        self.assertRaises(TypeError, array_reconstructor,
                          str, "b", 0, b"")
        self.assertRaises(TypeError, array_reconstructor,
                          array.array, "b", '', b"")
        self.assertRaises(TypeError, array_reconstructor,
                          array.array, "b", 0, "")
        self.assertRaises(ValueError, array_reconstructor,
                          array.array, "?", 0, b"")
        self.assertRaises(ValueError, array_reconstructor,
                          array.array, "b", UNKNOWN_FORMAT, b"")
        self.assertRaises(ValueError, array_reconstructor,
                          array.array, "b", 22, b"")
        self.assertRaises(ValueError, array_reconstructor,
                          array.array, "d", 16, b"a")

def test_numbers(self):
        testcases = (
            (['B', 'H', 'I', 'L'], UNSIGNED_INT8, '=BBBB',
             [0x80, 0x7f, 0, 0xff]),
            (['b', 'h', 'i', 'l'], SIGNED_INT8, '=bbb',
             [-0x80, 0x7f, 0]),
            (['H', 'I', 'L'], UNSIGNED_INT16_LE, '<HHHH',
             [0x8000, 0x7fff, 0, 0xffff]),
            (['H', 'I', 'L'], UNSIGNED_INT16_BE, '>HHHH',
             [0x8000, 0x7fff, 0, 0xffff]),
            (['h', 'i', 'l'], SIGNED_INT16_LE, '<hhh',
             [-0x8000, 0x7fff, 0]),
            (['h', 'i', 'l'], SIGNED_INT16_BE, '>hhh',
             [-0x8000, 0x7fff, 0]),
            (['I', 'L'], UNSIGNED_INT32_LE, '<IIII',
             [1<<31, (1<<31)-1, 0, (1<<32)-1]),
            (['I', 'L'], UNSIGNED_INT32_BE, '>IIII',
             [1<<31, (1<<31)-1, 0, (1<<32)-1]),
            (['i', 'l'], SIGNED_INT32_LE, '<iii',
             [-1<<31, (1<<31)-1, 0]),
            (['i', 'l'], SIGNED_INT32_BE, '>iii',
             [-1<<31, (1<<31)-1, 0]),
            (['L'], UNSIGNED_INT64_LE, '<QQQQ',
             [1<<31, (1<<31)-1, 0, (1<<32)-1]),
            (['L'], UNSIGNED_INT64_BE, '>QQQQ',
             [1<<31, (1<<31)-1, 0, (1<<32)-1]),
            (['l'], SIGNED_INT64_LE, '<qqq',
             [-1<<31, (1<<31)-1, 0]),
            (['l'], SIGNED_INT64_BE, '>qqq',
             [-1<<31, (1<<31)-1, 0]),
            # The following tests for INT64 will raise an OverflowError
            # when run on a 32-bit machine. The tests are simply skipped
            # in that case.
            (['L'], UNSIGNED_INT64_LE, '<QQQQ',
             [1<<63, (1<<63)-1, 0, (1<<64)-1]),
            (['L'], UNSIGNED_INT64_BE, '>QQQQ',
             [1<<63, (1<<63)-1, 0, (1<<64)-1]),
            (['l'], SIGNED_INT64_LE, '<qqq',
             [-1<<63, (1<<63)-1, 0]),
            (['l'], SIGNED_INT64_BE, '>qqq',
             [-1<<63, (1<<63)-1, 0]),
            (['f'], IEEE_754_FLOAT_LE, '<ffff',
             [16711938.0, float('inf'), float('-inf'), -0.0]),
            (['f'], IEEE_754_FLOAT_BE, '>ffff',
             [16711938.0, float('inf'), float('-inf'), -0.0]),
            (['d'], IEEE_754_DOUBLE_LE, '<dddd',
             [9006104071832581.0, float('inf'), float('-inf'), -0.0]),
            (['d'], IEEE_754_DOUBLE_BE, '>dddd',
             [9006104071832581.0, float('inf'), float('-inf'), -0.0])
        )
        for testcase in testcases:
            valid_typecodes, mformat_code, struct_fmt, values = testcase
            arraystr = struct.pack(struct_fmt, *values)
            for typecode in valid_typecodes:
                try:
                    a = array.array(typecode, values)
                except OverflowError:
                    continue  # Skip this test case.
                b = array_reconstructor(
                    array.array, typecode, mformat_code, arraystr)
                self.assertEqual(a, b,
                    msg="{0!r} != {1!r}; testcase={2!r}".format(a, b, testcase))

def test_unicode(self):
        teststr = "Bonne Journ\xe9e \U0002030a\U00020347"
        testcases = (
            (UTF16_LE, "UTF-16-LE"),
            (UTF16_BE, "UTF-16-BE"),
            (UTF32_LE, "UTF-32-LE"),
            (UTF32_BE, "UTF-32-BE")
        )
        for testcase in testcases:
            mformat_code, encoding = testcase
            a = array.array('u', teststr)
            b = array_reconstructor(
                array.array, 'u', mformat_code, teststr.encode(encoding))
            self.assertEqual(a, b,
                msg="{0!r} != {1!r}; testcase={2!r}".format(a, b, testcase))

class BaseTest:
    # Required class attributes (provided by subclasses
    # typecode: the typecode to test
    # example: an initializer usable in the constructor for this type
    # smallerexample: the same length as example, but smaller
    # biggerexample: the same length as example, but bigger
    # outside: An entry that is not in example
    # minitemsize: the minimum guaranteed itemsize

def assertEntryEqual(self, entry1, entry2):
        self.assertEqual(entry1, entry2)

def badtypecode(self):
        # Return a typecode that is different from our own
        return typecodes[(typecodes.index(self.typecode)+1) % len(typecodes)]

def test_constructor(self):
        a = array.array(self.typecode)
        self.assertEqual(a.typecode, self.typecode)
        self.assertGreaterEqual(a.itemsize, self.minitemsize)
        self.assertRaises(TypeError, array.array, self.typecode, None)

def test_len(self):
        a = array.array(self.typecode)
        a.append(self.example[0])
        self.assertEqual(len(a), 1)

a = array.array(self.typecode, self.example)
        self.assertEqual(len(a), len(self.example))

def test_buffer_info(self):
        a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.buffer_info, 42)
        bi = a.buffer_info()
        self.assertIsInstance(bi, tuple)
        self.assertEqual(len(bi), 2)
        self.assertIsInstance(bi[0], int)
        self.assertIsInstance(bi[1], int)
        self.assertEqual(bi[1], len(a))

def test_byteswap(self):
        if self.typecode == 'u':
            example = '\U00100100'
        else:
            example = self.example
        a = array.array(self.typecode, example)
        self.assertRaises(TypeError, a.byteswap, 42)
        if a.itemsize in (1, 2, 4, 8):
            b = array.array(self.typecode, example)
            b.byteswap()
            if a.itemsize==1:
                self.assertEqual(a, b)
            else:
                self.assertNotEqual(a, b)
            b.byteswap()
            self.assertEqual(a, b)

def test_copy(self):
        import copy
        a = array.array(self.typecode, self.example)
        b = copy.copy(a)
        self.assertNotEqual(id(a), id(b))
        self.assertEqual(a, b)

def test_deepcopy(self):
        import copy
        a = array.array(self.typecode, self.example)
        b = copy.deepcopy(a)
        self.assertNotEqual(id(a), id(b))
        self.assertEqual(a, b)

def test_reduce_ex(self):
        a = array.array(self.typecode, self.example)
        for protocol in range(3):
            self.assertIs(a.__reduce_ex__(protocol)[0], array.array)
        for protocol in range(3, pickle.HIGHEST_PROTOCOL + 1):
            self.assertIs(a.__reduce_ex__(protocol)[0], array_reconstructor)

def test_pickle(self):
        for protocol in range(pickle.HIGHEST_PROTOCOL + 1):
            a = array.array(self.typecode, self.example)
            b = pickle.loads(pickle.dumps(a, protocol))
            self.assertNotEqual(id(a), id(b))
            self.assertEqual(a, b)

a = ArraySubclass(self.typecode, self.example)
            a.x = 10
            b = pickle.loads(pickle.dumps(a, protocol))
            self.assertNotEqual(id(a), id(b))
            self.assertEqual(a, b)
            self.assertEqual(a.x, b.x)
            self.assertEqual(type(a), type(b))

def test_pickle_for_empty_array(self):
        for protocol in range(pickle.HIGHEST_PROTOCOL + 1):
            a = array.array(self.typecode)
            b = pickle.loads(pickle.dumps(a, protocol))
            self.assertNotEqual(id(a), id(b))
            self.assertEqual(a, b)

a = ArraySubclass(self.typecode)
            a.x = 10
            b = pickle.loads(pickle.dumps(a, protocol))
            self.assertNotEqual(id(a), id(b))
            self.assertEqual(a, b)
            self.assertEqual(a.x, b.x)
            self.assertEqual(type(a), type(b))

def test_iterator_pickle(self):
        orig = array.array(self.typecode, self.example)
        data = list(orig)
        data2 = data[::-1]
        for proto in range(pickle.HIGHEST_PROTOCOL + 1):
            # initial iterator
            itorig = iter(orig)
            d = pickle.dumps((itorig, orig), proto)
            it, a = pickle.loads(d)
            a.fromlist(data2)
            self.assertEqual(type(it), type(itorig))
            self.assertEqual(list(it), data + data2)

# running iterator
            next(itorig)
            d = pickle.dumps((itorig, orig), proto)
            it, a = pickle.loads(d)
            a.fromlist(data2)
            self.assertEqual(type(it), type(itorig))
            self.assertEqual(list(it), data[1:] + data2)

# empty iterator
            for i in range(1, len(data)):
                next(itorig)
            d = pickle.dumps((itorig, orig), proto)
            it, a = pickle.loads(d)
            a.fromlist(data2)
            self.assertEqual(type(it), type(itorig))
            self.assertEqual(list(it), data2)

# exhausted iterator
            self.assertRaises(StopIteration, next, itorig)
            d = pickle.dumps((itorig, orig), proto)
            it, a = pickle.loads(d)
            a.fromlist(data2)
            self.assertEqual(list(it), [])

def test_exhausted_iterator(self):
        a = array.array(self.typecode, self.example)
        self.assertEqual(list(a), list(self.example))
        exhit = iter(a)
        empit = iter(a)
        for x in exhit:  # exhaust the iterator
            next(empit)  # not exhausted
        a.append(self.outside)
        self.assertEqual(list(exhit), [])
        self.assertEqual(list(empit), [self.outside])
        self.assertEqual(list(a), list(self.example) + [self.outside])

def test_insert(self):
        a = array.array(self.typecode, self.example)
        a.insert(0, self.example[0])
        self.assertEqual(len(a), 1+len(self.example))
        self.assertEqual(a[0], a[1])
        self.assertRaises(TypeError, a.insert)
        self.assertRaises(TypeError, a.insert, None)
        self.assertRaises(TypeError, a.insert, 0, None)

a = array.array(self.typecode, self.example)
        a.insert(-1, self.example[0])
        self.assertEqual(
            a,
            array.array(
                self.typecode,
                self.example[:-1] + self.example[:1] + self.example[-1:]
            )
        )

a = array.array(self.typecode, self.example)
        a.insert(-1000, self.example[0])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:1] + self.example)
        )

a = array.array(self.typecode, self.example)
        a.insert(1000, self.example[0])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example + self.example[:1])
        )

def test_tofromfile(self):
        a = array.array(self.typecode, 2*self.example)
        self.assertRaises(TypeError, a.tofile)
        support.unlink(support.TESTFN)
        f = open(support.TESTFN, 'wb')
        try:
            a.tofile(f)
            f.close()
            b = array.array(self.typecode)
            f = open(support.TESTFN, 'rb')
            self.assertRaises(TypeError, b.fromfile)
            b.fromfile(f, len(self.example))
            self.assertEqual(b, array.array(self.typecode, self.example))
            self.assertNotEqual(a, b)
            self.assertRaises(EOFError, b.fromfile, f, len(self.example)+1)
            self.assertEqual(a, b)
            f.close()
        finally:
            if not f.closed:
                f.close()
            support.unlink(support.TESTFN)

def test_fromfile_ioerror(self):
        # Issue #5395: Check if fromfile raises a proper OSError
        # instead of EOFError.
        a = array.array(self.typecode)
        f = open(support.TESTFN, 'wb')
        try:
            self.assertRaises(OSError, a.fromfile, f, len(self.example))
        finally:
            f.close()
            support.unlink(support.TESTFN)

def test_filewrite(self):
        a = array.array(self.typecode, 2*self.example)
        f = open(support.TESTFN, 'wb')
        try:
            f.write(a)
            f.close()
            b = array.array(self.typecode)
            f = open(support.TESTFN, 'rb')
            b.fromfile(f, len(self.example))
            self.assertEqual(b, array.array(self.typecode, self.example))
            self.assertNotEqual(a, b)
            b.fromfile(f, len(self.example))
            self.assertEqual(a, b)
            f.close()
        finally:
            if not f.closed:
                f.close()
            support.unlink(support.TESTFN)

def test_tofromlist(self):
        a = array.array(self.typecode, 2*self.example)
        b = array.array(self.typecode)
        self.assertRaises(TypeError, a.tolist, 42)
        self.assertRaises(TypeError, b.fromlist)
        self.assertRaises(TypeError, b.fromlist, 42)
        self.assertRaises(TypeError, b.fromlist, [None])
        b.fromlist(a.tolist())
        self.assertEqual(a, b)

def test_tofrombytes(self):
        a = array.array(self.typecode, 2*self.example)
        b = array.array(self.typecode)
        self.assertRaises(TypeError, a.tobytes, 42)
        self.assertRaises(TypeError, b.frombytes)
        self.assertRaises(TypeError, b.frombytes, 42)
        b.frombytes(a.tobytes())
        c = array.array(self.typecode, bytearray(a.tobytes()))
        self.assertEqual(a, b)
        self.assertEqual(a, c)
        if a.itemsize>1:
            self.assertRaises(ValueError, b.frombytes, b"x")

def test_fromarray(self):
        a = array.array(self.typecode, self.example)
        b = array.array(self.typecode, a)
        self.assertEqual(a, b)

def test_repr(self):
        a = array.array(self.typecode, 2*self.example)
        self.assertEqual(a, eval(repr(a), {"array": array.array}))

a = array.array(self.typecode)
        self.assertEqual(repr(a), "array('%s')" % self.typecode)

def test_str(self):
        a = array.array(self.typecode, 2*self.example)
        str(a)

def test_cmp(self):
        a = array.array(self.typecode, self.example)
        self.assertIs(a == 42, False)
        self.assertIs(a != 42, True)

self.assertIs(a == a, True)
        self.assertIs(a != a, False)
        self.assertIs(a < a, False)
        self.assertIs(a <= a, True)
        self.assertIs(a > a, False)
        self.assertIs(a >= a, True)

al = array.array(self.typecode, self.smallerexample)
        ab = array.array(self.typecode, self.biggerexample)

self.assertIs(a == 2*a, False)
        self.assertIs(a != 2*a, True)
        self.assertIs(a < 2*a, True)
        self.assertIs(a <= 2*a, True)
        self.assertIs(a > 2*a, False)
        self.assertIs(a >= 2*a, False)

self.assertIs(a == al, False)
        self.assertIs(a != al, True)
        self.assertIs(a < al, False)
        self.assertIs(a <= al, False)
        self.assertIs(a > al, True)
        self.assertIs(a >= al, True)

self.assertIs(a == ab, False)
        self.assertIs(a != ab, True)
        self.assertIs(a < ab, True)
        self.assertIs(a <= ab, True)
        self.assertIs(a > ab, False)
        self.assertIs(a >= ab, False)

def test_add(self):
        a = array.array(self.typecode, self.example) \
            + array.array(self.typecode, self.example[::-1])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example + self.example[::-1])
        )

b = array.array(self.badtypecode())
        self.assertRaises(TypeError, a.__add__, b)

self.assertRaises(TypeError, a.__add__, "bad")

def test_iadd(self):
        a = array.array(self.typecode, self.example[::-1])
        b = a
        a += array.array(self.typecode, 2*self.example)
        self.assertIs(a, b)
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[::-1]+2*self.example)
        )
        a = array.array(self.typecode, self.example)
        a += a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example + self.example)
        )

b = array.array(self.badtypecode())
        self.assertRaises(TypeError, a.__add__, b)

self.assertRaises(TypeError, a.__iadd__, "bad")

def test_mul(self):
        a = 5*array.array(self.typecode, self.example)
        self.assertEqual(
            a,
            array.array(self.typecode, 5*self.example)
        )

a = array.array(self.typecode, self.example)*5
        self.assertEqual(
            a,
            array.array(self.typecode, self.example*5)
        )

a = 0*array.array(self.typecode, self.example)
        self.assertEqual(
            a,
            array.array(self.typecode)
        )

a = (-1)*array.array(self.typecode, self.example)
        self.assertEqual(
            a,
            array.array(self.typecode)
        )

a = 5 * array.array(self.typecode, self.example[:1])
        self.assertEqual(
            a,
            array.array(self.typecode, [a[0]] * 5)
        )

self.assertRaises(TypeError, a.__mul__, "bad")

def test_imul(self):
        a = array.array(self.typecode, self.example)
        b = a

a *= 5
        self.assertIs(a, b)
        self.assertEqual(
            a,
            array.array(self.typecode, 5*self.example)
        )

a *= 0
        self.assertIs(a, b)
        self.assertEqual(a, array.array(self.typecode))

a *= 1000
        self.assertIs(a, b)
        self.assertEqual(a, array.array(self.typecode))

a *= -1
        self.assertIs(a, b)
        self.assertEqual(a, array.array(self.typecode))

a = array.array(self.typecode, self.example)
        a *= -1
        self.assertEqual(a, array.array(self.typecode))

self.assertRaises(TypeError, a.__imul__, "bad")

def test_getitem(self):
        a = array.array(self.typecode, self.example)
        self.assertEntryEqual(a[0], self.example[0])
        self.assertEntryEqual(a[0], self.example[0])
        self.assertEntryEqual(a[-1], self.example[-1])
        self.assertEntryEqual(a[-1], self.example[-1])
        self.assertEntryEqual(a[len(self.example)-1], self.example[-1])
        self.assertEntryEqual(a[-len(self.example)], self.example[0])
        self.assertRaises(TypeError, a.__getitem__)
        self.assertRaises(IndexError, a.__getitem__, len(self.example))
        self.assertRaises(IndexError, a.__getitem__, -len(self.example)-1)

def test_setitem(self):
        a = array.array(self.typecode, self.example)
        a[0] = a[-1]
        self.assertEntryEqual(a[0], a[-1])

a = array.array(self.typecode, self.example)
        a[0] = a[-1]
        self.assertEntryEqual(a[0], a[-1])

a = array.array(self.typecode, self.example)
        a[-1] = a[0]
        self.assertEntryEqual(a[0], a[-1])

a = array.array(self.typecode, self.example)
        a[len(self.example)-1] = a[0]
        self.assertEntryEqual(a[0], a[-1])

a = array.array(self.typecode, self.example)
        a[-len(self.example)] = a[-1]
        self.assertEntryEqual(a[0], a[-1])

self.assertRaises(TypeError, a.__setitem__)
        self.assertRaises(TypeError, a.__setitem__, None)
        self.assertRaises(TypeError, a.__setitem__, 0, None)
        self.assertRaises(
            IndexError,
            a.__setitem__,
            len(self.example), self.example[0]
        )
        self.assertRaises(
            IndexError,
            a.__setitem__,
            -len(self.example)-1, self.example[0]
        )

def test_delitem(self):
        a = array.array(self.typecode, self.example)
        del a[0]
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[1:])
        )

a = array.array(self.typecode, self.example)
        del a[-1]
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:-1])
        )

a = array.array(self.typecode, self.example)
        del a[len(self.example)-1]
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:-1])
        )

a = array.array(self.typecode, self.example)
        del a[-len(self.example)]
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[1:])
        )

self.assertRaises(TypeError, a.__delitem__)
        self.assertRaises(TypeError, a.__delitem__, None)
        self.assertRaises(IndexError, a.__delitem__, len(self.example))
        self.assertRaises(IndexError, a.__delitem__, -len(self.example)-1)

def test_getslice(self):
        a = array.array(self.typecode, self.example)
        self.assertEqual(a[:], a)

self.assertEqual(
            a[1:],
            array.array(self.typecode, self.example[1:])
        )

self.assertEqual(
            a[:1],
            array.array(self.typecode, self.example[:1])
        )

self.assertEqual(
            a[:-1],
            array.array(self.typecode, self.example[:-1])
        )

self.assertEqual(
            a[-1:],
            array.array(self.typecode, self.example[-1:])
        )

self.assertEqual(
            a[-1:-1],
            array.array(self.typecode)
        )

self.assertEqual(
            a[2:1],
            array.array(self.typecode)
        )

self.assertEqual(
            a[1000:],
            array.array(self.typecode)
        )
        self.assertEqual(a[-1000:], a)
        self.assertEqual(a[:1000], a)
        self.assertEqual(
            a[:-1000],
            array.array(self.typecode)
        )
        self.assertEqual(a[-1000:1000], a)
        self.assertEqual(
            a[2000:1000],
            array.array(self.typecode)
        )

def test_extended_getslice(self):
        # Test extended slicing by comparing with list slicing
        # (Assumes list conversion works correctly, too)
        a = array.array(self.typecode, self.example)
        indices = (0, None, 1, 3, 19, 100, sys.maxsize, -1, -2, -31, -100)
        for start in indices:
            for stop in indices:
                # Everything except the initial 0 (invalid step)
                for step in indices[1:]:
                    self.assertEqual(list(a[start:stop:step]),
                                     list(a)[start:stop:step])

def test_setslice(self):
        a = array.array(self.typecode, self.example)
        a[:1] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example + self.example[1:])
        )

a = array.array(self.typecode, self.example)
        a[:-1] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example + self.example[-1:])
        )

a = array.array(self.typecode, self.example)
        a[-1:] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:-1] + self.example)
        )

a = array.array(self.typecode, self.example)
        a[1:] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:1] + self.example)
        )

a = array.array(self.typecode, self.example)
        a[1:-1] = a
        self.assertEqual(
            a,
            array.array(
                self.typecode,
                self.example[:1] + self.example + self.example[-1:]
            )
        )

a = array.array(self.typecode, self.example)
        a[1000:] = a
        self.assertEqual(
            a,
            array.array(self.typecode, 2*self.example)
        )

a = array.array(self.typecode, self.example)
        a[-1000:] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example)
        )

a = array.array(self.typecode, self.example)
        a[:1000] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example)
        )

a = array.array(self.typecode, self.example)
        a[:-1000] = a
        self.assertEqual(
            a,
            array.array(self.typecode, 2*self.example)
        )

a = array.array(self.typecode, self.example)
        a[1:0] = a
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[:1] + self.example + self.example[1:])
        )

a = array.array(self.typecode, self.example)
        a[2000:1000] = a
        self.assertEqual(
            a,
            array.array(self.typecode, 2*self.example)
        )

a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.__setitem__, slice(0, 0), None)
        self.assertRaises(TypeError, a.__setitem__, slice(0, 1), None)

b = array.array(self.badtypecode())
        self.assertRaises(TypeError, a.__setitem__, slice(0, 0), b)
        self.assertRaises(TypeError, a.__setitem__, slice(0, 1), b)

def test_extended_set_del_slice(self):
        indices = (0, None, 1, 3, 19, 100, sys.maxsize, -1, -2, -31, -100)
        for start in indices:
            for stop in indices:
                # Everything except the initial 0 (invalid step)
                for step in indices[1:]:
                    a = array.array(self.typecode, self.example)
                    L = list(a)
                    # Make sure we have a slice of exactly the right length,
                    # but with (hopefully) different data.
                    data = L[start:stop:step]
                    data.reverse()
                    L[start:stop:step] = data
                    a[start:stop:step] = array.array(self.typecode, data)
                    self.assertEqual(a, array.array(self.typecode, L))

del L[start:stop:step]
                    del a[start:stop:step]
                    self.assertEqual(a, array.array(self.typecode, L))

def test_index(self):
        example = 2*self.example
        a = array.array(self.typecode, example)
        self.assertRaises(TypeError, a.index)
        for x in example:
            self.assertEqual(a.index(x), example.index(x))
        self.assertRaises(ValueError, a.index, None)
        self.assertRaises(ValueError, a.index, self.outside)

def test_count(self):
        example = 2*self.example
        a = array.array(self.typecode, example)
        self.assertRaises(TypeError, a.count)
        for x in example:
            self.assertEqual(a.count(x), example.count(x))
        self.assertEqual(a.count(self.outside), 0)
        self.assertEqual(a.count(None), 0)

def test_remove(self):
        for x in self.example:
            example = 2*self.example
            a = array.array(self.typecode, example)
            pos = example.index(x)
            example2 = example[:pos] + example[pos+1:]
            a.remove(x)
            self.assertEqual(a, array.array(self.typecode, example2))

a = array.array(self.typecode, self.example)
        self.assertRaises(ValueError, a.remove, self.outside)

self.assertRaises(ValueError, a.remove, None)

def test_pop(self):
        a = array.array(self.typecode)
        self.assertRaises(IndexError, a.pop)

a = array.array(self.typecode, 2*self.example)
        self.assertRaises(TypeError, a.pop, 42, 42)
        self.assertRaises(TypeError, a.pop, None)
        self.assertRaises(IndexError, a.pop, len(a))
        self.assertRaises(IndexError, a.pop, -len(a)-1)

self.assertEntryEqual(a.pop(0), self.example[0])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[1:]+self.example)
        )
        self.assertEntryEqual(a.pop(1), self.example[2])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[1:2]+self.example[3:]+self.example)
        )
        self.assertEntryEqual(a.pop(0), self.example[1])
        self.assertEntryEqual(a.pop(), self.example[-1])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[3:]+self.example[:-1])
        )

def test_reverse(self):
        a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.reverse, 42)
        a.reverse()
        self.assertEqual(
            a,
            array.array(self.typecode, self.example[::-1])
        )

def test_extend(self):
        a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.extend)
        a.extend(array.array(self.typecode, self.example[::-1]))
        self.assertEqual(
            a,
            array.array(self.typecode, self.example+self.example[::-1])
        )

a = array.array(self.typecode, self.example)
        a.extend(a)
        self.assertEqual(
            a,
            array.array(self.typecode, self.example+self.example)
        )

b = array.array(self.badtypecode())
        self.assertRaises(TypeError, a.extend, b)

a = array.array(self.typecode, self.example)
        a.extend(self.example[::-1])
        self.assertEqual(
            a,
            array.array(self.typecode, self.example+self.example[::-1])
        )

def test_constructor_with_iterable_argument(self):
        a = array.array(self.typecode, iter(self.example))
        b = array.array(self.typecode, self.example)
        self.assertEqual(a, b)

# non-iterable argument
        self.assertRaises(TypeError, array.array, self.typecode, 10)

# pass through errors raised in __iter__
        class A:
            def __iter__(self):
                raise UnicodeError
        self.assertRaises(UnicodeError, array.array, self.typecode, A())

# pass through errors raised in next()
        def B():
            raise UnicodeError
            yield None
        self.assertRaises(UnicodeError, array.array, self.typecode, B())

def test_coveritertraverse(self):
        try:
            import gc
        except ImportError:
            self.skipTest('gc module not available')
        a = array.array(self.typecode)
        l = [iter(a)]
        l.append(l)
        gc.collect()

def test_buffer(self):
        a = array.array(self.typecode, self.example)
        m = memoryview(a)
        expected = m.tobytes()
        self.assertEqual(a.tobytes(), expected)
        self.assertEqual(a.tobytes()[0], expected[0])
        # Resizing is forbidden when there are buffer exports.
        # For issue 4509, we also check after each error that
        # the array was not modified.
        self.assertRaises(BufferError, a.append, a[0])
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, a.extend, a[0:1])
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, a.remove, a[0])
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, a.pop, 0)
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, a.fromlist, a.tolist())
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, a.frombytes, a.tobytes())
        self.assertEqual(m.tobytes(), expected)
        if self.typecode == 'u':
            self.assertRaises(BufferError, a.fromunicode, a.tounicode())
            self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, operator.imul, a, 2)
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, operator.imul, a, 0)
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, operator.setitem, a, slice(0, 0), a)
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, operator.delitem, a, 0)
        self.assertEqual(m.tobytes(), expected)
        self.assertRaises(BufferError, operator.delitem, a, slice(0, 1))
        self.assertEqual(m.tobytes(), expected)

def test_weakref(self):
        s = array.array(self.typecode, self.example)
        p = weakref.proxy(s)
        self.assertEqual(p.tobytes(), s.tobytes())
        s = None
        support.gc_collect()  # For PyPy or other GCs.
        self.assertRaises(ReferenceError, len, p)

@unittest.skipUnless(hasattr(sys, 'getrefcount'),
                         'test needs sys.getrefcount()')
    def test_bug_782369(self):
        for i in range(10):
            b = array.array('B', range(64))
        rc = sys.getrefcount(10)
        for i in range(10):
            b = array.array('B', range(64))
        self.assertEqual(rc, sys.getrefcount(10))

def test_subclass_with_kwargs(self):
        # SF bug #1486663 -- this used to erroneously raise a TypeError
        ArraySubclassWithKwargs('b', newarg=1)

def test_create_from_bytes(self):
        # XXX This test probably needs to be moved in a subclass or
        # generalized to use self.typecode.
        a = array.array('H', b"1234")
        self.assertEqual(len(a) * a.itemsize, 4)

@support.cpython_only
    def test_sizeof_with_buffer(self):
        a = array.array(self.typecode, self.example)
        basesize = support.calcvobjsize('Pn2Pi')
        buffer_size = a.buffer_info()[1] * a.itemsize
        support.check_sizeof(self, a, basesize + buffer_size)

@support.cpython_only
    def test_sizeof_without_buffer(self):
        a = array.array(self.typecode)
        basesize = support.calcvobjsize('Pn2Pi')
        support.check_sizeof(self, a, basesize)

def test_initialize_with_unicode(self):
        if self.typecode != 'u':
            with self.assertRaises(TypeError) as cm:
                a = array.array(self.typecode, 'foo')
            self.assertIn("cannot use a str", str(cm.exception))
            with self.assertRaises(TypeError) as cm:
                a = array.array(self.typecode, array.array('u', 'foo'))
            self.assertIn("cannot use a unicode array", str(cm.exception))
        else:
            a = array.array(self.typecode, "foo")
            a = array.array(self.typecode, array.array('u', 'foo'))

@support.cpython_only
    def test_obsolete_write_lock(self):
        from _testcapi import getbuffer_with_null_view
        a = array.array('B', b"")
        self.assertRaises(BufferError, getbuffer_with_null_view, a)

def test_free_after_iterating(self):
        support.check_free_after_iterating(self, iter, array.array,
                                           (self.typecode,))
        support.check_free_after_iterating(self, reversed, array.array,
                                           (self.typecode,))

class StringTest(BaseTest):

def test_setitem(self):
        super().test_setitem()
        a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.__setitem__, 0, self.example[:2])

class UnicodeTest(StringTest, unittest.TestCase):
    typecode = 'u'
    example = '\x01\u263a\x00\ufeff'
    smallerexample = '\x01\u263a\x00\ufefe'
    biggerexample = '\x01\u263a\x01\ufeff'
    outside = str('\x33')
    minitemsize = 2

def test_unicode(self):
        self.assertRaises(TypeError, array.array, 'b', 'foo')

a = array.array('u', '\xa0\xc2\u1234')
        a.fromunicode(' ')
        a.fromunicode('')
        a.fromunicode('')
        a.fromunicode('\x11abc\xff\u1234')
        s = a.tounicode()
        self.assertEqual(s, '\xa0\xc2\u1234 \x11abc\xff\u1234')
        self.assertEqual(a.itemsize, sizeof_wchar)

s = '\x00="\'a\\b\x80\xff\u0000\u0001\u1234'
        a = array.array('u', s)
        self.assertEqual(
            repr(a),
            "array('u', '\\x00=\"\\'a\\\\b\\x80\xff\\x00\\x01\u1234')")

self.assertRaises(TypeError, a.fromunicode)

def test_issue17223(self):
        # this used to crash
        if sizeof_wchar == 4:
            # U+FFFFFFFF is an invalid code point in Unicode 6.0
            invalid_str = b'\xff\xff\xff\xff'
        else:
            # PyUnicode_FromUnicode() cannot fail with 16-bit wchar_t
            self.skipTest("specific to 32-bit wchar_t")
        a = array.array('u', invalid_str)
        self.assertRaises(ValueError, a.tounicode)
        self.assertRaises(ValueError, str, a)

class NumberTest(BaseTest):

def test_extslice(self):
        a = array.array(self.typecode, range(5))
        self.assertEqual(a[::], a)
        self.assertEqual(a[::2], array.array(self.typecode, [0,2,4]))
        self.assertEqual(a[1::2], array.array(self.typecode, [1,3]))
        self.assertEqual(a[::-1], array.array(self.typecode, [4,3,2,1,0]))
        self.assertEqual(a[::-2], array.array(self.typecode, [4,2,0]))
        self.assertEqual(a[3::-2], array.array(self.typecode, [3,1]))
        self.assertEqual(a[-100:100:], a)
        self.assertEqual(a[100:-100:-1], a[::-1])
        self.assertEqual(a[-100:100:2], array.array(self.typecode, [0,2,4]))
        self.assertEqual(a[1000:2000:2], array.array(self.typecode, []))
        self.assertEqual(a[-1000:-2000:-2], array.array(self.typecode, []))

def test_delslice(self):
        a = array.array(self.typecode, range(5))
        del a[::2]
        self.assertEqual(a, array.array(self.typecode, [1,3]))
        a = array.array(self.typecode, range(5))
        del a[1::2]
        self.assertEqual(a, array.array(self.typecode, [0,2,4]))
        a = array.array(self.typecode, range(5))
        del a[1::-2]
        self.assertEqual(a, array.array(self.typecode, [0,2,3,4]))
        a = array.array(self.typecode, range(10))
        del a[::1000]
        self.assertEqual(a, array.array(self.typecode, [1,2,3,4,5,6,7,8,9]))
        # test issue7788
        a = array.array(self.typecode, range(10))
        del a[9::1<<333]

def test_assignment(self):
        a = array.array(self.typecode, range(10))
        a[::2] = array.array(self.typecode, [42]*5)
        self.assertEqual(a, array.array(self.typecode, [42, 1, 42, 3, 42, 5, 42, 7, 42, 9]))
        a = array.array(self.typecode, range(10))
        a[::-4] = array.array(self.typecode, [10]*3)
        self.assertEqual(a, array.array(self.typecode, [0, 10, 2, 3, 4, 10, 6, 7, 8 ,10]))
        a = array.array(self.typecode, range(4))
        a[::-1] = a
        self.assertEqual(a, array.array(self.typecode, [3, 2, 1, 0]))
        a = array.array(self.typecode, range(10))
        b = a[:]
        c = a[:]
        ins = array.array(self.typecode, range(2))
        a[2:3] = ins
        b[slice(2,3)] = ins
        c[2:3:] = ins

def test_iterationcontains(self):
        a = array.array(self.typecode, range(10))
        self.assertEqual(list(a), list(range(10)))
        b = array.array(self.typecode, [20])
        self.assertEqual(a[-1] in a, True)
        self.assertEqual(b[0] not in a, True)

def check_overflow(self, lower, upper):
        # method to be used by subclasses

# should not overflow assigning lower limit
        a = array.array(self.typecode, [lower])
        a[0] = lower
        # should overflow assigning less than lower limit
        self.assertRaises(OverflowError, array.array, self.typecode, [lower-1])
        self.assertRaises(OverflowError, a.__setitem__, 0, lower-1)
        # should not overflow assigning upper limit
        a = array.array(self.typecode, [upper])
        a[0] = upper
        # should overflow assigning more than upper limit
        self.assertRaises(OverflowError, array.array, self.typecode, [upper+1])
        self.assertRaises(OverflowError, a.__setitem__, 0, upper+1)

def test_subclassing(self):
        typecode = self.typecode
        class ExaggeratingArray(array.array):
            __slots__ = ['offset']

def __new__(cls, typecode, data, offset):
                return array.array.__new__(cls, typecode, data)

def __init__(self, typecode, data, offset):
                self.offset = offset

def __getitem__(self, i):
                return array.array.__getitem__(self, i) + self.offset

a = ExaggeratingArray(self.typecode, [3, 6, 7, 11], 4)
        self.assertEntryEqual(a[0], 7)

self.assertRaises(AttributeError, setattr, a, "color", "blue")

def test_frombytearray(self):
        a = array.array('b', range(10))
        b = array.array(self.typecode, a)
        self.assertEqual(a, b)

class IntegerNumberTest(NumberTest):
    def test_type_error(self):
        a = array.array(self.typecode)
        a.append(42)
        with self.assertRaises(TypeError):
            a.append(42.0)
        with self.assertRaises(TypeError):
            a[0] = 42.0

class Intable:
    def __init__(self, num):
        self._num = num
    def __index__(self):
        return self._num
    def __int__(self):
        return self._num
    def __sub__(self, other):
        return Intable(int(self) - int(other))
    def __add__(self, other):
        return Intable(int(self) + int(other))

class SignedNumberTest(IntegerNumberTest):
    example = [-1, 0, 1, 42, 0x7f]
    smallerexample = [-1, 0, 1, 42, 0x7e]
    biggerexample = [-1, 0, 1, 43, 0x7f]
    outside = 23

def test_overflow(self):
        a = array.array(self.typecode)
        lower = -1 * int(pow(2, a.itemsize * 8 - 1))
        upper = int(pow(2, a.itemsize * 8 - 1)) - 1
        self.check_overflow(lower, upper)
        self.check_overflow(Intable(lower), Intable(upper))

class UnsignedNumberTest(IntegerNumberTest):
    example = [0, 1, 17, 23, 42, 0xff]
    smallerexample = [0, 1, 17, 23, 42, 0xfe]
    biggerexample = [0, 1, 17, 23, 43, 0xff]
    outside = 0xaa

def test_overflow(self):
        a = array.array(self.typecode)
        lower = 0
        upper = int(pow(2, a.itemsize * 8)) - 1
        self.check_overflow(lower, upper)
        self.check_overflow(Intable(lower), Intable(upper))

def test_bytes_extend(self):
        s = bytes(self.example)

a = array.array(self.typecode, self.example)
        a.extend(s)
        self.assertEqual(
            a,
            array.array(self.typecode, self.example+self.example)
        )

a = array.array(self.typecode, self.example)
        a.extend(bytearray(reversed(s)))
        self.assertEqual(
            a,
            array.array(self.typecode, self.example+self.example[::-1])
        )

class ByteTest(SignedNumberTest, unittest.TestCase):
    typecode = 'b'
    minitemsize = 1

class UnsignedByteTest(UnsignedNumberTest, unittest.TestCase):
    typecode = 'B'
    minitemsize = 1

class ShortTest(SignedNumberTest, unittest.TestCase):
    typecode = 'h'
    minitemsize = 2

class UnsignedShortTest(UnsignedNumberTest, unittest.TestCase):
    typecode = 'H'
    minitemsize = 2

class IntTest(SignedNumberTest, unittest.TestCase):
    typecode = 'i'
    minitemsize = 2

class UnsignedIntTest(UnsignedNumberTest, unittest.TestCase):
    typecode = 'I'
    minitemsize = 2

class LongTest(SignedNumberTest, unittest.TestCase):
    typecode = 'l'
    minitemsize = 4

class UnsignedLongTest(UnsignedNumberTest, unittest.TestCase):
    typecode = 'L'
    minitemsize = 4

class LongLongTest(SignedNumberTest, unittest.TestCase):
    typecode = 'q'
    minitemsize = 8

class UnsignedLongLongTest(UnsignedNumberTest, unittest.TestCase):
    typecode = 'Q'
    minitemsize = 8

class FPTest(NumberTest):
    example = [-42.0, 0, 42, 1e5, -1e10]
    smallerexample = [-42.0, 0, 42, 1e5, -2e10]
    biggerexample = [-42.0, 0, 42, 1e5, 1e10]
    outside = 23

def assertEntryEqual(self, entry1, entry2):
        self.assertAlmostEqual(entry1, entry2)

def test_nan(self):
        a = array.array(self.typecode, [float('nan')])
        b = array.array(self.typecode, [float('nan')])
        self.assertIs(a != b, True)
        self.assertIs(a == b, False)
        self.assertIs(a > b, False)
        self.assertIs(a >= b, False)
        self.assertIs(a < b, False)
        self.assertIs(a <= b, False)

def test_byteswap(self):
        a = array.array(self.typecode, self.example)
        self.assertRaises(TypeError, a.byteswap, 42)
        if a.itemsize in (1, 2, 4, 8):
            b = array.array(self.typecode, self.example)
            b.byteswap()
            if a.itemsize==1:
                self.assertEqual(a, b)
            else:
                # On alphas treating the byte swapped bit patters as
                # floats/doubles results in floating point exceptions
                # => compare the 8bit string values instead
                self.assertNotEqual(a.tobytes(), b.tobytes())
            b.byteswap()
            self.assertEqual(a, b)

class FloatTest(FPTest, unittest.TestCase):
    typecode = 'f'
    minitemsize = 4

class DoubleTest(FPTest, unittest.TestCase):
    typecode = 'd'
    minitemsize = 8

def test_alloc_overflow(self):
        from sys import maxsize
        a = array.array('d', [-1]*65536)
        try:
            a *= maxsize//65536 + 1
        except MemoryError:
            pass
        else:
            self.fail("Array of size > maxsize created - MemoryError expected")
        b = array.array('d', [ 2.71828183, 3.14159265, -1])
        try:
            b * (maxsize//3 + 1)
        except MemoryError:
            pass
        else:
            self.fail("Array of size > maxsize created - MemoryError expected")

class LargeArrayTest(unittest.TestCase):
    typecode = 'b'

def example(self, size):
        # We assess a base memuse of <=2.125 for constructing this array
        base = array.array(self.typecode, [0, 1, 2, 3, 4, 5, 6, 7]) * (size // 8)
        base += array.array(self.typecode, [99]*(size % 8) + [8, 9, 10, 11])
        return base

@support.bigmemtest(_2G, memuse=2.125)
    def test_example_data(self, size):
        example = self.example(size)
        self.assertEqual(len(example), size+4)

@support.bigmemtest(_2G, memuse=2.125)
    def test_access(self, size):
        example = self.example(size)
        self.assertEqual(example[0], 0)
        self.assertEqual(example[-(size+4)], 0)
        self.assertEqual(example[size], 8)
        self.assertEqual(example[-4], 8)
        self.assertEqual(example[size+3], 11)
        self.assertEqual(example[-1], 11)

@support.bigmemtest(_2G, memuse=2.125+1)
    def test_slice(self, size):
        example = self.example(size)
        self.assertEqual(list(example[:4]), [0, 1, 2, 3])
        self.assertEqual(list(example[-4:]), [8, 9, 10, 11])
        part = example[1:-1]
        self.assertEqual(len(part), size+2)
        self.assertEqual(part[0], 1)
        self.assertEqual(part[-1], 10)
        del part
        part = example[::2]
        self.assertEqual(len(part), (size+5)//2)
        self.assertEqual(list(part[:4]), [0, 2, 4, 6])
        if size % 2:
            self.assertEqual(list(part[-2:]), [9, 11])
        else:
            self.assertEqual(list(part[-2:]), [8, 10])

@support.bigmemtest(_2G, memuse=2.125)
    def test_count(self, size):
        example = self.example(size)
        self.assertEqual(example.count(0), size//8)
        self.assertEqual(example.count(11), 1)

@support.bigmemtest(_2G, memuse=2.125)
    def test_append(self, size):
        example = self.example(size)
        example.append(12)
        self.assertEqual(example[-1], 12)

@support.bigmemtest(_2G, memuse=2.125)
    def test_extend(self, size):
        example = self.example(size)
        example.extend(iter([12, 13, 14, 15]))
        self.assertEqual(len(example), size+8)
        self.assertEqual(list(example[-8:]), [8, 9, 10, 11, 12, 13, 14, 15])

@support.bigmemtest(_2G, memuse=2.125)
    def test_frombytes(self, size):
        example = self.example(size)
        example.frombytes(b'abcd')
        self.assertEqual(len(example), size+8)
        self.assertEqual(list(example[-8:]), [8, 9, 10, 11] + list(b'abcd'))

@support.bigmemtest(_2G, memuse=2.125)
    def test_fromlist(self, size):
        example = self.example(size)
        example.fromlist([12, 13, 14, 15])
        self.assertEqual(len(example), size+8)
        self.assertEqual(list(example[-8:]), [8, 9, 10, 11, 12, 13, 14, 15])

@support.bigmemtest(_2G, memuse=2.125)
    def test_index(self, size):
        example = self.example(size)
        self.assertEqual(example.index(0), 0)
        self.assertEqual(example.index(1), 1)
        self.assertEqual(example.index(7), 7)
        self.assertEqual(example.index(11), size+3)

@support.bigmemtest(_2G, memuse=2.125)
    def test_insert(self, size):
        example = self.example(size)
        example.insert(0, 12)
        example.insert(10, 13)
        example.insert(size+1, 14)
        self.assertEqual(len(example), size+7)
        self.assertEqual(example[0], 12)
        self.assertEqual(example[10], 13)
        self.assertEqual(example[size+1], 14)

@support.bigmemtest(_2G, memuse=2.125)
    def test_pop(self, size):
        example = self.example(size)
        self.assertEqual(example.pop(0), 0)
        self.assertEqual(example[0], 1)
        self.assertEqual(example.pop(size+1), 10)
        self.assertEqual(example[size+1], 11)
        self.assertEqual(example.pop(1), 2)
        self.assertEqual(example[1], 3)
        self.assertEqual(len(example), size+1)
        self.assertEqual(example.pop(), 11)
        self.assertEqual(len(example), size)

@support.bigmemtest(_2G, memuse=2.125)
    def test_remove(self, size):
        example = self.example(size)
        example.remove(0)
        self.assertEqual(len(example), size+3)
        self.assertEqual(example[0], 1)
        example.remove(10)
        self.assertEqual(len(example), size+2)
        self.assertEqual(example[size], 9)
        self.assertEqual(example[size+1], 11)

@support.bigmemtest(_2G, memuse=2.125)
    def test_reverse(self, size):
        example = self.example(size)
        example.reverse()
        self.assertEqual(len(example), size+4)
        self.assertEqual(example[0], 11)
        self.assertEqual(example[3], 8)
        self.assertEqual(example[-1], 0)
        example.reverse()
        self.assertEqual(len(example), size+4)
        self.assertEqual(list(example[:4]), [0, 1, 2, 3])
        self.assertEqual(list(example[-4:]), [8, 9, 10, 11])

# list takes about 9 bytes per element
    @support.bigmemtest(_2G, memuse=2.125+9)
    def test_tolist(self, size):
        example = self.example(size)
        ls = example.tolist()
        self.assertEqual(len(ls), len(example))
        self.assertEqual(ls[:8], list(example[:8]))
        self.assertEqual(ls[-8:], list(example[-8:]))

if __name__ == "__main__":
    unittest.main()

[+] ..
[-] test_largefile.py [edit]
[-] test_set.py [edit]
[-] test_sunau.py [edit]
[-] test_webbrowser.py [edit]
[-] test_idle.py [edit]
[-] keycert.passwd.pem [edit]
[-] bisect_cmd.py [edit]
[-] talos-2019-0758.pem [edit]
[-] audiotest.au [edit]
[-] test_selectors.py [edit]
[-] test_pydoc.py [edit]
[-] test_uu.py [edit]
[-] ssltests.py [edit]
[-] test_heapq.py [edit]
[-] test_parser.py [edit]
[-] test_bufio.py [edit]
[-] test_ucn.py [edit]
[-] sample_doctest_no_doctests.py [edit]
[-] Sine-1000Hz-300ms.aif [edit]
[-] test_pkg.py [edit]
[+] support
[-] profilee.py [edit]
[-] test_codecencodings_hk.py [edit]
[-] pydocfodder.py [edit]
[-] test_graphlib.py [edit]
[-] test_raise.py [edit]
[-] test_genericalias.py [edit]
[-] curses_tests.py [edit]
[-] _typed_dict_helper.py [edit]
[-] test_doctest2.txt [edit]
[-] test_zipfile.py [edit]
[-] test_imghdr.py [edit]
[-] test_type_comments.py [edit]
[-] bad_getattr.py [edit]
[-] test_asyncore.py [edit]
[-] test_script_helper.py [edit]
[+] sndhdrdata
[-] test_ossaudiodev.py [edit]
[-] formatfloat_testcases.txt [edit]
[-] test_grammar.py [edit]
[-] test_unicodedata.py [edit]
[-] test_re.py [edit]
[-] test_pkgutil.py [edit]
[-] test_nis.py [edit]
[-] test__xxsubinterpreters.py [edit]
[-] nullbytecert.pem [edit]
[-] pydoc_mod.py [edit]
[-] test_winconsoleio.py [edit]
[-] test_abstract_numbers.py [edit]
[-] test_glob.py [edit]
[-] test_runpy.py [edit]
[+] data
[-] test__opcode.py [edit]
[+] cjkencodings
[-] test_descr.py [edit]
[-] test_codecmaps_hk.py [edit]
[-] test_future3.py [edit]
[-] test_regrtest.py [edit]
[-] test_c_locale_coercion.py [edit]
[-] test_doctest4.txt [edit]
[-] test_dis.py [edit]
[-] test_xml_etree.py [edit]
[-] ann_module5.py [edit]
[-] test_sundry.py [edit]
[-] test_pstats.py [edit]
[-] test_socketserver.py [edit]
[-] test_codeop.py [edit]
[-] test_genericpath.py [edit]
[-] test_complex.py [edit]
[-] test_grp.py [edit]
[-] test_extcall.py [edit]
[-] test_sys_setprofile.py [edit]
[-] test_threading.py [edit]
[-] test_subclassinit.py [edit]
[-] gdb_sample.py [edit]
[-] test_wsgiref.py [edit]
[-] test_fstring.py [edit]
[-] allsans.pem [edit]
[-] inspect_fodder2.py [edit]
[-] dataclass_module_2_str.py [edit]
[-] test_unary.py [edit]
[-] test_doctest.py [edit]
[-] badsyntax_future8.py [edit]
[-] test_decorators.py [edit]
[-] _test_multiprocessing.py [edit]
[-] ieee754.txt [edit]
[-] badsyntax_future4.py [edit]
[-] test_property.py [edit]
[-] test_symbol.py [edit]
[-] test_rlcompleter.py [edit]
[-] test_sort.py [edit]
[-] test_codecencodings_cn.py [edit]
[-] test_traceback.py [edit]
[-] test_xmlrpc.py [edit]
[+] test_peg_generator
[-] test_posixpath.py [edit]
[-] test_future5.py [edit]
[-] test_textwrap.py [edit]
[-] mapping_tests.py [edit]
[-] test_gzip.py [edit]
[-] floating_points.txt [edit]
[-] test_httpservers.py [edit]
[-] test_array.py [edit]
[-] test_structmembers.py [edit]
[-] test_pwd.py [edit]
[-] test_calendar.py [edit]
[-] test_dynamicclassattribute.py [edit]
[+] test_tools
[-] dataclass_module_2.py [edit]
[-] test_codecencodings_kr.py [edit]
[-] mp_fork_bomb.py [edit]
[-] ssl_key.pem [edit]
[-] test_bz2.py [edit]
[-] test_codeccallbacks.py [edit]
[-] test_deque.py [edit]
[-] test_peepholer.py [edit]
[-] test_multiprocessing_forkserver.py [edit]
[-] test_unittest.py [edit]
[-] test_asynchat.py [edit]
[-] test_struct.py [edit]
[-] test_osx_env.py [edit]
[-] test_slice.py [edit]
[-] test_finalization.py [edit]
[-] test_pipes.py [edit]
[-] test_multiprocessing_main_handling.py [edit]
[-] test_unicode_identifiers.py [edit]
[-] test_userlist.py [edit]
[-] datetimetester.py [edit]
[-] test_fork1.py [edit]
[-] test_shelve.py [edit]
[-] test_fcntl.py [edit]
[-] test_errno.py [edit]
[-] test_tempfile.py [edit]
[-] make_ssl_certs.py [edit]
[-] randv2_64.pck [edit]
[-] string_tests.py [edit]
[-] future_test1.py [edit]
[-] test_pathlib.py [edit]
[-] nullcert.pem [edit]
[-] test_wait4.py [edit]
[-] test_cmd.py [edit]
[-] test_memoryview.py [edit]
[+] audiodata
[-] test_modulefinder.py [edit]
[-] test_optparse.py [edit]
[+] libregrtest
[-] test_bigaddrspace.py [edit]
[-] test_module.py [edit]
[-] test_structseq.py [edit]
[-] test_unicode.py [edit]
[-] test_positional_only_arg.py [edit]
[-] test_wave.py [edit]
[-] test_popen.py [edit]
[-] test_multiprocessing_fork.py [edit]
[-] test_context.py [edit]
[+] test_email
[-] test_typechecks.py [edit]
[-] mp_preload.py [edit]
[-] win_console_handler.py [edit]
[-] test_capi.py [edit]
[-] multibytecodec_support.py [edit]
[-] test_lib2to3.py [edit]
[-] test_copyreg.py [edit]
[-] test_operator.py [edit]
[-] test_urllib.py [edit]
[-] test_resource.py [edit]
[-] keycert.pem [edit]
[-] test_ioctl.py [edit]
[-] test_getopt.py [edit]
[+] eintrdata
[-] badsyntax_future3.py [edit]
[-] test_buffer.py [edit]
[-] test_math.py [edit]
[-] test_thread.py [edit]
[-] keycert3.pem [edit]
[-] test_configparser.py [edit]
[-] test_float.py [edit]
[-] test_pprint.py [edit]
[-] test_long.py [edit]
[-] test_netrc.py [edit]
[-] test_concurrent_futures.py [edit]
[-] mime.types [edit]
[-] memory_watchdog.py [edit]
[-] test_compare.py [edit]
[-] test_future.py [edit]
[-] ann_module.py [edit]
[-] signalinterproctester.py [edit]
[-] badsyntax_future9.py [edit]
[-] test_baseexception.py [edit]
[-] test_timeout.py [edit]
[-] lock_tests.py [edit]
[-] test_urllib2net.py [edit]
[-] math_testcases.txt [edit]
[-] test_listcomps.py [edit]
[-] test_filecmp.py [edit]
[-] test_unpack_ex.py [edit]
[-] test_sys.py [edit]
[-] test_bytes.py [edit]
[-] selfsigned_pythontestdotnet.pem [edit]
[-] keycert2.pem [edit]
[-] test_file_eintr.py [edit]
[-] exception_hierarchy.txt [edit]
[-] test_decimal.py [edit]
[-] test_spwd.py [edit]
[-] test_aifc.py [edit]
[-] reperf.py [edit]
[-] test_userstring.py [edit]
[-] test_ordered_dict.py [edit]
[-] ann_module3.py [edit]
[-] test_threading_local.py [edit]
[-] test_pdb.py [edit]
[-] test_smtpnet.py [edit]
[-] recursion.tar [edit]
[-] test_zipimport_support.py [edit]
[+] test_warnings
[-] test_richcmp.py [edit]
[-] test_mailcap.py [edit]
[-] test_linecache.py [edit]
[-] test_weakref.py [edit]
[-] test_iter.py [edit]
[-] test_copy.py [edit]
[-] test_scope.py [edit]
[-] __main__.py [edit]
[-] test_crypt.py [edit]
[-] test_clinic.py [edit]
[-] tokenize_tests-utf8-coding-cookie-and-utf8-bom-sig.txt [edit]
[-] test_gdb.py [edit]
[-] test_audioop.py [edit]
[-] empty.vbs [edit]
[-] test_with.py [edit]
[-] inspect_fodder.py [edit]
[-] test_iterlen.py [edit]
[-] seq_tests.py [edit]
[-] test_colorsys.py [edit]
[-] test_openpty.py [edit]
[-] test_opcodes.py [edit]
[-] test_sysconfig.py [edit]
[-] test_quopri.py [edit]
[-] test_smtpd.py [edit]
[-] idnsans.pem [edit]
[-] test_site.py [edit]
[-] test_strptime.py [edit]
[-] test_code.py [edit]
[-] mock_socket.py [edit]
[-] test_genexps.py [edit]
[-] badsyntax_future10.py [edit]
[-] tokenize_tests-no-coding-cookie-and-utf8-bom-sig-only.txt [edit]
[-] test_epoll.py [edit]
[-] test_itertools.py [edit]
[-] test_cprofile.py [edit]
[-] test_uuid.py [edit]
[-] test_lltrace.py [edit]
[-] test_zipfile64.py [edit]
[-] test_tcl.py [edit]
[-] test_cgitb.py [edit]
[-] test_datetime.py [edit]
[-] test_doctest3.txt [edit]
[-] test_pulldom.py [edit]
[+] ziptestdata
[-] future_test2.py [edit]
[-] test_winreg.py [edit]
[-] test_atexit.py [edit]
[-] test_ttk_textonly.py [edit]
[-] test_bigmem.py [edit]
[-] ffdh3072.pem [edit]
[-] test_charmapcodec.py [edit]
[-] test_utf8_mode.py [edit]
[-] test_zipimport.py [edit]
[-] test_html.py [edit]
[-] test_robotparser.py [edit]
[-] test_types.py [edit]
[-] test_codecencodings_iso2022.py [edit]
[-] test_bisect.py [edit]
[-] test_class.py [edit]
[-] test_dictviews.py [edit]
[-] test_mailbox.py [edit]
[-] test_httplib.py [edit]
[-] test_bool.py [edit]
[-] test_tarfile.py [edit]
[-] test_io.py [edit]
[-] test_enum.py [edit]
[-] test_fileio.py [edit]
[-] badsyntax_3131.py [edit]
[-] test_asdl_parser.py [edit]
[-] keycertecc.pem [edit]
[-] test_code_module.py [edit]
[-] test_descrtut.py [edit]
[-] autotest.py [edit]
[-] test_poplib.py [edit]
[-] test_compileall.py [edit]
[-] test_frame.py [edit]
[-] list_tests.py [edit]
[+] test_zoneinfo
[-] coding20731.py [edit]
[-] test_imp.py [edit]
[+] test_asyncio
[-] test_pyexpat.py [edit]
[-] test_pickle.py [edit]
[-] randv3.pck [edit]
[-] bad_coding2.py [edit]
[-] test__osx_support.py [edit]
[-] test_setcomps.py [edit]
[-] fork_wait.py [edit]
[-] test_posix.py [edit]
[-] test_enumerate.py [edit]
[-] test_eof.py [edit]
[+] __pycache__
[-] tokenize_tests-utf8-coding-cookie-and-no-utf8-bom-sig.txt [edit]
[-] pythoninfo.py [edit]
[-] pickletester.py [edit]
[-] time_hashlib.py [edit]
[-] test_shlex.py [edit]
[-] test_dict_version.py [edit]
[-] test_statistics.py [edit]
[-] test_ntpath.py [edit]
[-] test_mmap.py [edit]
[-] test_difflib.py [edit]
[-] tokenize_tests-latin1-coding-cookie-and-utf8-bom-sig.txt [edit]
[-] test_curses.py [edit]
[-] test_codecencodings_jp.py [edit]
[-] test_tix.py [edit]
[-] test_timeit.py [edit]
[-] test_memoryio.py [edit]
[-] test_ftplib.py [edit]
[-] test_gettext.py [edit]
[-] clinic.test [edit]
[-] test_distutils.py [edit]
[-] test_support.py [edit]
[-] test_augassign.py [edit]
[-] test_imaplib.py [edit]
[-] test_sndhdr.py [edit]
[-] mailcap.txt [edit]
[-] test_cmath.py [edit]
[-] test_urllib_response.py [edit]
[-] ssl_key.passwd.pem [edit]
[-] test_tokenize.py [edit]
[-] test_format.py [edit]
[-] test_dynamic.py [edit]
[-] test_global.py [edit]
[-] test_os.py [edit]
[-] badcert.pem [edit]
[-] test_secrets.py [edit]
[-] test_pyclbr.py [edit]
[-] test_picklebuffer.py [edit]
[-] badkey.pem [edit]
[-] test_dbm.py [edit]
[-] test_nntplib.py [edit]
[-] test_flufl.py [edit]
[-] test_eintr.py [edit]
[-] test_multiprocessing_spawn.py [edit]
[-] test_xmlrpc_net.py [edit]
[-] tf_inherit_check.py [edit]
[-] nokia.pem [edit]
[-] test_audit.py [edit]
[-] final_b.py [edit]
[-] tokenize_tests.txt [edit]
[-] revocation.crl [edit]
[+] subprocessdata
[-] test_codecmaps_tw.py [edit]
[-] test_file.py [edit]
[-] cmath_testcases.txt [edit]
[-] test_signal.py [edit]
[-] test_codecmaps_jp.py [edit]
[-] test_int.py [edit]
[-] test_sqlite.py [edit]
[-] test_http_cookies.py [edit]
[-] sgml_input.html [edit]
[-] badsyntax_future5.py [edit]
[-] test_unicode_file_functions.py [edit]
[-] re_tests.py [edit]
[-] mod_generics_cache.py [edit]
[-] test_repl.py [edit]
[-] test_faulthandler.py [edit]
[-] test_telnetlib.py [edit]
[-] test_exceptions.py [edit]
[-] test_builtin.py [edit]
[-] test_frozen.py [edit]
[-] sortperf.py [edit]
[-] test_named_expressions.py [edit]
[-] test_codecs.py [edit]
[-] test_zipapp.py [edit]
[-] test_dictcomps.py [edit]
[-] test___future__.py [edit]
[+] dtracedata
[-] dataclass_module_1.py [edit]
[-] test_binascii.py [edit]
[-] test___all__.py [edit]
[-] testtar.tar [edit]
[+] test_json
[-] secp384r1.pem [edit]
[-] test_locale.py [edit]
[-] cfgparser.2 [edit]
[-] test_trace.py [edit]
[-] test_binop.py [edit]
[-] test_threadsignals.py [edit]
[-] test_fractions.py [edit]
[-] test_univnewlines.py [edit]
[-] test_argparse.py [edit]
[-] zipdir.zip [edit]
[-] test_marshal.py [edit]
[-] test_strtod.py [edit]
[-] test_hmac.py [edit]
[-] test_random.py [edit]
[-] test_urllib2.py [edit]
[-] test_syntax.py [edit]
[-] test_compile.py [edit]
[-] xmltests.py [edit]
[-] test_tracemalloc.py [edit]
[-] final_a.py [edit]
[-] test_functools.py [edit]
[+] capath
[-] pyclbr_input.py [edit]
[-] test_yield_from.py [edit]
[-] badsyntax_future6.py [edit]
[-] test_xml_dom_minicompat.py [edit]
[-] test_bdb.py [edit]
[-] test_ast.py [edit]
[-] test_ensurepip.py [edit]
[-] test_threadedtempfile.py [edit]
[-] test_keyword.py [edit]
[-] test_strftime.py [edit]
[-] test_logging.py [edit]
[+] decimaltestdata
[-] test_dataclasses.py [edit]
[-] test_lzma.py [edit]
[-] test_startfile.py [edit]
[-] test_venv.py [edit]
[-] test_zlib.py [edit]
[-] test_contains.py [edit]
[-] test_docxmlrpc.py [edit]
[-] test_stringprep.py [edit]
[-] test_defaultdict.py [edit]
[-] audiotests.py [edit]
[-] test_ctypes.py [edit]
[-] imp_dummy.py [edit]
[-] relimport.py [edit]
[-] test_codecencodings_tw.py [edit]
[-] test_genericclass.py [edit]
[-] cfgparser.3 [edit]
[-] dis_module.py [edit]
[-] test_cgi.py [edit]
[-] pycakey.pem [edit]
[-] test_xxtestfuzz.py [edit]
[-] test_winsound.py [edit]
[-] test_unicode_file.py [edit]
[-] test_msilib.py [edit]
[-] __init__.py [edit]
[-] pycacert.pem [edit]
[-] test_dbm_ndbm.py [edit]
[+] tracedmodules
[-] test_cmd_line.py [edit]
[-] good_getattr.py [edit]
[+] imghdrdata
[-] test_kqueue.py [edit]
[-] test_call.py [edit]
[-] bad_getattr3.py [edit]
[-] test_abc.py [edit]
[-] test_xdrlib.py [edit]
[-] test_generator_stop.py [edit]
[-] test_hash.py [edit]
[-] test_urlparse.py [edit]
[-] test_sax.py [edit]
[-] test_dict.py [edit]
[-] test_reprlib.py [edit]
[-] pstats.pck [edit]
[-] test_list.py [edit]
[-] ann_module6.py [edit]
[-] test_utf8source.py [edit]
[-] test_symtable.py [edit]
[-] test_ttk_guionly.py [edit]
[-] test_cmd_line_script.py [edit]
[-] doctest_aliases.py [edit]
[-] test_http_cookiejar.py [edit]
[-] test_turtle.py [edit]
[-] keycert4.pem [edit]
[-] ann_module2.py [edit]
[-] test_py_compile.py [edit]
[-] test_super.py [edit]
[+] test_import
[-] test_binhex.py [edit]
[-] test_coroutines.py [edit]
[-] test_contextlib_async.py [edit]
[+] encoded_modules
[-] test_ipaddress.py [edit]
[-] test_platform.py [edit]
[-] test_longexp.py [edit]
[-] test_codecmaps_cn.py [edit]
[-] test_unpack.py [edit]
[-] test_doctest.txt [edit]
[-] test_socket.py [edit]
[-] test_difflib_expect.html [edit]
[-] test_check_c_globals.py [edit]
[-] test_sys_settrace.py [edit]
[-] test_urllib2_localnet.py [edit]
[+] xmltestdata
[-] test_dtrace.py [edit]
[-] sample_doctest.py [edit]
[-] sample_doctest_no_docstrings.py [edit]
[-] test_csv.py [edit]
[-] testcodec.py [edit]
[-] badsyntax_future7.py [edit]
[-] test_htmlparser.py [edit]
[-] bad_coding.py [edit]
[-] zip_cp437_header.zip [edit]
[-] test_tabnanny.py [edit]
[-] double_const.py [edit]
[-] test_urllibnet.py [edit]
[-] test_asyncgen.py [edit]
[-] test_time.py [edit]
[-] test_pow.py [edit]
[-] test_tk.py [edit]
[-] test_profile.py [edit]
[-] test_smtplib.py [edit]
[-] test_stat.py [edit]
[-] test_generators.py [edit]
[-] test_isinstance.py [edit]
[-] test_index.py [edit]
[-] test_int_literal.py [edit]
[-] test_string.py [edit]
[-] test_keywordonlyarg.py [edit]
[-] test_fileinput.py [edit]
[-] test_weakset.py [edit]
[-] ssl_servers.py [edit]
[-] test_sched.py [edit]
[-] test_queue.py [edit]
[-] test_unparse.py [edit]
[-] test_typing.py [edit]
[-] test_poll.py [edit]
[-] test_mimetypes.py [edit]
[-] test_xml_etree_c.py [edit]
[-] test__locale.py [edit]
[-] cfgparser.1 [edit]
[-] test_select.py [edit]
[-] test_ssl.py [edit]
[-] test_print.py [edit]
[-] test_minidom.py [edit]
[-] test_contextlib.py [edit]
[-] test_exception_variations.py [edit]
[-] bad_getattr2.py [edit]
[-] test_shutil.py [edit]
[-] test_devpoll.py [edit]
[-] test_doctest2.py [edit]
[-] test_source_encoding.py [edit]
[-] audit-tests.py [edit]
[-] test_getpass.py [edit]
[-] test_fnmatch.py [edit]
[-] test_plistlib.py [edit]
[-] test_crashers.py [edit]
[-] test_future4.py [edit]
[-] test_getargs2.py [edit]
[-] test_gc.py [edit]
[-] badsyntax_pep3120.py [edit]
[-] test_userdict.py [edit]
[-] dataclass_module_1_str.py [edit]
[-] test_inspect.py [edit]
[-] test_codecmaps_kr.py [edit]
[-] test_tuple.py [edit]
[-] test_readline.py [edit]
[-] dataclass_textanno.py [edit]
[-] test_dbm_dumb.py [edit]
[+] test_importlib
[-] test_hashlib.py [edit]
[-] test_syslog.py [edit]
[-] test_pty.py [edit]
[-] test_pickletools.py [edit]
[-] regrtest.py [edit]
[-] test_wait3.py [edit]
[-] test_collections.py [edit]
[-] test_peg_parser.py [edit]
[-] test_string_literals.py [edit]
[-] test_multibytecodec.py [edit]
[-] test_range.py [edit]
[-] test_exception_hierarchy.py [edit]
[-] randv2_32.pck [edit]
[-] nosan.pem [edit]
[-] test_metaclass.py [edit]
[-] test_numeric_tower.py [edit]
[-] test_subprocess.py [edit]
[-] test_embed.py [edit]
[-] ssl_cert.pem [edit]
[-] test_dbm_gnu.py [edit]
[-] test_base64.py [edit]
[-] test_funcattrs.py [edit]