kotlinx.collections.immutable
Persistent Collection
kotlinx.collections.immutable | Persistent Collection | |
---|---|---|
10 | 4 | |
1,087 | 746 | |
2.3% | - | |
6.9 | 6.6 | |
10 days ago | about 2 months ago | |
Kotlin | Java | |
Apache License 2.0 | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
kotlinx.collections.immutable
-
Is there a way to atomically add to a list and return its index?
In Clojure, it is called an Atom. I created my own via AtomicReference and https://github.com/Kotlin/kotlinx.collections.immutable. It works really well in Kotlin. It works especially well if you use tons of coroutines.
-
I had a great experience with Scala and hopefully it will get more popular
So does Java! Also, kotlinx.collections is still not stable and I don't think they are intending to make it so any time soon.
-
Immutable lists, O(1) prepend/append
If you want to have O(1) with prepend you use the LinkedList. You get a lot of functional benefits but also all of the downsides like no random access. You can use the https://github.com/Kotlin/kotlinx.collections.immutable library to get O(log_64(n)). I haven't spent a ton of time on Tries so I might be a little wrong on that bound. BTW, these are persistent immutable data structures. At work, we use them inside of AtomicReference to roll our own Clojure Atoms.
-
What type of variable contains amutable list?
This is why Kotlin refers to List as read-only, and not immutable, and has created a library for truly immutable collections: https://github.com/Kotlin/kotlinx.collections.immutable
-
what is the best persistent collection library?
What I know is only based on this discussion. It seems that pcollections is really outdated and should not be considered.
-
A personal Kotlin guide for Java developers
If you want true immutable collections, kotlinx.collections.immutable provides them. They will likely be integrated into the language eventually with value classes and better immutability support.
-
Scala is a Maintenance Nightmare
I could see this argument made with Clojure, but I don't really see what makes Scala significantly better at FP than Kotlin. Kotlin has an official persistent data structures library nowadays, and it's got lambdas and higher order functions.
-
What are your concerns and pet peeves about Kotlin so far?
It's not immutable, it's read-only, https://kotlinlang.org/docs/reference/collections-overview.html . I think that's a false assumption. But I get the point - immutable collections are not part of the std - for very good reasons. But we know each other, I assume that you will disagree :) For people who know what they want and know all the implications, there is https://github.com/Kotlin/kotlinx.collections.immutable .
Persistent Collection
-
I had a great experience with Scala and hopefully it will get more popular
So does Java! Also, kotlinx.collections is still not stable and I don't think they are intending to make it so any time soon.
-
What’s so great about functional programming anyway?
> If you are using containers, always, always, always use immutable containers from Google Guava unless you have an exceptionally good reason.
I actually prefer pcollections: https://github.com/hrldcpr/pcollections
AtomicReference + immutable data types is a really nice way to program in Java, and is basically the way most Clojure programs are written.
- Why Java's Records Are Better* Than Lombok's Data and Kotlin's Data Classes
-
Libraries, Frameworks and Technologies you would NOT recommend
You might consider persistent collections instead of immutable collections, I believe it is more optimized https://github.com/hrldcpr/pcollections
What are some alternatives?
java-immutable-collections - Efficient Immutable/Persistent Collections for Java
Big Queue - A big, fast and persistent queue based on memory mapped file.
Exposed - Kotlin SQL Framework
tape - A lightning fast, transactional, file-based FIFO for Android and Java.
geni - A Clojure dataframe library that runs on Spark
Apache Parquet - Apache Parquet
MapDB - MapDB provides concurrent Maps, Sets and Queues backed by disk storage or off-heap-memory. It is a fast and easy to use embedded Java database engine.
SBE - Simple Binary Encoding (SBE) - High Performance Message Codec
sbt - sbt, the interactive build tool
Protobuf - Protocol Buffers - Google's data interchange format
cats - Lightweight, modular, and extensible library for functional programming.
dexx - Persistent (immutable) collections for Java and Kotlin