Awesome GitHub RepositoriesPersistent Data Structures

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

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

Clojure is a general-purpose, functional programming language hosted on the Java Virtual Machine. It is a homoiconic S-expression language that represents programs as nested data structures, allowing code to be manipulated and evaluated as data. The project provides a framework for JVM interoperability, enabling the invocation of Java methods and integration with other JVM-based languages. It distinguishes itself through a persistent data structure library that uses bitmapped vector tries to manage immutable collections and a programmatic REPL for interactive software development and real-tim

go-datastructures is a collection of thread-safe and lock-free data structures designed for high-performance concurrent applications in Go. It provides a modular library of specialized algorithmic toolsets, including a lock-free collection library and an immutable data structure library. The project distinguishes itself through a suite of persistent AVL trees and hash array mapped tries that use branch-copying to preserve previous versions. It also implements non-blocking hash maps, queues, and tries that enable linearizable snapshots and concurrent updates without the use of mutual exclusion

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

AlgoXY هو كتاب تعليمي للبرمجة الوظيفية ومنشور تقني تم إنتاجه ككتاب رقمي بتنسيق LaTeX. يعمل كمورد لتعليم البرمجة ومكتبة تركز على الخوارزميات الوظيفية وهياكل البيانات. يوفر المشروع مجموعة من هياكل البيانات المستمرة، مثل الأشجار والأكوام، المصممة لإدارة الحالة غير القابلة للتغيير. ويتضمن سلسلة من تمارين التنفيذ والإجابات التي تم التحقق منها لتدريس مفاهيم علوم الكمبيوتر الأساسية من خلال التطبيق العملي للمنطق الوظيفي. يغطي المحتوى تصميم هياكل البيانات المستمرة وتنفيذ الخوارزميات الوظيفية للفرز والبحث. يتم تسليم هذه المواد كمنشور تقني منسق باحترافية تم إنشاؤه باستخدام نظام بناء LaTeX.

توفر هذه المكتبة مجموعة من هياكل البيانات المتخصصة للغة Swift التي توسع المكتبة القياسية بأنواع حاويات متقدمة. تتضمن تطبيقات لطوابير مزدوجة النهاية باستخدام المخازن المؤقتة الدائرية، وطوابير الأولوية القائمة على أكوام الحد الأدنى والأقصى، وتخزين بت-مجموعة وبت-مصفوفة فعال في الذاكرة للقيم المنطقية. يتميز المشروع بمجموعات مرتبة تحافظ على العناصر في ترتيب مرتب عبر تطبيقات B-tree، بالإضافة إلى مجموعات وقواميس مستمرة تستخدم أشجار البادئة المضغوطة لمشاركة البيانات بين النسخ المحورة. كما يوفر حاويات متخصصة تحافظ على ترتيب الإدراج. تغطي المكتبة مجموعة من القدرات بما في ذلك إدارة الذاكرة منخفضة المستوى لمخازن C المؤقتة والقيم غير القابلة للنسخ، والتخزين ذو السعة الثابتة، واستخدام تجزئة robin hood لتحسين استخدام الذاكرة وسرعات البحث.

This project provides a set of software architecture guidelines, Lisp coding standards, and functional programming patterns for Clojure development. It establishes best practices for implementing declarative logic and managing shared state through the use of persistent data structures and atomic references. The guide covers standards for documenting public APIs and organizing project directories to ensure portable library distribution. It details the application of consistent formatting and naming rules to improve source code readability and team collaboration. The scope extends to idiomatic

Flix is a statically typed multi-paradigm programming language that combines functional, imperative, and logic programming paradigms within a single unified environment. It utilizes a constraint-driven execution environment to derive results by satisfying logical predicates rather than following linear sequential instructions. The language features a unification-based logic engine designed to solve complex computational problems through term unification and backtracking. This is supported by a core library of persistent immutable data structures that ensure side-effect free state management a