File size: 2,784 Bytes
d643072 |
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 |
# Copyright 2024 NVIDIA CORPORATION & AFFILIATES
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
#
# SPDX-License-Identifier: Apache-2.0
# This file is copied from https://github.com/NVlabs/VILA/tree/main/llava/wids
from collections import OrderedDict
class LRUCache:
def __init__(self, capacity: int, release_handler=None):
"""Initialize a new LRU cache with the given capacity."""
self.capacity = capacity
self.cache = OrderedDict()
self.release_handler = release_handler
def __getitem__(self, key):
"""Return the value associated with the given key, or None."""
if key not in self.cache:
return None
self.cache.move_to_end(key)
return self.cache[key]
def __setitem__(self, key, value):
"""Associate the given value with the given key."""
if key in self.cache:
self.cache.move_to_end(key)
self.cache[key] = value
if len(self.cache) > self.capacity:
key, value = self.cache.popitem(last=False)
if self.release_handler is not None:
self.release_handler(key, value)
def __delitem__(self, key):
"""Remove the given key from the cache."""
if key in self.cache:
if self.release_handler is not None:
value = self.cache[key]
self.release_handler(key, value)
del self.cache[key]
def __len__(self):
"""Return the number of entries in the cache."""
return len(self.cache)
def __contains__(self, key):
"""Return whether the cache contains the given key."""
return key in self.cache
def items(self):
"""Return an iterator over the keys of the cache."""
return self.cache.items()
def keys(self):
"""Return an iterator over the keys of the cache."""
return self.cache.keys()
def values(self):
"""Return an iterator over the values of the cache."""
return self.cache.values()
def clear(self):
for key in list(self.keys()):
value = self.cache[key]
if self.release_handler is not None:
self.release_handler(key, value)
del self[key]
def __del__(self):
self.clear()
|