In computer science, Duff's device is an optimized implementation of a serial copy that uses a technique widely applied in assembly language for loop unwinding. Its discovery is credited to Tom Duff in November 1983, who at the time was working for Lucasfilm. It is perhaps the most dramatic use of case label fall-through in the C programming language to date. Duff does not claim credit for discovering the concept of loop unrolling, just this particular expression of it in C.
Read more about Duff's Device: Background, Original Version, Why It Works, Performance, Stroustrup's Version, Books
Famous quotes containing the words duff and/or device:
“‘But the finical fashion has had its day,”
—Henry Duff Traill (1842–1900)
“Johnson did not answer ...; but talking for victory and determined to be master of the field, he had recourse to the device which Goldsmith imputed to him in the witty words of one of Cibber’s comedies. “There is no arguing with Johnson; for when his pistol misses fire, he knocks you down with the butt end of it.””
—Samuel Johnson (1709–1784)