Skip to content

experiments with a data structure that generalizes linear buffers

License

Notifications You must be signed in to change notification settings

rgrig/treebuffers

Repository files navigation

Tree Buffers

This code was used to perform the experiments in Grigore, Kiefer, Tree Buffers, 2015. Run ./reproduce-cav2015.py, wait a few weeks, then look in the directory plots/. If anything would go wrong, you might need to start over. Alternatively, say make, run ledit ./main, type help, and explore. See the blog post for an interactive explanation.

If you want to see the implementation, start with the file treebuffer.h.

Requirements

Python 3, recent gcc; ledit is convenient. The development is being done on Ubuntu, with no testing whatsoever on other platforms. If you run into trouble, call us.

About

experiments with a data structure that generalizes linear buffers

Resources

License

Stars

Watchers

Forks

Packages

No packages published