page_title: Precomputation
hierarchical_section_title: Precomputation
caption_attribution_description: Page 97 of the Handbook of Mathematical Functions by w:Abramowitz and Stegun (first edition, first printing, US GPO, 1964) showing a table of w:common logarithms. The right side page 97, are the ten place logarithms of the numbers 6.00 thru 8.50, each to 10 decimal places. I took this picture of a book in my possession. The book itself is an original work of the US Federal Government and is therefore in the public domain.
context_page_description: In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an algorithm to avoid repeated computation each time it is executed. Precomputation is often used in algorithms that depend on the results of expensive computations that don't depend on the input of the algorithm. A trivial example of precomputation is the use of hardcoded mathematical constants, such as π and e, rather than computing their approximations to the necessary precision at run time.
  In databases, the term materialization is used to refer to storing the results of a precomputation, such as in a materialized view.
context_section_description: In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an algorithm to avoid repeated computation each time it is executed. Precomputation is often used in algorithms that depend on the results of expensive computations that don't depend on the input of the algorithm. A trivial example of precomputation is the use of hardcoded mathematical constants, such as π and e, rather than computing their approximations to the necessary precision at run time.
  In databases, the term materialization is used to refer to storing the results of a precomputation, such as in a materialized view.
caption: Part of a 20th-century precomputed mathematical table of common logarithms.
exif: {"Image Orientation": "Horizontal (normal)", "Image XResolution": "72", "Image YResolution": "72", "Image ResolutionUnit": "Pixels/Inch", "Image Software": "Adobe Photoshop CS Macintosh", "Image DateTime": "2007:04:08 12:55:19", "Image ExifOffset": "164", "Thumbnail Compression": "JPEG (old-style)", "Thumbnail XResolution": "72", "Thumbnail YResolution": "72", "Thumbnail ResolutionUnit": "Pixels/Inch", "Thumbnail JPEGInterchangeFormat": "302", "Thumbnail JPEGInterchangeFormatLength": "4244", "EXIF ColorSpace": "Uncalibrated", "EXIF ExifImageWidth": "1200", "EXIF ExifImageLength": "791"}