Famous eponymous programming techniques [closed]

Question

• The functional programming technique currying is named after its (re)-inventor, Haskell Curry.
• Boolean logic is named after George Boole
• Duff's device is pretty famous and seems to me to qualify as technique/idiom.

• I used to do a "Carmack" which was referring to the "fast inverse square root" but according to the Wikipedia entry the technique was probably found by the smarties at SGI in 1990 or so.

  Even if it doesn't fit your description, it's still a pretty amazing read :)

• Kleene closure: it's the * operator in regular expressions. It means "0 or more of what precedes it".
• At one point in time, the Karnaugh Map could have been considered a technique to facilitate programming (albeit at a low level).

• Markov Chains are named after Andrey Markov and used in programming to generate:

  • Google PageRank
  • Generating Spam-Mail Texts
  • Mnemonic Codewords to replace IDs/Hashvalues

• The graphics world is full of eponymous techniques:

  • Bresenham's line algorithm
  • Bézier curve
  • Gouraud shading
  • Phong shading
• Fisher-Yates shuffle, the standard way to implement an in-place random shuffle on an array.

Please edit to add more if found...

In Standard ML and other functional programming languages which use tuple and record literals, I sometimes see literals written thus:

( first
, second
, third
)

or

{ name = "Atwood"
, age = 37
, position = "founder"
, reports_to = NONE
}

This highly idiomatic layout, as opposed to layout where the commas or semicolons appear at the end of the line, is something that I have always heard referred to as MacQueen style, after Dave MacQueen (formerly of Bell Labs, now at the University of Chicago).

K&R (Kernighan and Ritchie) and Allman indentation styles.

I think timsort would qualify. It's used in python and open jdk 7