all AI news
Zed Decoded: Rope & SumTree
April 28, 2024, 3:25 p.m. |
Simon Willison's Weblog simonwillison.net
Text editors like Zed need in-memory data structures that are optimized for handling large strings where text can be inserted or deleted at any point without needing to copy the whole string.
Ropes are a classic, widely used data structure for this.
Zed have their own implementation of ropes in Rust, but it's backed by something even more interesting: a SumTree, described here as a thread-safe, snapshot-friendly, copy-on-write B+ tree where each leaf node contains …
copy data datastructures deleted editors implementation in-memory memory rope rust string strings text
More from simonwillison.net / Simon Willison's Weblog
Ham radio general exam question pool as JSON
1 day, 11 hours ago |
simonwillison.net
uv pip install --exclude-newer example
2 days, 13 hours ago |
simonwillison.net
Jobs in AI, ML, Big Data
Data Engineer
@ Lemon.io | Remote: Europe, LATAM, Canada, UK, Asia, Oceania
Artificial Intelligence – Bioinformatic Expert
@ University of Texas Medical Branch | Galveston, TX
Lead Developer (AI)
@ Cere Network | San Francisco, US
Research Engineer
@ Allora Labs | Remote
Ecosystem Manager
@ Allora Labs | Remote
Founding AI Engineer, Agents
@ Occam AI | New York