https://github.com/sixty-north/python-transducers
https://github.com/sixty-north/python-transducers
Last synced: 4 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/sixty-north/python-transducers
- Owner: sixty-north
- License: mit
- Created: 2015-09-21T17:45:31.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2017-06-29T11:35:45.000Z (over 8 years ago)
- Last Synced: 2024-11-30T03:51:40.580Z (about 1 year ago)
- Language: Python
- Size: 83 KB
- Stars: 55
- Watchers: 8
- Forks: 4
- Open Issues: 1
-
Metadata Files:
- Readme: README.rst
- Changelog: CHANGES.txt
- License: LICENSE.txt
Awesome Lists containing this project
- awesome-functional-python - Transducers - "This is a port of the transducer concept from Clojure to Python, with an emphasis on providing as Pythonic as interpretation of transducers as possible, rather than reproducing Clojurisms more literally". (Awesome Functional Python / Libraries)
README
=====================
Transducers in Python
=====================
This is a port of the *transducer* concept from Clojure to Python,
with an emphasis on providing as Pythonic as interpretation of
transducers as possible, rather than reproducing Clojurisms more
literally.
Installable Python package
==========================
This package is available on the Python Package Index (PyPI) as
`transducer `_.
Status
======
Build status:
.. image:: https://travis-ci.org/sixty-north/python-transducers.svg?branch=master
:target: https://travis-ci.org/sixty-north/python-transducers
:alt: Build Status
.. image:: https://readthedocs.org/projects/python-transducers/badge/?version=latest
:target: https://readthedocs.org/projects/python-transducers/?badge=latest
:alt: Documentation Status
Note: Documentation is very much a work in progress.
What are transducers?
=====================
Transducers are functions which transform reducers - hence the name.
A reducer, in this case, is any function which you could pass to the
``reduce()`` function in the Python Standard Library ``functools``
module. Such reducers accept an initial or intermediate result and
combine a new value with that result to produce a new (or updated)
result. Transducers provide us with a convenient means to compose
simple reducers into more complex and capable reducers.
Furthermore, transducers facilitate the clean separation of
concerns of how source values are input, how they are
processed by reducers, and the how results output. This allows the
same transducers to be (re)used with many sources and destinations
of data, not just with iterable series.
Transducers were developed by Rich Hickey, the driving force behind
the Clojure programming language, and this package aims to bring
the benefits of transducers to Python 3, whilst transforming some of
the Clojurisms into more Pythonic solutions.
An extended write-up of the development of Python transducers from
scratch can be found in our series of articles
`Understanding Transducers Through Python `_.
The code developed over the course of these articles is substantially
the same as in this ``transducer`` package, although the package uses
some further abstractions and tools which are largely irrelevant to
understanding how transducers work.
This package, implements simple infrastructure for implementing
transducers in Python, a selection of transducer implementations of
common operations, and some 'transducible processes' which allow us
to apply transducers to iterable series (both eagerly and lazily) and
to use transducers to process 'push' events implemented as Python
coroutines.