Ñò
ûãtHc @ sÄ d Z d d k Z d d k Z y e Wn3 e j
o' d d k l Z d d k l Z n Xd Z d e
f d „ ƒ YZ d „ Z e
d „ Z e i d
ƒ Z e d „ Z e i d ƒ Z d
„ Z d S( s& Various utility classes and functions.iÿÿÿÿN( t ImmutableSet( t Sets restructuredtext ent LRUCachec B s~ e Z d Z d e f d „ ƒ YZ d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z
d „ Z d
„ Z d „ Z
d „ Z RS(
sd A dictionary-like object that stores only a certain number of items, and
discards its least recently used item when full.
>>> cache = LRUCache(3)
>>> cache['A'] = 0
>>> cache['B'] = 1
>>> cache['C'] = 2
>>> len(cache)
3
>>> cache['A']
0
Adding new items to the cache does not increase its size. Instead, the least
recently used item is dropped:
>>> cache['D'] = 3
>>> len(cache)
3
>>> 'B' in cache
False
Iterating over the cache returns the keys, starting with the most recently
used:
>>> for key in cache:
... print key
D
A
C
This code is based on the LRUCache class from ``myghtyutils.util``, written
by Mike Bayer and released under the MIT license. See:
http://svn.myghty.org/myghtyutils/trunk/lib/myghtyutils/util.py
t _Itemc B s e Z d „ Z d „ Z RS( c C s& d | _ | _ | | _ | | _ d S( N( t Nonet previoust nextt keyt value( t selfR R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __init__B s c C s
t | i ƒ S( N( t reprR ( R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __repr__F s ( t __name__t
__module__R
R ( ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR A s c C s+ t ƒ | _ | | _ d | _ d | _ d S( N( t dictt _dictt capacityR t headt tail( R R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR
I s c C s
| | i j S( N( R ( R R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __contains__O s c c s- | i } x | o | i V| i } q Wd S( N( R R R ( R t cur( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __iter__R s
c C s
t | i ƒ S( N( t lenR ( R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __len__X s c C s! | i | } | i | ƒ | i S( N( R t _update_itemR ( R R t item( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __getitem__[ s
c C ss | i i | ƒ } | d j o0 | i | | ƒ } | | i | <| i | ƒ n! | | _ | i | ƒ | i ƒ d S( N( R t getR R t _insert_itemR R t _manage_size( R R R R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt __setitem__` s
c C s
t | i ƒ S( N( R R ( R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR k s c C sU d | _ | i | _ | i d j o | | i _ n
| | _ | | _ | i ƒ d S( N( R R R R R R ( R R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR n s c C sŠ xƒ t | i ƒ | i j oi | i | i i } | i | i i =| i | i j o | i i | _ d | i _ q d | _ | _ q Wd S( N( R R R R R R R R R ( R t olditem( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR x s c C s | i | j o d S| i } | i | _ | i d j o | | i _ n
| | _ d | _ | i | _ | | i _ | _ d S( N( R R R R R ( R R R ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR ‚ s ( R
R t __doc__t objectR R
R R R R R R R R R ( ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR s $
c C sX g } xK | D]C } t | t t t t f ƒ o | t | ƒ 7} q
| i | ƒ q
W| S( sþ Flattens a potentially nested sequence into a flat list.
:param items: the sequence to flatten
>>> flatten((1, 2))
[1, 2]
>>> flatten([1, (2, 3), 4])
[1, 2, 3, 4]
>>> flatten([1, (2, [3, 4]), 5])
[1, 2, 3, 4, 5]
( t
isinstancet frozensett listt sett tuplet flattent append( t itemst retvalR ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR( ’ s c C s3 t t | ƒ ƒ } | p | i d d ƒ } n | S( s Returns the text as a `unicode` string with all entities and tags
removed.
>>> plaintext('1 < 2')
u'1 < 2'
The `keeplinebreaks` parameter can be set to ``False`` to replace any line
breaks by simple spaces:
>>> plaintext('''1
... <
... 2''', keeplinebreaks=False)
u'1 < 2'
:param text: the text to convert to plain text
:param keeplinebreaks: whether line breaks in the text should be kept intact
:return: the text with tags and entities removed
u
u ( t
stripentitiest striptagst replace( t textt keeplinebreaks( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt plaintext¦ s s- &(?:#((?:\d+)|(?:[xX][0-9a-fA-F]+));?|(\w+);)c s ‡ f d † } t i | | ƒ S( sB Return a copy of the given text with any character or numeric entities
replaced by the equivalent UTF-8 characters.
>>> stripentities('1 < 2')
u'1 < 2'
>>> stripentities('more …')
u'more \u2026'
>>> stripentities('…')
u'\u2026'
>>> stripentities('…')
u'\u2026'
If the `keepxmlentities` parameter is provided and is a truth value, the
core XML entities (&, ', >, < and ") are left intact.
>>> stripentities('1 < 2 …', keepxmlentities=True)
u'1 < 2 \u2026'
c sÏ | i d ƒ oP | i d ƒ } | i d ƒ o t | d d ƒ } n t | d ƒ } t | ƒ S| i d ƒ } ˆ o | d
j o d | Sy t t i | ƒ SWn' t j
o ˆ o d | S| Sn Xd S( Ni t xi i
i t ampt apost gtt ltt quotu &%s;u &%s;( R3 R4 R5 R6 R7 ( t groupt
startswitht intt unichrt htmlentitydefst name2codepointt KeyError( t matcht ref( t keepxmlentities( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt _replace_entityÒ s ( t _STRIPENTITIES_REt sub( R/ RA RB ( ( RA s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR, ¿ s s (|<[^>]*>)c C s t i d | ƒ S( s¯ Return a copy of the text with any XML/HTML tags removed.
>>> striptags('Foo bar')
'Foo bar'
>>> striptags('Foo')
'Foo'
>>> striptags('Foo
')
'Foo'
HTML/XML comments are stripped, too:
>>> striptags('test')
'test'
:param text: the string to remove tags from
:return: the text with tags removed
t ( t
_STRIPTAGS_RERD ( R/ ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyR- è s ( R! R< t reR& t NameErrort setsR R$ R t
__docformat__R R R( t TrueR1 t compileRC t FalseR, RF R- ( ( ( s1 /usr/lib64/python2.6/site-packages/genshi/util.pyt s w (