Affiliation:
1. Victoria University of Wellington, Wellington, New Zealand
Abstract
Many contemporary object-oriented programming languages support first-class queries or comprehensions. These language extensions make it easier for programmers to write queries, but are generally implemented no more efficiently than the code using collections, iterators, and loops that they replace. Crucially, whenever a query is re-executed, it is recomputed from scratch. We describe a general approach to optimising queries over mutable objects: query results are cached, and those caches are incrementally maintained whenever the collections and objects underlying those queries are updated. We hope that the performance benefits of our optimisations may encourage more general adoption of first-class queries by object-oriented programmers.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. An extensible approach to implicit incremental model analyses;Software & Systems Modeling;2019-01-29
2. i3QL;ACM SIGPLAN Notices;2014-12-31
3. i3QL;Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications;2014-10-15
4. A theory of changes for higher-order languages;ACM SIGPLAN Notices;2014-06-05
5. REScala;Proceedings of the 13th international conference on Modularity;2014-04-22