While building pvec-rs (a persistent vector based on RRB-Trees) for my master's, I felt that abstract concepts like structural sharing and path copying were much easier to explain through visuals.
It took some time, but I’ve finally built an interactive tool to provide better intuition for how these trees work under the hood. The web-vis module compiles pvec-rs to WASM and uses D3.js to render the internal state changes in real-time:
araz•1h ago
It took some time, but I’ve finally built an interactive tool to provide better intuition for how these trees work under the hood. The web-vis module compiles pvec-rs to WASM and uses D3.js to render the internal state changes in real-time:
- A brief intro on how the data structure works: https://abishov.com/blog/pvec-rs-visualizing-structural-shar...
- The visualization tool: https://pvec-rs.abishov.com/web-vis
- GitHub: https://github.com/arazabishov/pvec-rs
Let me know what you think!