Programmation fonctionnelle#
La programmation fonctionnelle est une bonne introduction à ce qui est algorithme de streaming simplement parce qu’un programme en langage fonctionnelle est beaucoup plus simple à paralléliser en map/reduce qu’un programme écrit dans un langage et une syntaxe impérative.
Introductions aux mappers et aux reducers#
Même s’il n’est pas utilisé pour implémenter des framework map/reduce car beaucoup trop lent et surtout très difficile à parlléliser, le langage python permet néanmoins de découvrir les concepts de bases d’un tel système. Ce module implémenté des fonctions non parallélisées, Mapper and Reducer pour illustrer les concepts de mapperrs, reducers, combiners.
Algorithmes#
Quelques jeux autour de la programmation fonctionnelle et des algorithmes implémentés en Python. Le langage ne propose que très peu de fonctionnalités capables de paralléliser un traitement. Les exemples suivants restent plutôt théoriques que pratiques à moins de passer à d’autres langages.