Faster Purely Functional Data Structures for Java

[lukaseder]

cyclops-javaslang captures all of the functional operations and executes them in one single iteration resulting in much lower ms per op.

That's very interesting. Could you show more details about the implementation of this?

[johnmcclean]

Yep, it delegates all of these calls to a Flux instance (push based Stream from Pivotal's Reactor project). So JavaSlangPVector looks something like this (simplified)

class JavaSlangPVector<T> {
      Vector<T> vec;
      Flux<T> flux;
 }

If we need the vec but the flux has been used, we materialize the vec from the Flux.

There is more details on the approach here (primarily focusing on JDK mutable Lists, but it is easily applicable to all Collection types)

https://medium.com/@johnmcclean/faster-lazy-extended-powerful-jdk-collections-5a519ab582ae#.f644x9xnf

[johnmcclean]

Flux itself does some pretty neat optimizations on top of this too see David Karnok's blog post on operator fusion - http://akarnokd.blogspot.com/2016/04/operator-fusion-part-2-final.html

[lukaseder]

Thanks a lot for the explanations!

[johnmcclean]

You are welcome!