)Uc @ s4 d Z d d l m Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l
Z
d d l Z d d l Z d d l
Z
d d l Z d d l Z d d l j Z d d l m Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z e j \ Z Z Z Z Z y( e j! e" j# Z$ e$ sXd Z$ n Wn e& e' e( f k
r{d Z$ n Xd Z) d dv d YZ* d e* f d YZ+ d
e* f d YZ, d e* f d
YZ- d e* f d YZ. d e* f d YZ/ d dw d YZ0 d e
j1 f d YZ2 d e2 f d YZ3 d e2 f d YZ4 d e5 f d YZ6 d Z7 d dx d YZ8 d Z9 d Z: d! Z; d" Z< d# Z= d$ Z> d% Z? d& e" d' Z@ d( ZA d) e jB f d* YZC eD d+ ZE d eE _F eA d, ZG d- dy d. YZH d/ eI f d0 YZJ d1 d2 ZK d3 dz d4 YZL d5 d6 ZM d7 d{ d8 YZN eN ZO d9 ZP d: d| d; YZQ d< ZR d= ZS e jT d> ZU i ZV d? ZW d@ dA dB dC ZX dD ZY dE dF ZZ d dG Z[ dH Z\ dI Z] dJ Z^ dK Z_ dL eI f dM YZ` dN ea f dO YZb dP Zc e" dQ Zd dR Ze dB dS Zf dT Zg dU Zh dV Zi dW Zj dX d} dY YZk e jl e" dZ Zm d[ ea f d\ YZn d] Zo d^ Zp d_ Zq eD d` Zr d~ d d d g Zs eI es Zt et ju g es D] Zv ev dA ev dB f ^ q8 e" di Zw dj Zx dk d dl Zy dm Zz dn Z{ do Z| dp Z} dq Z~ dr Z e ds k r0e\ dA dA dA g st e\ dA dA dB g st e\ g st e\ d st e\ d s0t n d S( su
A collection of utility functions and classes. Many (but not all)
from the Python Cookbook -- hence the name cbook
i( t
generatorsN( t refc C s' t d k r t | St | t Sd S( N( t preferredencodingt Nonet unicode( t s( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt unicode_safe' s
t converterc B s/ e Z d Z d d d Z d Z d Z RS( s[
Base class for handling string -> python type with support for
missing values
t Nullc C s | | _ | | _ d S( N( t missingt
missingval( t selfR R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __init__1 s c C s | | j k r | j S| S( N( R R
( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __call__4 s c C s | j p | | j k S( N( t stripR ( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
is_missing8 s N( t __name__t
__module__t __doc__R R R
R ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR , s t tostrc B s e Z d Z d d d Z RS( s convert to string or NoneR t c C s t j | d | d | d S( NR R
( R R ( R R R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR = s ( R R R R ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR ; s t
todatetimec B s) e Z d Z d d d d Z d Z RS( s convert to a datetime or Nones %Y-%m-%dR c C s t j | | | | | _ d S( s8 use a :func:`time.strptime` format string for conversionN( R R t fmt( R R R R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR B s c C s< | j | r | j St j | | j } t j | d S( Ni ( R R
t timet strptimeR t datetime( R R t tup( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
G s N( R R R R R R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR @ s t todatec B s) e Z d Z d d d d Z d Z RS( s convert to a date or Nones %Y-%m-%dR c C s t j | | | | | _ d S( s8 use a :func:`time.strptime` format string for conversionN( R R R ( R R R R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR P s c C s< | j | r | j St j | | j } t j | d S( Ni ( R R
R R R R t date( R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
T s N( R R R R R R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR N s t tofloatc B s& e Z d Z d d d Z d Z RS( s convert to a float or NoneR c C s t j | | | | _ d S( N( R R R
( R R R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR [ s c C s | j | r | j St | S( N( R R
t float( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
^ s N( R R R R R R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR Y s t tointc B s& e Z d Z d d d Z d Z RS( s convert to an int or NoneR c C s t j | | d S( N( R R ( R R R
( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR e s c C s | j | r | j St | S( N( R R
t int( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
h s N( R R R R R R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR c s t CallbackRegistryc B sQ e Z d Z d e f d YZ d Z d Z d Z d Z d Z RS( s]
Handle registering and disconnecting for a set of signals and
callbacks::
signals = 'eat', 'drink', 'be merry'
def oneat(x):
print 'eat', x
def ondrink(x):
print 'drink', x
callbacks = CallbackRegistry(signals)
ideat = callbacks.connect('eat', oneat)
iddrink = callbacks.connect('drink', ondrink)
#tmp = callbacks.connect('drunk', ondrink) # this will raise a ValueError
callbacks.process('drink', 123) # will call oneat
callbacks.process('eat', 456) # will call ondrink
callbacks.process('be merry', 456) # nothing will be called
callbacks.disconnect(ideat) # disconnect oneat
callbacks.process('eat', 456) # nothing will be called
In practice, one should always disconnect all callbacks when they
are no longer needed to avoid dangling references (and thus memory
leaks). However, real code in matplotlib rarely does so, and due
to its design, it is rather difficult to place this kind of code.
To get around this, and prevent this class of memory leaks, we
instead store weak references to bound methods only, so when the
destination object needs to die, the CallbackRegistry won't keep
it alive. The Python stdlib weakref module can not create weak
references to bound methods directly, so we need to create a proxy
object to handle weak references to bound methods (or regular free
functions). This technique was shared by Peter Parente on his
`"Mindtrove" blog
`_.
t BoundMethodProxyc B s2 e Z d Z d Z d Z d Z d Z RS( s
Our own proxy object which enables weak references to bound and unbound
methods and arbitrary callables. Pulls information about the function,
class, and instance out of a bound method. Stores a weak reference to the
instance to support garbage collection.
@organization: IBM Corporation
@copyright: Copyright (c) 2005, 2006 IBM Corporation
@license: The BSD License
Minor bugfixes by Michael Droettboom
c C s yO y t | j | _ Wn t k
r5 d | _ n X| j | _ | j | _ Wn, t k
r} d | _ | | _ d | _ n Xd S( N(
R t im_selft instt TypeErrorR t im_funct funct im_classt klasst AttributeError( R t cb( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
c O ss | j d k r* | j d k r* t n< | j d k r] t j | j | j | j } n | j } | | | S( s
Proxy for a call to the weak referenced object. Take
arbitrary params to pass to the callable.
Raises `ReferenceError`: When the weak reference refers to
a dead object
N( R$ R t ReferenceErrort newt instancemethodR' R) ( R t argst kwargst mtd( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
s ! $ c C ss yZ | j d k r1 | j | j k o0 | j d k S| j | j k oX | j | j k SWn t k
rn t SXd S( sm
Compare the held function and instance with that held by
another proxy.
N( R$ R R' t Exceptiont False( R t other( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __eq__ s ,
c C s | j | S( s,
Inverse of __eq__.
( R5 ( R R4 ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __ne__ s ( R R R R R
R5 R6 ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR" s
c C sG t | | _ t g | D] } | t f ^ q | _ d | _ d S( s( *signals* is a sequence of valid signalsi N( t sett signalst dictt callbackst _cid( R R8 R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s +c C sE | | j k rA t | j } | j t d | | f n d S( s5 make sure *s* is a valid signal or raise a ValueErrors) Unknown signal "%s"; valid signals are %sN( R8 t listt sortt
ValueError( R R R8 ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
_check_signal s
c C s | j | | j | } xc | j | j D]N \ } } | j d k rn | j d k rn | j | | =q0 | | k r0 | Sq0 W| j d 7_ | | j | | j <| j S( si
register *func* to be called when a signal *s* is generated
func will be called
i N( R? R" R: t itemsR$ R R; ( R R R' t proxyt cidt callback( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt connect s
! c C sJ xC | j j D]2 \ } } y | | =Wn t k
r= q q Xd Sq Wd S( sK
disconnect the callback registered with callback id *cid*
N( R: R@ t KeyError( R RB t eventnamet callbackd( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
disconnect s
c O st | j | x` | j | j D]K \ } } | j d k r_ | j d k r_ | j | | =q! | | | q! Wd S( s
process signal *s*. All of the functions registered to receive
callbacks on *s* will be called with *\*args* and *\*\*kwargs*
N( R? R: R@ R$ R ( R R R/ R0 RB RA ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt process s
!(
R R R t objectR" R R? RD RH RI ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR! l s '@ t Schedulerc B s2 e Z d Z e j Z d Z d Z d Z RS( s4
Base class for timeout and idle scheduling
i c C sG t j j | t j | _ t | _ t j d 7_ t j | _ d S( Ni ( t threadingt ThreadR RK t idR3 t _stoppedt Eventt
_stopevent( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
c C s1 | j r
d S| j j | j t | _ d S( N( RO RQ R7 t joint True( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt stop s
( R R R RL t Lockt idlelockRN R RT ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRK s
t Timeoutc B s e Z d Z d Z d Z RS( s?
Schedule recurring events with a wait time in seconds
c C s# t j | | | _ | | _ d S( N( RK R t waitR' ( R RX R' ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR $ s
c C s` xY | j j s[ | j j | j t j j | j | } t j j | s Pq q Wd S( N( RQ t isSetRX RK RV t acquireR' t release( R t b( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt run) s
( R R R R R] ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRW s t Idlec B s& e Z d Z d Z d Z d Z RS( s3
Schedule callbacks when scheduler is idle
g?c C s t j | | | _ d S( N( RK R R' ( R R' ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR : s
c C s` xY | j j s[ | j j t j t j j | j | } t j j | s Pq q Wd S( N(
RQ RY RX R^ t waittimeRK RV RZ R' R[ ( R R\ ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR] > s
( R R R R_ R R] ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR^ 2 s t silent_listc B s, e Z d Z d d Z d Z d Z RS( s
override repr when returning a list of matplotlib artists to
prevent long, meaningless output. This is meant to be used for a
homogeneous list of a give type
c C s) | | _ | d k r% | j | n d S( N( t typeR t extend( R Ra t seq( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR M s c C s d t | | j f S( Ns ( t lenRa ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __repr__Q s c C s d t | | j f S( Ns ( Rd Ra ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __str__T s N( R R R R R Re Rf ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR` G s c C s: d } | d d
!} x | D] } | j | d } q W| S(
s% remove latex formatting from mathtexts \mathdefaults \rms \cals \tts \its \t {t }i iR ( s \mathdefaults \rms \cals \tts \its \Rg Rh ( t replace( R t removet r( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
strip_mathW s
t Bunchc B s e Z d Z d Z d Z RS( s
Often we want to just collect a bunch of stuff together, naming each
item of the bunch; a dictionary's OK for that, but a small do- nothing
class is even handier, and prettier to use. Whenever you want to
group a few variables:
>>> point = Bunch(datum=2, squared=4, coord=12)
>>> point.datum
By: Alex Martelli
From: http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/52308
c K s | j j | d S( N( t __dict__t update( R t kwds( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR k s c C sD | j j } d d j g | D] } d | | j | f ^ q S( Ns Bunch(%s)s , s %s=%s( Rn t keysRR ( R Rq t k( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRe o s ( R R R R Re ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRm ^ s c C s) t g | D] } | d f ^ q
j S( s' Return a list of unique elements of *x*i ( R9 Rq ( t xt val( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt uniques s c C s y t | Wn t SXt S( s return true if *obj* is iterable( Rd R3 RS ( t obj( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt iterablew s
c C so t | t t f r t St j | rT | j d k rM | j j d k rM t St Sn y | d Wn t SXt S( s( Return True if *obj* looks like a stringi t SUR (
t
isinstancet strR RS t mat
isMaskedArrayt ndimt dtypet kindR3 ( Rv ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_string_like~ s ! c C sE t | s t St | r t Sx | D] } t | s' t Sq' Wt S( s@
Returns true if *obj* is iterable and contains strings
( Rw R3 R RS ( Rv t o( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_sequence_of_strings s
c C s t | d o t | j S( sC return true if *obj* looks like a file object with a *write* methodt write( t hasattrt callableR ( Rv ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_writable_file_like s c C s t | o t | S( s; return true if *obj* is not string like and is not iterable( R Rw ( Rv ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_scalar s c C s y | d Wn t SXt Sd S( s( return true if *obj* looks like a numberi N( R3 RS ( Rv ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
is_numlike s
t rUc C s t | r | j d rN d d l } | j d d } | j | | } nQ | j d r | j d d } d d l } | j | | } n t | | } t } n* t | d r | } t
} n t d | r | | f S| S( s
*fname* can be a filename or a file handle. Support for gzipped
files is automatic, if the filename ends in .gz. *flag* is a
read/write flag for :func:`file`
s .gziNt UR s .bz2t seeks% fname must be a string or file handle( R t endswitht gzipRi t opent bz2t BZ2Filet fileRS R R3 R> ( t fnamet flagt
return_openedR t fhR t opened( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
to_filehandle s$
c C s t | p t | S( N( R Rw ( Rt ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_scalar_or_string s t ViewVCCachedServerc B sk e Z d Z d Z d Z d Z d Z d Z d Z d Z d Z
d Z e d
Z
RS( s
Urllib2 handler that takes care of caching files.
The file cache.pck holds the directory of files that have been cached.
c C s< | | _ | | _ | j | j t j | | _ d S( N( t cache_dirt baseurlt
read_cachet remove_stale_filest urllib2t build_openert opener( R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
c C se t j j | \ } } t j j | j | } t j j | sR t j | n t j j | | S( N( t ost patht splitRR R t existst makedirs( R t fnt reldirt filenamet datadir( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt in_cache_dir s
c C s | j d } t j j | s. i | _ d St | d } t j | } | j xT | j D]F \ } \ } } } t j j
| sc | j | | | f | | s c 3 s4 | ]* \ } } t f d | D Vq d S( c 3 s$ | ] } t j j | Vq d S( N( R R RR ( R R ( t dirpath( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pys s N( R7 ( R R t filenames( ( R sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pys s s1 ViewVCCachedServer: files listed in cache.pck: %st debugs0 ViewVCCachedServer: files in cache directory: %ss cache.pcks2 ViewVCCachedServer:remove_stale_files: removing %st levelN(
R7 R R@ t reducet unionR t walkR t
matplotlibt verboset reportR Rj ( R t listedt existingR ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s 'c C sB | j d } t | d } t j | j | d | j d S( sJ
Write the cache data structure into the cache directory.
s cache.pckt wbiN( R R R t dumpR R ( R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt write_cache s c C s~ | t | j } | j | } t | d } | j | | j | | j d | j d f | j | <| j d S( s?
Store a received file in the cache directory.
R t ETags
Last-ModifiedN( Rd R R R R R t getR R ( R R t datat headersR t fullpathR ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
cache_file s
(c C sX | j } | | j k rT | j | \ } } } | j d | | j d | n | S( sH
Make the request conditional if we have a cached file.
s
If-None-Matchs If-Modified-Since( t get_full_urlR t
add_header( R t reqR R t etagt lastmod( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt http_request# s c C sj | j } | j | \ } } } t j j d | d t | d } t j | | | }
d |
_ |
S( sU
Read the file from the cache since the server has no newer version.
s: ViewVCCachedServer: reading data file from cache file "%s"R R i0 ( R R R R R R R t
addinfourlt code( R R t fpR t msgt hdrsR R R R t handle( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt http_error_304. s c C s t j j d | j | j f d | j d k r6 | S| j } | j | j | | j t j
t j | | j | j } | j | _ | j | _ | Sd S( s:
Update the cache with the returned file.
s, ViewVCCachedServer: received response %d: %sR i N( R R R R R t readR R R R R t StringIO( R R t responseR t result( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
http_response; s c C s4 t t d d } | d k r6 d d l } | j } n | j | | } d } t j j d | d y | j j
| } Wn" t j k
r } t | } n X| j
j | } | d k r d | | f }
t |
n | d } | r,t j j | d j d k rd } n d
} t
| | S| Sd S( s.
Check the cachedirectory for a sample_data file. If it does
not exist, fetch it with urllib from the svn repo and
store it in the cachedir.
If asfileobj is True, a file object will be returned. Else the
path to the file as a string will be returned.
t quoteiNs
unknown errors! ViewVCCachedServer: retrieving %sR s9 file %s not in cache; received %s when trying to retrievei s .csvs .xrcs .txtRk R ( s .csvs .xrcs .txt( t getattrR R t urllibR R R R R R R t URLErrorRz R R RE R R t splitextt lower( R R t asfileobjR R R t errorR t et cachedR t mode( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt get_sample_dataM s0
"
( R R R R R R R R R R R R RS R ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
c C s t j d sI t j d } t j j | | } | rB t | d S| Sn t j } | d k r t j } t j j | d } d } t
| | } t _ n | j | d | S( s\
Check the cachedirectory ~/.matplotlib/sample_data for a sample_data
file. If it does not exist, fetch it with urllib from the mpl svn repo
http://matplotlib.svn.sourceforge.net/svnroot/matplotlib/trunk/sample_data/
and store it in the cachedir.
If asfileobj is True, a file object will be returned. Else the
path to the file as a string will be returned
To add a datafile to this directory, you need to check out
sample_data from matplotlib svn::
svn co https://matplotlib.svn.sourceforge.net/svnroot/matplotlib/trunk/sample_data
and svn add the data file you want to support. This is primarily
intended for use in mpl examples that need custom data.
To bypass all downloading, set the rc parameter examples.download to False
and examples.directory to the directory where we should look.
s examples.downloads examples.directoryR t sample_datasK http://matplotlib.svn.sourceforge.net/svnroot/matplotlib/trunk/sample_data/R N( R t rcParamsR R RR R R t myserverR t
get_configdirR ( R R t directoryR R t configdirt cachedirR ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR } s
c c sH xA | D]9 } | | r! | Vq x t | | D] } | Vq1 Wq Wd S( si
this generator flattens nested containers such as
>>> l=( ('John', 'Hunter'), (1,23), [[[[42,(5,23)]]]])
so that
>>> for i in flatten(l): print i,
John Hunter 1 23 42 5 23
By: Composite of Holger Krekel and Luther Blissett
From: http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/121294
and Recipe 1.12 in cookbook
N( t flatten( Rc t scalarpt itemt subitem( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
t Sorterc B s> e Z d Z d Z d d d Z d d Z e Z e Z RS( sf
Sort by attribute or item
Example usage::
sort = Sorter()
list = [(1, 2), (4, 8), (0, 3)]
dict = [{'a': 3, 'b': 4}, {'a': 5, 'b': 2}, {'a': 0, 'b': 0},
{'a': 9, 'b': 9}]
sort(list) # default sort
sort(list, 1) # sort by index 1
sort(dict, 'a') # sort a list of dicts by key 'a'
c C sA | j g | D] \ } } | | ^ q } | r= | | (n | S( N( R= ( R R t auxt inplacet junkt iR ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt _helper s
#
i c C s | d k r: | r% | j | } n | } | j | Sg t t | D] } | | | | f ^ qM } | j | | | Sd S( N( R R= t rangeRd R ( R R t itemindexR R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt byItem s
3c C sK g t t | D] } t | | | | f ^ q } | j | | | S( N( R Rd R R ( R R t
attributenameR R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt byAttribute s 8N( R R R R R R R R= R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s
t Xlatorc B s) e Z d Z d Z d Z d Z RS( sm
All-in-one multiple-string-substitution class
Example usage::
text = "Larry Wall is the creator of Perl"
adict = {
"Larry Wall" : "Guido van Rossum",
"creator" : "Benevolent Dictator for Life",
"Perl" : "Python",
}
print multiple_replace(adict, text)
xlat = Xlator(adict)
print xlat.xlat(text)
c C s( t j d j t t j | j S( s= Build re object based on the keys of the current dictionary t |( t ret compileRR t mapt escapeRq ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt _make_regex s c C s | | j d S( s( Handler invoked for each regex *match* i ( t group( R t match( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
s c C s | j j | | S( s. Translate *text*, returns the modified text. ( R t sub( R t text( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt xlat s ( R R R R R
R
( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s i c C s d } d } d } xp | j D]b } | j r | s@ | } n | t | t d } | sq | | d k r | | 7} q q q W| | d } | j d d } | | d | S( s6 soundex module conforming to Odell-Russell algorithm t 01230120022455012623010202R t Aii t 0( t uppert isalphat ordRi ( t nameRd t soundex_digitst sndxt fct ct d( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt soundex s R c B sV e Z d Z d Z d Z d Z d Z d Z d Z d Z d Z
RS( s0 Null objects always and reliably "do nothing." c O s d S( N( ( R R/ R0 ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR 1 s c O s | S( N( ( R R/ R0 ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
2 s c C s d S( Ns Null()( ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRf 3 s c C s d S( Ns Null()( ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRe 4 s c C s d S( Ni ( ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __nonzero__5 s c C s | S( N( ( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __getattr__7 s c C s | S( N( ( R R t value( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __setattr__8 s c C s | S( N( ( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt __delattr__9 s ( R R R R R
Rf Re R R R R ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR . s i c C s y t j j | s t j j | } x_ t d t | d D]A } t j j | | } t j j | sA t j | | qA qA Wn Wn> t k
r } | j t j
k s t j j | r q n Xd S( s
make directory *newdir* recursively, and set *mode*. Equivalent to ::
> mkdir -p NEWDIR
> chmod MODE NEWDIR
i N( R R R R R Rd RR R t OSErrort errnot EEXISTt isdir( t newdirR t partsR t thispartt err( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt mkdirs> s %t GetRealpathAndStatc B s e Z d Z d Z RS( c C s
i | _ d S( N( t _cache( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR T s c C s | j j | } | d k r t j j | } t j d k rH | } n! t j | } | j | j
f } | | f } | | j | g t | D]- \ } } | | d D] } | | f ^ q% q
S( s
return all possible pairs in sequence *x*
Condensed by Alex Martelli from this thread_ on c.l.python
.. _thread: http://groups.google.com/groups?q=all+pairs+group:*python*&hl=en&lr=&ie=UTF-8&selm=mailman.4028.1096403649.5135.python-list%40python.org&rnum=1
i ( t enumerate( Rs R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt allpairsB s t maxdictc B s e Z d Z d Z d Z RS( s
A dictionary with a maximum size; this doesn't override all the
relevant methods to contrain size, just setitem, so use with
caution
c C s# t j | | | _ g | _ d S( N( R9 R t maxsizet _killkeys( R Ry ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR T s
c C sf | | k rO t | | j k r< | | j d =| j d =n | j j | n t j | | | d S( Ni ( Rd Ry Rz R7 R9 t __setitem__( R Rr t v( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR{ X s
( R R R R R{ ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRx N s t Stackc B s} e Z d Z d
d Z d Z d Z d Z d Z d Z d Z
d Z d Z d
Z
d Z d Z RS( s
Implement a stack where elements can be pushed on and you can move
back and forth. But no pop. Should mimic home / back / forward
in a browser
c C s | j | | _ d S( N( t cleart _default( R t default( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR i s
c C s( t | j s | j S| j | j Sd S( s# return the current element, or NoneN( Rd t _elementsR t _pos( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
m s c C s
| j j S( N( R t __len__( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR r s c C s | j j | S( N( R t __getitem__( R R? ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR u s c C s; t | j } | j | d k r4 | j d 7_ n | S( s8 move the position forward and return the current elementi ( Rd R R ( R R< ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt forwardx s c C s( | j d k r! | j d 8_ n | S( s5 move the position back and return the current elementi i ( R ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt back~ s c C sD | j | j d | _ | j j | t | j d | _ | S( s
push object onto stack at current position - all elements
occurring later than the current position are discarded
i ( R R R7 Rd ( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt push s c C s. t | j s d S| j | j d | S( s0 push the first element onto the top of the stackNi ( Rd R R ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt home s c C s t | j d k S( Ni ( Rd R ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt empty s c C s d | _ g | _ d S( s empty the stackiN( R R ( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR~ s c C s | | j k r t d n | j } | j g } x7 | D]/ } | | k ra | j | q? | j | q? Wx | D] } | j | qy W| S( se
raise *o* to the top of the stack and return *o*. *o* must be
in the stack
s Unknown element o( R R> R~ R7 R ( R R t oldt bubblest thiso( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt bubble s
c C sf | | j k r t d n | j } | j x- | D]% } | | k rQ q9 q9 | j | q9 Wd S( s! remove element *o* from the stacks Unknown element oN( R R> R~ R ( R R R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRj s
N( R R R R R R
R R R R R R R R~ R Rj ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR} b s
c C s+ x$ t t | D] } | j q Wd S( s empty a listN( Rq Rd t pop( Rc R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt popall s c C s | r: g t | D] } t | r | | f ^ q } nC g t | D]$ } t | rG | j | f ^ qG } | j } g | D]' \ } } | j | d k r | ^ q S( su
return all attributes of *o* which match string in match. if case
is True require an exact case match.
i ( t dirR R t find( R R t caseR t namest orig( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt finddir s
47 c C s/ t g | j D] \ } } | | f ^ q S( sA reverse the dictionary -- may lose data if values are not unique!( R9 R@ ( R Rr R| ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt reverse_dict s c C s d d l m } m } t j } t j d k ro | d | d t d | j j } t
| d j } n t j j d r | d | d t d | j j } t
| d j
d } nT t j j d
r| d | d t d | j j } t
| d j
d } n | S(
s% return the memory consumed by processi( t Popent PIPEt sunos5s ps -p %d -o oszt shellt stdoutt linuxs ps -p %d -o rss,szi t darwins ps -p %d -o rss,vszi ( t
subprocessR R R t getpidR* R+ RS R t readlinesR R t
startswithR ( R R R t pidt a2t mem( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
report_memory s s0 In safezip, len(args[0])=%d but len(args[%d])=%dc G ss t | d } xV t | d D]D \ } } t | | k r! t t | | d t | f q! q! Wt | S( s- make sure *args* are equal len before zippingi i ( Rd Rv R> t _safezip_msgR; ( R/ t NxR R] ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt safezip s
*c C s* y t | | SWn t k
r% t SXd S( s; return issubclass(x, klass) and return False on a TypeErrorN( t
issubclassR% R3 ( Rs R) ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt issubclass_safe s
c C sN t j | } y& t j j | d t } | j Wn t k
rI | SX| S( Nt copy( t npt
asanyarrayR{ t masked_invalidR3 t shrink_maskR% ( Rs t xm( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt safe_masked_invalid s
t
MemoryMonitorc B sS e Z d d Z d Z d Z d d Z d d d Z d d d
d Z RS( i N c C s5 | | _ t j | j f t j | _ | j d S( N( t _nmaxR t zerost int32t _memR~ ( R t nmax( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s c C s d | _ t | _ d S( Ni ( t _nR3 t _overflow( R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR~ s c C sJ t } | j | j k r= | | j | j <| j d 7_ n t | _ | S( Ni ( R R R R RS R ( R R ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
s i c C s
| j } t | | } t | | } t d | | } | d | d
s
( Rv Rd R Rz Ra Ry R9 R@ t reprR< t indext tuple( R R t stept nextR0 Rt ( t outstream( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt
print_path= s$ c s r j d t | n d | t | < j | } xw | D]o } | | k re | qF | k sF t | r qF qF t | | k rF | | | | | g qF qF Wd S( Ns %d
( R Rd R RN t
get_referentsRy ( Rv RO t allt current_patht referentst referent( R t gct objectsR R RV t
show_progress( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyRV T s
s Examining: %r
( R t typesR R ( R R R Rv ( ( R R R R R RV R sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt print_cycles- s
!
t Grouperc B sP e Z d Z g d Z d Z d Z d Z d Z d Z d Z RS( sf
This class provides a lightweight way to group arbitrary objects
together into disjoint sets when a full-blown graph data structure
would be overkill.
Objects can be joined using :meth:`join`, tested for connectedness
using :meth:`joined`, and all disjoint sets can be retreived by
using the object as an iterator.
The objects being joined must be hashable and weak-referenceable.
For example:
>>> class Foo:
... def __init__(self, s):
... self.s = s
... def __repr__(self):
... return self.s
...
>>> a, b, c, d, e, f = [Foo(x) for x in 'abcdef']
>>> g = Grouper()
>>> g.join(a, b)
>>> g.join(b, c)
>>> g.join(d, e)
>>> list(g)
[[d, e], [a, b, c]]
>>> g.joined(a, b)
True
>>> g.joined(a, c)
True
>>> g.joined(a, d)
False
c C s; i } | _ x' | D] } t | g | t | R3 Rv RS R{ t isMAR} R t asarrayR7 t getmaskarrayR t isfiniteRy t ndarrayR t logical_andt nonzerot taket filled(
R/ t nrecst margst seqlistR Rs t maskst xdt maskt igood( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt delete_masked_points sR !+
&c C su | j | j } t j d | d f } t j t | d } | d | d } t j | d k | } t j | d k | } t | t | k s t t | d k r d S| s t j | d d t j f | d d t j f f d d S| | } t j
| } t j d | d f } | }
t j | d d t j f |
d d t j f f d d S( s
Find index ranges where *mask* is *False*.
*mask* will be flattened if it is not already 1-D.
Returns Nx2 :class:`numpy.ndarray` with each row the start and stop
indices for slices of the compressed :class:`numpy.ndarray`
corresponding to each of *N* uninterrupted runs of unmasked
values. If optional argument *compressed* is *False*, it returns
the start and stop indices into the original :class:`numpy.ndarray`,
not the compressed :class:`numpy.ndarray`. Returns *None* if there
are no unmasked values.
Example::
y = ma.array(np.arange(5), mask = [0,0,1,0,0])
ii = unmasked_index_ranges(ma.getmaskarray(y))
# returns array [[0,2,] [2,4,]]
y.compressed()[ii[1,0]:ii[1,1]]
# returns array [3,4,]
ii = unmasked_index_ranges(ma.getmaskarray(y), compressed=False)
# returns array [[0, 2], [3, 5]]
y.filled()[ii[1,0]:ii[1,1]]
# returns array [3,4,]
Prior to the transforms refactoring, this was used to support
masked arrays in Line2D.
i ii NR ( i ( i ( i ( t reshapet sizeR t concatenateR Rd t compresst AssertionErrorR t newaxist cumsum( R
t
compressedt mt indicest mdifR t i1t
seglengthst breakpointst ic0t ic1( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt unmasked_index_rangesS s ! ?
t -t solids --t dasheds -.t dashdott :t dottedc C s8 t j d t d d l j } | j | | | d | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sa less_simple_linear_interpolation has been moved to matplotlib.mlab -- please import it from thereiNt extrap( t warningst warnt DeprecationWarningt matplotlib.mlabt mlabt less_simple_linear_interpolation( Rs R t xiR' R, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR- s c C s8 t j d t d d l j } | j t t t d t S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sI isvector has been moved to matplotlib.mlab -- please import it from thereiNR' (
R( R) R* R+ R, t isvectorRs R R. R' ( t XR, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR/ s g @c C s8 t j d t d d l j } | j | d d d | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sO vector_lengths has been moved to matplotlib.mlab -- please import it from thereiNt Pg @R ( R( R) R* R+ R, t vector_lengths( R0 R1 R R, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR2 s c C s, t j d t d d l j } | j | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sV distances_along_curve has been moved to matplotlib.mlab -- please import it from thereiN( R( R) R* R+ R, t distances_along_curve( R0 R, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR3 s c C s, t j d t d d l j } | j | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sL path_length has been moved to matplotlib.mlab -- please import it from thereiN( R( R) R* R+ R, t path_length( R0 R, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR4 s c C s, t j d t d d l j } | j | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sR is_closed_polygon has been moved to matplotlib.mlab -- please import it from thereiN( R( R) R* R+ R, t is_closed_polygon( R0 R, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR5 s c C s; t j d t d d l j } | j | | | | | | S( s\
This function has been moved to matplotlib.mlab -- please import
it from there
sK quad2cubic has been moved to matplotlib.mlab -- please import it from thereiN( R( R) R* R+ R, t
quad2cubic( t q0xt q0yt q1xt q1yt q2xt q2yR, ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR6 s c ' s d d f d Y} g | D] } | | ^ q } t } } xb t d g | D] } | j ^ qR } | r t | } | g | D] } | | ^ q f VqE PqE d S( s
This generator takes a bunch of iterables that are ordered by func
It sends out ordered tuples:
(func(row), [rows from all iterators matching func(row)])
It is used by :func:`matplotlib.mlab.recs_join` to join record arrays
t myiterc s) e Z d Z f d Z d Z RS( c S s' | | _ d | _ | _ | j d S( N( t itR R0 R t iternext( R R> ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR s c sP y( | j j | _ | j | _ Wn! t k
rK d | _ | _ n Xd S( N( R> R R R0 t
StopIterationR ( R ( R' ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR? s
c S sS d } | | j k r+ | j } | j n$ | j rO | | j k rO t d n | S( Ns Iterator has been left behind( R R0 R R? R> ( R R0 t retval( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR
s
( R R R R? R
( ( R' ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyR= s N( ( RS t filterR R0 R ( R' t iterablesR= R> t iterst minvalst minkey( ( R' sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt align_iterators s
% 'c C sH t | } | j d | j d } | d k oA | d d k } | S( Nt $s \$i i ( R t count( R t dollar_countt even_dollars( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt is_math_text s t __main__R R\ ( ( ( ( ( ( ( ( ( R! R" ( s --R# ( s -.R$ ( R% R& ( R R ( R R\ ( R t
__future__R R R R R* R Rl t localeRL R R R R( t numpyR t numpy.maR{ t weakrefR R Rc t randomR R- R t version_infot majort minor1t minor2R t tmpt getpreferredencodingR3 R R R R> t ImportErrorR* R R R R R R R R! RM RK RW R^ R< R` Rl Rm Ru Rw R R R R R R R t BaseHandlerR RS R R R R R9 R R R R% R& t get_realpath_and_statR1 R2 R@ RL R RM RP RS Rf Ri Rk Rp Rs Rt Ru Rw Rx RJ R} R R R R R R R R R R R R R R R R t _linestylest ls_mapperRo t lsR- R/ R2 R3 R4 R5 R6 RG RL R R ( ( ( sC /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/cbook.pyt s l
) 3! ! (
U 4Bw L 3 .
*