evictOldest()

template<typename Key, typename T, typename Hash = Hash<Key>, typename KeyEqual = EqualTo<Key>, int INLINED_COUNT = FASTLED_HASHMAP_INLINED_COUNT>

void fl::HashMapLru< Key, T, Hash, KeyEqual, INLINED_COUNT >::evictOldest ( )

inlineprivate

Definition at line 131 of file hash_map_lru.h.

                       {
        if (mMap.empty())
            return;
 
        // Find the entry with the oldest timestamp
        Key oldest_key;
        uint32_t oldest_time = UINT32_MAX;
        bool found = false;
 
        for (auto it = mMap.begin(); it != mMap.end(); ++it) {
            const auto &entry = *it;
            const ValueWithTimestamp &vwt = entry.second;
 
            if (vwt.last_access_time < oldest_time) {
                oldest_time = vwt.last_access_time;
                oldest_key = entry.first;
                found = true;
            }
        }
 
        // Remove the oldest entry
        if (found) {
            mMap.remove(oldest_key);
        }
    }

References fl::HashMapLru< Key, T, Hash, KeyEqual, INLINED_COUNT >::ValueWithTimestamp::last_access_time, and mMap.

Referenced by insert(), operator[](), and setMaxSize().

Here is the caller graph for this function: