22 dépôts
Libraries providing persistent and immutable data types to prevent side effects.
Explore 22 awesome GitHub repositories matching part of an awesome list · Immutable Data Structures. Refine with filters or upvote what's useful.
Guava is a Java standard library extension and utility toolkit that provides optimized data structures, concurrency tools, and core extensions. It serves as a comprehensive set of helpers for Java development, focusing on reducing repetitive boilerplate logic. The project is distinguished by its specialized implementations of immutable collections, which ensure thread safety and data consistency by preventing accidental modification. It also includes a dedicated graph data structure library for modeling and traversing networks of interconnected nodes and edges, alongside advanced collection t
Produces high-performance read-only versions of standard Java collections to prevent accidental modification.
This is a persistent data structure library for JavaScript that provides collections which prevent the direct mutation of objects and arrays. It serves as an immutable state management tool and functional programming utility, ensuring that data remains unchanged after creation to simplify change detection and state tracking. The library enables the maintenance of application state by producing new versions of data structures during updates. It focuses on efficient data comparison by checking actual content instead of memory references and supports a functional programming workflow to prevent
Provides a comprehensive collection of persistent and immutable data structures for JavaScript.
Immutable.js is a library of persistent data structures and a functional state management toolkit. It provides a collection of immutable objects and arrays that prevent direct mutation to ensure predictable state management in JavaScript applications. The library utilizes structural sharing to efficiently create new versions of data without full copying and implements lazy sequence processing to chain data transformations that execute only when values are requested. It also supports batch mutation processing, allowing multiple changes to be applied to a temporary mutable copy before returning
Provides a suite of immutable data structures that transform plain JavaScript objects and arrays into persistent collections.
Ramda is a functional JavaScript standard library and toolset for immutable data transformation and composition. It provides a comprehensive suite of pure utility functions designed to enable declarative data processing pipelines. The library is distinguished by its use of automatic function currying and a data-last argument order. These design patterns allow multi-argument functions to be partially applied, simplifying the construction of processing chains where data is passed through a sequence of operations. The toolkit covers broad data manipulation capabilities, including list processin
Ensures data structures are transformed without mutation to prevent side effects in application state.
Draft-js is a framework for building customizable rich text editors within React applications. It functions as a content editable framework that separates the underlying data model from the visual rendering layer, acting as a rich text content engine to manage complex text data and formatting. The project utilizes an immutable state management system to ensure consistent updates and predictable undo history. It manages editor state through persistent data structures, providing an immutable data state manager to prevent accidental mutation. The framework includes capabilities for high perform
Provides methods for converting immutable data structures back into standard JavaScript arrays and objects.
Functional-Light-JS is a JavaScript functional programming library designed to implement functional patterns within JavaScript applications. It serves as a toolkit for declarative data processing, immutable data management, and the construction of complex logic through higher-order functions. The library focuses on a pragmatic implementation of functional programming, providing utilities for curried argument application and function composition. It emphasizes the use of pure functions to calculate state updates and manage application data without side effects. The project covers broad capabi
Provides utilities and structures for managing application state without mutation to prevent side effects.
This project is a Java annotation processing framework and source code generator designed to automate repetitive boilerplate and reduce manual coding errors. It functions as a toolkit for building custom annotation processors that produce source code, metadata, and type definitions during the compilation process. The framework specifically automates the creation of immutable value types with built-in equality and hashing logic, as well as the generation of factory implementations for dependency injection. It also handles the automated production of service provider configuration files to enab
Generates immutable value classes featuring built-in equality and hashing logic to ensure data consistency.
30 Seconds of Python is a curated collection of short, reusable Python code snippets designed for quick reference and immediate reuse. It provides an interactive browser that lets you explore snippets organized by tags, search across names and descriptions, and copy code to your clipboard with a single click. The collection covers a broad range of common programming tasks, including list and dictionary operations, string formatting and manipulation, date and time calculations, and color format conversion. It also includes utilities for data transformation, such as converting between case styl
Provides a snippet to create lightweight, immutable data records with named field access.
This is a browser-based Tetris game built with React, using Redux and Immutable.js to manage all game state in a single immutable store. The application renders the game board, next-block preview, and score display as React components, with state transitions that are predictable and support time-travel debugging through the Redux DevTools Extension. The game distinguishes itself through several integrated capabilities. It automatically adapts between keyboard and touch controls based on the user's input device, with configurable repeat rates for responsive gameplay. A persistence layer serial
Uses Immutable.js persistent data structures to prevent accidental mutation and simplify state comparison.
language-ext is a functional programming framework for C# that provides a suite of immutable data structures and monadic types. It enables the implementation of pure functional programming patterns, utilizing containers to manage side effects, optional values, and error handling. The library is distinguished by its advanced concurrency and state management tools, including a software transactional memory system and lock-free atomic references. It also provides specialized utilities for distributed systems, such as vector clocks for causality tracking and deterministic data conflict resolution
Implements a persistent FIFO queue where every operation returns a new version of the structure.
This is an interactive Python tutorial delivered as a collection of Jupyter notebooks. It is designed as a structured learning path for beginners, teaching fundamental language concepts through a sequence of lessons that combine explanatory text with runnable code cells and embedded practice exercises. Each notebook is a self-contained unit that introduces a topic, demonstrates it with a minimal code example, and then asks the learner to write code themselves, receiving immediate feedback from the browser-based execution environment. The curriculum is built on a progressive concept-stacking mo
Teaches creating named tuples for readable, self-documenting immutable data records.
Concurrent Ruby is a comprehensive concurrency toolkit for the Ruby language that provides thread-safe data structures, synchronization primitives, and asynchronous execution patterns. It implements core concurrency abstractions including an actor model framework where isolated actors communicate through asynchronous message passing, a future and promise system for composing non-blocking operations, and thread pool executors that manage reusable worker threads for concurrent task execution. The library distinguishes itself through a broad set of coordination mechanisms that go beyond basic th
Creates structs with fields set at construction that cannot be changed, ensuring thread safety.
Cats est une bibliothèque de programmation fonctionnelle et de classes de types pour Scala, conçue pour implémenter des patterns algébriques et des abstractions fonctionnelles. Elle fournit un ensemble standardisé d'interfaces et une boîte à outils modulaire de wrappers et conteneurs fonctionnels pour permettre le polymorphisme ad-hoc et la programmation générique sur des types disparates. Le projet sert de standard d'abstraction fonctionnelle, offrant une suite de transformateurs de monades pour composer des contextes à effets imbriqués et gérer de multiples effets de bord computationnels au sein d'un pipeline unique. Il permet en outre la construction de langages dédiés (DSL) embarqués en représentant la logique du programme sous forme de structures de données interprétées séparément de leurs définitions. La bibliothèque couvre de larges domaines de capacités, incluant la manipulation de données algébriques pour combiner et réduire des valeurs, la gestion d'état typée, et la gestion fonctionnelle des erreurs pour formaliser l'accumulation et la récupération d'erreurs. Elle fournit également des outils pour la gestion de calculs à effets et l'extension des types de collection standard avec des capacités fonctionnelles. La bibliothèque inclut des mécanismes de validation des lois algébriques pour garantir que les instances de classes de types respectent les propriétés mathématiques.
Implements high-performance immutable sequences with constant-time appending and concatenation.
Il s'agit d'une bibliothèque de données immuables JavaScript utilisée pour créer des objets et des tableaux qui empêchent la mutation directe. Elle sert de gestionnaire d'état immuable et de wrapper d'objet conçu pour assurer la cohérence des données en bloquant les modifications tout en restant compatible avec la syntaxe JavaScript standard. La bibliothèque fonctionne comme un convertisseur qui transforme les données mutables standards en structures gelées et peut les convertir en retour pour des modifications locales. Cela permet un workflow où les données sont basculées entre des versions immuables et mutables pour effectuer des éditions en masse avant de verrouiller à nouveau l'état. Le projet fournit des capacités pour la transformation de données imbriquées, incluant les mises à jour basées sur le chemin, la fusion profonde d'objets et l'interrogation de valeurs au sein de hiérarchies profondes. Il supporte également les transformations tableau-vers-objet, la suppression de propriétés via des prédicats et la capacité de détecter si une structure est immuable.
Provides a mechanism to check whether a specific object or array is an immutable structure.
Ce projet est une collection de directives et de manuels curatés pour écrire du code propre, idiomatique et maintenable en Scala. Il sert de guide complet pour les standards de codage Scala, la conception de programmation fonctionnelle et l'architecture logicielle d'entreprise. Le dépôt fournit des stratégies spécifiques pour la gestion de la concurrence, incluant des modèles pour les acteurs, les futures et les pools de threads afin d'assurer la sécurité des threads. Il contient également un manuel d'optimisation des performances axé sur la réduction des allocations mémoire et la gestion de la pression du garbage collector pour améliorer l'efficacité au runtime. Les guides couvrent un large éventail de capacités, notamment l'architecture d'application, la gestion des erreurs typée et l'utilisation de structures de données immuables. Il aborde également l'assurance qualité logicielle via des conventions de nommage standardisées, une conception modulaire des traits et l'implémentation de la contre-pression (back-pressure) et de la signalisation de demande.
Establishes standards for case class immutability and structure to ensure data integrity.
Janet est un langage de programmation dynamique basé sur Lisp présentant une machine virtuelle de bytecode basée sur des registres et un moteur de scripting intégrable. Il fonctionne comme un runtime de concurrence basé sur des fibres et inclut un moteur d'analyse basé sur des Parsing Expression Grammars (PEG). Le projet se distingue par sa capacité à être intégré dans des applications C ou C++ via une interface d'en-tête minimale. Il utilise un système de macros de style Lisp pour la transformation de code à la compilation et emploie l'héritage de table basé sur des prototypes pour un comportement orienté objet. Le runtime couvre un large ensemble de capacités, incluant la gestion d'IO asynchrone via une boucle d'événements non bloquante, l'interopérabilité de bibliothèque native via une interface de fonction étrangère (FFI) et un traitement de texte complet utilisant des grammaires PEG. Il fournit également des outils pour l'automatisation système, tels qu'une boucle read-eval-print (REPL), un système de module pour la résolution de symboles et des utilitaires pour la communication par socket réseau et la gestion du système de fichiers. L'environnement inclut des outils de diagnostic pour le débogage de l'exécution de bytecode et peut bundler le code source en exécutables binaires autonomes.
Enables the creation and slicing of tuples and arrays to manage ordered, read-only data.
Defines case classes with immutable constructor parameters and uses the copy constructor for changes to prevent hash-related bugs.
Persistent/Immutable/Functional data structures for Python
Provides persistent, immutable, and functional data structures.
A high-performance immutable mapping type for Python.
Offers an efficient immutable mapping type for Python.
An efficient, immutable, persistent mapping object
Implements an efficient, immutable, and persistent mapping object.