Lupra

A minimalistic, high-performance C library providing core data structures and algorithms for systems-level development.

Data Structures

• Array list
• Bit array
• Bloom filter
• Hash table
• Heap
• Linked list

Algorithms

• Search
  • Binary search (array)
• Hash
  • MurmurHash3

Utilities

• Network
  • Convert MAC address from long to string
  • Convert IPv4 string to/from long
  • Check if IPV4 address matches another given a bitmask

Getting Started

Using Lupra in your CMake project

Add the following to your CMakeLists.txt to include this library:

include(FetchContent)

FetchContent_Declare(
    lupra
    URL https://github.com/Flushot/lupra/archive/refs/heads/master.zip
)

FetchContent_MakeAvailable(lupra)

This should download and compile the library on build. If you want to add it to your program (if it were named myapp), add the following:

target_include_directories(myapp PRIVATE ${lupra_SOURCE_DIR})
target_link_libraries(myapp PRIVATE lupra)

Contributing

Dev Environment Setup

• Install dependencies
  • [macOS] brew bundle
  • [Linux] TODO
• Run the following:

  asdf plugin add cmake
  asdf install

• Run cmake build

Quick note on thread safety: The data structures in this library are not inherently thread safe. If you need thread safety, you'll need to control thread access yourself (e.g. using a mutex).