Upgrade to Pro — share decks privately, control downloads, hide ads and more …

The Return of Stream I/O

The Return of Stream I/O

The Frontend community is remarkably shifting towards functional programming, with tools like React, Redux, Immutable.js and Elm becoming mainstream. In the early years of Haskell, there were three I/O models: Monads, Continuations, and Streams. While the Monadic I/O has been established as the standard in Haskell, we are seeing the resurgence of variations of Stream I/O in Frontend, through tools like Cycle.js and Elm. In this talk we will explore the benefits and downsides of Stream I/O, and what it promises for the future.

André Staltz

October 04, 2016
Tweet

More Decks by André Staltz

Other Decks in Programming

Transcript

  1. @andrestaltz
    The Return of Stream I/O

    View Slide

  2. Cycle.js.org
    A functional and reactive JavaScript framework 

    for cleaner code

    View Slide

  3. View Slide

  4. View Slide

  5. View Slide

  6. View Slide

  7. View Slide

  8. View Slide

  9. View Slide

  10. View Slide

  11. View Slide

  12. View Slide

  13. View Slide

  14. Haskell
    A pure functional
    programming language

    View Slide

  15. Haskell
    A pure functional
    programming language
    Logic
    Effects

    View Slide

  16. Haskell
    A pure functional
    programming language
    Logic
    Effects

    View Slide

  17. Logic
    Effects
    Monadic I/O
    Stream I/O
    Continuation I/O

    View Slide

  18. Logic
    Effects
    Monadic I/O
    Stream I/O
    Continuation I/O

    View Slide

  19. Logic
    Effects
    Monadic I/O

    View Slide

  20. View Slide

  21. View Slide

  22. View Slide

  23. View Slide

  24. Program
    Compiler, binary

    View Slide

  25. Logic
    Effects
    Stream I/O

    View Slide

  26. Program
    binary
    Operating
    System

    View Slide

  27. Program
    binary
    Operating
    System
    Requests
    "Write" msgs

    View Slide

  28. Program
    binary
    Operating
    System
    Requests
    Responses
    "Write" msgs
    "Read" msgs

    View Slide

  29. View Slide

  30. View Slide

  31. View Slide

  32. View Slide

  33. View Slide

  34. View Slide

  35. View Slide

  36. View Slide

  37. View Slide

  38. Program
    binary
    Operating
    System
    Requests
    Responses
    "Write" msgs
    "Read" msgs

    View Slide

  39. View Slide

  40. View Slide

  41. View Slide

  42. Reactive system
    versus

    Transformational system

    View Slide

  43. "A transformational system repeatedly waits for
    all its inputs to arrive, carries out some
    processing, and outputs the results when the
    processing is done."
    (1998)

    View Slide

  44. (start)

    Inputs
    Processing
    Output

    (done)

    View Slide

  45. Examples:


    Compiler

    UNIX commands

    View Slide

  46. "A reactive system continuously interacts with
    its environment, using inputs and outputs that
    are either continuous in time or discrete. The
    inputs and outputs are often asynchronous,
    meaning that they may arrive or change values
    unpredictably at any point in time."

    View Slide

  47. Input
    Processing
    Output

    View Slide

  48. Examples:


    Real-time systems
    User interfaces
    Websites
    Servers

    View Slide

  49. 1990
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  50. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript

    View Slide

  51. View Slide

  52. View Slide

  53. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Haskell

    Stream I/O

    View Slide

  54. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Monadic I/O good for 

    transformational programs

    View Slide

  55. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Haskell

    Monadic I/O

    View Slide

  56. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Multimedia

    View Slide

  57. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Period of
    confusion

    View Slide

  58. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Period of
    confusion

    View Slide

  59. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Shared-memory
    concurrency

    View Slide

  60. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Shared-memory
    concurrency

    View Slide

  61. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Early JavaScript

    apps

    View Slide

  62. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Early JavaScript

    apps

    View Slide

  63. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript

    View Slide

  64. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Asynchronous

    Continuous interaction

    View Slide

  65. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Asynchronous

    Continuous interaction

    View Slide

  66. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010
    Java
    JavaScript
    Message passing

    concurrency

    View Slide

  67. Program
    binary
    Operating
    System
    Requests
    Responses
    Stream I/O
    Message passing
    Lazy lists

    Blocking

    View Slide

  68. Program
    binary
    Operating
    System
    Requests
    Responses
    "Stream I/O"
    Message passing
    Lazy lists Streams

    Blocking Asynchronous

    View Slide

  69. Program
    binary
    Operating
    System
    Requests
    Responses
    Message passing
    Streams

    Asynchronous
    Cycle.js

    View Slide

  70. View Slide

  71. View Slide

  72. View Slide

  73. View Slide

  74. View Slide

  75. View Slide

  76. View Slide

  77. View Slide

  78. View Slide

  79. View Slide

  80. View Slide

  81. View Slide

  82. View Slide

  83. View Slide

  84. View Slide

  85. View Slide

  86. Stream of DOM events
    Stream of actions
    Stream of state
    Stream of reducers
    Stream of markup to the DOM

    View Slide

  87. Asynchronous message passing
    User interfaces or any reactive system
    Separation of concerns

    Handling question-and-answer I/O
    Cycle.js

    View Slide

  88. View Slide

  89. View Slide

  90. View Slide

  91. View Slide

  92. View Slide

  93. Elm

    View Slide

  94. View Slide

  95. Elm
    program
    Elm
    runtime
    Task
    Result
    "Do this and then 

    that and tell me the

    result"

    View Slide

  96. View Slide

  97. View Slide

  98. View Slide

  99. View Slide

  100. View Slide

  101. Monadic I/O

    View Slide

  102. View Slide

  103. Task: Monadic I/O
    Msg and Cmd: "Stream I/O"
    Elm

    View Slide

  104. Transformational 

    subprogram with Monadic I/O
    Reactive program

    with "Stream I/O"
    Elm

    View Slide

  105. Store Components
    State
    Action
    Flux

    View Slide

  106. Message passing

    +

    purely functional

    =

    "Stream I/O"?

    View Slide

  107. 1990
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  108. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  109. 1990
    Pascal
    FORTRAN
    BASIC
    C
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  110. 1990
    Pascal
    FORTRAN
    BASIC
    Java
    JavaScript
    Ruby
    C#
    C
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  111. 1990
    Pascal
    FORTRAN
    BASIC
    Java
    JavaScript
    Ruby
    C#
    C
    Reactive programs
    Transformational programs
    2000 2010

    View Slide

  112. 1990
    Pascal
    FORTRAN
    BASIC
    Java
    JavaScript
    Ruby
    C#
    C
    Reactive programs
    Transformational programs
    2000 2010
    Elm
    Elixir
    Clojure
    Dart

    View Slide

  113. 1990
    Pascal
    FORTRAN
    BASIC
    Java
    JavaScript
    Ruby
    C#
    C
    Reactive programs
    Transformational programs
    2000 2010
    Elm
    Elixir
    Clojure
    Dart
    Asynchronous
    Message passing
    Event-driven

    View Slide

  114. Framework Concurrency
    Cycle.js Message passing
    React / Redux Message passing
    Elm Message passing
    Vue.js (Vuex) Message passing
    Angular v1 ($scope) Shared-memory
    ngrx Message passing

    View Slide

  115. Framework Paradigm
    Cycle.js Wannabe functional
    React / Redux Wannabe functional
    Elm Functional
    Vue.js (Vuex) OOP
    Angular v1 ($scope) OOP
    ngrx Wannabe functional

    View Slide

  116. The future is
    functional, event-driven
    message passing concurrent
    programming

    View Slide

  117. Thank you 

    #

    View Slide