Forums
New posts
Search forums
Members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
New posts
Search forums
Menu
Log in
Register
Install the app
Install
Forums
Archive
Archive
C++
Fast binary search - replacing stl::equal_range()
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Message
[QUOTE="Ole Nielsby, post: 3710078"] Thanks - I wasn't aware of these. (Google didn't tell, or I overlooked them.) It seems std::lower_bound() is marginally faster than my own binary search, so I'll stick to that. I wouldn't do this in an ordinary application - but I find it worthwile to optimize the central parts of my interpreter somewhat aggressively, for the same reasons that makes compiler-writers fine-tune the code generation for marginal gains: it affects not just a single application but every application written in the language. [/QUOTE]
Verification
Post reply
Forums
Archive
Archive
C++
Fast binary search - replacing stl::equal_range()
Top