Comments (2)
bitfaster
commented on May 29, 2024
1
The eviction policy will be inactive until the capacity is exceeded - your understanding is correct; nothing will be evicted until you exceed the capacity. The only downside is memory usage.
If capacity is 1_000_000, for both ConcurrentLru and ConcurrentLfu the internal ConcurrentDictionary will be pre-allocated to about 100_000 elements (it will choose a prime number close to 10% of the ctor capacity arg) and will grow by doubling in size using the ConcurrentDictionary grow algorithm. The cache bookkeeping data structures will add about 20% overhead on top of using a raw ConcurrentDictionary. If memory footprint is a concern it could be worth measuring this, but I wouldn't expect it to be of any consequence if you have 1 cache with 1 million elements.
from bitfaster.caching.
erdihu
commented on May 29, 2024
Thank you for a quick and thorough answer!
from bitfaster.caching.
Related Issues (20)
- Any plans to evict expired items on the background? HOT 2
- Expiration based on a Value's property? HOT 2
- NuGet package is missing intellisense xml file HOT 1
- Use NonBlocking instead of ConcurrentDictionary HOT 1
- [Feature request] individual items expiry HOT 1
- Current time provider HOT 6
- [Feature request] Allow to pass additional factory argument to the `GetOrAdd`/`GetOrAddAsync` cache methods HOT 2
- Entry left in cache configured with WithAtomicGetOrAdd when value factory throws HOT 4
- [Feature request] Atomic TryRemove HOT 3
- [Feature request] Expire after access LRU HOT 5
- [Feature request] Add TryRemove(K, out V) overload HOT 1
- [Feature request] Add MRU cache HOT 3
- [Bug] Cold queue increases infinitely for some partitions and cache sizes HOT 3
- [Feature Request] Add TryRemove(KeyValuePair<K, V>) overload HOT 2
- Clearing LFU cache doesn't actually clear it HOT 9
- Clearing ConcurrentLru leaves cache in broken state HOT 7
- `cache.Clear()` doesn't seem to be clearing entire cache HOT 6
- Doesn't look like capacity expiration/evicting is happening properly (might be specific to the initial population of the warm queue) HOT 3
- [Feature request] - Keys without values HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from bitfaster.caching.