GitHub topics: concurrent-data-structure
nyu-acsys/raven
An automated deductive program verifier based on concurrent separation logic
Language: OCaml - Size: 8.12 MB - Last synced at: about 6 hours ago - Pushed at: about 7 hours ago - Stars: 18 - Forks: 1

zio/zio
ZIO — A type-safe, composable library for async and concurrent programming in Scala
Language: Scala - Size: 2.61 GB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 4,219 - Forks: 1,352

ebonnal/streamable
concurrent & fluent interface for (async) iterables
Language: Python - Size: 4.08 MB - Last synced at: 2 days ago - Pushed at: 10 days ago - Stars: 271 - Forks: 4

xacrimon/dashmap
Blazing fast concurrent HashMap for Rust.
Language: Rust - Size: 644 KB - Last synced at: 9 days ago - Pushed at: 4 months ago - Stars: 3,497 - Forks: 165

moka-rs/moka
A high performance concurrent caching library for Rust
Language: Rust - Size: 2.98 MB - Last synced at: 24 days ago - Pushed at: about 2 months ago - Stars: 1,965 - Forks: 86

tejzpr/ordered-concurrently
Ordered-concurrently a library for concurrent processing with ordered output in Go. Process work concurrently and returns output in a channel in the order of input. It is useful in concurrently processing items in a queue, and get output in the order provided by the queue.
Language: Go - Size: 52.7 KB - Last synced at: 9 days ago - Pushed at: about 2 years ago - Stars: 41 - Forks: 8

wvwwvwwv/scalable-concurrent-containers
High-performance containers and utilities for concurrent and asynchronous programming
Language: Rust - Size: 2.2 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 413 - Forks: 24

project-tsurugi/yakushima
Concurrent tree structure for in-memory index
Language: C++ - Size: 1.31 MB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 8 - Forks: 2

ConorWilliams/ConcurrentDeque
Fast, generalized, implementation of the Chase-Lev lock-free work-stealing deque for C++17
Language: C++ - Size: 1.07 MB - Last synced at: 2 days ago - Pushed at: almost 4 years ago - Stars: 146 - Forks: 7

UncP/aili
the fastest in-memory index in the East 东半球最快并发索引
Language: C - Size: 491 KB - Last synced at: 8 days ago - Pushed at: over 4 years ago - Stars: 474 - Forks: 69

zhangyunhao116/skipset
skipset is a high-performance, scalable concurrent sorted set based on skip-list. Up to 15x faster than sync.Map in the typical pattern.
Language: Go - Size: 195 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 257 - Forks: 19

C0W0/mpsc-channel
A C++ implementation of a thread-safe Multi-Producer Single-Consumer (MPSC) channel inspired by Rust's standard library.
Language: C++ - Size: 5.86 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

rigtorp/SPSCQueue
A bounded single-producer single-consumer wait-free and lock-free queue written in C++11
Language: C++ - Size: 165 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 993 - Forks: 135

agerasev/ringbuf
Lock-free SPSC FIFO ring buffer with direct access to inner data
Language: Rust - Size: 677 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 421 - Forks: 37

ssbl/concurrent-deque
Lock-free concurrent work stealing deque in C++
Language: C++ - Size: 84 KB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 40 - Forks: 3

Manish927/Concurrency
Threads, Semaphore, Mutex, Atomic, Condition Variable -- in Java & C++
Language: C++ - Size: 52.7 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

mulle-concurrent/mulle-concurrent
📶 A lock- and wait-free hashtable (and an array too)
Language: C - Size: 456 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 110 - Forks: 11

minhdang26403/lamp
A library of concurrent data structures and synchronization primitives
Language: C++ - Size: 1.05 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

Thermadiag/seq
The seq library is a collection of original C++14 STL-like containers and related tools
Language: C++ - Size: 25.2 MB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 88 - Forks: 2

i3arnon/ConcurrentHashSet
A ConcurrentHashSet implementation
Language: C# - Size: 34.2 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 131 - Forks: 11

TylerBloom/troupe
Library for modelling Rust applications with actors
Language: Rust - Size: 136 KB - Last synced at: about 24 hours ago - Pushed at: 3 months ago - Stars: 17 - Forks: 0

eun-ice/atomicring
AtomicRingBuffer is a constant-size almost lock-free ring buffer with low memory overhead in Rust
Language: Rust - Size: 104 KB - Last synced at: 25 days ago - Pushed at: about 1 year ago - Stars: 41 - Forks: 2

ycl2018/go-future
go-future provide function Go and return a result of an asynchronous computation. Methods Wait are provided to retrieve the result of the computation.
Language: Go - Size: 67.4 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0

ifsantana/kitchen-flow
Real-time system that emulates the fulfillment of delivery orders for a kitchen
Language: Java - Size: 176 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 3

telekons/42nd-at-threadmill
A SIMD-accelerated concurrent hash table.
Language: Common Lisp - Size: 464 KB - Last synced at: 5 days ago - Pushed at: over 2 years ago - Stars: 63 - Forks: 6

theartful/broadcast_queue
A blazingly fast™ single producer multiple consumer broadcast queue
Language: C++ - Size: 111 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 13 - Forks: 2

ahmedrafat-SW/Java-Multithreading-Concurrency-Parallel-programming
Java Multi-threading, Concurrency & Parallel programming in Java, with strong emphasis on high performance
Language: Java - Size: 3.93 MB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

Icingworld/WW-LockFreeDS
A high-performance, thread-safe library of lock-free data structures for C++. 使用C++实现的高性能线程安全无锁数据结构
Language: CMake - Size: 1.95 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

zio/zio-cache
A ZIO native cache with a simple and compositional interface
Language: Scala - Size: 1.55 MB - Last synced at: 5 days ago - Pushed at: 4 months ago - Stars: 85 - Forks: 39

whitfin/sleeplocks
BEAM friendly spinlocks for Elixir/Erlang
Language: Erlang - Size: 21.5 KB - Last synced at: 11 days ago - Pushed at: about 1 year ago - Stars: 60 - Forks: 9

zvrba/Pfm
Performant, persistent and concurrent dictionary for C# / .NET
Language: C# - Size: 333 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 7 - Forks: 0

Snawoot/lfmap
Generic concurrent lock-free map for Golang
Language: Go - Size: 16.6 KB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 44 - Forks: 1

Kj0ric/multicore-task-scheduler
A multi-core scheduling simulator implementing dynamic load balancing and thread-safe task queue management using concurrent queue algorithms.
Language: C - Size: 195 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

mulle-concurrent/mulle-multififo
🐛 mulle-multififo multi-producer/multi-consumer FIFO holding `void *`
Language: C - Size: 158 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

mulle-concurrent/mulle-fifo
🔜 fixed sized producer/consumer FIFOs holding void *
Language: C - Size: 165 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

nicowilliams/ctp
C Thread Primitives
Language: C - Size: 209 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 7 - Forks: 1

kaist-cp/memento
Memento: A Framework for Detectable Recoverability in Persistent Memory (PLDI 2023)
Language: Rust - Size: 133 MB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 16 - Forks: 1

idle-PB/Squint3
Squint- Sparse Quad Union Indexed Nibble Trie
Language: PureBasic - Size: 98.6 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

00xc/tlock-queue
Multi-producer, multi-consumer, concurrent queue using C11 mutexes.
Language: C - Size: 43 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

thibautmarcq/LU3IN001
Programmation Concurrente - Création/Lancement de Threads, utilisation de Runnable/Callable et de lambda, détection de deadlock et de famine, utilisation de la bibliothèque java.util.concurrent (ExexutorService, Latch, Promise/Future, Semaphore, CyclicBarrier, ForkJoin et autre).
Language: Java - Size: 14.1 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

wcygan/lib-wc
A simple rust library
Language: Rust - Size: 309 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

wcygan/java-practice
java-practice
Language: Java - Size: 188 KB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

kshru9/Web-Crawler
A multithreaded web crawler using two mechanism - single lock and thread safe data structures
Language: C++ - Size: 4.39 MB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 33 - Forks: 12

nholthaus/queue
C++17 Library of various queue containers
Language: C++ - Size: 2.57 MB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 3 - Forks: 1

kranthikumar786/Low-Level-Designs
Language: Java - Size: 38.1 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

andrewsonin/blazemap
Implements a vector-based slab-like map with an interface similar to that of HashMap, and also provides tools for generating lightweight identifiers that can be type-safely used as keys for this map.
Language: Rust - Size: 71.3 KB - Last synced at: 24 days ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

utsaslab/RECIPE
RECIPE : high-performance, concurrent indexes for persistent memory (SOSP 2019)
Language: C++ - Size: 6.79 MB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 197 - Forks: 47

prataprc/ppar
Persistent / Immutable array in Rust.
Language: Rust - Size: 147 KB - Last synced at: 10 days ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 3

ckatsak/lfchring-rs
A concurrent, lock-free consistent hashing ring implementation in Rust.
Language: Rust - Size: 142 KB - Last synced at: 24 days ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 1

Jamlie/set
Set Data Structure
Language: Go - Size: 37.1 KB - Last synced at: 8 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

alansastre/java-concurrency-collections
Colecciones concurrentes en Java. Estructuras de datos concurrentes.
Language: Java - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 3

sr-lab/iris-jellyfish
Extension of atomic triples in Iris with atomic postconditions and formal verification of the Lazy JellyFish skip list
Language: Coq - Size: 695 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 5 - Forks: 0

Snawoot/occ
Generic optimistic concurrent container for Go
Language: Go - Size: 9.77 KB - Last synced at: 4 months ago - Pushed at: 10 months ago - Stars: 2 - Forks: 0

orca-zhang/lrucache 📦
🦄 LRU cache for Go @bilibili. (beats 100% submissions @ leetcode)
Language: Go - Size: 41 KB - Last synced at: 5 days ago - Pushed at: over 3 years ago - Stars: 21 - Forks: 5

linovaldivia/crawldaddy
Yet another Java 8 web crawler (ForkJoinPool, RecursiveAction, ConcurrentHashMap, jsoup)
Language: Java - Size: 75.2 KB - Last synced at: 11 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

niravkapoor/multithreaded-call-center
Multi threaded call center
Language: C# - Size: 3.91 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

csimplestring/go-left-right
A faster RWLock primitive in Go, 2-3 times faster than RWMutex. A Go implementation of concurrency control algorithm in paper <Left-Right - A Concurrency Control Technique with Wait-Free Population Oblivious Reads>
Language: Go - Size: 33.2 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 46 - Forks: 5

mkrebser/ConcurrentSortedDictionary
ConcurrentSortedDictionary implementation in (c#, .NET 7) . It is implemented using a concurrent B+Tree
Language: C# - Size: 361 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

rolag/lockfreehashmap-rs 📦
A concurrent lock-free hash map for Rust.
Language: Rust - Size: 882 KB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 21 - Forks: 2

nybblr/LSEQTree Fork of Chat-Wane/LSEQTree
A data structure for distributed arrays using the LSEQ allocation strategy
Language: JavaScript - Size: 1.82 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

mthom/managed-ctrie
Garbage collected concurrent hash tries.
Language: C++ - Size: 215 KB - Last synced at: about 1 year ago - Pushed at: over 8 years ago - Stars: 18 - Forks: 0

franz1981/franz_flow
Single Consumer implementations of a fixed & variable sized FastFlow-Lamport-Thompson ring-buffers
Language: C - Size: 46.9 KB - Last synced at: about 2 months ago - Pushed at: over 8 years ago - Stars: 4 - Forks: 1

viega/hatrack
Fast, multi-reader, multi-writer, lockless data structures for parallel programming
Language: C - Size: 1.32 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 76 - Forks: 6

franz1981/franz-flow-j
Single Consumer implementations of a fixed & variable sized FastFlow-Lamport-Thompson ring-buffers
Language: Java - Size: 55.7 KB - Last synced at: 4 months ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 1

rinaldodev/java-multithread
Códigos feitos para o curso de Multithreading com Java, no canal RinaldoDev do YouTube.
Language: Java - Size: 25.4 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 32 - Forks: 15

exbibyte/concurrent
concurrent and lockfree data structures in C++
Language: C++ - Size: 10.8 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

ckatsak/lfchring
In-memory immutable wait-free consistent hashing ring data structure, supporting virtual nodes & replication.
Language: Go - Size: 39.1 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

OliverMadine/concurrent-social-network
A simulated social network with multiple concurrent users.
Language: Java - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

hirayaku/hthpool
hirayaku-threadpool (hthpool), a pure C thread pool implementation
Language: C - Size: 30.3 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

Happyxianyueveryday/vessel-concurrency
基于C++的线程安全容器。
Language: C++ - Size: 307 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 6

mehcode/atomic-array-rs
Defines several array types in which elements may be updated atomically. Intended to provide atomic array types similar to those found in java.util.concurrent.atomic in Java.
Language: Rust - Size: 19.5 KB - Last synced at: 6 days ago - Pushed at: about 7 years ago - Stars: 8 - Forks: 0

saifnoorprottoy/distributed-and-concurrent-algorithms-readings
reading list for distributed and conucurrent algorithms (theory and applications)
Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

harikrishnan94/InMemIndexes
In-memory index implementation (btreemap, hashmap, ART-map)
Language: C++ - Size: 401 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

AnuragAmbuj/locke-and-key
Implementing Concurrent and Parallel Collections in Java
Language: Java - Size: 44.9 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Strabox/Shard-Store
Project to 2013/2014 Operating Systems course of Bachelors Degree in Computer Science and Engineering 2nd Year @ Instituto Superior Técnico WITH @carboned4
Language: C - Size: 61.5 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

ppradillos/producers-consumers-cpp
Small implementation of a classic concurrent programming design pattern: producers/consumers. Coded in C/C++ programming.
Language: C++ - Size: 15.6 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

untaljohanperez/scala-playground
Scala learning exercises from zero to hero
Language: Scala - Size: 1.03 MB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

lsmgeb89/concurrent_unbounded_queue
Comparing the performance of two different implementations of the concurrent unbounded queue
Language: C++ - Size: 29.3 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

lsmgeb89/concurrent_linked_list
Comparing the performance of three different implementations of the concurrent linked list
Language: C++ - Size: 36.1 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 1

mxinden/elimination-backoff-stack
Lock-free elimination back-off stack
Language: Rust - Size: 110 KB - Last synced at: 20 days ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 2

PDCRL/ConcurrentGraphDS
This repository contains the source code of the Concurrent Graph Data Structure
Language: C++ - Size: 170 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 6

aajayssingh/STM-Linklist-synchrobench
the work uses IITH STM lib and imnplements a set application to test the performance of state of art concurrency protocols with the various concurrency mechanism in Synchrobench.
Language: C - Size: 2.85 MB - Last synced at: almost 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

aajayssingh/ostm
The rep contains object based STM implementation.
Language: C - Size: 13.8 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

aajayssingh/concurrent-persistent-datastructure
The rep contains my experiments with state of the art NVM programming abstractions during my internship at Regal Lab of Inria Paris under the supervision of Dr Marc Shapiro and Dr Gael Thomas.
Language: C++ - Size: 37.4 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 9 - Forks: 2

shanto462/ConcurrentDataStructures
Thread-Safe Data Structures in .NET
Language: C# - Size: 9.77 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

yaoguangluo/Deta_DataBase
Plsql Database数据库
Language: Java - Size: 7.61 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 313 - Forks: 71

kiranj26/Concurrent-Programming-Fall-2022
Repository containing my Assignments and Projects done for course ECEN-5273 Network System at CU Boulder
Language: C - Size: 8.46 MB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

jspark1105/hopscotch
hopscotch concurrent hashing
Language: C++ - Size: 1.16 MB - Last synced at: almost 2 years ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 2

alorthius/libmtds
Collection of the concurrent data structures
Language: CMake - Size: 3.7 MB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 0

FernandaCastro/mini-game-scores
Http-based application, dealing with concurrent data. No framework used, only Java core.
Language: Java - Size: 283 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

niyazi-eren/concurrency-models
Toy examples of concurrency patterns designed using Java concurrency utilities
Language: Java - Size: 8.79 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

karrick/goswarm
Go Stale While Asynchronously Revalidate Memoization
Language: Go - Size: 64.5 KB - Last synced at: 5 days ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 1

cryptonector/ctp
C Thread Primitives
Language: C - Size: 115 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 1

Cub0n/Concurrent-LRU-Cache 📦
Language: Java - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

duarten/cosmo
Rust concurrency utils
Language: Rust - Size: 545 KB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

gokulvasan/counting_semaphore
An approach to use atmost only 2 mutex for managing N homogeneous resources.
Language: C - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 9 years ago - Stars: 0 - Forks: 0

FelixMcFelix/streamcatcher
A Rust thread-safe, shared (asynchronous) stream buffer designed to lock only on accessing and storing new data.
Language: Rust - Size: 196 KB - Last synced at: 12 days ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 2

alidevhere/go-safe-counter
Go safe counter is a counter which can be used by multiple go routines at same time
Language: Go - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

rivit98/concurrency-theory 📦
Language: Java - Size: 6.31 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 1

AceDarkknight/ConcurrentSkipList
A light, high-performance, concurrent, thread-safe skip list implementation written in Golang.
Language: Go - Size: 24.4 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 19 - Forks: 8
