Shortcut Fusion Optimization In Javascript

I have heard that lodash and other javascript libraries use a technique called 'shortcut fusion' for optimization but couldn't find a detailed explanation of the technique anywhere

Solution 1:

For a very short and unclear explanation - https://wiki.haskell.org/Short_cut_fusion

I still couldn't find a detailed explanation, even for Haskell. The closest to detailed explanation i could find was in a chapter in a book - http://link.springer.com/chapter/10.1007%2F978-3-642-32037-8_12#page-1

The chapter is available for free as a pdf - http://www.fing.edu.uy/~pardo/papers/tfp2011.pdf

More papers -

• Shortcut fusion for accumulation parameters & zip-like functions - http://www.cse.chalmers.se/~josefs/publications/fusion.pdf
• Short Cut Fusion of Recursive Programs with Computational Effects - https://personal.cis.strath.ac.uk/neil.ghani/papers/ghani-tfp08.pdf

This looks like a rabbit hole of academic papers. Most useful links on 'shortcut fusion' are for super geeky/mathematical academic papers. Bit much more than i can chew here.

P.S. - Will keep updating this answer with more details as i find them.