Производительность: циклы против итераторов
Чтобы определить, использовать ли циклы или итераторы, нужно знать, какая
реализация быстрее: версия функции search с явным
циклом for или версия с итераторами.
Мы провели бенчмарк, загрузив всё содержимое «Приключений
Шерлока Холмса» сэра Артура Конан Дойла в String и выполнив поиск слова the в содержимом. Вот результаты бенчмарка для
версии search, использующей цикл for, и версии, использующей итераторы:
test bench_search_for ... bench: 19,620,300 ns/iter (+/- 915,700)
test bench_search_iter ... bench: 19,234,900 ns/iter (+/- 657,200)
Обе реализации имеют схожую производительность! Мы не будем объяснять код бенчмарка здесь, потому что цель не в том, чтобы доказать, что две версии эквивалентны, а в том, чтобы получить общее представление о том, как эти две реализации сравниваются по производительности.
Для более полного бенчмарка следует проверить использование различных текстов
различных размеров в качестве contents, разных слов и слов разной длины
в качестве query и всевозможных других вариаций. Суть в следующем:
итераторы, хотя и являются высокоуровневой абстракцией, компилируются в примерно
тот же код, как если бы вы написали низкоуровневый код самостоятельно. Итераторы — одна
из абстракций с нулевой стоимостью Rust, что означает, что использование абстракции
не накладывает дополнительных накладных расходов во время выполнения. Это аналогично тому, как
Бьярне Страуструп, первоначальный дизайнер и разработчик C++, определяет
нулевые накладные расходы в своей программной речи на ETAPS 2012 «Основы C++»:
В целом реализации C++ подчиняются принципу нулевых накладных расходов: то, что вы не используете, вы не оплачиваете. И более того: то, что вы используете, вы не могли бы написать вручную лучше.
Во многих случаях код Rust, использующий итераторы, компилируется в ту же сборку, которую вы бы написали вручную. Такие оптимизации, как развёртка циклов и устранение проверки границ при доступе к массивам, применяются и делают результирующий код чрезвычайно эффективным. Теперь, когда вы это знаете, вы можете использовать итераторы и замыкания без страха! Они делают код похожим на более высокоуровневый, но не накладывают штраф за производительность во время выполнения за это.
Итоги
Замыкания и итераторы — это функции Rust, вдохновлённые идеями функциональных языков программирования. Они способствуют способности Rust чётко выражать высокоуровневые идеи с низкоуровневой производительностью. Реализации замыканий и итераторов таковы, что производительность во время выполнения не страдает. Это часть цели Rust — стремиться предоставлять абстракции с нулевой стоимостью.
Теперь, когда мы улучшили выразительность нашего проекта ввода-вывода, давайте рассмотрим
некоторые дополнительные функции cargo, которые помогут нам поделиться проектом с
миром.