# Specialized C++ Containers

## Scope

This directory containers some specialized data structures that are meant to
augment the C++ Standard Library. Do not add containers that solve the same
problems that a container from the Standard Library does. Do not add containers
that are useful in the kernel. Those should go in the FBL.

This library never produces I/O.

## Dependencies

Code in this library can only depend on the following sources:
- The C Standard Library.
- The C++ Standard Library.
- The Safemath Library.

No other dependencies are allowed.

## Supported Platforms

Code in this library should build both for host and target. Unit tests should
validate the behaviour on both host and target.

## Naming Convention

The rational is that if a container has STL-like behaviour, it should follow the
STL naming convention. That is, the name classes use under_score instead of the
PascalCase used in the rest of Fuchsia.