Lazy update: An efficient implementation of LRU stacks

DOI10.1016/0020-0190(95)00003-UzbMath1004.68513OpenAlexW1963846647MaRDI QIDQ673467

Rassul Ayani, Luis Barriga

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(95)00003-u

zbMATH Keywords

analysis of algorithmscomputer architecturedata structureLRU stack

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer system organization (68M99)

This page was built for publication: Lazy update: An efficient implementation of LRU stacks