https://github.com/sunesimonsen/changeless

An immutable collection library for Java inspired by Clojure
https://github.com/sunesimonsen/changeless

Last synced: about 1 month ago
JSON representation

An immutable collection library for Java inspired by Clojure

• Host: GitHub
• URL: https://github.com/sunesimonsen/changeless
• Owner: sunesimonsen
• License: other
• Created: 2011-03-31T17:23:58.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2013-08-26T05:26:59.000Z (about 11 years ago)
• Last Synced: 2024-10-08T23:20:57.265Z (about 1 month ago)
• Language: Java
• Homepage:
• Size: 1.05 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
Changeless - An Immutable Collection Library for Java

=====================================================

Introduction

------------

Changeless is an immutable collection library for Java inspired by 

[Clojure](http://www.clojure.org/ "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. 

License

-------

This project is licensed under 

[Apache License, Version 2.0](http://www.apache.org/licenses/LICENSE-2.0 "Apache License, Version 2.0"). 

You can find the license file for the project 

[here](https://github.com/sunesimonsen/changeless/raw/master/LICENSE.txt "License").

Javadoc

-------

You can find Javadoc for the project [here](http://sunesimonsen.github.com/changeless/ "Javadoc"). 

TODO

----

* 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)**

Acknowledgements

----------------

The implementation of an immutable hash-trie in the

[com.jayway.collections.internal.hashtrie](https://github.com/sunesimonsen/changeless/tree/master/src/main/java/com/jayway/changeless/internal/hashtrie "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.