Speeding up the “Puzzle” Benchmark a “bit”

  • Authors:
  • Henry G. Baker

  • Affiliations:
  • -

  • Venue:
  • ACM SIGPLAN Lisp Pointers
  • Year:
  • 1992
  • Courage in profiles

    LUV '94 Papers of the fourth international conference on LISP users and vendors

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how Baskett's "Puzzle" benchmark can be speeded up at least an order of magnitude by utilizing bit-vectors. Unlike many optimization techniques, the use of bit-vectors enhances the readability and understandability of the code. Since bit-vectors already utilize word-wide parallelism, it is unlikely that parallel processors will be able to solve the problem much faster.