Ask HN: Is the Processor vs. Memory speed gap in the future shrinking or not?
2 by lichtenberger | 1 comments on Hacker News.
Up until now the gap between processor and memory speed was growing. Do you know of any hardware advances that this gap is going to shrink sometime in the future? I'm thinking about data structures, which are currently outperformed by smarter cache-line friendly algorithms as for instance balanced mutable binary search trees vs smart trie or B-tree implementations. These index structures are of course meant as an example for the wide range of algorithms, which have to take cache-lines into account nowadays. Do you think these "old" algorithms are getting some kind of renaissance in the future?