google.appengine.api.memcache.memcache_stub.LRU

Implements an LRU cache by intrusive chaining on elements.

google.appengine.api.memcache.memcache_stub.LRU()

Also keeps track of the total size of the elements in bytes, as well as the length of the LRU chain.

Heavily inspired by //j/c/g/appengine/api/memcache/dev/LRU.java.

Attributes

newest

oldest

total_byte_size

Clear()

Clears the LRU chain.

IsEmpty()

Checks if the LRU chain is empty.

Remove(
    element
)

Removes an item from the LRU chain.

RemoveOldest()

Removes the oldest item from the LRU chain.

Update(
    element
)

Updates an item in the LRU chain.

__len__()

Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.

Last updated 2022-09-30 UTC.