Meeting the needs of your business from a distance

Word of the day: Memoization

by Mark Shiffer 2. September 2008 20:34

Sited from wikipedia article:  

In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously-processed inputs. Memoization has also been used in other contexts (and for other purposes other than speed gains), such as in simple mutually-recursive descent parsing by Norvig,[1] in a general top-down parsing algorithm by Frost, Hafiz and Callaghan[2][3] that accommodates ambiguity and left-recursion in polynomial time and space. Although related to caching, memoization refers to a specific case of this optimization, distinguishing it from forms of caching such as buffering or page replacement.

Tags:

Research | Programming

Comments

Add comment


(Will show your Gravatar icon)

  Country flag


  • Comment
  • Preview
Loading



Copyright © 2001-2012 MS Consulting, Inc. All Rights Reserved.