Hacker News new | ask | show | jobs
by fisherjeff 3584 days ago
...but if you have a significantly smaller dataset, you don't need such a complex caching architecture, which brings faster access times at the margins. So even in your example, worst-case access time scales with dataset size.