Between linear and binary search
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)
- Fast Track to Android Architecture (in London on 21st - 23rd October 2019)
- Real World Kotlin Development Workshop (in London on 22nd - 23rd October 2019)
- Haskell eXchange 2019 (in London on 10th - 11th October 2019)
- droidcon London 2019 (in London on 24th - 25th October 2019)
- Workshop: Improving compile times (in London on 23rd July 2019)
- Keynote by Angela Yu on Why I'm Building My Next App in Flutter (in London on 25th July 2019)
- Firestore for Flutter (SkillsCast recorded in July 2019)
- WebViews on Flutter. Does it really work? (SkillsCast recorded in July 2019)
Thanks to our sponsors
Between linear and binary search
Denis Yaroshevskiy
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.
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)
- Fast Track to Android Architecture (in London on 21st - 23rd October 2019)
- Real World Kotlin Development Workshop (in London on 22nd - 23rd October 2019)
- Haskell eXchange 2019 (in London on 10th - 11th October 2019)
- droidcon London 2019 (in London on 24th - 25th October 2019)
- Workshop: Improving compile times (in London on 23rd July 2019)
- Keynote by Angela Yu on Why I'm Building My Next App in Flutter (in London on 25th July 2019)
- Firestore for Flutter (SkillsCast recorded in July 2019)
- WebViews on Flutter. Does it really work? (SkillsCast recorded in July 2019)
Thanks to our sponsors
Between linear and binary search
Denis Yaroshevskiy
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.