координатное 20.06.12 15:22 // оригинал
Новое веяние (боюсь, еще уйдет в массы по наследству). Какая-нибудь игра на доске - неважно, шашки, шахматы, морской бой, сапер, внутри лежит честный двумерный массив, соответствующий клеткам доски. Как определить, какую ячейку терзать в ответ на мышиный клик? По рабоче-крестьянской привычке это всегда делалось тривиальным делением мышиных координат на размер клетки, и сложно представить другой вариант. Теперь буду знать - положить рядом двумерный массив проинициализированных CRgn и в цикле опрашивать каждый на предмет того, попала ли мышка в этот регион. Коэффициент снижения эффективности аж N2*стоимость вызова PtInRegion. В абсолютных потерях это, правда, не добирается до трехлетней давности судоку, но в относительных - шанс есть.
У меня сильное подозрение, что это свинство, являющееся прямым следствием объектного подхода и подхода Док-Вью процветает очень давно. Во всяком случае, ГУИ программ с каждым релизом тормормозит все больше и больше, причем ничем разумным это объяснить не возможно.
объекты-то тут ни при чем24.06.12 13:22 Автор: dl <Dmitry Leonov>
Не было бы объектов, такое просто никому в голову бы не пришло.
Это, типа, как в Борланде: объектно-реализованный Чарт рисуется 15 минут, мой необъектный самописный - 1.5 секунды. (Как там счас - не знаю, это в 01г . было).
да щас25.06.12 15:39 Автор: dl <Dmitry Leonov> Отредактировано 25.06.12 15:40 Количество правок: 1
Первое место в моем топ-параде студенческой неэффективности занимает судоку с массивом голых интов на [362880][3][3], в которых сразу забивается память на вообще все возможные комбинации (362880 = 9!).
Ну, в очень некоторых ситуациях этот подход может быть крайне эффективным)25.06.12 21:24 Автор: Fighter <Vladimir> Статус: Elderman Отредактировано 26.06.12 20:06 Количество правок: 1
Особенно, есои не просто факториал, а что-нить покруче. Например таким @$разом фотошоп перекодирует RGB-LAB-GMYC: вместо пересчета по формулам создает 3-4 мерные матрицы по 16 градаций на канал, а промежуточные значения получает интерполяцией.
Ну да. С тем же PS-ом оправдано — формулы ядрёные. Да и между преобразованиями идёт ещё переход в пространство cie xyz. В результате при смене цветового пространства мегапиксельного изображения пришлось бы выполнять две мегаитерации ресурсоёмкого цикла.26.06.12 10:31 Автор: kstati <Евгений Борисов> Статус: Elderman