immutable-tuple - Immutable finite list objects with constant-time equality testing (===) and no memory leaks

We have collection of more than 1 Million open source products ranging from Enterprise product to small libraries in all platforms. We aggregate information from all open source repositories. Search and find the best for your needs. Check out projects section.

immutable-tuple - Immutable finite list objects with constant-time equality testing (===) and no memory leaks

Immutable finite list objects with constant-time equality testing (===) and no memory leaks. Although the tuple function can be invoked using new tuple(...) syntax, using new is not recommended, since the new object will simply be thrown away.

https://github.com/benjamn/immutable-tuple#readme
https://github.com/benjamn/immutable-tuple

Tags	memoization immutable functional functional-programming tuples equality persistent immutability garbage-collection persistent-data-structure internalization memory-leak tuple equality-test sequence data data-structure intern interned internalized deep-equality weakmap
Implementation	Javascript
License	MIT
Platform	OS-Independent

Related Projects

Immutable.js - Immutable collections for JavaScript

Javascript

Immutable data cannot be changed once created, leading to much simpler application development, no defensive copying, and enabling advanced memoization and change detection techniques with simple logic. Persistent data presents a mutative API which does not update the data in-place, but instead always yields new updated data. Immutable.js provides many Persistent Immutable data structures including: List, Stack, Map, OrderedMap, Set, OrderedSet and Record.

immutable persistent lazy data data-structure functional collection stateless sequence iteration collections

Capsule - The Capsule Hash Trie Collections Library

Java

Capsule aims to become a full-fledged (immutable) collections library for Java 8+ that is solely built around persistent tries. The library is designed for standalone use and for being embedded in domain-specific languages. Capsule still has to undergo some incubation before it can ship as a well-rounded collection library. Nevertheless, the code is stable and performance is solid.

hashmap trie immutable immutable-collections persistent-data-structure hashset performance data-structure collections map list champ

Immutable-js - Immutable persistent data collections for Javascript which increase efficiency and simplicity

Javascript

immutable persistent lazy data data-structure functional collection stateless sequence iteration

list - 🐆 An immutable list with unmatched performance and a comprehensive functional API.

TypeScript

A fast immutable list with a functional API. List is a purely functional alternative to arrays. It is an implementation of a fast persistent sequence data structure. Compared to JavaScript's Array List has three major benefits.

functional-programming data-structures immutable ramda fantasy-land immutable-lists redux list functional persistent sequence vector

pyrsistent - Persistent/Immutable/Functional data structures for Python

Python

Pyrsistent is a number of persistent collections (by some referred to as functional data structures). Persistent in the sense that they are immutable. All methods on a data structure that would normally mutate it instead return a new copy of the structure containing the requested updates. The original structure is left untouched.

immutable datastructures functional

rpds - Rust Persistent Data Structures

Rust

Rust Persistent Data Structures provides fully persistent data structures with structural sharing. Your classic functional list.

data-structures persistent-data-structure immutable-data-structures data-structure

Vavr - Object-functional language extension to Java

Java

Vavr is an object-functional language extension to Java 8, which aims to reduce the lines of code and increase code quality. It provides persistent collections, functional abstractions for error handling, concurrent programming, pattern matching and much more.

javaslang java8 functional-programming object-functional immutable-collections persistent-collections vavr functional streams collections java-collections

PCollections - A Persistent Java Collections Library

Java

A Persistent Java Collections Library. PCollections serves as a persistent and immutable analogue of the Java Collections Framework. This includes efficient, thread-safe, generic, immutable, and persistent stacks, maps, vectors, sets, and bags, compatible with their Java Collections counterparts.

jvm collections java-collections immutable immutable-collections data-structure

bifurcan - impure functional data structures

Java

This library provides high-quality Java implementations of mutable and immutable data structures, each sharing a common API. Rather than using the existing collection interfaces in java.util such as List or Map, it provides its own interfaces (IList, IMap, ISet) that provide functional semantics - each update to a collection returns a reference to a new collection.

data-structure collections immutable map list java-collections

baobab - JavaScript persistent and optionally immutable data tree with cursors.

Javascript

Baobab is a JavaScript persistent and immutable (at least by default) data tree supporting cursors and enabling developers to easily navigate and monitor nested data through events. It is mainly inspired by functional zippers (such as Clojure's ones) and by Om's cursors.

cursors atom tree react

immer - Postmodern immutable and persistent data structures for C++

immer is a library of persistent and immutable data structures written in C++. These enable whole new kinds of architectures for interactive and concurrent programs of striking simplicity, correctness, and performance. In the last few years, there has been a growing interest in immutable data structures, motivated by the horizontal scaling of our processing power and the ubiquity of highly interactive systems. Languages like Clojure and Scala provide them by default, and implementations for JavaScript like Mori and Immutable.js are widely used, specially in combination with modern UI frameworks like React.

immutable data-structures modern-cpp cpp14 rrb-tree persistent postmodernism value-semantics

icepick - Utilities for treating frozen JavaScript objects as persistent immutable collections

Javascript

Utilities for treating frozen JavaScript objects as persistent immutable collections. Object.freeze() is a quick and easy way to get immutable collections in plain JavaScript. If you recursively freeze an object hierarchy, you have a nice structure you can pass around without fear of mutation. The problem is that if you want to modify properties inside this hierarchical collection, you have to return a new copy with the properties changed.

freeze frozen immutable persistent collections structural sharing update mori

updeep - Easily update nested frozen objects and arrays in a declarative and immutable manner.

Javascript

Easily update nested frozen objects and arrays in a declarative and immutable manner. updeep makes updating deeply nested objects/arrays painless by allowing you to declare the updates you would like to make and it will take care of the rest. It will recursively return the same instance if no changes have been made, making it ideal for using reference equality checks to detect changes (like PureRenderMixin).

immutable frozen functional declarative

Zio - A type-safe, composable library for async and concurrent programming in Scala

Scala

ZIO is a zero-dependency Scala library for asynchronous and concurrent programming. It is powered by highly-scalable, non-blocking fibers that never waste or leak resources, ZIO lets you build scalable, resilient, and reactive applications that meet the needs of your business.

concurrency asynchronicity functional-programming queues streams promises stm asynchronous concurrent concurrent-programming asynchronous-programming concurrent-data-structure

Big Queue - A big, fast and persistent queue based on memory mapped file.

Java

A big, fast and persistent queue based on memory mapped file.

queue java-collections collections data-structure memory-mapped

Paguro - Immutable Collections and Functional Transformations for the JVM

Java

Immutable Clojure collections and a Transformation abstraction for Java 8+, immutably, type-safely, and with good performance. It provide support for RRB Tree, which is an immutable List (like Clojure's PersistentVector) that also supports random inserts, deletes, and can be split and joined back together in logarithmic time.

immutable-collections rbtree kotlin jvm transformations stream data-structure collections immutable map list java-collections

hitchhiker-tree - Functional, persistent, off-heap, high performance data structure

Clojure

Hitchhiker trees are a newly invented (by @dgrnbrg) datastructure, synthesizing fractal trees and functional data structures, to create fast, snapshottable, massively scalable databases. The hitchhiker namespaces contain a complete implementation of a persistent, serializable, lazily-loaded hitchhiker tree. This is a sorted key-value datastructure, like a scalable sorted-map. It can incrementally persist and automatically lazily load itself from any backing store which implements a simple protocol.

Scala Language - Object-Oriented Meets Functional

Java

Scala is a pure-bred object-oriented language. Conceptually, every value is an object and every operation is a method-call. The language supports advanced component architectures through classes and traits. Even though its syntax is fairly conventional, Scala is also a full-blown functional language. It has everything you would expect, including first-class functions, a library with efficient immutable data structures, and a general preference of immutability over mutation.

programming-language jvm-language functional-language functional object-oriented

iavl - Merkleized IAVL+ Tree implementation in Go

A versioned, snapshottable (immutable) AVL+ tree for persistent data. The purpose of this data structure is to provide persistent storage for key-value pairs (say to store account balances) such that a deterministic merkle root hash can be computed. The tree is balanced using a variant of the AVL algorithm so all operations are O(log(n)).

cryptography blockchain merkle-tree

transducers

Javascript

A small library for generalized transformation of data. This provides a bunch of transformation functions that can be applied to any data structure. It is a direct port of Clojure's transducers in JavaScript. Read more in this post. The algorithm behind this, explained in the above post, not only allows for it to work with any data structure (arrays, objects, iterators, immutable data structures, you name it) but it also provides better performance than other alternatives such as underscore or lodash. This is because there are no intermediate collections. See this post for benchmarks.

browser client functional util