Breadth-first traversal via staging

An effectful traversal of a data structure iterates over every element, in some predetermined order, collecting computational effects in the process. Depth-first effectful traversal of a tree is straightforward to define compositionally, since it precisely follows the shape of the data. What about b...

Full description

Bibliographic Details
Main Authors: Gibbons, J, Kidney, DO, Schrijvers, T, Wu, N
Format: Conference item
Language:English
Published: Springer 2022