goodcleanfun
Popular repositories Loading
-
sparse_matrix
sparse_matrix PublicGeneric, incrementally constructable, compressed sparse matrices
C 1
Repositories
- topo Public
Tiny library for polygon, ring, point, line, and rectangle data structures aligned for SIMD operations
- skip_list Public
Skip list (linked lists with express lanes), randomized but with an expected O(log n) for search/insert/delete. Uses memory pool for nodes and O(1) level generation from Skip Lists Done Right to reduce random coin flips. Includes a lock-free concurrent version.
- concurrent_skip_list Public
Lock-free concurrent skip list (linked list with express lanes), randomized but with an expected O(log n) for search/insert/delete. Uses memory pool for nodes and O(1) level generation from [Skip Lists Done Right](https://ticki.github.io/blog/skip-lists-done-right/) to reduce random coin flips.
- concurrent_stack Public
Generic lock-free stack using a singly linked list with a memory pool for nodes using C11 atomics/compare-and-swap.
- stack Public
Generic lock-free stack using a singly linked list with a memory pool for nodes. Includes thread-safe mode using C11 atomics/compare-and-swap.
- memory_pool Public
Generic memory pool for fixed types using block allocation and a free list stored within the blocks themselves
- concurrent_memory_pool Public
Generic concurrent memory pool for fixed types using block allocation and a free list stored within the blocks themselves. This concurrent version uses C11 atomics and a spinlock for the allocation of new blocks.
People
This organization has no public members. You must be a member to see who’s a part of this organization.
Top languages
Loading…
Most used topics
Loading…