+str: Implement efficient stream op DSL

Explanation in the doc comment for Interpreter
great writeup, thanks @drewhk!