python压缩算法_Python和压缩算法的性能

>>>fromsysimportgetsizeof>>># Strings occupy 48 bytes plus the length of the string plus one byte (presumably for a NUL)>>>getsizeof("")# 48 + 0 + 149>>>getsizeof("a")# 48 + 1 + 150>>>getsizeof("abcdefghijklmnopqrstuvwxyz")# 48 + 26 + 175>>>getsizeof("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ")# 48 + 52 + 1101>>>Butthat's not counted in the size of a list. All the lists are the same size:

>>> getsizeof([""])

72

>>> getsizeof(["a"])

72

>>> getsizeof(["abcdefghijklmnopqrstuvwxyz"])

72

>>> getsizeof(["abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"])

72

>>> # Same for a list containing a single number

>>> getsizeof([0])

72

>>> # Lists need 64 bytes plus 8 bytes per element (a pointer to the element):

>>> getsizeof([0,1])

80

>>> getsizeof([0,1,2])

88

>>> getsizeof([0,1,2,3])

96

>>> # When you append to a list, Python leaves some extra space for the next appends

>>> a = [0,1,2,3]

>>> getsizeof(a)

96

>>> # As above, 64 + 4 * 8 bytes. But when we add a single element,

>>> # we get enough room for four elements, so the next three appends

>>> # don't require more space:>>>a.append(4)>>>getsizeof(a)128>>>a.append(5)>>>getsizeof(a)128>>>a.append(6)>>>getsizeof(a)128>>>a.append(7)>>>getsizeof(a)128>>># When we append the 9th element, we get room for another four>>>a.append(8)>>>getsizeof(a)192