lefticus / cpp_weekly

The official C++ Weekly Repository. Code samples and notes of future / past episodes will land here at various times. PR's will be accepted in some cases.
The Unlicense
663 stars 24 forks source link

linear search vs binary search #342

Open lefticus opened 8 months ago

lefticus commented 8 months ago

For very small sets of objects, linear search can often be faster, but I need to find the exact inflection point for the nature of the data before I can build a full episode about it.

https://quick-bench.com/q/R8bArCklkhIr-q7RNPXVLJ6Jb5I