4 ms·
You're thinking of the data structure commonly used for an LRU cache, not an LFU cache.
by pxx 6y ago
You're thinking of the data structure commonly used for an LRU cache, not an LFU cache.
- compsciphd 6y agoyou're 100% right. stupid mistake on my part. Though the implementations are very similar, just can't easily reuse the java implementation I linked to for this.