The effect of paged memory upon algorithm performance: short note

  • Authors:
  • Alistair Moffat

  • Affiliations:
  • University of Canterbury, Christchurch, New Zealand

  • Venue:
  • ACM SIGACT News
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the effect of a common memory management scheme on the running times of some simple algorithms. We find that some otherwise comparable algorithms have markedly different performance under this new algorithm metric.