KEYNOTE: A journey through incremental computation

Incremental computation is at the heart of GUI toolkits and other reactive software. The xi-editor project was based on explicit tracking and transformation of deltas, and, while this approach was efficient, it also proved extremely complex, as are incremental computation frameworks such as Adapton. In practice, many systems rely on diffing the contents, which is convenient but slow.

Abstract

Incremental computation is at the heart of GUI toolkits and other reactive software. The xi-editor project was based on explicit tracking and transformation of deltas, and, while this approach was efficient, it also proved extremely complex, as are incremental computation frameworks such as Adapton. In practice, many systems rely on diffing the contents, which is convenient but slow.
This talk introduces a new approach, using immutable data structures to provide a programmer API as convenient as ordinary Vec and as efficient as complex incremental frameworks. The techniques highlight one of the great strengths of Rust, its ability to express very high level concepts while at the same time attending to the lowest level details. This work has been a long journey, supported by the Rust language and Rust community.

Video

Stay connected

You can subscribe to our newsletter to stay updated on the latest news and announcements. Follow us on social media to join our community and engage with other attendees, speakers, and staff. We're on Twitter, Mastodon, Youtube and Facebook. Don't forget to use our official hashtag #RustLab2023 to share your experience and connect with other attendees on social media.

Subscribe to our newsletter

We hate spam just as much as you do, which is why we promise to only send you relevant communications. We respect your privacy and will never share your information with third parties.
©2023 RustLab | The international conference on Rust in Florence-Design & devCantiere Creativo-Made withDatoCMS