Repositories list

• max_interval_tree

  Public
  A dynamic, generic interval tree which allows querying the maximum weight of an interval containing the query and the interval at which that value was reached

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 7, 2025Feb 7, 2025

• weighted_sum_interval_tree

  Public
  A dynamic, balanced search tree that keeps track of a sum of weighted intervals

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 7, 2025Feb 7, 2025

• memory_pool

  Public
  Generic memory pool for fixed types using block allocation and a free list stored within the blocks themselves

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 7, 2025Feb 7, 2025

• sartorial

  Public
  Pydantic model base classes and custom type handling, JSON schema generation, etc. covering a variety of common scenarios without much config

  Python

  •

  MIT License

  •0•0•0•2•Updated Feb 7, 2025Feb 7, 2025

• concurrent_array

  Public
  High-performance concurrent/thread-safe, generic, dynamic (push-only) array using read-write locks (write lock only held for resizing) and C11 atomics to ensure unique indices for each push.

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 2, 2025Feb 2, 2025

• threading

  Public
  A simple cross-platform threads.h implementation

  C

  •

  Other

  •0•0•0•0•Updated Feb 2, 2025Feb 2, 2025

• array

  Public
  Generic, dynamic arrays in C using simple includes and defines instead of macros

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 2, 2025Feb 2, 2025

• byte_struct

  Public
  A contiguous-memory runtime struct using byte offsets, for constructing e.g. multidimensional keys, tuples with more than one type

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 2, 2025Feb 2, 2025

• lex_order

  Public
  Convert numeric types into binary-comparable representations for lexicographic sorting and trie storage

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 2, 2025Feb 2, 2025

• byte_order

  Public
  Cross-platform endian buffer I/O

  C

  •

  MIT License

  •0•0•0•0•Updated Feb 1, 2025Feb 1, 2025

• atypical

  Public
  Custom types for things like phone numbers, emails, etc. with normalization, Pydantic handling and JSON Schema serialization

  Python

  •

  MIT License

  •0•0•0•2•Updated Jan 21, 2025Jan 21, 2025

• aligned

  Public
  Aligned memory management for vectorization

  C

  •

  MIT License

  •0•0•0•0•Updated Jan 6, 2025Jan 6, 2025

• mapped_file

  Public
  Cross-platform memory-mapped files

  C

  •

  MIT License

  •0•0•0•0•Updated Jan 5, 2025Jan 5, 2025

• cstring_array

  Public
  Stores an array of NUL-terminated C strings as one contiguous array with index pointers

  C

  •

  MIT License

  •0•0•0•0•Updated Jan 5, 2025Jan 5, 2025

• bit_utils

  Public
  Cross platform builtin bit operations (popcount, ctz, clz)

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• weight_balanced_tree

  Public
  Generic α-weight balanced binary search tree

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• splay_tree

  Public
  Splay tree, adaptive binary search tree with query time proportional to the entropy of access patterns

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• red_black_tree

  Public
  Generic self-balancing red-black tree with a memory pool/free list to amortize tree node allocations

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• btree

  Public
  Generic header-only B+tree in C

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• avl_tree

  Public
  Generic self-balancing AVL tree with a memory pool/free list to amortize tree node allocations

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• binary_tree

  Public
  Common functions for binary search trees

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• sparse_matrix

  Public
  Generic, incrementally constructable, compressed sparse matrices

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• vector_ops

  Public
  Generic vector functions for numeric types in C using OpenMP if available

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• matrix

  Public
  Generic dense matrix operations

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• heap

  Public
  Generic heap data structures in C

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 29, 2024Dec 29, 2024

• num_array

  Public
  Simple dynamic arrays for standard numeric types

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 28, 2024Dec 28, 2024

• utf8

  Public
  utf8 strings to unicode codepoints using utf8proc in C

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 28, 2024Dec 28, 2024

• bit_array

  Public
  Dynamic bit array

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 28, 2024Dec 28, 2024

• skip_list

  Public
  Skip list in C, linked list with express lanes, randomized but with an expected O(log n) for search/insert/delete

  C

  •

  MIT License

  •0•0•0•0•Updated Dec 27, 2024Dec 27, 2024

• simde

  Public
  clib pointer to SIMDe, a broadly compatible header-only SIMD library, automatically updated with source files from the repo to simply drop into a project and use the relevant files

  MIT License

  •0•0•0•0•Updated Dec 25, 2024Dec 25, 2024