[Python-Dev] Re: lists v. tuples

Kevin J. Butler python-kbutler@sabaydi.com
Thu, 13 Mar 2003 13:09:01 -0700


> *Guido van Rossum * guido@python.org <mailto:guido%40python.org>
> //
>
>Tuples are for heterogeneous data, list are for homogeneous data.
>
Only if you include *both* null cases:

- tuple of type( i ) == type( i+1 )
- list of PyObject

Homo-/heterogeneity is orthogonal to the primary benefits of lists 
(mutability) and of tuples (fixed order/length). 

Else why can you do list( (1, "two", 3.0) )  and  tuple( [x, y, z] ) ?

>Tuples are *not* read-only lists.
>
It just happens that "tuple( sequence )" is the most easy & obvious (and 
thus right?) way to spell "immutable sequence".

Stop reading whenever you're convinced. ;-)    (not about mutability, 
but about homo/heterogeneity)

There are three (mostly) independent characteristics of tuples (in most 
to least important order, by frequency of use, IMO):

- fixed order/fixed length - used in function argument/return tuples and 
all uses as a "struct"
- heterogeneity allowed but not required - used in many function 
argument tuples and many "struct" tuples
- immutability - implies fixed-order and fixed-length, and used 
occasionally for specific needs

The important characteristics of lists are also independent of each 
other (again, IMO on the order):

- mutability of length & content - used for dynamically building collections
- heterogeneity allowed but not required - used occasionally for 
specific needs

It turns out that fixed-length sequences are often useful for 
heterogeneous data, and that most sequences that require mutability are 
homogeneous.

Examples from the standard library (found by  grep '= (' and grep '= \[' ):

    # homogeneous tuple - homogeneity, fixed order, and fixed length are 
all required
    # CVS says Guido wrote/imported this.  ;-)
    whrandom.py:        self._seed = (x or 1, y or 1, z or 1)

    # homogeneous tuple - homogeneity is required - all entries must be 
'types'
    # suitable for passing to 'isinstance( A, typesTuple )', which 
(needlessly?) requires a tuple to avoid
    # possibly recursive general sequences
    types.py:    StringTypes = (StringType, UnicodeType)   

    # heterogeneous list of values of all basic types (we need to be 
able to copy all types of values)
    # this could be a tuple, but neither immutability, nor fixed length, 
nor fixed order are needed, so it makes more sense as a list
    # CVS blames Guido here, too, in version 1.1.  ;-)
    copy.py:    l = [None, 1, 2L, 3.14, 'xyzzy', (1, 2L), [3.14, 'abc'], 
{'abc': 'ABC'}, (), [], {}]

Other homogeneous tuples (may benefit from mutability, but require 
fixed-length/order):
- 3D coordinates
- RGB color
- binary tree node (child, next)

Other heterogeneous lists (homogeneous lists of base-class instances 
blah-blah-blah):
- files AND directories to traverse (strings? "File" objects?)
- emails AND faxes AND voicemails AND tasks in your Inbox (items?)
- mail AND newsgroup accounts (accounts?)
- return values OR exceptions from a list of test cases and test suites 
(PyObjects? introduce an artificial base class?)

Must-be-stubborn-if-you-got-this-far-ly y'rs  ;-)

kb