4 ms·
"...russian-doll architecture of nested caching that I’ll write up in detail soon." The details will be interesting, but that description sounds like a headach
by adestefan 15y ago
"...russian-doll architecture of nested caching that I’ll write up in detail soon."
The details will be interesting, but that description sounds like a headache waiting to happen.
- tomjen3 15y agoOnly if you don't have good enough software engineers. The CPU is organized that way and it works very well and that caching scheme is implemented directly on the metal. Any decent software engineer should be able to design a working implementation with an architecture that is clean.
- jbellis 15y ago"There are only two hard problems in Computer Science: cache invalidation and naming things."
- nicktelford 15y agoAnd off-by-one errors.
- wlll 15y ago"There are only three hard problems in Computer Science: cache invalidation, naming things, off-by-one errors and pedantry."
- deleted 15y ago[deleted]
- deleted 15y ago[deleted]
- nicktelford 15y agoAnd the Spanish Inquisition.
- keithnoizu 15y agowould you believe 4 things? - maxwell
- Hellblazer 15y agoAll computing is an exercise is caching.
- deleted 15y ago[deleted]
- raghus 15y agoThe cache invalidation bit is going to be the interesting part of that write-up
- dhh 15y agoI'll give away that secret right now: Key-based expiration.
- codyrobbins 15y agoAre you defining dependencies between the keys somehow so that keys invalidated further down in the hierarchy propagate up to invalidations all the way up the stack?
- vbo 15y agoWe do this to invalidate multiple keys at once. All related keys are created based on a master key (well, the value of that key). Once that is changed, all keys are invalidated.
- dhh 15y agoKey-dependency is achieved using touch-parent-on-update.
- codyrobbins 15y agoWhoa—I can’t believe this #cache_key and :touch stuff was introduced years ago and I somehow completely missed it. This is the most useful and elegant thing ever!