A tachy “TAK”

  • Authors:
  • Henry G. Baker

  • Affiliations:
  • -

  • Venue:
  • ACM SIGPLAN Lisp Pointers
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how to speed up the Tak Benchmark by an order of magnitude---5X faster than the Cray-1---on a Common Lisp system (40MHz 80860-based OKIstation) using memoizing. The list-based Takl Benchmark improves even more---30X faster than the Cray-1. Given the speed attainable through memoizing, the possibility of further speedups using parallelism seems unlikely.