How do you measure the effect of branch misprediction?

Posted by Matt Wamboldt on Stack Overflow See other posts from Stack Overflow or by Matt Wamboldt
Published on 2010-05-20T21:22:32Z Indexed on 2010/05/20 21:30 UTC
Read the original article Hit count: 202

Filed under:

c++

|

branches

I'm currently profiling an implementation of binary search. Using some special instructions to measure this I noticed that the code has about a 20% misprediction rate. I'm curious if there is any way to check how many cycles I'm potentially losing due to this. It's a MIPS based architecture.

© Stack Overflow or respective owner

Related posts about c++

Which C++ book shold I get between "C++ Primer" vs "C++ Primer Plus"

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to learn C++ by using Vim and MinGW as compiler. I'm interesting at "C++ Primer (4th Edition)" and "C++ Primer Plus (5th Edition)" but I don't know how about it different. It has no book store that I can review those books, so I want to know, what is the different between those book and which… >>> More
C++ : C++ Primer (Stanley Lipmann) or The C++ programming language (special edition)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a Computer Science degree (long2 time ago) .. I do know Java OOP but i am now trying to pick up C++. I do have C and of course data structure using C or pascal. I have started reading Bjarne Stroustrup book (The C++ Programming Language - Special Edition) but find it extremely difficult esp… >>> More
I need help on my C++ assignment using MS Visual C++

as seen on Stack Overflow - Search for 'Stack Overflow'
Ok, so I don't want you to do my homework for me, but I'm a little lost with this final assignment and need all the help I can get. Learning about programming is tough enough, but doing it online is next to impossible for me... Now, to get to the program, I am going to paste what I have so far. This… >>> More
Managed c++ std::string not accessible in unmanaged c++

as seen on Stack Overflow - Search for 'Stack Overflow'
In unmanaged c++ dll i have a function which takes constant std::string as argument Prototype : void read ( const std::string &imageSpec_ ) I call this function from managed c++ dll by passing a std::string. When i debug the unmanaged c++ code the parameter imageSpec_ shows the value correctly… >>> More
The Definitive C++ Book Guide and List

as seen on Stack Overflow - Search for 'Stack Overflow'
After more than a few questions about deciding on C++ books I thought we could make a better community wiki version. Providing QUALITY books and an approximate skill level. Maybe we can add a short blurb/description about each book that you have personally read / benefited from. Feel free to debate… >>> More

Related posts about branches

Why isn't pyinstaller making me an .exe file?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am attempting to follow this guide to make a simple Hello World script into an .exe file. I have Windows Vista with an AMD 64-bit processor I have installed Python 2.6.5 (Windows AMD64 version) I have set the PATH (if that's the right word) so that the command line recognizes Python I have installed… >>> More
Branching and Merging Improvements in TFS2010

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Introducing the concept of “first class branches” is a significant improvement as part of the 2010 release with respect to version control. Not only does it help to distinguish between folders and branches, but it enables branch visualizations. Let us see improvements in detail. · In TFS2008… >>> More
Generate automated builds for source code from multiple branches using Team Foundation Server and Te

as seen on Code Project - Search for 'Code Project'
Generate automated builds for source code from multiple branches using Team Foundation Server and Team Builds >>> More
git-svn cannot create a branch to follow SVN branching

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello everybody, I'm struggling with the following issue. When I continue fetching revisions from SVN with git svn fetch I'm getting the following error (removed https to be able to post question): *Found possible branch point: somecompany.com/product/trunk = somecompany.com/product/branches/deep/branches/product-001… >>> More
Capistrano, Mercurial and branches

as seen on Stack Overflow - Search for 'Stack Overflow'
It is my understanding that although Mercurial has support from branches, the community generally clone repos instead of creating branches. Similar to the Darcs model, unlike the Git model. I'm deploying a Ruby on Rails app with Capistrano and there I'd like to separate the production from the development… >>> More