CPP 5SE осень 2017

Преподаватель: Валерий Михайлович Лесин valery.lesin@gmail.com

• Материалы к курсу

• Презентации

• Багтрекер

---

Голосование за темы на семинарах

Теорема, для написания функции rehash к первой домашке

---

Хаки

Далее будут описаны <<Вредные советы>>. Никогда не делайте так в реальной жизни. Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому буду только рад обсуждению и спорам по делу.

1. Вызов функции - дорого.

   пишите весь код в одной функции, желательно в мэйне (main function)

   Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.

2. I/O - это дорого

   постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним

   stringstream, в отличии от потоков ввода/вывода уже находится в памяти процесса. Обращение к нему бесплатно. В то же время каждый i/o - это системный вызов, смена контекста туда и обратно и потенциально снятие с процессора.

   тоже самое с выводом

3. выделение памяти - это дорого

   некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти

   некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -> clear()

   для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо

4. O(n log(n)) может быть разным

   Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.

   Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически

5. Глобальные переменные - это дорого

   Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.

6. Размер имеет значение

   Потенциально работа с short будет быстрее, чем работа с int (но не факт)

   Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)

   Предыдущий пункт касается также и long vs int

   для 64 битного компилятора вроде как одинаково

   Спорно, но 32-битный компилятор может породить более быстрый код (если не использовать long и double)