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.

Array short-circuiting

66 pointsby Munksgaardover 2 years ago

5 comments

rwmjover 2 years ago
There was an interesting paper I read related to this topic, <i>aaaand...</i> I can&#x27;t find it right now. It could have been this one: <a href="https:&#x2F;&#x2F;www.microsoft.com&#x2F;en-us&#x2F;research&#x2F;publication&#x2F;a-short-cut-to-deforestation&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.microsoft.com&#x2F;en-us&#x2F;research&#x2F;publication&#x2F;a-short...</a>
nerdponxover 2 years ago
Is this something that could benefit other functional programming languages like Haskell, as long as you&#x27;re willing to add a SMT solver into your compiler? Or is this technique only relevant when you have complicated array slicing operations? Could a language like e.g. Julia benefit?
评论 #33587613 未加载
评论 #33587740 未加载
pstollover 2 years ago
We have gone through a similar journey on a project at work - starting by using Z3 then moving to a simpler in-house built boolean constraint solver. Will see if it is something that could be open sourced.
bjourneover 2 years ago
Maybe I&#x27;m stupid but this approach seems very similar to other methods for analyzing loop-carried dependencies such as polyhedral compilation.
评论 #33592775 未加载
svnpennover 2 years ago
no native Windows support:<p><a href="https:&#x2F;&#x2F;github.com&#x2F;diku-dk&#x2F;futhark&#x2F;issues&#x2F;1761" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;diku-dk&#x2F;futhark&#x2F;issues&#x2F;1761</a>