4 ms·
What is a time-windowed hash-map? Just a time based key-value store?
by teruakohatu 5y ago
What is a time-windowed hash-map? Just a time based key-value store?
- omalleyt 5y agoI think he means an LRU cache
- agilob 5y agoYes, a hash map that expires objects and loads new KV when key isn't present inside https://github.com/google/guava/wiki/CachesExplained https://github.com/google/guava/wiki/CachesExplained
- lupire 5y agoNo, it's a rolling buffer of last N hours/days of data, but compressed into a hash table of counters instead of a log array.