persistent-data-structure

There are 119 repositories under persistent-data-structure topic.

  • persistent-merkle-tree

    Language:TypeScript11

  • functionaljava

    Functional programming in Java

    Language:Java1.6k

  • rpds

    Rust persistent data structures

    Language:Rust1.2k

  • burr

    Build applications that make decisions (chatbots, agents, simulations, etc...). Monitor, persist, and execute on your own infrastructure.

    Language:Python680

  • ems

    Extended Memory Semantics - Persistent shared object memory and parallelism for Node.js and Python

    Language:JavaScript596

  • capsule

    The Capsule Hash Trie Collections Library

    Language:Java404

  • fleece

    A super-fast, compact, JSON-equivalent binary data format

    Language:C++310

  • iowow

    A C utility library and persistent key/value storage engine

    Language:C289

  • immutable

    Thread-safe, persistent, immutable collections for the Crystal language

    Language:Crystal202

  • RECIPE

    RECIPE : high-performance, concurrent indexes for persistent memory (SOSP 2019)

    Language:C++196

  • dash

    Scalable Hashing on Persistent Memory

    Language:C++184

  • ecsharp

    Home of LoycCore, the LES language of Loyc trees, the Enhanced C# parser, the LeMP macro preprocessor, and the LLLPG parser generator.

    Language:C#172

  • OneFile

    The world's first wait-free Software Transactional Memory

    Language:C++167

  • monolite

    Statically-typed structural-sharing tree modifier

    Language:TypeScript147

  • aardvark.base

    Aardvark.Base is the foundation of the open-source Aardvark Platform for visual computing, real-time graphics, and visualization.

    Language:C#147

  • swift-hamt

    An implementation of HAMT data-structure in Swift

    Language:Swift49

  • procrastination

    A small, straightforward library bringing the benefits of functional programming to Java 11

    Language:Java47

  • apex

    High Performance Learned Index on Persistent Memory

    Language:C++44

  • java-immutable-collections

    Efficient Immutable/Persistent Collections for Java

    Language:Java41

  • shoki

    Purely functional data structures in Java

    Language:Java38

  • ruminant

    Swift persistent vectors à la Clojure

    Language:Swift37

  • immutable-tuple

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

    Language:JavaScript35

  • treap

    A thread-safe, persistent Treap (tree + heap) for ordered key-value mapping and priority sorting.

    Language:Go28

  • rpds

    Python bindings to the Rust rpds crate for persistent data structures

    Language:Rust27

  • persistent-rbtree

    Persistent red-black tree in C++

    Language:C++26
  • json-values

    json-values

    Persistent Json in Java

    Language:Java21

  • persistent

    Persistent data structure in Go

    20

  • milhouse

    Persistent binary merkle tree

    Language:Rust17

  • hamt

    Mutable and immutable persistent maps and sets as hash array mapped trie (HAMT) for FreePascal

    Language:Pascal14

  • Forest

    A collection of persistent immutable trees.

    Language:Swift14

  • cow-collections

    Performant copy-on-write collections on the jvm

    Language:Java11

  • Persistent-Data-Structures

    In this repository, we deal with the task of implementing a small library of persistent data structures in C. A persistent data structure is a data structure that always preserves the previous version of itself when it is modified. They are effectively immutable.

    Language:C10

  • confluent

    Confluent Sets and Maps

    Language:C++9

  • persistentds

    Persistent data structures - immutable copy-on-write lists, maps and sets for Java

    Language:Java8

  • immutable

    Immutable data structures for go

    Language:Go7

  • immortal-jellyfish

    :thought_balloon: Purely Functional Implementation in Java

    Language:Java6