frp писал(а): ↑19.09.2011 11:35
Некоторые вещи -O3 наоборот ломает, -O2 безопаснее будет.
с этим я не спорю - -O3 иной раз делает
слишком хорошо (:
frp писал(а): ↑19.09.2011 11:35
Не получится. И qsort, и бульбашка не требуют дополнительной памяти. А код у qsort-а не сильно длиннее.
qsort потребляет O(log(N)) слов стека в среднем, и N^2 в худшем случае. Для пузырька достаточно одного регистра (для данных. +1 для флага).
а код раза в 3 короче, и то, это без оптимизаций. Если вы задумаете каким-то хитрым образом выбирать медиану, то код будет длиннее раз в 10.
Есть за что бороться (:
А ещё есть memmove, которая в последнее время совсем раздулась, да и не работает она с adobeflashplayer - почему её не заменить на простейший аналог из двух rep movsb? (:
Сэкономим Over9000 байтов + будет работать флеш. Ну CPU придётся проапгрейдить до i7, но ведь это мелочь!