|
|
Joined: Jun 2002
Posts: 7,210
Carpal Tunnel
|
OP
Carpal Tunnel
Joined: Jun 2002
Posts: 7,210 |
ran across this term while perusing computer fora... dichotomic searchjust some interesting things there. and while you're there, you'll love this: memoize
formerly known as etaoin...
|
|
|
|
Joined: Aug 2005
Posts: 3,290
Carpal Tunnel
|
Carpal Tunnel
Joined: Aug 2005
Posts: 3,290 |
Memoization is a great word, and it's been around since being coined in '68 by Donald Michie at the University of Edinburgh. I've used it before in LISP programs, and it certainly speeds up code. It's a sort of a flipsideways of lazy evaluation.
Ceci n'est pas un seing.
|
|
|
|
Joined: Sep 2000
Posts: 2,788
Carpal Tunnel
|
Carpal Tunnel
Joined: Sep 2000
Posts: 2,788 |
Right you are. Got it. Dichotomic search. That's what Mean Joe Green did when he anchored the Steel Curtain defense of the Pittsburgh Steelers in the Seventies. Joe would wrap his big arms around everybody in the offensive backfield and then begin the sort. He categorized players into dichotomous groups: those who did not have the ball and the one who did. He would eliminate from his grasp the former until all he had left was the latter. Dichotomic search. There you are.
|
|
|
Forums16
Topics13,913
Posts229,417
Members9,182
|
Most Online3,341 Dec 9th, 2011
|
|
1 members (A C Bowden),
1,018
guests, and
4
robots. |
Key:
Admin,
Global Mod,
Mod
|
|
|
|
|