/usr/share/pyshared/parted/cachedlist.py is in python-parted 3.6-6.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 | #
# Python bindings for libparted (built on top of the _ped Python module).
#
# Copyright (C) 2009 Red Hat, Inc.
#
# This copyrighted material is made available to anyone wishing to use,
# modify, copy, or redistribute it subject to the terms and conditions of
# the GNU General Public License v.2, or (at your option) any later version.
# This program is distributed in the hope that it will be useful, but WITHOUT
# ANY WARRANTY expressed or implied, including the implied warranties of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
# Public License for more details. You should have received a copy of the
# GNU General Public License along with this program; if not, write to the
# Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
# 02110-1301, USA. Any Red Hat trademarks that are incorporated in the
# source code or documentation are not subject to the GNU General Public
# License and may only be used or replicated with the express permission of
# Red Hat, Inc.
#
# Red Hat Author(s): Chris Lumens <clumens@redhat.com>
#
from collections import Sequence
class CachedList(Sequence):
"""CachedList()
Provides an immutable list that is constructed from a function that
could take a while to run. This is basically the same concept as
memoization, except that the function does not take any parameters
and therefore there is nothing to use as a memo.
The constructor function is provided to __init__, must not take any
parameters, and must return a list. The invalidate() method indicates
that the list is no longer valid and should be reconstucted by
calling the function again. It is up to client code to call invalidate.
The rest of the procedure is handled by this class.
In all ways, this should appear to be just like a list."""
def __init__(self, lstFn):
"""Construct a new CachedList. The lstFn is a function that takes
no parameters and returns a list. It will be called lazily - the
list is not constructed until the first access, which could be
quite a while after this method is called."""
Sequence.__init__(self)
self._invalid = True
self._lst = []
self._lstFn = lstFn
def __rebuildList(self):
if self._invalid:
self._lst = self._lstFn()
self._invalid = False
def __contains__(self, value):
self.__rebuildList()
return self._lst.__contains__(value)
def __getitem__(self, index):
self.__rebuildList()
return self._lst.__getitem__(index)
def __iter__(self):
self.__rebuildList()
return self._lst.__iter__()
def __len__(self):
self.__rebuildList()
return len(self._lst)
def __reversed__(self):
self.__rebuildList()
return self._lst.__reversed__()
def __repr__(self):
self.__rebuildList()
return repr(self._lst)
def __str__(self):
self.__rebuildList()
return str(self._lst)
def count(self, value):
self.__rebuildList()
return self._lst.count(value)
def index(self, value):
self.__rebuildList()
return self._lst.index(value)
def invalidate(self):
"""Indicate that the list is no longer valid, due to some external
changes. The next access to the list will result in the provided
list construction function being called to build a new list."""
self._invalid = True
|