Несколько месяцев назад, впечатлённые моей научной работой по оптимизации программ, меня попросили написать алгоритм максимально быстрого рисования линии для компании AutoCAD. Я разделил случаи на простые (прямые линии и линии под 45 градусов) и сложные, развернул циклы, сократил количество условий. Я сделал всё о чём только мог подумать. Вчера я встретил одного человека, который решал ту же задачу, но его алгоритм был на 25% быстрее моего. КАК ЭТО ВОЗМОЖНО? Оказалось, они пошли ещё дальше. Они написали 90 алгоритмов для каждого из углов и оптимизировали их все. И да, этот человек работал на Майкрософт.
Этот подход я читал в конце 90х , решение из демосцены для рисования линий на асме