Streams à la carte: Extensible Pipelines with Object Algebras

The final version of our ECOOP15 paper for extensible streams is up!

Streams à la carte: Extensible Pipelines with Object Algebras

We address extensibility shortcomings in libraries for lazy-streaming queries with a new design. The architecture underlying this design borrows heavily from Oliveira and Cook's object algebra solution to the expression problem, extended with a design that exposes the push/pull character of the iteration, and an encoding of higher-kinded polymorphism.

In biboudis/streamalg you can examine closely how a stream library can be extended in multiple ways. The repository contains all stream implementations discussed in the paper alongside with benchmarks and tests. This is a joint work with Nick Palladinos (@NickPalladinos), George Fourtounis (@gf0ur) and Yannis Smaragdakis (@YSmaragdakis).

Clash of the Lambdas, updated

We would like to provide a revised version for our Clash of the Lambdas paper that was accepted in ICOOOLPS'14. We would also like to thank the reviewers, the conversations on our Github repo and other readers that have sent comments via email and strengthened this paper.

In the revised version:

1. we used a fixed heap with 3GB. The GC throughput was improved and results are more balanced
2. we discussed briefly why we chose not to use targeted JVM flags
3. we discussed @specialized and miniboxing
4. we added a new benchmark that tests a streaming operation that avoids automatic boxing of our input data
5. a subtitle was added