В некоторых видах спорта определенные техники или элементы названы в честь спортсмена, который изобрел или впервые выполнил их, например, Biellmann spin.
Является ли их широкое использование такими именами для методов программирования и идиом? Кто они такие? Чтобы быть ясным, я явно не спрашиваю об алгоритмах, которые довольно часто называются после их создателей.
Например, один преобразование Шварца,, но я больше ничего не могу вспомнить.
Я использовал "Carmack ", который имел в виду " быстрый обратный квадратный корень", но, согласно записи в Википедии, техника, вероятно, была найдена умницами в SGI в 1990 году или около того.
Даже если это не соответствует вашему описанию, оно по-прежнему выглядит довольно удивительно:)
* в регулярных выражениях. Это означает "0 или более того, что предшествует ему".Марковские цепи названы в честь Андрея Маркова и используются в программировании для генерации:
Графический мир полон одноименных методов:
Пожалуйста, отредактируйте, чтобы добавить больше, если найдено...
В стандартном ML и других языках функционального программирования, которые используют кортеж и записывают литералы, я иногда вижу литералы, написанные таким образом:
( first
, second
, third
)
или
{ name = "Atwood"
, age = 37
, position = "founder"
, reports_to = NONE
}
Этот очень идиоматический макет, в отличие от макета, где запятые или точки с запятой появляются в конце строки, - это то, что я всегда слышал, называемый MacQueen style, после того, как Дейв Маккуин (ранее Bell Labs, теперь в Чикагском университете).
K & R (Kernighan и Ritchie) и стили отступа Allman.
Я думаю, timsort будет квалифицироваться. Он используется в python и открывает jdk 7
Как насчет того, что связано с Bayes: байесовская фильтрация, байесовский вывод, байесовская классификация. Несмотря на то, что эти методы основаны на статистических данных, эти методы нашли свое применение во многих приложениях, связанных с программированием.
Ошибка глубины
Примерно в 2000 году несколько человек обнаружили, что метод Хайдмана может быть выполнен для работы во всех положениях камеры путем изменения глубины. Вместо того, чтобы подсчитывать поверхности теней перед поверхностью объекта, поверхности, стоящие за ним, можно считать столь же легко, с тем же конечным результатом. Это решает проблему того, что глаз находится в тени, так как теневые тома между глазом и объектом не учитываются, но вводит условие, что задний конец теневого объема должен быть закрыт, или тени будут отсутствовать, если точки тома назад к бесконечности.
- Отключить запись в буферы глубины и цвета.
- Использовать отбраковку лицевой панели.
- Задайте операцию трафарета для увеличения на глубину (только отметьте тени за объектом).
- Отобразить теневые тома.
- Использовать отбрасывание лицевых поверхностей.
- Установить, чтобы операция трафарета уменьшалась по глубине.
- Отобразить теневые тома.
Метод отказа глубины имеет те же соображения, что и точность буфера трафарета в качестве метода прохождения глубины. Кроме того, аналогично переходу на глубину, его иногда называют методом z-fail.
Уильям Билодау и Майкл Сонги обнаружили эту технику в октябре 1998 года и представили технику на творческой конференции Creative Creators в 1999 году 1. Сим Дитрих представил эту технику на форуме разработчиков Creative Labs в 1999 году [2]. Несколько месяцев спустя Уильям Билодо и Майкл Сонги подали заявку на патент США на этот же способ в том же году, патент США 6384822, озаглавленный "Способ визуализации теней с использованием теневого объема и буфера трафарета", выпущенный в 2002 году. Джон Кармак из id Software самостоятельно обнаружил алгоритм в 2000 году во время разработки Doom 3 [3]. Поскольку он рекламировал эту технику для широкой публики, ее часто называют Carmack Reverse.
ADL - зависящий от аргумента поиск также известен как поиск Koenig (после Andrew Koenig, хотя я не думаю, что он его ценит, поскольку он не получился так, как он изначально планировал его)
Гарантии исключения часто называются гарантиями Авраама (Дейв Абрахамс) (http://en.wikipedia.org/wiki/Abrahams_guarantees)
Принцип подписи Лискова http://en.wikipedia.org/wiki/Liskov_substitution_principle - Барабара Лисков
Я потрясен тем, что никто не упомянул Бэксу-Наур (BNF), названный в честь John Backus и Питер Наур.
Метод построения программ путем вычисления слабых предпосылок, как изложено в книге Эдсгера Дейкстры "Дисциплина программирования", обычно называется Dijkstra Method. Это скорее методология программирования, чем методика, но она может быть квалифицирована.
Несколько трудно исправить или необычные ошибки программного обеспечения были классифицированы после известных ученых. Heisenbug может быть самым известным примером.
Boyer-Moore строковый алгоритм поиска: он может найти строку внутри строки длиной N с меньшим чем N операций.
Серьезно потрясен, увидев, что никто еще не упомянул Hindley Milner Тип вывода.
В С++ трюк Бартона-Накмана.
BWT (преобразование с помощью Barroughs Wheeler) довольно важно при сжатии данных.
Как насчет: Ада названа в честь Ады Лавлейс первым компьютерным программистом?
Возможно, венгерская нотация может быть квалифицирована? Он был изобретен Чарльз Симони (который был венгром).
В С++, Инициатива Schwartz counter (aka Nifty Counter) используется для предотвращения множественной статической инициализации общих ресурсов. Он назван в честь Джерри Шварца, оригинального создателя С++ iostreams на AT & T.