Get the latest tech news

Bit-twiddling optimizations in Zed's Rope


From the Zed Blog: In this episode of Zed Decoded, Thorsten and Antonio walk through the performance optimizations Antonio when working on Zed's Rope data structure before they then pair on adding more optimizations

The 1.5hr companion video is the full pairing session in which Antonio and Thorsten first walk through these new optimizations on the Rope and then add another one to index tabs. Zed gets offsets from all kinds of sources and has to turn them into lines and columns — hundreds if not thousands of times per second when you're moving around a file and editing. Of course, all the disclaimers about micro-benchmarks apply and in our production code the results aren't that drastic, but very, very good nonetheless: the 70% speed-up I mentioned at the start is real.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Bit

Bit

Photo of rope

rope

Photo of zed

zed

Related news:

News photo

Elsevier may wish they had checked the revision a bit more carefully

News photo

Stabilizing the Obra Dinn 1-bit dithering process (2017)

News photo

Slitterhead creator says action horror will be "fresh and original" and "a bit rough around the edges"