3 ms·
> Give me a ballpark estimate for how many reads per second you can achieve from that tree. Isn't that going to depend on a heck of a lot more than just the RA
by haberman 15y ago
> Give me a ballpark estimate for how many reads per second you can achieve from that tree.
Isn't that going to depend on a heck of a lot more than just the RAM latency? Like, for example, how much locality the data has and how big the caches are?
I love this low-level stuff, but I think it's pretty hard to estimate performance of anything from first principles on today's highly complex architectures. There is just too much interplay of confounding factors.
- obtu 15y agoHe mentioned the data structure is large, so it's a safe assumption to say the cpu caches won't be useful except maybe for the very top of the tree, and that there is no locality when traversing a tree path.