blob: 4c870d72906d1a92ac341954a36c80398bd24878 [file] [log] [blame]
Roger E. Masse8db1b071996-12-09 20:09:16 +00001#! /usr/bin/env python
2"""Test the arraymodule.
Roger E. Massefab8ab81996-12-20 22:36:52 +00003 Roger E. Masse
Roger E. Masse8db1b071996-12-09 20:09:16 +00004"""
Roger E. Massefab8ab81996-12-20 22:36:52 +00005
Walter Dörwald7fd94242003-05-18 00:47:47 +00006import unittest
7from test import test_support
Raymond Hettingercb87bc82004-05-31 00:35:52 +00008from weakref import proxy
Christian Heimesc5f05e42008-02-23 17:40:11 +00009import array, cStringIO
Benjamin Peterson828a7062008-12-27 17:05:29 +000010from cPickle import loads, dumps, HIGHEST_PROTOCOL
Raymond Hettingerb0900e62004-12-16 16:23:40 +000011
12class ArraySubclass(array.array):
13 pass
Guido van Rossumc9f8f141997-04-09 20:51:54 +000014
Georg Brandlb84c1372007-01-21 10:28:43 +000015class ArraySubclassWithKwargs(array.array):
16 def __init__(self, typecode, newarg=None):
17 array.array.__init__(typecode)
18
Walter Dörwald7fd94242003-05-18 00:47:47 +000019tests = [] # list to accumulate all tests
20typecodes = "cubBhHiIlLfd"
Martin v. Löwis99866332002-03-01 10:27:01 +000021
Walter Dörwald7fd94242003-05-18 00:47:47 +000022class BadConstructorTest(unittest.TestCase):
Martin v. Löwis99866332002-03-01 10:27:01 +000023
Walter Dörwald7fd94242003-05-18 00:47:47 +000024 def test_constructor(self):
25 self.assertRaises(TypeError, array.array)
26 self.assertRaises(TypeError, array.array, spam=42)
27 self.assertRaises(TypeError, array.array, 'xx')
28 self.assertRaises(ValueError, array.array, 'x')
Martin v. Löwis99866332002-03-01 10:27:01 +000029
Walter Dörwald7fd94242003-05-18 00:47:47 +000030tests.append(BadConstructorTest)
Martin v. Löwis99866332002-03-01 10:27:01 +000031
Walter Dörwald7fd94242003-05-18 00:47:47 +000032class BaseTest(unittest.TestCase):
33 # Required class attributes (provided by subclasses
34 # typecode: the typecode to test
35 # example: an initializer usable in the constructor for this type
36 # smallerexample: the same length as example, but smaller
37 # biggerexample: the same length as example, but bigger
38 # outside: An entry that is not in example
39 # minitemsize: the minimum guaranteed itemsize
Martin v. Löwis99866332002-03-01 10:27:01 +000040
Walter Dörwald7fd94242003-05-18 00:47:47 +000041 def assertEntryEqual(self, entry1, entry2):
42 self.assertEqual(entry1, entry2)
Martin v. Löwis99866332002-03-01 10:27:01 +000043
Walter Dörwald7fd94242003-05-18 00:47:47 +000044 def badtypecode(self):
45 # Return a typecode that is different from our own
46 return typecodes[(typecodes.index(self.typecode)+1) % len(typecodes)]
Martin v. Löwis99866332002-03-01 10:27:01 +000047
Walter Dörwald7fd94242003-05-18 00:47:47 +000048 def test_constructor(self):
49 a = array.array(self.typecode)
50 self.assertEqual(a.typecode, self.typecode)
51 self.assert_(a.itemsize>=self.minitemsize)
52 self.assertRaises(TypeError, array.array, self.typecode, None)
Martin v. Löwis99866332002-03-01 10:27:01 +000053
Walter Dörwald7fd94242003-05-18 00:47:47 +000054 def test_len(self):
55 a = array.array(self.typecode)
56 a.append(self.example[0])
57 self.assertEqual(len(a), 1)
Martin v. Löwis99866332002-03-01 10:27:01 +000058
Walter Dörwald7fd94242003-05-18 00:47:47 +000059 a = array.array(self.typecode, self.example)
60 self.assertEqual(len(a), len(self.example))
Martin v. Löwis99866332002-03-01 10:27:01 +000061
Walter Dörwald7fd94242003-05-18 00:47:47 +000062 def test_buffer_info(self):
63 a = array.array(self.typecode, self.example)
64 self.assertRaises(TypeError, a.buffer_info, 42)
65 bi = a.buffer_info()
66 self.assert_(isinstance(bi, tuple))
67 self.assertEqual(len(bi), 2)
Tim Peters9bdc85f2006-04-10 21:38:11 +000068 self.assert_(isinstance(bi[0], (int, long)))
Walter Dörwald7fd94242003-05-18 00:47:47 +000069 self.assert_(isinstance(bi[1], int))
70 self.assertEqual(bi[1], len(a))
Martin v. Löwis99866332002-03-01 10:27:01 +000071
Walter Dörwald7fd94242003-05-18 00:47:47 +000072 def test_byteswap(self):
73 a = array.array(self.typecode, self.example)
74 self.assertRaises(TypeError, a.byteswap, 42)
75 if a.itemsize in (1, 2, 4, 8):
76 b = array.array(self.typecode, self.example)
77 b.byteswap()
78 if a.itemsize==1:
79 self.assertEqual(a, b)
80 else:
81 self.assertNotEqual(a, b)
82 b.byteswap()
83 self.assertEqual(a, b)
Martin v. Löwis99866332002-03-01 10:27:01 +000084
Raymond Hettinger3aa82c02004-03-13 18:18:51 +000085 def test_copy(self):
86 import copy
87 a = array.array(self.typecode, self.example)
88 b = copy.copy(a)
89 self.assertNotEqual(id(a), id(b))
90 self.assertEqual(a, b)
91
Thomas Wouters9e398ca2006-08-24 18:40:20 +000092 def test_deepcopy(self):
93 import copy
94 a = array.array(self.typecode, self.example)
95 b = copy.deepcopy(a)
96 self.assertNotEqual(id(a), id(b))
97 self.assertEqual(a, b)
98
Raymond Hettingerb0900e62004-12-16 16:23:40 +000099 def test_pickle(self):
Benjamin Peterson828a7062008-12-27 17:05:29 +0000100 for protocol in range(HIGHEST_PROTOCOL + 1):
Raymond Hettingerb0900e62004-12-16 16:23:40 +0000101 a = array.array(self.typecode, self.example)
102 b = loads(dumps(a, protocol))
103 self.assertNotEqual(id(a), id(b))
104 self.assertEqual(a, b)
105
106 a = ArraySubclass(self.typecode, self.example)
107 a.x = 10
108 b = loads(dumps(a, protocol))
109 self.assertNotEqual(id(a), id(b))
110 self.assertEqual(a, b)
111 self.assertEqual(a.x, b.x)
112 self.assertEqual(type(a), type(b))
113
Raymond Hettingere6e660b2007-04-02 17:29:30 +0000114 def test_pickle_for_empty_array(self):
Benjamin Peterson828a7062008-12-27 17:05:29 +0000115 for protocol in range(HIGHEST_PROTOCOL + 1):
Raymond Hettingere6e660b2007-04-02 17:29:30 +0000116 a = array.array(self.typecode)
117 b = loads(dumps(a, protocol))
118 self.assertNotEqual(id(a), id(b))
119 self.assertEqual(a, b)
120
121 a = ArraySubclass(self.typecode)
122 a.x = 10
123 b = loads(dumps(a, protocol))
124 self.assertNotEqual(id(a), id(b))
125 self.assertEqual(a, b)
126 self.assertEqual(a.x, b.x)
127 self.assertEqual(type(a), type(b))
128
Walter Dörwald7fd94242003-05-18 00:47:47 +0000129 def test_insert(self):
130 a = array.array(self.typecode, self.example)
131 a.insert(0, self.example[0])
132 self.assertEqual(len(a), 1+len(self.example))
133 self.assertEqual(a[0], a[1])
134 self.assertRaises(TypeError, a.insert)
135 self.assertRaises(TypeError, a.insert, None)
Walter Dörwaldba39d9c2003-05-18 01:56:25 +0000136 self.assertRaises(TypeError, a.insert, 0, None)
Martin v. Löwis99866332002-03-01 10:27:01 +0000137
Walter Dörwald9e46abe2003-05-18 03:15:10 +0000138 a = array.array(self.typecode, self.example)
139 a.insert(-1, self.example[0])
140 self.assertEqual(
141 a,
142 array.array(
143 self.typecode,
144 self.example[:-1] + self.example[:1] + self.example[-1:]
145 )
146 )
147
148 a = array.array(self.typecode, self.example)
149 a.insert(-1000, self.example[0])
150 self.assertEqual(
151 a,
152 array.array(self.typecode, self.example[:1] + self.example)
153 )
154
155 a = array.array(self.typecode, self.example)
156 a.insert(1000, self.example[0])
157 self.assertEqual(
158 a,
159 array.array(self.typecode, self.example + self.example[:1])
160 )
161
Walter Dörwald7fd94242003-05-18 00:47:47 +0000162 def test_tofromfile(self):
163 a = array.array(self.typecode, 2*self.example)
164 self.assertRaises(TypeError, a.tofile)
165 self.assertRaises(TypeError, a.tofile, cStringIO.StringIO())
Neal Norwitz36a59b42008-04-10 05:46:39 +0000166 test_support.unlink(test_support.TESTFN)
Walter Dörwald7fd94242003-05-18 00:47:47 +0000167 f = open(test_support.TESTFN, 'wb')
168 try:
169 a.tofile(f)
170 f.close()
171 b = array.array(self.typecode)
172 f = open(test_support.TESTFN, 'rb')
173 self.assertRaises(TypeError, b.fromfile)
174 self.assertRaises(
175 TypeError,
176 b.fromfile,
177 cStringIO.StringIO(), len(self.example)
178 )
179 b.fromfile(f, len(self.example))
180 self.assertEqual(b, array.array(self.typecode, self.example))
181 self.assertNotEqual(a, b)
182 b.fromfile(f, len(self.example))
183 self.assertEqual(a, b)
184 self.assertRaises(EOFError, b.fromfile, f, 1)
185 f.close()
186 finally:
187 if not f.closed:
188 f.close()
189 test_support.unlink(test_support.TESTFN)
Roger E. Masse8db1b071996-12-09 20:09:16 +0000190
Antoine Pitrouea435512010-07-21 16:50:52 +0000191 def test_fromfile_ioerror(self):
192 # Issue #5395: Check if fromfile raises a proper IOError
193 # instead of EOFError.
194 a = array.array(self.typecode)
195 f = open(test_support.TESTFN, 'wb')
196 try:
197 self.assertRaises(IOError, a.fromfile, f, len(self.example))
198 finally:
199 f.close()
200 test_support.unlink(test_support.TESTFN)
201
Walter Dörwald7fd94242003-05-18 00:47:47 +0000202 def test_tofromlist(self):
203 a = array.array(self.typecode, 2*self.example)
204 b = array.array(self.typecode)
205 self.assertRaises(TypeError, a.tolist, 42)
206 self.assertRaises(TypeError, b.fromlist)
207 self.assertRaises(TypeError, b.fromlist, 42)
208 self.assertRaises(TypeError, b.fromlist, [None])
209 b.fromlist(a.tolist())
210 self.assertEqual(a, b)
Fred Drake78334472000-06-28 17:50:51 +0000211
Walter Dörwald7fd94242003-05-18 00:47:47 +0000212 def test_tofromstring(self):
213 a = array.array(self.typecode, 2*self.example)
214 b = array.array(self.typecode)
215 self.assertRaises(TypeError, a.tostring, 42)
216 self.assertRaises(TypeError, b.fromstring)
217 self.assertRaises(TypeError, b.fromstring, 42)
218 b.fromstring(a.tostring())
219 self.assertEqual(a, b)
220 if a.itemsize>1:
221 self.assertRaises(ValueError, b.fromstring, "x")
Fred Drake78334472000-06-28 17:50:51 +0000222
Walter Dörwald7fd94242003-05-18 00:47:47 +0000223 def test_repr(self):
224 a = array.array(self.typecode, 2*self.example)
225 self.assertEqual(a, eval(repr(a), {"array": array.array}))
Fred Drake78334472000-06-28 17:50:51 +0000226
Walter Dörwald7fd94242003-05-18 00:47:47 +0000227 a = array.array(self.typecode)
228 self.assertEqual(repr(a), "array('%s')" % self.typecode)
Roger E. Masse8db1b071996-12-09 20:09:16 +0000229
Walter Dörwald7fd94242003-05-18 00:47:47 +0000230 def test_str(self):
231 a = array.array(self.typecode, 2*self.example)
232 str(a)
Roger E. Masse8db1b071996-12-09 20:09:16 +0000233
Walter Dörwald7fd94242003-05-18 00:47:47 +0000234 def test_cmp(self):
235 a = array.array(self.typecode, self.example)
236 self.assert_((a == 42) is False)
237 self.assert_((a != 42) is True)
Tim Peterscc78e472000-11-14 21:36:07 +0000238
Walter Dörwald7fd94242003-05-18 00:47:47 +0000239 self.assert_((a == a) is True)
240 self.assert_((a != a) is False)
241 self.assert_((a < a) is False)
242 self.assert_((a <= a) is True)
243 self.assert_((a > a) is False)
244 self.assert_((a >= a) is True)
Tim Peterscc78e472000-11-14 21:36:07 +0000245
Neal Norwitzc72f5012006-03-17 08:55:46 +0000246 al = array.array(self.typecode, self.smallerexample)
Walter Dörwald7fd94242003-05-18 00:47:47 +0000247 ab = array.array(self.typecode, self.biggerexample)
Guido van Rossum7f1d3aa1998-07-16 15:31:43 +0000248
Walter Dörwald7fd94242003-05-18 00:47:47 +0000249 self.assert_((a == 2*a) is False)
250 self.assert_((a != 2*a) is True)
251 self.assert_((a < 2*a) is True)
252 self.assert_((a <= 2*a) is True)
253 self.assert_((a > 2*a) is False)
254 self.assert_((a >= 2*a) is False)
Martin v. Löwis99866332002-03-01 10:27:01 +0000255
Neal Norwitzc72f5012006-03-17 08:55:46 +0000256 self.assert_((a == al) is False)
257 self.assert_((a != al) is True)
258 self.assert_((a < al) is False)
259 self.assert_((a <= al) is False)
260 self.assert_((a > al) is True)
261 self.assert_((a >= al) is True)
Martin v. Löwis99866332002-03-01 10:27:01 +0000262
Walter Dörwald7fd94242003-05-18 00:47:47 +0000263 self.assert_((a == ab) is False)
264 self.assert_((a != ab) is True)
265 self.assert_((a < ab) is True)
266 self.assert_((a <= ab) is True)
267 self.assert_((a > ab) is False)
268 self.assert_((a >= ab) is False)
Martin v. Löwis99866332002-03-01 10:27:01 +0000269
Walter Dörwald7fd94242003-05-18 00:47:47 +0000270 def test_add(self):
271 a = array.array(self.typecode, self.example) \
272 + array.array(self.typecode, self.example[::-1])
273 self.assertEqual(
274 a,
275 array.array(self.typecode, self.example + self.example[::-1])
276 )
Martin v. Löwis99866332002-03-01 10:27:01 +0000277
Walter Dörwald7fd94242003-05-18 00:47:47 +0000278 b = array.array(self.badtypecode())
279 self.assertRaises(TypeError, a.__add__, b)
280
281 self.assertRaises(TypeError, a.__add__, "bad")
282
283 def test_iadd(self):
284 a = array.array(self.typecode, self.example[::-1])
285 b = a
286 a += array.array(self.typecode, 2*self.example)
287 self.assert_(a is b)
288 self.assertEqual(
289 a,
290 array.array(self.typecode, self.example[::-1]+2*self.example)
291 )
292
293 b = array.array(self.badtypecode())
294 self.assertRaises(TypeError, a.__add__, b)
295
296 self.assertRaises(TypeError, a.__iadd__, "bad")
297
298 def test_mul(self):
299 a = 5*array.array(self.typecode, self.example)
300 self.assertEqual(
301 a,
302 array.array(self.typecode, 5*self.example)
303 )
304
305 a = array.array(self.typecode, self.example)*5
306 self.assertEqual(
307 a,
308 array.array(self.typecode, self.example*5)
309 )
310
311 a = 0*array.array(self.typecode, self.example)
312 self.assertEqual(
313 a,
314 array.array(self.typecode)
315 )
316
317 a = (-1)*array.array(self.typecode, self.example)
318 self.assertEqual(
319 a,
320 array.array(self.typecode)
321 )
322
323 self.assertRaises(TypeError, a.__mul__, "bad")
324
325 def test_imul(self):
326 a = array.array(self.typecode, self.example)
327 b = a
328
329 a *= 5
330 self.assert_(a is b)
331 self.assertEqual(
332 a,
333 array.array(self.typecode, 5*self.example)
334 )
335
336 a *= 0
337 self.assert_(a is b)
338 self.assertEqual(a, array.array(self.typecode))
339
340 a *= 1000
341 self.assert_(a is b)
342 self.assertEqual(a, array.array(self.typecode))
343
344 a *= -1
345 self.assert_(a is b)
346 self.assertEqual(a, array.array(self.typecode))
347
348 a = array.array(self.typecode, self.example)
349 a *= -1
350 self.assertEqual(a, array.array(self.typecode))
351
352 self.assertRaises(TypeError, a.__imul__, "bad")
353
354 def test_getitem(self):
355 a = array.array(self.typecode, self.example)
356 self.assertEntryEqual(a[0], self.example[0])
357 self.assertEntryEqual(a[0L], self.example[0])
358 self.assertEntryEqual(a[-1], self.example[-1])
359 self.assertEntryEqual(a[-1L], self.example[-1])
360 self.assertEntryEqual(a[len(self.example)-1], self.example[-1])
361 self.assertEntryEqual(a[-len(self.example)], self.example[0])
362 self.assertRaises(TypeError, a.__getitem__)
363 self.assertRaises(IndexError, a.__getitem__, len(self.example))
364 self.assertRaises(IndexError, a.__getitem__, -len(self.example)-1)
365
366 def test_setitem(self):
367 a = array.array(self.typecode, self.example)
368 a[0] = a[-1]
369 self.assertEntryEqual(a[0], a[-1])
370
371 a = array.array(self.typecode, self.example)
372 a[0L] = a[-1]
373 self.assertEntryEqual(a[0], a[-1])
374
375 a = array.array(self.typecode, self.example)
376 a[-1] = a[0]
377 self.assertEntryEqual(a[0], a[-1])
378
379 a = array.array(self.typecode, self.example)
380 a[-1L] = a[0]
381 self.assertEntryEqual(a[0], a[-1])
382
383 a = array.array(self.typecode, self.example)
384 a[len(self.example)-1] = a[0]
385 self.assertEntryEqual(a[0], a[-1])
386
387 a = array.array(self.typecode, self.example)
388 a[-len(self.example)] = a[-1]
389 self.assertEntryEqual(a[0], a[-1])
390
391 self.assertRaises(TypeError, a.__setitem__)
392 self.assertRaises(TypeError, a.__setitem__, None)
393 self.assertRaises(TypeError, a.__setitem__, 0, None)
394 self.assertRaises(
395 IndexError,
396 a.__setitem__,
397 len(self.example), self.example[0]
398 )
399 self.assertRaises(
400 IndexError,
401 a.__setitem__,
402 -len(self.example)-1, self.example[0]
403 )
404
405 def test_delitem(self):
406 a = array.array(self.typecode, self.example)
407 del a[0]
408 self.assertEqual(
409 a,
410 array.array(self.typecode, self.example[1:])
411 )
412
413 a = array.array(self.typecode, self.example)
414 del a[-1]
415 self.assertEqual(
416 a,
417 array.array(self.typecode, self.example[:-1])
418 )
419
420 a = array.array(self.typecode, self.example)
421 del a[len(self.example)-1]
422 self.assertEqual(
423 a,
424 array.array(self.typecode, self.example[:-1])
425 )
426
427 a = array.array(self.typecode, self.example)
428 del a[-len(self.example)]
429 self.assertEqual(
430 a,
431 array.array(self.typecode, self.example[1:])
432 )
433
434 self.assertRaises(TypeError, a.__delitem__)
435 self.assertRaises(TypeError, a.__delitem__, None)
436 self.assertRaises(IndexError, a.__delitem__, len(self.example))
437 self.assertRaises(IndexError, a.__delitem__, -len(self.example)-1)
438
439 def test_getslice(self):
440 a = array.array(self.typecode, self.example)
441 self.assertEqual(a[:], a)
442
443 self.assertEqual(
444 a[1:],
445 array.array(self.typecode, self.example[1:])
446 )
447
448 self.assertEqual(
449 a[:1],
450 array.array(self.typecode, self.example[:1])
451 )
452
453 self.assertEqual(
454 a[:-1],
455 array.array(self.typecode, self.example[:-1])
456 )
457
458 self.assertEqual(
459 a[-1:],
460 array.array(self.typecode, self.example[-1:])
461 )
462
463 self.assertEqual(
464 a[-1:-1],
465 array.array(self.typecode)
466 )
467
468 self.assertEqual(
Walter Dörwald1083c242005-01-21 21:16:51 +0000469 a[2:1],
470 array.array(self.typecode)
471 )
472
473 self.assertEqual(
Walter Dörwald7fd94242003-05-18 00:47:47 +0000474 a[1000:],
475 array.array(self.typecode)
476 )
477 self.assertEqual(a[-1000:], a)
478 self.assertEqual(a[:1000], a)
479 self.assertEqual(
480 a[:-1000],
481 array.array(self.typecode)
482 )
483 self.assertEqual(a[-1000:1000], a)
484 self.assertEqual(
485 a[2000:1000],
486 array.array(self.typecode)
487 )
488
Thomas Wouters3ccec682007-08-28 15:28:19 +0000489 def test_extended_getslice(self):
490 # Test extended slicing by comparing with list slicing
491 # (Assumes list conversion works correctly, too)
492 a = array.array(self.typecode, self.example)
493 indices = (0, None, 1, 3, 19, 100, -1, -2, -31, -100)
494 for start in indices:
495 for stop in indices:
496 # Everything except the initial 0 (invalid step)
497 for step in indices[1:]:
498 self.assertEqual(list(a[start:stop:step]),
499 list(a)[start:stop:step])
500
Walter Dörwald7fd94242003-05-18 00:47:47 +0000501 def test_setslice(self):
502 a = array.array(self.typecode, self.example)
503 a[:1] = a
504 self.assertEqual(
505 a,
506 array.array(self.typecode, self.example + self.example[1:])
507 )
508
509 a = array.array(self.typecode, self.example)
Fred Drake004d5e62000-10-23 17:22:08 +0000510 a[:-1] = a
Walter Dörwald7fd94242003-05-18 00:47:47 +0000511 self.assertEqual(
512 a,
513 array.array(self.typecode, self.example + self.example[-1:])
514 )
515
516 a = array.array(self.typecode, self.example)
517 a[-1:] = a
518 self.assertEqual(
519 a,
520 array.array(self.typecode, self.example[:-1] + self.example)
521 )
522
523 a = array.array(self.typecode, self.example)
Fred Drake004d5e62000-10-23 17:22:08 +0000524 a[1:] = a
Walter Dörwald7fd94242003-05-18 00:47:47 +0000525 self.assertEqual(
526 a,
527 array.array(self.typecode, self.example[:1] + self.example)
528 )
529
530 a = array.array(self.typecode, self.example)
Fred Drake004d5e62000-10-23 17:22:08 +0000531 a[1:-1] = a
Walter Dörwald7fd94242003-05-18 00:47:47 +0000532 self.assertEqual(
533 a,
534 array.array(
535 self.typecode,
536 self.example[:1] + self.example + self.example[-1:]
537 )
538 )
539
540 a = array.array(self.typecode, self.example)
541 a[1000:] = a
542 self.assertEqual(
543 a,
544 array.array(self.typecode, 2*self.example)
545 )
546
547 a = array.array(self.typecode, self.example)
548 a[-1000:] = a
549 self.assertEqual(
550 a,
551 array.array(self.typecode, self.example)
552 )
553
554 a = array.array(self.typecode, self.example)
555 a[:1000] = a
556 self.assertEqual(
557 a,
558 array.array(self.typecode, self.example)
559 )
560
561 a = array.array(self.typecode, self.example)
562 a[:-1000] = a
563 self.assertEqual(
564 a,
565 array.array(self.typecode, 2*self.example)
566 )
567
568 a = array.array(self.typecode, self.example)
569 a[1:0] = a
570 self.assertEqual(
571 a,
572 array.array(self.typecode, self.example[:1] + self.example + self.example[1:])
573 )
574
575 a = array.array(self.typecode, self.example)
576 a[2000:1000] = a
577 self.assertEqual(
578 a,
579 array.array(self.typecode, 2*self.example)
580 )
581
582 a = array.array(self.typecode, self.example)
583 self.assertRaises(TypeError, a.__setslice__, 0, 0, None)
Thomas Wouters3ccec682007-08-28 15:28:19 +0000584 self.assertRaises(TypeError, a.__setitem__, slice(0, 0), None)
Walter Dörwald7fd94242003-05-18 00:47:47 +0000585 self.assertRaises(TypeError, a.__setitem__, slice(0, 1), None)
586
587 b = array.array(self.badtypecode())
588 self.assertRaises(TypeError, a.__setslice__, 0, 0, b)
Thomas Wouters3ccec682007-08-28 15:28:19 +0000589 self.assertRaises(TypeError, a.__setitem__, slice(0, 0), b)
Walter Dörwald7fd94242003-05-18 00:47:47 +0000590 self.assertRaises(TypeError, a.__setitem__, slice(0, 1), b)
591
Thomas Wouters3ccec682007-08-28 15:28:19 +0000592 def test_extended_set_del_slice(self):
593 indices = (0, None, 1, 3, 19, 100, -1, -2, -31, -100)
594 for start in indices:
595 for stop in indices:
596 # Everything except the initial 0 (invalid step)
597 for step in indices[1:]:
598 a = array.array(self.typecode, self.example)
599 L = list(a)
600 # Make sure we have a slice of exactly the right length,
601 # but with (hopefully) different data.
602 data = L[start:stop:step]
603 data.reverse()
604 L[start:stop:step] = data
605 a[start:stop:step] = array.array(self.typecode, data)
606 self.assertEquals(a, array.array(self.typecode, L))
607
608 del L[start:stop:step]
609 del a[start:stop:step]
610 self.assertEquals(a, array.array(self.typecode, L))
611
Walter Dörwald7fd94242003-05-18 00:47:47 +0000612 def test_index(self):
613 example = 2*self.example
614 a = array.array(self.typecode, example)
615 self.assertRaises(TypeError, a.index)
616 for x in example:
617 self.assertEqual(a.index(x), example.index(x))
618 self.assertRaises(ValueError, a.index, None)
619 self.assertRaises(ValueError, a.index, self.outside)
620
621 def test_count(self):
622 example = 2*self.example
623 a = array.array(self.typecode, example)
624 self.assertRaises(TypeError, a.count)
625 for x in example:
626 self.assertEqual(a.count(x), example.count(x))
627 self.assertEqual(a.count(self.outside), 0)
628 self.assertEqual(a.count(None), 0)
629
630 def test_remove(self):
631 for x in self.example:
632 example = 2*self.example
633 a = array.array(self.typecode, example)
634 pos = example.index(x)
635 example2 = example[:pos] + example[pos+1:]
636 a.remove(x)
637 self.assertEqual(a, array.array(self.typecode, example2))
638
639 a = array.array(self.typecode, self.example)
640 self.assertRaises(ValueError, a.remove, self.outside)
641
642 self.assertRaises(ValueError, a.remove, None)
643
644 def test_pop(self):
645 a = array.array(self.typecode)
646 self.assertRaises(IndexError, a.pop)
647
648 a = array.array(self.typecode, 2*self.example)
649 self.assertRaises(TypeError, a.pop, 42, 42)
650 self.assertRaises(TypeError, a.pop, None)
651 self.assertRaises(IndexError, a.pop, len(a))
652 self.assertRaises(IndexError, a.pop, -len(a)-1)
653
654 self.assertEntryEqual(a.pop(0), self.example[0])
655 self.assertEqual(
656 a,
657 array.array(self.typecode, self.example[1:]+self.example)
658 )
659 self.assertEntryEqual(a.pop(1), self.example[2])
660 self.assertEqual(
661 a,
662 array.array(self.typecode, self.example[1:2]+self.example[3:]+self.example)
663 )
664 self.assertEntryEqual(a.pop(0), self.example[1])
665 self.assertEntryEqual(a.pop(), self.example[-1])
666 self.assertEqual(
667 a,
668 array.array(self.typecode, self.example[3:]+self.example[:-1])
669 )
670
671 def test_reverse(self):
672 a = array.array(self.typecode, self.example)
673 self.assertRaises(TypeError, a.reverse, 42)
Fred Drake004d5e62000-10-23 17:22:08 +0000674 a.reverse()
Walter Dörwald7fd94242003-05-18 00:47:47 +0000675 self.assertEqual(
676 a,
677 array.array(self.typecode, self.example[::-1])
678 )
679
680 def test_extend(self):
681 a = array.array(self.typecode, self.example)
682 self.assertRaises(TypeError, a.extend)
683 a.extend(array.array(self.typecode, self.example[::-1]))
684 self.assertEqual(
685 a,
686 array.array(self.typecode, self.example+self.example[::-1])
687 )
688
689 b = array.array(self.badtypecode())
690 self.assertRaises(TypeError, a.extend, b)
691
Raymond Hettinger49f9bd12004-03-14 05:43:59 +0000692 a = array.array(self.typecode, self.example)
693 a.extend(self.example[::-1])
694 self.assertEqual(
695 a,
696 array.array(self.typecode, self.example+self.example[::-1])
697 )
698
Raymond Hettinger6ab78cd2004-08-29 07:50:43 +0000699 def test_constructor_with_iterable_argument(self):
700 a = array.array(self.typecode, iter(self.example))
701 b = array.array(self.typecode, self.example)
702 self.assertEqual(a, b)
703
704 # non-iterable argument
705 self.assertRaises(TypeError, array.array, self.typecode, 10)
706
707 # pass through errors raised in __iter__
708 class A:
709 def __iter__(self):
710 raise UnicodeError
711 self.assertRaises(UnicodeError, array.array, self.typecode, A())
712
713 # pass through errors raised in next()
714 def B():
715 raise UnicodeError
716 yield None
717 self.assertRaises(UnicodeError, array.array, self.typecode, B())
718
Walter Dörwald7fd94242003-05-18 00:47:47 +0000719 def test_coveritertraverse(self):
720 try:
721 import gc
722 except ImportError:
723 return
724 a = array.array(self.typecode)
725 l = [iter(a)]
726 l.append(l)
727 gc.collect()
728
729 def test_buffer(self):
730 a = array.array(self.typecode, self.example)
731 b = buffer(a)
732 self.assertEqual(b[0], a.tostring()[0])
733
Raymond Hettingercb87bc82004-05-31 00:35:52 +0000734 def test_weakref(self):
735 s = array.array(self.typecode, self.example)
736 p = proxy(s)
737 self.assertEqual(p.tostring(), s.tostring())
738 s = None
739 self.assertRaises(ReferenceError, len, p)
740
Skip Montanarod5cf0b82003-08-03 23:02:10 +0000741 def test_bug_782369(self):
742 import sys
Skip Montanaroed9bf122003-08-03 23:30:40 +0000743 if hasattr(sys, "getrefcount"):
744 for i in range(10):
745 b = array.array('B', range(64))
746 rc = sys.getrefcount(10)
747 for i in range(10):
748 b = array.array('B', range(64))
749 self.assertEqual(rc, sys.getrefcount(10))
Skip Montanarod5cf0b82003-08-03 23:02:10 +0000750
Georg Brandlb84c1372007-01-21 10:28:43 +0000751 def test_subclass_with_kwargs(self):
752 # SF bug #1486663 -- this used to erroneously raise a TypeError
753 ArraySubclassWithKwargs('b', newarg=1)
Raymond Hettingercb87bc82004-05-31 00:35:52 +0000754
755
Walter Dörwald7fd94242003-05-18 00:47:47 +0000756class StringTest(BaseTest):
757
758 def test_setitem(self):
759 super(StringTest, self).test_setitem()
760 a = array.array(self.typecode, self.example)
761 self.assertRaises(TypeError, a.__setitem__, 0, self.example[:2])
762
763class CharacterTest(StringTest):
764 typecode = 'c'
765 example = '\x01azAZ\x00\xfe'
766 smallerexample = '\x01azAY\x00\xfe'
767 biggerexample = '\x01azAZ\x00\xff'
768 outside = '\x33'
769 minitemsize = 1
770
771 def test_subbclassing(self):
772 class EditableString(array.array):
773 def __new__(cls, s, *args, **kwargs):
774 return array.array.__new__(cls, 'c', s)
775
776 def __init__(self, s, color='blue'):
Walter Dörwald7fd94242003-05-18 00:47:47 +0000777 self.color = color
778
779 def strip(self):
780 self[:] = array.array('c', self.tostring().strip())
781
782 def __repr__(self):
783 return 'EditableString(%r)' % self.tostring()
784
785 s = EditableString("\ttest\r\n")
786 s.strip()
787 self.assertEqual(s.tostring(), "test")
788
789 self.assertEqual(s.color, "blue")
790 s.color = "red"
791 self.assertEqual(s.color, "red")
792 self.assertEqual(s.__dict__.keys(), ["color"])
793
794 def test_nounicode(self):
795 a = array.array(self.typecode, self.example)
796 self.assertRaises(ValueError, a.fromunicode, unicode(''))
797 self.assertRaises(ValueError, a.tounicode)
798
799tests.append(CharacterTest)
800
801if test_support.have_unicode:
802 class UnicodeTest(StringTest):
803 typecode = 'u'
804 example = unicode(r'\x01\u263a\x00\ufeff', 'unicode-escape')
805 smallerexample = unicode(r'\x01\u263a\x00\ufefe', 'unicode-escape')
806 biggerexample = unicode(r'\x01\u263a\x01\ufeff', 'unicode-escape')
807 outside = unicode('\x33')
808 minitemsize = 2
809
810 def test_unicode(self):
811 self.assertRaises(TypeError, array.array, 'b', unicode('foo', 'ascii'))
812
813 a = array.array('u', unicode(r'\xa0\xc2\u1234', 'unicode-escape'))
814 a.fromunicode(unicode(' ', 'ascii'))
815 a.fromunicode(unicode('', 'ascii'))
816 a.fromunicode(unicode('', 'ascii'))
817 a.fromunicode(unicode(r'\x11abc\xff\u1234', 'unicode-escape'))
818 s = a.tounicode()
819 self.assertEqual(
820 s,
821 unicode(r'\xa0\xc2\u1234 \x11abc\xff\u1234', 'unicode-escape')
822 )
823
824 s = unicode(r'\x00="\'a\\b\x80\xff\u0000\u0001\u1234', 'unicode-escape')
825 a = array.array('u', s)
826 self.assertEqual(
827 repr(a),
828 r"""array('u', u'\x00="\'a\\b\x80\xff\x00\x01\u1234')"""
829 )
830
831 self.assertRaises(TypeError, a.fromunicode)
832
833 tests.append(UnicodeTest)
834
835class NumberTest(BaseTest):
836
837 def test_extslice(self):
838 a = array.array(self.typecode, range(5))
839 self.assertEqual(a[::], a)
840 self.assertEqual(a[::2], array.array(self.typecode, [0,2,4]))
841 self.assertEqual(a[1::2], array.array(self.typecode, [1,3]))
842 self.assertEqual(a[::-1], array.array(self.typecode, [4,3,2,1,0]))
843 self.assertEqual(a[::-2], array.array(self.typecode, [4,2,0]))
844 self.assertEqual(a[3::-2], array.array(self.typecode, [3,1]))
845 self.assertEqual(a[-100:100:], a)
846 self.assertEqual(a[100:-100:-1], a[::-1])
847 self.assertEqual(a[-100L:100L:2L], array.array(self.typecode, [0,2,4]))
848 self.assertEqual(a[1000:2000:2], array.array(self.typecode, []))
849 self.assertEqual(a[-1000:-2000:-2], array.array(self.typecode, []))
850
851 def test_delslice(self):
852 a = array.array(self.typecode, range(5))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000853 del a[::2]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000854 self.assertEqual(a, array.array(self.typecode, [1,3]))
855 a = array.array(self.typecode, range(5))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000856 del a[1::2]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000857 self.assertEqual(a, array.array(self.typecode, [0,2,4]))
858 a = array.array(self.typecode, range(5))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000859 del a[1::-2]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000860 self.assertEqual(a, array.array(self.typecode, [0,2,3,4]))
861 a = array.array(self.typecode, range(10))
Michael W. Hudson56796f62002-07-29 14:35:04 +0000862 del a[::1000]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000863 self.assertEqual(a, array.array(self.typecode, [1,2,3,4,5,6,7,8,9]))
Mark Dickinson02733542010-01-29 17:16:18 +0000864 # test issue7788
865 a = array.array(self.typecode, range(10))
866 del a[9::1<<333]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000867
868 def test_assignment(self):
869 a = array.array(self.typecode, range(10))
870 a[::2] = array.array(self.typecode, [42]*5)
871 self.assertEqual(a, array.array(self.typecode, [42, 1, 42, 3, 42, 5, 42, 7, 42, 9]))
872 a = array.array(self.typecode, range(10))
873 a[::-4] = array.array(self.typecode, [10]*3)
874 self.assertEqual(a, array.array(self.typecode, [0, 10, 2, 3, 4, 10, 6, 7, 8 ,10]))
875 a = array.array(self.typecode, range(4))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000876 a[::-1] = a
Walter Dörwald7fd94242003-05-18 00:47:47 +0000877 self.assertEqual(a, array.array(self.typecode, [3, 2, 1, 0]))
878 a = array.array(self.typecode, range(10))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000879 b = a[:]
880 c = a[:]
Walter Dörwald7fd94242003-05-18 00:47:47 +0000881 ins = array.array(self.typecode, range(2))
Michael W. Hudson9c14bad2002-06-19 15:44:15 +0000882 a[2:3] = ins
883 b[slice(2,3)] = ins
884 c[2:3:] = ins
Fred Drake004d5e62000-10-23 17:22:08 +0000885
Walter Dörwald7fd94242003-05-18 00:47:47 +0000886 def test_iterationcontains(self):
887 a = array.array(self.typecode, range(10))
888 self.assertEqual(list(a), range(10))
889 b = array.array(self.typecode, [20])
890 self.assertEqual(a[-1] in a, True)
891 self.assertEqual(b[0] not in a, True)
892
893 def check_overflow(self, lower, upper):
894 # method to be used by subclasses
895
896 # should not overflow assigning lower limit
897 a = array.array(self.typecode, [lower])
898 a[0] = lower
899 # should overflow assigning less than lower limit
900 self.assertRaises(OverflowError, array.array, self.typecode, [lower-1])
901 self.assertRaises(OverflowError, a.__setitem__, 0, lower-1)
902 # should not overflow assigning upper limit
903 a = array.array(self.typecode, [upper])
904 a[0] = upper
905 # should overflow assigning more than upper limit
906 self.assertRaises(OverflowError, array.array, self.typecode, [upper+1])
907 self.assertRaises(OverflowError, a.__setitem__, 0, upper+1)
908
909 def test_subclassing(self):
910 typecode = self.typecode
911 class ExaggeratingArray(array.array):
912 __slots__ = ['offset']
913
914 def __new__(cls, typecode, data, offset):
915 return array.array.__new__(cls, typecode, data)
916
917 def __init__(self, typecode, data, offset):
918 self.offset = offset
919
920 def __getitem__(self, i):
921 return array.array.__getitem__(self, i) + self.offset
922
923 a = ExaggeratingArray(self.typecode, [3, 6, 7, 11], 4)
924 self.assertEntryEqual(a[0], 7)
925
926 self.assertRaises(AttributeError, setattr, a, "color", "blue")
927
928class SignedNumberTest(NumberTest):
929 example = [-1, 0, 1, 42, 0x7f]
930 smallerexample = [-1, 0, 1, 42, 0x7e]
931 biggerexample = [-1, 0, 1, 43, 0x7f]
932 outside = 23
933
934 def test_overflow(self):
935 a = array.array(self.typecode)
936 lower = -1 * long(pow(2, a.itemsize * 8 - 1))
937 upper = long(pow(2, a.itemsize * 8 - 1)) - 1L
938 self.check_overflow(lower, upper)
939
940class UnsignedNumberTest(NumberTest):
941 example = [0, 1, 17, 23, 42, 0xff]
942 smallerexample = [0, 1, 17, 23, 42, 0xfe]
943 biggerexample = [0, 1, 17, 23, 43, 0xff]
944 outside = 0xaa
945
946 def test_overflow(self):
947 a = array.array(self.typecode)
948 lower = 0
949 upper = long(pow(2, a.itemsize * 8)) - 1L
950 self.check_overflow(lower, upper)
Fred Drake004d5e62000-10-23 17:22:08 +0000951
952
Walter Dörwald7fd94242003-05-18 00:47:47 +0000953class ByteTest(SignedNumberTest):
954 typecode = 'b'
955 minitemsize = 1
956tests.append(ByteTest)
Fred Drake004d5e62000-10-23 17:22:08 +0000957
Walter Dörwald7fd94242003-05-18 00:47:47 +0000958class UnsignedByteTest(UnsignedNumberTest):
959 typecode = 'B'
960 minitemsize = 1
961tests.append(UnsignedByteTest)
962
963class ShortTest(SignedNumberTest):
964 typecode = 'h'
965 minitemsize = 2
966tests.append(ShortTest)
967
968class UnsignedShortTest(UnsignedNumberTest):
969 typecode = 'H'
970 minitemsize = 2
971tests.append(UnsignedShortTest)
972
973class IntTest(SignedNumberTest):
974 typecode = 'i'
975 minitemsize = 2
976tests.append(IntTest)
977
978class UnsignedIntTest(UnsignedNumberTest):
979 typecode = 'I'
980 minitemsize = 2
981tests.append(UnsignedIntTest)
982
983class LongTest(SignedNumberTest):
984 typecode = 'l'
985 minitemsize = 4
986tests.append(LongTest)
987
988class UnsignedLongTest(UnsignedNumberTest):
989 typecode = 'L'
990 minitemsize = 4
991tests.append(UnsignedLongTest)
992
993class FPTest(NumberTest):
994 example = [-42.0, 0, 42, 1e5, -1e10]
995 smallerexample = [-42.0, 0, 42, 1e5, -2e10]
996 biggerexample = [-42.0, 0, 42, 1e5, 1e10]
997 outside = 23
998
999 def assertEntryEqual(self, entry1, entry2):
1000 self.assertAlmostEqual(entry1, entry2)
1001
Walter Dörwaldcf99b0a2003-05-22 13:15:31 +00001002 def test_byteswap(self):
1003 a = array.array(self.typecode, self.example)
1004 self.assertRaises(TypeError, a.byteswap, 42)
1005 if a.itemsize in (1, 2, 4, 8):
1006 b = array.array(self.typecode, self.example)
1007 b.byteswap()
1008 if a.itemsize==1:
1009 self.assertEqual(a, b)
1010 else:
1011 # On alphas treating the byte swapped bit patters as
1012 # floats/doubles results in floating point exceptions
1013 # => compare the 8bit string values instead
1014 self.assertNotEqual(a.tostring(), b.tostring())
1015 b.byteswap()
1016 self.assertEqual(a, b)
1017
Neal Norwitz35c6cd02003-05-22 13:29:15 +00001018class FloatTest(FPTest):
1019 typecode = 'f'
1020 minitemsize = 4
Walter Dörwald7fd94242003-05-18 00:47:47 +00001021tests.append(FloatTest)
1022
1023class DoubleTest(FPTest):
1024 typecode = 'd'
1025 minitemsize = 8
Gregory P. Smith9d534572008-06-11 07:41:16 +00001026
1027 def test_alloc_overflow(self):
Andrew MacIntyrebf244012008-10-01 03:25:25 +00001028 from sys import maxsize
Gregory P. Smith9d534572008-06-11 07:41:16 +00001029 a = array.array('d', [-1]*65536)
1030 try:
Andrew MacIntyrebf244012008-10-01 03:25:25 +00001031 a *= maxsize//65536 + 1
Gregory P. Smith9d534572008-06-11 07:41:16 +00001032 except MemoryError:
1033 pass
1034 else:
Andrew MacIntyrebf244012008-10-01 03:25:25 +00001035 self.fail("Array of size > maxsize created - MemoryError expected")
Gregory P. Smith9d534572008-06-11 07:41:16 +00001036 b = array.array('d', [ 2.71828183, 3.14159265, -1])
1037 try:
Andrew MacIntyrebf244012008-10-01 03:25:25 +00001038 b * (maxsize//3 + 1)
Gregory P. Smith9d534572008-06-11 07:41:16 +00001039 except MemoryError:
1040 pass
1041 else:
Andrew MacIntyrebf244012008-10-01 03:25:25 +00001042 self.fail("Array of size > maxsize created - MemoryError expected")
Gregory P. Smith9d534572008-06-11 07:41:16 +00001043
Walter Dörwald7fd94242003-05-18 00:47:47 +00001044tests.append(DoubleTest)
1045
Raymond Hettinger6ab78cd2004-08-29 07:50:43 +00001046def test_main(verbose=None):
1047 import sys
1048
Walter Dörwald7fd94242003-05-18 00:47:47 +00001049 test_support.run_unittest(*tests)
1050
Raymond Hettinger6ab78cd2004-08-29 07:50:43 +00001051 # verify reference counting
1052 if verbose and hasattr(sys, "gettotalrefcount"):
1053 import gc
1054 counts = [None] * 5
1055 for i in xrange(len(counts)):
1056 test_support.run_unittest(*tests)
1057 gc.collect()
1058 counts[i] = sys.gettotalrefcount()
1059 print counts
1060
1061if __name__ == "__main__":
1062 test_main(verbose=True)