Hacker News new | past | comments | ask | show | jobs | submit login
Fast: A Transducer-Based Language for Tree Manipulation (2014) [pdf] (wisc.edu)
76 points by lainon on Aug 26, 2017 | hide | past | favorite | 3 comments

I found this tutorial a little more approachable: http://rise4fun.com/Fast/tutorial/guide

Fast! is a Microsoft Research language for tree transforms, the cool part is the "deforestation" where a sequence of functions can be transformed in to a single function.

What makes this cool is it isn't "runtime" composition; the generated C# code does the transformation in a single pass. For example a sequence of maps and filters would only loop over the list once.

That site is unusable on mobile

I find these direct links to PDFs infuriating. Html is perfectly fine for documents like this.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact