Вопросы студентам

[poru]

Очень часто некоторым студентам ставлю хорошую оценку без решения задачи, только за один единственный вопрос: а зачем нужен такой алгоритм, если он оптимизирует задачу на ~0.5%. К примеру: есть функция memset, надо 128kB заполнить быстрее чем эта функция. А надо ли учить их оптимизации с учетом быстродействия современных вычислительных систем?

[Old]

Конечно надо. Сейчас на первое место ставят сроки разработки, от этого качество кода начинает сильно страдать. Оптимизацию "забывают", если нет явных просадок в производительности/ресурсах. Считаю это не правильным, с тоской вспоминаю положение дел лет 20-30 назад. Программированием занимались те кто это любил и хотел, поэтому умел, а сейчас это скатилось в покраску заборов, вместо рисования картин.

Насчет числовых показателей... там пару процентов, здесь пару процентов, а на выходе ускорились на 20.

[poru]

Когда то в давние времена типа синклер и айбиэм часто применяли "асм"- вставки, которые повышали скорострельность), но с последующим выпуском турбоси и его привязки к процу вставки стали тормозить из-за оптимизации и можно было восхищаться разработчиками компиллеров. А сей час же питон, ява, руби, пихапи и др. выполняют то же самое но чуть дольше и нашим юзерам это визуально незаметно, пусть вместо 0.3 сек задача будет висеть 0.7, да и Х. с ним. Для больших задач в 30 мин. оптимизация снизит до 23 мин - ну и Х. с ним, скажут наши заказчики. А оптимиза стоит денег.
Кстати о ностальгии во вложении, наверняка у кого то есть круче))

[Old]

пусть вместо 0.3 сек задача будет висеть 0.7, да и Х. с ним. Для больших задач в 30 мин. оптимизация снизит до 23 мин - ну и Х. с ним, скажут наши заказчики. А оптимиза стоит денег.

Вот поэтому раньше я писал код в текстовом редакторе ed.com размером 64Кб, где даже была зашита подсветка синтаксиса для нескольких языков, а сейчас есть eclipse, который весит как все книги из библиотеки Ленина и тормозит даже на современном железе.

[Пантер]

Вы еще про перфокарты поностальгируйте. Намного важнее чистота и понятность кода, а так же скорость разработки. Можно сколь угодно фапать на оптимизацию, вот только пока вы оптимизируете, другие уже продают и стригут бабло.

[Racheengel]

Вы еще про перфокарты поностальгируйте. Намного важнее чистота и понятность кода, а так же скорость разработки. Можно сколь угодно фапать на оптимизацию, вот только пока вы оптимизируете, другие уже продают и стригут бабло.

От задачи зависит. Иногда оптимизация это единственное, что позволяет продавать и стричь

[Пантер]

Вы еще про перфокарты поностальгируйте. Намного важнее чистота и понятность кода, а так же скорость разработки. Можно сколь угодно фапать на оптимизацию, вот только пока вы оптимизируете, другие уже продают и стригут бабло.

От задачи зависит. Иногда оптимизация это единственное, что позволяет продавать и стричь

Конечно, есть вещи, где оптимизация крайне важна. Но вот только это узкоспециализированные задачи.

[Igors]

Очень часто некоторым студентам ставлю хорошую оценку без решения задачи, только за один единственный вопрос: а зачем нужен такой алгоритм, если он оптимизирует задачу на ~0.5%. К примеру: есть функция memset, надо 128kB заполнить быстрее чем эта функция. А надо ли учить их оптимизации с учетом быстродействия современных вычислительных систем?

Хороший вопрос. Ну что "более быстрое заполнение 128Kb" никому сейчас нафиг не нужно - это точно. Но с др стороны выражение "преждевременная оптимизация" давным-давно потеряло всякий смысл и используется для отмазки любого говнокода. Нередко удается без особых усилий ускорить код в 5 и более раз. Несколько типовых вещей

- передача структур по значению (часто оправдываемая имплисит шарой). С возвратом по значению тоньше, но тоже не все гладкo

- банальная распущенность. Напр такой код вряд ли будет осуждаться на форуме

Код

C++ (Qt)
int red = qRed(image.pixel(x, y)) / 2;
int green = qQreen(image.pixel(x, y)) / 2;
int blue = qBlue(image.pixel(x, y)) / 2;

А ведь есть куда более быстрый доступ к пикселю. И, по крайней мере, никто не мешал сохранить рез-т в локальной переменной. И деление на 2 далеко не безгрешно. Но все это не считается важным, мол, "экономия на спичках".
 
Вот за такие вещи нормальный препод должен бить мокрым веником по заднице.

[poru]

Конечно, есть вещи, где оптимизация крайне важна. Но вот только это узкоспециализированные задачи.

Узкоспециализированная задача))): был расчет для некого гироскопа на неком проце, медленно работал, оптимизация расчета заняла 2 месяца, руководство послало нахер всех математиков и купила новый проц

[Пантер]

Конечно, есть вещи, где оптимизация крайне важна. Но вот только это узкоспециализированные задачи.

Узкоспециализированная задача))): был расчет для некого гироскопа на неком проце, медленно работал, оптимизация расчета заняла 2 месяца, руководство послало нахер всех математиков и купила новый проц

Если дешевле купить новый проц, то нафига заморачиваться с оптимизацией? У меня в проекте недавно тоже встал вопрос с ростом нагрузки и проседанием по скорости. В итоге, решили, что дешевле будет реализовать поддержку работы на нескольких серверах и докупать по серверу в год.

[gil9red]

Конечно, есть вещи, где оптимизация крайне важна. Но вот только это узкоспециализированные задачи.

Узкоспециализированная задача))): был расчет для некого гироскопа на неком проце, медленно работал, оптимизация расчета заняла 2 месяца, руководство послало нахер всех математиков и купила новый проц

Когда-то кто-то решил, что труд программиста стоит дороже, чем новая железка. Так и появилась ява

[poru]

Конечно, есть вещи, где оптимизация крайне важна. Но вот только это узкоспециализированные задачи.

Узкоспециализированная задача))): был расчет для некого гироскопа на неком проце, медленно работал, оптимизация расчета заняла 2 месяца, руководство послало нахер всех математиков и купила новый проц

Когда-то кто-то решил, что труд программиста стоит дороже, чем новая железка. Так и появилась ява

Для того что бы купить новый проц, а это незапланированные расходы пусть даже проц стоит 3 бакса нужно обоснование: несколько математиков, программистов, электронников, технологов, юристов, маркетинг)))))))))

[Racheengel]

Далеко не все даже очень известные и богатые фирмы пойдут на то, чтобы просто "купить новый проц".
Иногда жлобство просто зашкаливает.
Например, один из наших очень крупных заказчиков (фирма известная во всем мире) захотел, чтоб на один комп можно было ставить параллельно несколько экземпляров обслуживающего софта (чтобы каждый управлял отдельным роботом). Чтобы сэкономить на втором компе и мониторе Хотя само это требование уже будет стоить в итоге в разы больше...

[Пантер]

ССЗБ.

[Igors]

Не раз убеждался что купить железо помощнее оказывается лучшим решением. Беда в том что проходится "точка невозврата". Ляпнув разок-другой чем-то типа QString::split человек уверяется что это совершенно нормально, так писать МОЖНО. И все, хана. Не надо питать иллюзий, что, мол, "вот когда нужно будет, тогда и напишет оптимально, а пока нечего заморачиваться". Это как любой алкаш заявит что, конечно, он может бросить пить в любой момент - но пока не хочет.

Вот неплохая статейка на эту тему