Cache and I/O efficent functional algorithms

DOI10.1145/2429069.2429077zbMath1301.68175MaRDI QIDQ2931782

Guy E. Blelloch, Robert Harber

Publication date: 27 November 2014

Published in: Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2429069.2429077

zbMATH Keywords

cost semantics; I/O efficient algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

68N15: Theory of programming languages

68N18: Functional programming and lambda calculus

68Q55: Semantics in the theory of computing