Arrays/Python/Sizeof - Revision history

Admin: /* Plot of size of array showing arrays also shrink dynamically */

2017-05-29T03:52:30Z

Plot of size of array showing arrays also shrink dynamically

@@ Line 96: / Line 96: @@
 </pre>
-==Plot of size of array showing arrays also shrink dynamically==
+==R-3 showing dynamic shrinkage==
 Arrays automatically double in size as more items are added to them, but they also shrink when items are removed from them.
@@ Line 102: / Line 102: @@
 [[Image:ListSizeofPop.png|800px]]

2017-05-29T03:51:23Z

Measuring size in bytes of list

← Older revision		Revision as of 03:51, 29 May 2017
Line 1:		Line 1:
	=Goodrich Python Chapter 5=		=Goodrich Python Chapter 5=

	==Measuring size in bytes of list==		==R-1 Measuring size in bytes of list==

	This script illustrates how a list grows dynamically, in proportion to its size, when we add additional items to the list. It doubles in length each time it is resized, for an O(n) operation. If it increased in size by a constant amount, that would impose a bottleneck and be an O(n^2) operation.		This script illustrates how a list grows dynamically, in proportion to its size, when we add additional items to the list. It doubles in length each time it is resized, for an O(n) operation. If it increased in size by a constant amount, that would impose a bottleneck and be an O(n^2) operation.
Line 23:		Line 23:


	===Only printing the sizes where the array is exhausted and resized===		==R-2 Only printing the sizes where the array is exhausted and resized==

	<pre>		<pre>

2017-05-29T03:48:34Z

← Older revision	Revision as of 03:48, 29 May 2017
(No difference)

2017-05-29T03:45:10Z

Plot of size of array showing arrays also shrink dynamically

← Older revision		Revision as of 03:45, 29 May 2017
Line 100:		Line 100:
	Arrays automatically double in size as more items are added to them, but they also shrink when items are removed from them.		Arrays automatically double in size as more items are added to them, but they also shrink when items are removed from them.

	[[Image:ListSizeofPop.png\|~~500px~~]]		[[Image:ListSizeofPop.png\|800px]]

2017-05-29T03:44:52Z

Plot of size of array showing arrays also shrink dynamically

← Older revision		Revision as of 03:44, 29 May 2017
Line 97:		Line 97:

	==Plot of size of array showing arrays also shrink dynamically==		==Plot of size of array showing arrays also shrink dynamically==

			Arrays automatically double in size as more items are added to them, but they also shrink when items are removed from them.

	[[Image:ListSizeofPop.png\|500px]]		[[Image:ListSizeofPop.png\|500px]]

2017-05-29T03:43:42Z

← Older revision		Revision as of 03:43, 29 May 2017
Line 1:		Line 1:
			=Goodrich Python Chapter 5=

	==Measuring size in bytes of list==		==Measuring size in bytes of list==

Line 93:		Line 95:
	len 87632, sizeof (bytes) 9724		len 87632, sizeof (bytes) 9724
	</pre>		</pre>

			==Plot of size of array showing arrays also shrink dynamically==

			[[Image:ListSizeofPop.png\|500px]]

2017-05-29T03:29:38Z

Measuring size in bytes of list

@@ Line 12: / Line 12: @@
    data.append(None)
 </pre>
 ===Plot of list sizeof===
@@ Line 18: / Line 19: @@
 [[Image:ListSizeofLonger.png|500px]]
 {{DataStructuresFlag}}

2017-05-29T03:19:46Z

← Older revision		Revision as of 03:19, 29 May 2017
Line 18:		Line 18:

	[[Image:ListSizeofLonger.png\|500px]]		[[Image:ListSizeofLonger.png\|500px]]



			{{DataStructuresFlag}}

2017-05-29T03:19:11Z

Plot of list sizeof

← Older revision		Revision as of 03:19, 29 May 2017
Line 16:		Line 16:

	[[Image:ListSizeof.png\|500px]]		[[Image:ListSizeof.png\|500px]]

			[[Image:ListSizeofLonger.png\|500px]]

2017-05-29T03:17:54Z

Measuring size in bytes of list