Armor: An STL-compatible header-only C++ container library

Armor is a C++ library containing various non-standard containers and algorithms. Many different implementations of the same concepts exist, and all are rigorously benchmarked.

Things included in Armor

The following datastructures are currently included in Armor, or will be in the near future:

Associative containers

All of Armor's associative containers are fully STL compatible and satisfy the AllocatorAwareContainer concept requirements.

Trie-based containers

• trie_map - An implementation of a Trie based map.
• tst_map - An implementation of a Ternary Search Tree based map.
• compressed_trie_map - An implementation of a compressed Trie based map.
• patricia_trie_map - An implementation of a PARTICIA Trie based map.
• hat_trie_map - An implementation of a HAT Trie based map.

DAWG-based containers

• dawg_map - An implementation of a Directed Acyclic Word Graph based map.
• compressed_dawg_map - An implementation of a compressed DAWG based map.

Set containers

In addition to the map containers, Armor provides the same containers in set form. For example, if you want to use a trie_map as a set, just use trie_set instead. Additionally the following set based containers are also provided:

• lev_set - An implementation of a Levensthein Automation based set.

Prerequisites

A compiler supporting C++17 is required to build the tests and use the library. Armor also downloads and builds its own copy of Google Test and Google Benchmark when building the tests and benchmarks.

Building Tests and Benchmarks

Armor is built with cmake. To build Armor tests and benchmarks create a new directory and run cmake.

mkdir build
cd build
cmake .. -G Ninja -DARMOR_INCLUDE_TESTS:BOOL=ON -DARMOR_INCLUDE_BENCHMARKS:BOOL=ON
cmake --build .
ctest

Building for development

The way I build Armor for development at the moment is like this:

mkdir build
cd build
cmake .. \
    -G "Unix Makefiles" \
    -DCMAKE_BUILD_TYPE=Debug \
    -DCMAKE_C_COMPILER=${CC} \
    -DCMAKE_CXX_COMPILER=${CXX} \
    -DCMAKE_CXX_FLAGS=-fdiagnostics-color \
    -DArmor_RUN_CLANG_TIDY:BOOL=ON \
    -DArmor_RUN_IWYU:BOOL=ON \
    -DArmor_LINT_TESTS:BOOL=ON \
    -DArmor_INCLUDE_TESTS:BOOL=ON
cmake --build .