Mastodawn

Master thesis by Arthur de Groot: Memoising Scope Graph Query Resolution

"In this thesis, we propose a memoised variant of the current state-of-the-art query resolution algorithm that memoises data encountered during graph traversal, reducing future queries to a cache lookup. [..] We construct a synthetic dataset with these patterns that is used to evaluate query resolution algorithms with microbenchmarks."