There are a few algorithms (for example std::merge, std::unique) that could have used a binary search but do not since the results are close to the beginning most of the time. This talk goes through building a variation on the binary search that is well suited for these cases.
YOU MAY ALSO LIKE:
- std::visit in All of It's Glory (SkillsCast recorded in July 2019)
- Lightbend Akka for Scala - Professional (in London on 11th - 12th November 2019)
- Advanced Scala with Dick Wall (in London on 9th - 11th December 2019)
- droidcon London 2019 (in London on 24th - 25th October 2019)
- iOSCon 2020 - The conference for iOS and Swift Developers (in London on 19th - 20th March 2020)
- The Sonic Contender (in London on 28th October 2019)
- London Unreal Engine Meetup #33 (in London on 21st November 2019)
- Implementing Clean Architecture in Flutter using BLoC (SkillsCast recorded in October 2019)
- Voyager - DI and The Widget Router (SkillsCast recorded in October 2019)
Between linear and binary search
Denis worked on Yandex browser for a few years, and was an active contributor to Chromium, including pushing through and implementing Chromium's version of flat_set container. Active C++ enthusiast and passive C++ content consumer. Denis currently works for Bloomberg in London and is quite pleased with that.