TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Adapton: Programming Language Abstractions for Incremental Computation

106 pointsby jxubover 6 years ago

5 comments

kibwenover 6 years ago
Neat, I didn&#x27;t know that the new reference implementation was in Rust. It&#x27;s interesting because the Rust compiler developers are themselves writing a framework for incremental computation, inspired by Adapton, for use in the compiler itself: <a href="https:&#x2F;&#x2F;github.com&#x2F;nikomatsakis&#x2F;salsa" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;nikomatsakis&#x2F;salsa</a> (note: WIP)
nixpulvisover 6 years ago
I&#x27;ve been aware of this kind of thing before, but never really looked into it. This is pretty interesting, and the Rust docs are pretty good at stepping through it. Rust specifically can have difficulty with cyclic data, and it seems this could help with that, though it&#x27;s bypassing the lifetime analysis of the type system.<p>Two thoughts of the top of my head (I haven&#x27;t yet read any of the literature):<p>1) how is&#x2F;could rust&#x27;s lifetime analysis be applied to these ideas productively.<p>2) I wonder if you could map some predefined _names_, or something inside the system to physical caches or hardware structures.
aldanorover 6 years ago
Somewhat related and also Rust - I’ve recently put together a crate for frp-like computation (in terms of streams and all that, but the use case is somewhat close to adapton, although simpler), for my own use but then figured I’d share it because why not - <a href="https:&#x2F;&#x2F;github.com&#x2F;aldanor&#x2F;reactive-rs" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;aldanor&#x2F;reactive-rs</a>
ameliusover 6 years ago
I know there has been some research in this area over the decades, but I&#x27;m wondering: how practical is this approach nowadays?
评论 #18750109 未加载
评论 #18749756 未加载
评论 #18750468 未加载
评论 #18751301 未加载
nurettinover 6 years ago
How is this any different than plain old memoization?
评论 #18752222 未加载