Unverified Commit 36bbdec1 authored by Karel L. Kubat's avatar Karel L. Kubat Committed by GitHub
Browse files

Implement binary_search for `collections::Vec` (#836)



* [storage] Implement binary_search

* [storage] Add binary_search testcase for missing smaller element

* [storage] use indexing instead of Vec::get
Co-authored-by: Hero Bird's avatarRobin Freyler <robbepop@web.de>

* [storage] Port binary_search tests from core

* [storage] Format tests

* [storage] Format tests

* Remove old comment
Co-authored-by: Hero Bird's avatarRobin Freyler <robbepop@web.de>

* [storage] Incorporate review feedback

* [CI] add comparator to spellcheck

Porting binary_search to the storage Vec, including the documentation found in core, led to a failure in spellcheck. Since core is considered to be correct, it is updated on spellcheck.

* incorporate review feedback

* add permalink to stdlib source

* Split long line

* fix examples

* RustFmt the doc examples
Co-authored-by: Hero Bird's avatarRobin Freyler <robbepop@web.de>
Co-authored-by: default avatarHernando Castano <hernando@hcastano.com>
parent 1747b345
Pipeline #147046 failed with stages
in 8 minutes and 40 seconds