This section contains implementations for a set of fundamental data structures. In addition to being the everyday tools of a programmer, they also form a set of building blocks from which to form more advanced data structures.
| Array views | Linked list |
| Augmented red-black tree | Multi-dimensional array |
| Disjoint sets | Parallel array |
| Hash tables | Small associative arrays |