kallithea: rhodecode/lib/compat.py annotate

annotate rhodecode/lib/compat.py @ 3574:000653f7cdf9 beta

avoid displaying repr of internal classes in user facing messages The context of the message will tell where the problem was and there is no reason to show ... does not exist for this repository <MercurialRepository at /home/marcink/repos/rhodecode>

author	Mads Kiilerich <madski@unity3d.com>
date	Thu, 21 Mar 2013 11:17:01 +0100
parents	4b7ad342e53b
children	d7488551578e

rev	line source
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	1 # -- coding: utf-8 --
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	2 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	3 rhodecode.lib.compat
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	4 ~~~~~~~~~~~~~~~~~~~~
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	5
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	6 Python backward compatibility functions and common libs
1818 cf51bbfb120e auto white-space removal Marcin Kuzminski <marcin@python-works.com> parents: 1549 diff changeset	7
cf51bbfb120e auto white-space removal Marcin Kuzminski <marcin@python-works.com> parents: 1549 diff changeset	8
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	9 :created_on: Oct 7, 2011
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	10 :author: marcink
1824 89efedac4e6c 2012 copyrights Marcin Kuzminski <marcin@python-works.com> parents: 1818 diff changeset	11 :copyright: (C) 2010-2010 Marcin Kuzminski <marcin@python-works.com>
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	12 :license: GPLv3, see COPYING for more details.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	13 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	14 # This program is free software: you can redistribute it and/or modify
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	15 # it under the terms of the GNU General Public License as published by
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	16 # the Free Software Foundation, either version 3 of the License, or
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	17 # (at your option) any later version.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	18 #
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	19 # This program is distributed in the hope that it will be useful,
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	20 # but WITHOUT ANY WARRANTY; without even the implied warranty of
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	21 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	22 # GNU General Public License for more details.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	23 #
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	24 # You should have received a copy of the GNU General Public License
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	25 # along with this program. If not, see <http://www.gnu.org/licenses/>.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	26
1549 d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	27 import os
2729 e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	28 from rhodecode import __platform__, PLATFORM_WIN, __py_version__
1549 d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	29
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	30 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	31 # json
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	32 #==============================================================================
2173 775a7672d363 add ext_json module Marcin Kuzminski <marcin@python-works.com> parents: 2160 diff changeset	33 from rhodecode.lib.ext_json import json
2826 4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	34 import array
2151 12ceeda33339 #404 API extensions for showing permission for users Marcin Kuzminski <marcin@python-works.com> parents: 2068 diff changeset	35
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	36
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	37 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	38 # izip_longest
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	39 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	40 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	41 from itertools import izip_longest
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	42 except ImportError:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	43 import itertools
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	44
2151 12ceeda33339 #404 API extensions for showing permission for users Marcin Kuzminski <marcin@python-works.com> parents: 2068 diff changeset	45 def izip_longest(args, *kwds):
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	46 fillvalue = kwds.get("fillvalue")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	47
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	48 def sentinel(counter=([fillvalue] * (len(args) - 1)).pop):
2151 12ceeda33339 #404 API extensions for showing permission for users Marcin Kuzminski <marcin@python-works.com> parents: 2068 diff changeset	49 yield counter() # yields the fillvalue, or raises IndexError
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	50
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	51 fillers = itertools.repeat(fillvalue)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	52 iters = [itertools.chain(it, sentinel(), fillers)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	53 for it in args]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	54 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	55 for tup in itertools.izip(*iters):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	56 yield tup
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	57 except IndexError:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	58 pass
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	59
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	60
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	61 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	62 # OrderedDict
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	63 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	64
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	65 # Python Software Foundation License
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	66
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	67 # XXX: it feels like using the class with "is" and "is not" instead of "==" and
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	68 # "!=" should be faster.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	69 class _Nil(object):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	70
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	71 def __repr__(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	72 return "nil"
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	73
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	74 def __eq__(self, other):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	75 if (isinstance(other, _Nil)):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	76 return True
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	77 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	78 return NotImplemented
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	79
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	80 def __ne__(self, other):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	81 if (isinstance(other, _Nil)):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	82 return False
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	83 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	84 return NotImplemented
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	85
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	86 _nil = _Nil()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	87
1890 a3efaaa6ed4f fixes issue #271 Marcin Kuzminski <marcin@python-works.com> parents: 1824 diff changeset	88
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	89 class _odict(object):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	90 """Ordered dict data structure, with O(1) complexity for dict operations
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	91 that modify one element.
1818 cf51bbfb120e auto white-space removal Marcin Kuzminski <marcin@python-works.com> parents: 1549 diff changeset	92
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	93 Overwriting values doesn't change their original sequential order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	94 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	95
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	96 def _dict_impl(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	97 return None
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	98
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	99 def __init__(self, data=(), **kwds):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	100 """This doesn't accept keyword initialization as normal dicts to avoid
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	101 a trap - inside a function or method the keyword args are accessible
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	102 only as a dict, without a defined order, so their original order is
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	103 lost.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	104 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	105 if kwds:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	106 raise TypeError("__init__() of ordered dict takes no keyword "
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	107 "arguments to avoid an ordering trap.")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	108 self._dict_impl().__init__(self)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	109 # If you give a normal dict, then the order of elements is undefined
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	110 if hasattr(data, "iteritems"):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	111 for key, val in data.iteritems():
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	112 self[key] = val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	113 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	114 for key, val in data:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	115 self[key] = val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	116
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	117 # Double-linked list header
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	118 def _get_lh(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	119 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	120 if not hasattr(self, '_lh'):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	121 dict_impl.__setattr__(self, '_lh', _nil)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	122 return dict_impl.__getattribute__(self, '_lh')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	123
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	124 def _set_lh(self, val):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	125 self._dict_impl().__setattr__(self, '_lh', val)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	126
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	127 lh = property(_get_lh, _set_lh)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	128
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	129 # Double-linked list tail
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	130 def _get_lt(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	131 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	132 if not hasattr(self, '_lt'):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	133 dict_impl.__setattr__(self, '_lt', _nil)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	134 return dict_impl.__getattribute__(self, '_lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	135
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	136 def _set_lt(self, val):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	137 self._dict_impl().__setattr__(self, '_lt', val)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	138
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	139 lt = property(_get_lt, _set_lt)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	140
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	141 def __getitem__(self, key):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	142 return self._dict_impl().__getitem__(self, key)[1]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	143
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	144 def __setitem__(self, key, val):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	145 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	146 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	147 dict_impl.__getitem__(self, key)[1] = val
1890 a3efaaa6ed4f fixes issue #271 Marcin Kuzminski <marcin@python-works.com> parents: 1824 diff changeset	148 except KeyError:
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	149 new = [dict_impl.__getattribute__(self, 'lt'), val, _nil]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	150 dict_impl.__setitem__(self, key, new)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	151 if dict_impl.__getattribute__(self, 'lt') == _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	152 dict_impl.__setattr__(self, 'lh', key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	153 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	154 dict_impl.__getitem__(
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	155 self, dict_impl.__getattribute__(self, 'lt'))[2] = key
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	156 dict_impl.__setattr__(self, 'lt', key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	157
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	158 def __delitem__(self, key):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	159 dict_impl = self._dict_impl()
1890 a3efaaa6ed4f fixes issue #271 Marcin Kuzminski <marcin@python-works.com> parents: 1824 diff changeset	160 pred, _, succ = self._dict_impl().__getitem__(self, key)
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	161 if pred == _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	162 dict_impl.__setattr__(self, 'lh', succ)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	163 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	164 dict_impl.__getitem__(self, pred)[2] = succ
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	165 if succ == _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	166 dict_impl.__setattr__(self, 'lt', pred)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	167 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	168 dict_impl.__getitem__(self, succ)[0] = pred
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	169 dict_impl.__delitem__(self, key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	170
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	171 def __contains__(self, key):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	172 return key in self.keys()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	173
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	174 def __len__(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	175 return len(self.keys())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	176
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	177 def __str__(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	178 pairs = ("%r: %r" % (k, v) for k, v in self.iteritems())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	179 return "{%s}" % ", ".join(pairs)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	180
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	181 def __repr__(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	182 if self:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	183 pairs = ("(%r, %r)" % (k, v) for k, v in self.iteritems())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	184 return "odict([%s])" % ", ".join(pairs)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	185 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	186 return "odict()"
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	187
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	188 def get(self, k, x=None):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	189 if k in self:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	190 return self._dict_impl().__getitem__(self, k)[1]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	191 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	192 return x
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	193
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	194 def __iter__(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	195 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	196 curr_key = dict_impl.__getattribute__(self, 'lh')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	197 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	198 yield curr_key
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	199 curr_key = dict_impl.__getitem__(self, curr_key)[2]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	200
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	201 iterkeys = __iter__
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	202
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	203 def keys(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	204 return list(self.iterkeys())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	205
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	206 def itervalues(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	207 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	208 curr_key = dict_impl.__getattribute__(self, 'lh')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	209 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	210 _, val, curr_key = dict_impl.__getitem__(self, curr_key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	211 yield val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	212
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	213 def values(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	214 return list(self.itervalues())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	215
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	216 def iteritems(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	217 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	218 curr_key = dict_impl.__getattribute__(self, 'lh')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	219 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	220 _, val, next_key = dict_impl.__getitem__(self, curr_key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	221 yield curr_key, val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	222 curr_key = next_key
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	223
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	224 def items(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	225 return list(self.iteritems())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	226
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	227 def sort(self, cmp=None, key=None, reverse=False):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	228 items = [(k, v) for k, v in self.items()]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	229 if cmp is not None:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	230 items = sorted(items, cmp=cmp)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	231 elif key is not None:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	232 items = sorted(items, key=key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	233 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	234 items = sorted(items, key=lambda x: x[1])
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	235 if reverse:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	236 items.reverse()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	237 self.clear()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	238 self.__init__(items)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	239
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	240 def clear(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	241 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	242 dict_impl.clear(self)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	243 dict_impl.__setattr__(self, 'lh', _nil)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	244 dict_impl.__setattr__(self, 'lt', _nil)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	245
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	246 def copy(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	247 return self.__class__(self)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	248
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	249 def update(self, data=(), **kwds):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	250 if kwds:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	251 raise TypeError("update() of ordered dict takes no keyword "
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	252 "arguments to avoid an ordering trap.")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	253 if hasattr(data, "iteritems"):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	254 data = data.iteritems()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	255 for key, val in data:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	256 self[key] = val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	257
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	258 def setdefault(self, k, x=None):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	259 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	260 return self[k]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	261 except KeyError:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	262 self[k] = x
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	263 return x
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	264
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	265 def pop(self, k, x=_nil):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	266 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	267 val = self[k]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	268 del self[k]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	269 return val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	270 except KeyError:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	271 if x == _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	272 raise
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	273 return x
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	274
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	275 def popitem(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	276 try:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	277 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	278 key = dict_impl.__getattribute__(self, 'lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	279 return key, self.pop(key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	280 except KeyError:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	281 raise KeyError("'popitem(): ordered dictionary is empty'")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	282
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	283 def riterkeys(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	284 """To iterate on keys in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	285 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	286 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	287 curr_key = dict_impl.__getattribute__(self, 'lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	288 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	289 yield curr_key
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	290 curr_key = dict_impl.__getitem__(self, curr_key)[0]
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	291
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	292 __reversed__ = riterkeys
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	293
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	294 def rkeys(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	295 """List of the keys in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	296 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	297 return list(self.riterkeys())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	298
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	299 def ritervalues(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	300 """To iterate on values in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	301 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	302 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	303 curr_key = dict_impl.__getattribute__(self, 'lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	304 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	305 curr_key, val, _ = dict_impl.__getitem__(self, curr_key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	306 yield val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	307
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	308 def rvalues(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	309 """List of the values in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	310 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	311 return list(self.ritervalues())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	312
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	313 def riteritems(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	314 """To iterate on (key, value) in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	315 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	316 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	317 curr_key = dict_impl.__getattribute__(self, 'lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	318 while curr_key != _nil:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	319 pred_key, val, _ = dict_impl.__getitem__(self, curr_key)
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	320 yield curr_key, val
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	321 curr_key = pred_key
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	322
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	323 def ritems(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	324 """List of the (key, value) in reversed order.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	325 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	326 return list(self.riteritems())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	327
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	328 def firstkey(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	329 if self:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	330 return self._dict_impl().__getattribute__(self, 'lh')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	331 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	332 raise KeyError("'firstkey(): ordered dictionary is empty'")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	333
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	334 def lastkey(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	335 if self:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	336 return self._dict_impl().__getattribute__(self, 'lt')
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	337 else:
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	338 raise KeyError("'lastkey(): ordered dictionary is empty'")
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	339
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	340 def as_dict(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	341 return self._dict_impl()(self.items())
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	342
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	343 def _repr(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	344 """_repr(): low level repr of the whole data contained in the odict.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	345 Useful for debugging.
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	346 """
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	347 dict_impl = self._dict_impl()
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	348 form = "odict low level repr lh,lt,data: %r, %r, %s"
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	349 return form % (dict_impl.__getattribute__(self, 'lh'),
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	350 dict_impl.__getattribute__(self, 'lt'),
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	351 dict_impl.__repr__(self))
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	352
1890 a3efaaa6ed4f fixes issue #271 Marcin Kuzminski <marcin@python-works.com> parents: 1824 diff changeset	353
1514 87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	354 class OrderedDict(_odict, dict):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	355
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	356 def _dict_impl(self):
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	357 return dict
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	358
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	359
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	360 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	361 # OrderedSet
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	362 #==============================================================================
87ec80c280bb fixed issues with python2.5 Marcin Kuzminski <marcin@python-works.com> parents: diff changeset	363 from sqlalchemy.util import OrderedSet
1549 d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	364
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	365
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	366 #==============================================================================
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	367 # kill FUNCTIONS
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	368 #==============================================================================
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	369 if __platform__ in PLATFORM_WIN:
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	370 import ctypes
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	371
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	372 def kill(pid, sig):
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	373 """kill function for Win32"""
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	374 kernel32 = ctypes.windll.kernel32
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	375 handle = kernel32.OpenProcess(1, 0, pid)
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	376 return (0 != kernel32.TerminateProcess(handle, 0))
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	377
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	378 else:
d6cb805c92fd moved kill function to compat Marcin Kuzminski <marcin@python-works.com> parents: 1514 diff changeset	379 kill = os.kill
2068 f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	380
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	381
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	382 #==============================================================================
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	383 # itertools.product
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	384 #==============================================================================
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	385
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	386 try:
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	387 from itertools import product
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	388 except ImportError:
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	389 def product(args, *kwds):
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	390 # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	391 # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	392 pools = map(tuple, args) * kwds.get('repeat', 1)
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	393 result = [[]]
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	394 for pool in pools:
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	395 result = [x + [y] for x in result for y in pool]
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	396 for prod in result:
f664d3b57fa4 p2.5 fixes Marcin Kuzminski <marcin@python-works.com> parents: 1890 diff changeset	397 yield tuple(prod)
2552 e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	398
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	399
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	400 #==============================================================================
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	401 # BytesIO
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	402 #==============================================================================
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	403
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	404 try:
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	405 from io import BytesIO
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	406 except ImportError:
e8650fbc4d4e Moved BytesIO into compat because of py25 compatibility issue Marcin Kuzminski <marcin@python-works.com> parents: 2173 diff changeset	407 from cStringIO import StringIO as BytesIO
2729 e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	408
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	409
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	410 #==============================================================================
2790 3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	411 # bytes
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	412 #==============================================================================
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	413 if __py_version__ >= (2, 6):
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	414 _bytes = bytes
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	415 else:
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	416 # in py2.6 bytes is a synonim for str
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	417 _bytes = str
3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	418
2826 4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	419 if __py_version__ >= (2, 6):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	420 _bytearray = bytearray
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	421 else:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	422 # no idea if this is correct but all integration tests are passing
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	423 # i think we never use bytearray anyway
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	424 _bytearray = array
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	425
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	426
2790 3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	427 #==============================================================================
2729 e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	428 # deque
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	429 #==============================================================================
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	430
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	431 if __py_version__ >= (2, 6):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	432 from collections import deque
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	433 else:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	434 #need to implement our own deque with maxlen
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	435 class deque(object):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	436
2790 3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	437 def __init__(self, iterable=(), maxlen= -1):
2729 e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	438 if not hasattr(self, 'data'):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	439 self.left = self.right = 0
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	440 self.data = {}
2790 3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	441 self.maxlen = maxlen or -1
2729 e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	442 self.extend(iterable)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	443
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	444 def append(self, x):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	445 self.data[self.right] = x
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	446 self.right += 1
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	447 if self.maxlen != -1 and len(self) > self.maxlen:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	448 self.popleft()
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	449
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	450 def appendleft(self, x):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	451 self.left -= 1
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	452 self.data[self.left] = x
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	453 if self.maxlen != -1 and len(self) > self.maxlen:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	454 self.pop()
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	455
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	456 def pop(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	457 if self.left == self.right:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	458 raise IndexError('cannot pop from empty deque')
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	459 self.right -= 1
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	460 elem = self.data[self.right]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	461 del self.data[self.right]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	462 return elem
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	463
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	464 def popleft(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	465 if self.left == self.right:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	466 raise IndexError('cannot pop from empty deque')
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	467 elem = self.data[self.left]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	468 del self.data[self.left]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	469 self.left += 1
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	470 return elem
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	471
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	472 def clear(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	473 self.data.clear()
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	474 self.left = self.right = 0
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	475
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	476 def extend(self, iterable):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	477 for elem in iterable:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	478 self.append(elem)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	479
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	480 def extendleft(self, iterable):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	481 for elem in iterable:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	482 self.appendleft(elem)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	483
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	484 def rotate(self, n=1):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	485 if self:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	486 n %= len(self)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	487 for i in xrange(n):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	488 self.appendleft(self.pop())
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	489
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	490 def __getitem__(self, i):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	491 if i < 0:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	492 i += len(self)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	493 try:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	494 return self.data[i + self.left]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	495 except KeyError:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	496 raise IndexError
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	497
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	498 def __setitem__(self, i, value):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	499 if i < 0:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	500 i += len(self)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	501 try:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	502 self.data[i + self.left] = value
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	503 except KeyError:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	504 raise IndexError
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	505
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	506 def __delitem__(self, i):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	507 size = len(self)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	508 if not (-size <= i < size):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	509 raise IndexError
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	510 data = self.data
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	511 if i < 0:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	512 i += size
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	513 for j in xrange(self.left + i, self.right - 1):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	514 data[j] = data[j + 1]
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	515 self.pop()
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	516
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	517 def __len__(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	518 return self.right - self.left
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	519
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	520 def __cmp__(self, other):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	521 if type(self) != type(other):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	522 return cmp(type(self), type(other))
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	523 return cmp(list(self), list(other))
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	524
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	525 def __repr__(self, _track=[]):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	526 if id(self) in _track:
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	527 return '...'
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	528 _track.append(id(self))
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	529 r = 'deque(%r, maxlen=%s)' % (list(self), self.maxlen)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	530 _track.remove(id(self))
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	531 return r
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	532
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	533 def __getstate__(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	534 return (tuple(self),)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	535
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	536 def __setstate__(self, s):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	537 self.__init__(s[0])
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	538
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	539 def __hash__(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	540 raise TypeError
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	541
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	542 def __copy__(self):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	543 return self.__class__(self)
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	544
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	545 def __deepcopy__(self, memo={}):
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	546 from copy import deepcopy
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	547 result = self.__class__()
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	548 memo[id(self)] = result
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	549 result.__init__(deepcopy(tuple(self), memo))
e9e7c40b4f1a added deque with maxlen for py2.5 compat Marcin Kuzminski <marcin@python-works.com> parents: 2552 diff changeset	550 return result
2730 7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	551
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	552
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	553 #==============================================================================
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	554 # threading.Event
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	555 #==============================================================================
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	556
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	557 if __py_version__ >= (2, 6):
2790 3c0ae44557c4 more py2.5 compatibility patches Marcin Kuzminski <marcin@python-works.com> parents: 2730 diff changeset	558 from threading import Event, Thread
2730 7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	559 else:
2826 4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	560 from threading import _Verbose, Condition, Lock, Thread, _time, \
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	561 _allocate_lock, RLock, _sleep
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	562
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	563 def Condition(args, *kwargs):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	564 return _Condition(args, *kwargs)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	565
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	566 class _Condition(_Verbose):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	567
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	568 def __init__(self, lock=None, verbose=None):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	569 _Verbose.__init__(self, verbose)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	570 if lock is None:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	571 lock = RLock()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	572 self.__lock = lock
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	573 # Export the lock's acquire() and release() methods
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	574 self.acquire = lock.acquire
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	575 self.release = lock.release
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	576 # If the lock defines _release_save() and/or _acquire_restore(),
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	577 # these override the default implementations (which just call
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	578 # release() and acquire() on the lock). Ditto for _is_owned().
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	579 try:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	580 self._release_save = lock._release_save
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	581 except AttributeError:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	582 pass
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	583 try:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	584 self._acquire_restore = lock._acquire_restore
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	585 except AttributeError:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	586 pass
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	587 try:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	588 self._is_owned = lock._is_owned
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	589 except AttributeError:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	590 pass
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	591 self.__waiters = []
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	592
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	593 def __enter__(self):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	594 return self.__lock.__enter__()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	595
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	596 def __exit__(self, *args):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	597 return self.__lock.__exit__(*args)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	598
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	599 def __repr__(self):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	600 return "<Condition(%s, %d)>" % (self.__lock, len(self.__waiters))
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	601
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	602 def _release_save(self):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	603 self.__lock.release() # No state to save
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	604
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	605 def _acquire_restore(self, x):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	606 self.__lock.acquire() # Ignore saved state
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	607
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	608 def _is_owned(self):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	609 # Return True if lock is owned by current_thread.
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	610 # This method is called only if __lock doesn't have _is_owned().
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	611 if self.__lock.acquire(0):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	612 self.__lock.release()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	613 return False
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	614 else:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	615 return True
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	616
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	617 def wait(self, timeout=None):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	618 if not self._is_owned():
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	619 raise RuntimeError("cannot wait on un-acquired lock")
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	620 waiter = _allocate_lock()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	621 waiter.acquire()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	622 self.__waiters.append(waiter)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	623 saved_state = self._release_save()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	624 try: # restore state no matter what (e.g., KeyboardInterrupt)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	625 if timeout is None:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	626 waiter.acquire()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	627 if __debug__:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	628 self._note("%s.wait(): got it", self)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	629 else:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	630 # Balancing act: We can't afford a pure busy loop, so we
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	631 # have to sleep; but if we sleep the whole timeout time,
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	632 # we'll be unresponsive. The scheme here sleeps very
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	633 # little at first, longer as time goes on, but never longer
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	634 # than 20 times per second (or the timeout time remaining).
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	635 endtime = _time() + timeout
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	636 delay = 0.0005 # 500 us -> initial delay of 1 ms
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	637 while True:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	638 gotit = waiter.acquire(0)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	639 if gotit:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	640 break
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	641 remaining = endtime - _time()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	642 if remaining <= 0:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	643 break
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	644 delay = min(delay * 2, remaining, .05)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	645 _sleep(delay)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	646 if not gotit:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	647 if __debug__:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	648 self._note("%s.wait(%s): timed out", self, timeout)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	649 try:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	650 self.__waiters.remove(waiter)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	651 except ValueError:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	652 pass
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	653 else:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	654 if __debug__:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	655 self._note("%s.wait(%s): got it", self, timeout)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	656 finally:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	657 self._acquire_restore(saved_state)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	658
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	659 def notify(self, n=1):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	660 if not self._is_owned():
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	661 raise RuntimeError("cannot notify on un-acquired lock")
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	662 __waiters = self.__waiters
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	663 waiters = __waiters[:n]
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	664 if not waiters:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	665 if __debug__:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	666 self._note("%s.notify(): no waiters", self)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	667 return
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	668 self._note("%s.notify(): notifying %d waiter%s", self, n,
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	669 n != 1 and "s" or "")
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	670 for waiter in waiters:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	671 waiter.release()
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	672 try:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	673 __waiters.remove(waiter)
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	674 except ValueError:
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	675 pass
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	676
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	677 def notifyAll(self):
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	678 self.notify(len(self.__waiters))
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	679
4b7ad342e53b python2.5 fixes ! Marcin Kuzminski <marcin@python-works.com> parents: 2815 diff changeset	680 notify_all = notifyAll
2730 7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	681
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	682 def Event(args, *kwargs):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	683 return _Event(args, *kwargs)
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	684
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	685 class _Event(_Verbose):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	686
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	687 # After Tim Peters' event class (without is_posted())
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	688
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	689 def __init__(self, verbose=None):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	690 _Verbose.__init__(self, verbose)
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	691 self.__cond = Condition(Lock())
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	692 self.__flag = False
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	693
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	694 def isSet(self):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	695 return self.__flag
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	696
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	697 is_set = isSet
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	698
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	699 def set(self):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	700 self.__cond.acquire()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	701 try:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	702 self.__flag = True
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	703 self.__cond.notify_all()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	704 finally:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	705 self.__cond.release()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	706
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	707 def clear(self):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	708 self.__cond.acquire()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	709 try:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	710 self.__flag = False
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	711 finally:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	712 self.__cond.release()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	713
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	714 def wait(self, timeout=None):
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	715 self.__cond.acquire()
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	716 try:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	717 if not self.__flag:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	718 self.__cond.wait(timeout)
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	719 finally:
7949bc80b3b1 more py25 compat fixes Marcin Kuzminski <marcin@python-works.com> parents: 2729 diff changeset	720 self.__cond.release()

Mercurial > kallithea

annotate rhodecode/lib/compat.py @ 3574:000653f7cdf9 beta