/usr/lib/python3/dist-packages/pysnmp/cache.py is in python3-pysnmp4 4.3.2-2.
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 | #
# This file is part of pysnmp software.
#
# Copyright (c) 2005-2016, Ilya Etingof <ilya@glas.net>
# License: http://pysnmp.sf.net/license.html
#
# Limited-size dictionary-like class to use for caches
#
class Cache:
def __init__(self, maxSize=256):
self.__maxSize = maxSize
self.__size = 0
self.__chopSize = maxSize//10
self.__chopSize = self.__chopSize and self.__chopSize or 1
self.__cache = {}
self.__usage = {}
def __contains__(self, k):
return k in self.__cache
def __getitem__(self, k):
self.__usage[k] += 1
return self.__cache[k]
def __len__(self):
return self.__size
def __setitem__(self, k, v):
if self.__size >= self.__maxSize:
keys = list(self.__usage.keys())
keys.sort(key=lambda x, d=self.__usage: d[x])
for _k in keys[:self.__chopSize]:
del self.__cache[_k]
del self.__usage[_k]
self.__size = self.__size - self.__chopSize
if k not in self.__cache:
self.__size += 1
self.__usage[k] = 0
self.__cache[k] = v
def __delitem__(self, k):
del self.__cache[k]
del self.__usage[k]
self.__size = self.__size - 1
|