2 ms·
I tend to think similarly about most optimisation things. Sure, sometimes in niche cases (embedded, or sometimes gaming, are good examples) doubling performance
by taneq 3y ago
I tend to think similarly about most optimisation things. Sure, sometimes in niche cases (embedded, or sometimes gaming, are good examples) doubling performance takes it from a no-go to a go, so it's definitely worth knowing things like this. Usually though we're looking for more than 50% scalability, and if you're within 50% of max capacity you need to re-think things on a much higher level.
- contravariant 3y agoAnd as far as optimising things go this is a bit of a special case. Often you can make something several orders of magnitude faster or efficient, but when it comes to LRU you know you're already quite close to the optimal algorithm (in logarithmic terms). Basically there's very little speed-up you can achieve with a smarter algorithm that you couldn't achieve with a simple increase in cache.