В некоторых спортивных определенных методах или элементах названы в честь спортсмена, который изобрел или сначала выполнил их — например, вращение Biellmann.
Их широкое использование таких названий методов программирования и идиом? Каковы они? Чтобы быть ясным, я явно не спрашиваю об алгоритмах, которые довольно часто называют в честь их создателей.
Например, каждый - Schwartzian, преобразовывают, но я не могу больше вспоминать.
Раньше я делал « Кармак », который имел в виду « быстрый обратный квадратный корень », но, согласно статье в Википедии, этот метод, вероятно, был найден умниками из SGI в 1990 году или около того.
Даже если это не соответствует вашему описанию, это все равно довольно хорошее чтение :)
*
в регулярных выражениях. Это означает «0 или более того, что ему предшествует». Марковские цепочки названы в честь Андрея Маркова и используются в программировании для генерации:
Мир графики - это полный одноименных методов:
Пожалуйста, отредактируйте, чтобы добавить больше, если они найдены ...
В C ++ идиома счетчика Шварца (также известная как Nifty Counter) используется для предотвращения множественной статической инициализации общих ресурсов. Он назван в честь Джерри Шварца, создателя iostreams на C ++ в AT&T.
Как насчет: Ада названа в честь Ады Лавлейс, первого программиста ??
Может быть, венгерская нотация подойдет? Его изобрел Чарльз Симони (венгр).
Алгоритм поиска строк Бойера-Мура: он может найти строку внутри строки длины N с помощью менее чем N операций.
Метод построения программ путем вычисления самых слабых предусловий, изложенный в книге Эдсгера Дейкстры Дисциплина программирования , обычно называется методом Дейкстры . Это скорее методология программирования, чем техника, но она может подходить.
Depth fail
Около 2000 года несколько человек обнаружили, что метод Хайдмана можно заставить работать для всех положений камеры, изменив глубину. Вместо того чтобы считать теневые поверхности перед поверхностью объекта, можно так же легко считать поверхности позади него, с тем же конечным результатом. Это решает проблему нахождения глаза в тени, поскольку теневые объемы между глазом и объектом не подсчитываются, но вводит условие, что задний конец теневого объема должен быть закрыт, иначе тени будут отсутствовать там, где объем направлен назад до бесконечности.
- Отключите запись в буферы глубины и цвета.
- Используйте обрезку переднего плана.
- Установите операцию трафарета на инкремент при провале глубины (считать только тени за объектом).
- Рендеринг теневых объемов.
- Используйте обтравку задней поверхности.
- Установите операцию трафарета на уменьшение при провале глубины.
- Отрисуйте теневые объемы.
Метод depth fail имеет те же соображения относительно точности буфера трафарета, что и метод depth pass. Также, подобно методу depth pass, его иногда называют методом z-fail.
Уильям Билодо и Майкл Сонги обнаружили этот метод в октябре 1998 года и представили его на Creativity, конференции разработчиков Creative Labs, в 1999 году1. Сим Дитрих представил эту технику на форуме разработчиков Creative Labs в 1999 году [2]. Несколько месяцев спустя Уильям Билодо и Майкл Сонги подали заявку на патент США на эту технику в том же году, патент США 6384822, озаглавленный "Метод рендеринга теней с использованием теневого объема и трафаретного буфера", выдан в 2002 году. Джон Кармак из id Software самостоятельно обнаружил алгоритм в 2000 году во время разработки Doom 3 [3]. Поскольку он разрекламировал технику для широкой публики, ее часто называют "Реверс Кармака".
ADL - поиск, зависимый от аргументов, также известен как поиск по Кенигу (в честь Эндрю Кенига, хотя я не думаю, что он это ценит , поскольку все вышло не так, как он изначально планировал)
Исключительные гарантии часто называют гарантиями Абрахамса (Дэйв Абрахамс) см. ( http://en.wikipedia.org/wiki/Abrahams_guarantees )
Принцип подстановки Лискова http://en.wikipedia.org/wiki/Liskov_substitution_principle - Барабара Лисков
Как насчет всего, что связано с Байесом : байесовской фильтрацией, байесовским выводом, байесовской классификацией.Основываясь на статистике, эти методы нашли свое применение во многих приложениях, связанных с программированием.
Думаю, timsort подойдет. Он используется в python и open jdk 7
В стандартном ML и других функциональных языках программирования, использующих литералы кортежей и записей, я иногда вижу литералы, записанные таким образом:
( first
, second
, third
)
или
{ name = "Atwood"
, age = 37
, position = "founder"
, reports_to = NONE
}
Это весьма идиоматичное оформление, в отличие от оформления, где запятые или точки с запятой появляются в конце строки, - это то, что я всегда слышал как стиль Маккуина, в честь Дэйва Маккуина (бывшего сотрудника Bell Labs, ныне работающего в Чикагском университете).
Несколько трудно исправляемых или необычных ошибок программного обеспечения были отнесены к категории известных ученых. Heisenbug может быть наиболее известным примером.
BWT (преобразование Берроуза Уиллера) очень важно при сжатии данных.
Серьезно шокирован, увидев, что никто еще не упомянул Хиндли Милнер Вывод типа .
Я шокирован тем, что никто не упомянул форму Бэкуса-Наура (BNF) , названную в честь Джона Бэкуса и Питер Наур .