Кстати, я поздравляю программистов на Rust, теперь-то они могут полноправно использовать binary_search в VecDeque (кажется, у него нет аналога в C++, там только std::deque)
Мне показалось, что реализация другая. Но я не уверен, не ковырялся в реализациях обоих. Снаружи они условно одинаковые. Из плюсов VecDeque, как я понял, это возможность сделать так, чтобы элементы лежали в памяти друг за другом