CPP 5SE осень 2017 - История изменений

Nikulin в 21:19, 9 ноября 2017

2017-11-09T21:19:01Z

Nikulin: /* Хаки */

2017-11-09T20:54:42Z

‎Хаки

Nikulin: /* Хаки */

2017-11-09T20:52:19Z

‎Хаки

Nikulin: /* Хаки */

2017-11-09T20:51:56Z

‎Хаки

Nikulin: /* Хаки */

2017-11-09T20:50:07Z

‎Хаки

Nikulin в 20:46, 9 ноября 2017

2017-11-09T20:46:01Z

Nikulin в 18:06, 12 октября 2017

2017-10-12T18:06:49Z

Nikulin в 18:06, 12 октября 2017

2017-10-12T18:06:33Z

Xamgore в 16:50, 26 сентября 2017

2017-09-26T16:50:11Z

Xamgore в 13:44, 20 сентября 2017

2017-09-20T13:44:58Z

@@ Строка 36: / Строка 36: @@
 #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.
 #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически
-# Глобальные переменные - это дорого
+# Глобальные переменные - это странный предмет, ингда дорого, иногда - нет
 #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.
 # Размер имеет значение
 #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)

@@ Строка 27: / Строка 27: @@
 # I/O - это дорого
 #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним
 #: тоже самое с выводом
 # выделение памяти - это дорого

@@ Строка 42: / Строка 42: @@
 #: Предыдущий пункт касается также и long vs int
 #: для 64 битного компилятора вроде как одинаково
-#: Спорно, но 32-битный компилятор может порадить более быстрый код (если не использовать long и double)
+#: Спорно, но 32-битный компилятор может породить более быстрый код (если не использовать long и double)

← Предыдущая		Версия 20:51, 9 ноября 2017
Строка 40:		Строка 40:
	#: Потенциально работа с short будет быстрее, чем работа с int (но не факт)		#: Потенциально работа с short будет быстрее, чем работа с int (но не факт)
	#: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)		#: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)
		+	#: Предыдущий пункт касается также и long vs int
		+	#: для 64 битного компилятора вроде как одинаково
		+	#: Спорно, но 32-битный компилятор может порадить более быстрый код (если не использовать long и double)

← Предыдущая		Версия 20:50, 9 ноября 2017
Строка 37:		Строка 37:
	# Глобальные переменные - это дорого		# Глобальные переменные - это дорого
	#: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.		#: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.
		+	# Размер имеет значение
		+	#: Потенциально работа с short будет быстрее, чем работа с int (но не факт)
		+	#: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)

← Предыдущая		Версия 20:46, 9 ноября 2017
Строка 12:		Строка 12:

	[https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]		[https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]
		+
		+	-----
		+
		+	=== Хаки ===
		+
		+	Далее будут описаны <<Вредные советы>>. Никогда не делайте так в реальной жизни.
		+	Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут
		+	ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому
		+	буду только рад обсуждению и спорам по делу.
		+
		+	# Вызов функции - дорого.
		+	#: пишите весь код в одной функции, желательно в мэйне (main function)
		+	#: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.
		+	# I/O - это дорого
		+	#: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним
		+	#: тоже самое с выводом
		+	# выделение памяти - это дорого
		+	#: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти
		+	#: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -> clear()
		+	#: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо
		+	# O(n log(n)) может быть разным
		+	#: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.
		+	#: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически
		+	# Глобальные переменные - это дорого
		+	#: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.

← Предыдущая		Версия 18:06, 12 октября 2017
Строка 10:		Строка 10:

	[https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]		[https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]
		+
	[https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]		[https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]

← Предыдущая		Версия 16:50, 26 сентября 2017
Строка 6:		Строка 6:

	* [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]		* [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]
		+
		+	-----
		+
		+	[https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]

@@ Строка 1: / Строка 1: @@
 Преподаватель: Валерий Михайлович Лесин <code>[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]</code>
-[https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]
+* [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]
-[https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]
+* [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]