Lazy update: An efficient implementation of LRU stacks

DOI10.1016/0020-0190(95)00003-UMaRDI QIDQ673467zbMATH OpenOpenAlexFDO

Authors Luis Barriga, Rassul Ayani

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 algorithmsdata structurecomputer architectureLRU 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673467)