Eina is a core data structure and common utility library.

Software

Documentation

ROADMAP

Features for future versions.

1.1:

  • Test if a "string" allocator could make stringshare faster
  • Provide thread safe list and "search" data type (perhaps use inlist and rbtree with a special allocator and a lock around lookup, insertion, removal)
  • Finish the Doxygen doc:
    • Log: API, tutorial
    • Array : tutorial
    • Hash : API, main doc and tutorial
    • Inlined List : API, main doc and tutorial
    • List : API, main doc and tutorial
    • Red-Black Tree : API, main doc and tutorial
    • Stringshare : main doc and tutorial
    • Benchmark : main doc and tutorial
    • Fixed Point : API, main doc and tutorial
    • Magic Macros : API, main doc and tutorial
    • Mempool : API, main doc and tutorial
    • Module : API, main doc and tutorial
    • Rectangle : API, main doc and tutorial
  • Add some Binary space partitioning algorithm that could be used to find collision and neighbor in an environment with high insertion, removal and queries.
  • Add double pointer garbage collector (to reduce memory fragmentation over time).
  • Add mmap() wrapper (Unix and Windows versions).