|
|
|
|
|
|
by lumberjackstian
2215 days ago
|
|
|
I'm not sure about much analysis and theory that explicitly captures branch prediction, but in last year's cppcon keynote Andrei offered a possible metric [0] where he takes into account the average "distance" between two subsequent array accesses. It's basically, (C(n) + M(n) + kD(n)) / n Where M is moves, C is comparisons, k is a some constant, and D is "distance". [0]: https://youtu.be/FJJTYQYB1JQ?t=2943 |
|
|