Changeless is an immutable collection library for Java inspired by Clojure. The library is not ready for release yet, it still needs some more documentation and enhancements in a few places. The public API should be stable by now, and will only change in a non-backward compatible manner if it is absolutely necessary.
Any help would be highly appreciated.
This project is licensed under Apache License, Version 2.0. You can find the license file for the project here.
You can find Javadoc for the project here.
- Refactor test to look like src/test/java/com/jayway/changeless/sequences/
- Make methods covariant and contravariant where appropriate.
- Go through generated Javadoc and find things that looks weird and fix them.
- Add examples in Markdown format.
- Make vectors implement Fn<Integer,T> and Predicate<Integer>.
- Implement a Queue.
- Document all public methods with Javadoc. (Done)
- Add Record types (Done)
- Make maps implement Fn<T,Optional<V>>. (Done)
- Make maps implement Predicate<T>. (Done)
- Make set implement Predicate<T>. (Done)
- Add function composition to the Functions class. (Done)
- Implement sorted maps based on red-black-trees. (Done)
- Implement sorted sets based on red-black-trees. (Done)
- Implement a stack. (Done)
The implementation of an immutable hash-trie in the com.jayway.collections.internal.hashtrie package is based on Daniel Spiewak's 'HashTrie' implementation for Scala that is in turn a clean-room port of Rich Hickey's persistent hash trie implementation from Clojure (http://clojure.org). Originally presented as a mutable structure in a paper by Phil Bagwell. The implementation is also heavily inspired by Eugene Vigdorchik's blog post: http://groovy.dzone.com/articles/immutable-data-structures
All the data-structures are also inspire by the data-structures in Clojure.