parakeet 0.16

Runtime compiler for numerical Python.

Parakeet
====

Parakeet is a runtime accelerator for an array-oriented subset of Python. If you're doing a lot of number crunching in Python,
Parakeet may be able to significantly speed up your code.


To accelerate a function, wrap it with Parakeet's **@jit** decorator:

```python

import numpy as np

def loopy_function(x, alpha = 0.5, beta = 0.3):
y = np.empty_like(x)
for i in xrange(len(x)):
y[i] = np.tanh(x[i] * alpha + beta)
return y

from parakeet import jit
fast_version = jit(loop_function)

x = np.array([1,2,3])
assert loopy_function(x) == fast_version(x)

@jit
def fast_comprehension(x, alpha = 0.5, beta = 0.3):
return np.array([np.tanh(xi*alpha + beta) for xi in x])

assert loopy_function(x) == fast_comprehension(x)
```


Install
====
You should be able to install Parakeet from its [PyPI package](https://pypi.python.org/pypi/parakeet/) by running:

pip install parakeet


Dependencies
====

Parakeet is written for Python 2.7 (sorry internet) and depends on:

* [treelike](https://github.com/iskandr/treelike)
* [nose](https://nose.readthedocs.org/en/latest/) for unit tests
* [NumPy and SciPy](http://www.scipy.org/install.html)

Optional (if using the LLVM backend):

* [llvmpy](http://www.llvmpy.org/#quickstart)



Supported language features
====

Parakeet cannot accelerate arbitrary Python code, it only supports a limited subset of the language:

* Scalar operations (i.e. addition, multiplication, etc...)
* Control flow (if-statements, loops, etc...)
* Tuples
* Slices
* NumPy arrays (and some NumPy library functions)
* List literals (interpreted as array construction)
* List comprehensions (interpreted as array comprehensions)
* Parakeet's "adverbs" (higher order array operations like parakeet.map, parakeet.reduce)

How does it work?
====
Your untyped function gets used as a template from which multiple *type specializations* are generated (for each distinct set of input types). These typed functions are then churned through many optimizations before finally getting translated into native code. For more information about the project either check out our [HotPar slides](https://www.usenix.org/conference/hotpar12/parakeet-just-time-parallel-accelerator-python) from last year or contact the [main developer](http://www.rubinsteyn.com).