persistent-data-structure

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

functionaljava / functionaljava
Functional programming in Java
algebra algebraic-data-types effects functional-programming java monad monoid optics persistent-data-structure property-based-testing
Language:Java 1585
orium / rpds
Rust persistent data structures
data-structure data-structures immutable-data-structures persistent-data-structure rust
Language:Rust 1122
mogill / ems
Extended Memory Semantics - Persistent shared object memory and parallelism for Node.js and Python
parallel persistent-data-structure persistent-data persistent-memory non-volatile-memory javascript python shared-memory openmp multithreading json json-data ems extended-memory-semantics
Language:JavaScript 595
usethesource / capsule
The Capsule Hash Trie Collections Library
hashmap trie immutable immutable-collections persistent-data-structure hashset java performance
Language:Java 401
couchbase / fleece
A super-fast, compact, JSON-equivalent binary data format
json data-format persistent-data-structure delta-compression
Language:C++ 309
Softmotions / iowow
A C utility library and persistent key/value storage engine
c c11 kvstore database key-value-store database-engine skiplist skip-list embedded-c key-value key-value-database nosql kv-store ejdb android-database persistent-storage persistent-data-structure osx freebsd
Language:C 285
lucaong / immutable
Thread-safe, persistent, immutable collections for the Crystal language
crystal immutable-collections vector hash data-structures functional-programming persistent-data-structure
Language:Crystal 201
utsaslab / RECIPE
RECIPE : high-performance, concurrent indexes for persistent memory (SOSP 2019)
indexing data-structures concurrency concurrent-data-structure persistent-data-structure persistent-memory ycsb
Language:C++ 194
baotonglu / dash
Scalable Hashing on Persistent Memory
persistent-data-structure persistent-memory nvm hash index persistent-index hash-table
Language:C++ 175
qwertie / ecsharp
Home of LoycCore, the LES language of Loyc trees, the Enhanced C# parser, the LeMP macro preprocessor, and the LLLPG parser generator.
collections geometry syntax-trees generic-collections math dotnet csharp visual-studio parser-generator programming-languages preprocessor lemp bplus-tree persistent-data-structure semipersistent-data-structure syntax heap-tree trie-data-structure
Language:C# 168
pramalhe / OneFile
The world's first wait-free Software Transactional Memory
lock-free persistent-data-structure persistent-memory stm wait-free
Language:C++ 165
kube / monolite
Statically-typed structural-sharing tree modifier
immutable persistent-data-structure structural-sharing typescript
Language:TypeScript 146
aardvark-platform / aardvark.base
Aardvark.Base is the foundation of the open-source Aardvark Platform for visual computing, real-time graphics, and visualization.
math aardvark aardvark-platform geometry graphics attribute-grammars linear-algebra tensors matrices incremental-evaluation datastructures persistent-data-structure functional-programming fsharp
Language:C# 143
eonil / swift-hamt
An implementation of HAMT data-structure in Swift
associative-array hamt immutable-datastructures persistent-data-structure swift swift-library trie
Language:Swift 49
gdejohn / procrastination
A small, straightforward library bringing the benefits of functional programming to Java 11
algebraic-data-types functional-programming lazy-evaluation pattern-matching persistent-data-structure stream-api trampoline y-combinator
Language:Java 45
baotonglu / apex
High Performance Learned Index on Persistent Memory
data-structures database index learned-index nvm oltp persistent-data-structure persistent-index persistent-memory
Language:C++ 43
brianburton / java-immutable-collections
Efficient Immutable/Persistent Collections for Java
collections java immutability immutable-collections hashmap trie persistent-data-structure hashset jvm immutable multiset jimmutable-collections streams containers avl-tree
Language:Java 41
jdevuyst / ruminant
Swift persistent vectors à la Clojure
functional-data-structure persistent-data-structure persistent-vectors swift
Language:Swift 37
palatable / shoki
Purely functional data structures in Java
purely-functional-data-structures persistent-data-structure immutable java hamt hashmap okasaki data-structures hash-array-mapped-trie immutable-datastructures purelyfunctionaldatastructures queue stack hashset multiset
Language:Java 37
benjamn / immutable-tuple
Immutable finite list objects with constant-time equality testing (===) and no memory leaks.
immutable immutability tuple tuples persistent persistent-data-structure functional functional-programming internalization memoization equality garbage-collection equality-test memory-leak
Language:JavaScript 35
lthibault / treap
A thread-safe, persistent Treap (tree + heap) for ordered key-value mapping and priority sorting.
persistent-data-structure persistent datastructure threadsafe concurrency concurrent treap heap tree golang
Language:Go 28
dotnwat / persistent-rbtree
Persistent red-black tree in C++
immutable persistent-data-structure red-black-tree data-structures containers functional-programming
Language:C++ 25
crate-py / rpds
Python bindings to the Rust rpds crate for persistent data structures
persistent-data-structure pyo3 pyo3-rust-bindings python rust
Language:Rust 22
xiaq / persistent
Persistent data structure in Go
go clojure data-structures persistent-data-structure vector hashmap
20
json-values
imrafaelmerino / json-values
Persistent Json in Java
persistent-data-structure json immutable java functional-programming immutable-objects json-api json-values json-generator json-schema prng property-based-testing avro-schema
Language:Java 19
benibela / hamt
Mutable and immutable persistent maps and sets as hash array mapped trie (HAMT) for FreePascal
hamt map immutable immutable-collections immutable-datastructures hashmap set hashset trie persistent-data-structure hat-trie
Language:Pascal 14
regexident / Forest
A collection of persistent immutable trees.
persistent-data-structure binary-trees swift
Language:Swift 14
sigp / milhouse
Persistent binary merkle tree
persistent-data-structure merkle-tree ethereum beacon-chain
Language:Rust 13
ChainSafe / persistent-merkle-tree
merkle-tree persistent-data-structure sha256 typescript
Language:TypeScript 11
grignaak / cow-collections
Performant copy-on-write collections on the jvm
java collections immutable immutable-collections functional-programming persistent-data-structure
Language:Java 11
liljenzin / confluent
Confluent Sets and Maps
persistent-data-structure set-operations algorithms
Language:C++ 9
grillbaer / persistentds
Persistent data structures - immutable copy-on-write lists, maps and sets for Java
java immutability persistent-data-structure copy-on-write
Language:Java 8
vineeths96 / 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.
algorithms data-structures full-persistence linked-list partial-persistence persistent-data-structure queue stack
Language:C 8
jsouthworth / immutable
Immutable data structures for go
btree go hashmap list persistent-data-structure queue set stack treemap treeset vector
Language:Go 7
morris821028 / immortal-jellyfish
:thought_balloon: Purely Functional Implementation in Java
array data-structures deque functional-programming java list persistent-data-structure queue stack
Language:Java 6
yash786agg / RoomKoin
A persistent room database with kotlin co-routines support using koin dependency injection.
database-testing espresso-room-testing espresso-tests functional-testing koin kotlin-coroutines kotlin-coroutines-mvvm kotlin-coroutines-room persistent-data-structure room room-android room-database room-functional-testing room-koin room-kotlin room-persistence-library
Language:Kotlin 6