Сочетания клавиш

Нажмите ← или → для навигации между главами

Нажмите S или / для поиска по книге

Нажмите ?, чтобы показать эту справку

Нажмите Esc, чтобы скрыть эту справку

Производительность: циклы против итераторов

Чтобы определить, использовать ли циклы или итераторы, нужно знать, какая реализация быстрее: версия функции 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, которые помогут нам поделиться проектом с миром.