From 45a3a814308ed963b186073f91a9529303c6bb0d Mon Sep 17 00:00:00 2001 From: Tyge Løvset <60263450+tylov@users.noreply.github.com> Date: Fri, 1 Jan 2021 13:00:30 +0100 Subject: Update cmap_api.md --- docs/cmap_api.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/docs/cmap_api.md b/docs/cmap_api.md index 85569e63..74ad7e55 100644 --- a/docs/cmap_api.md +++ b/docs/cmap_api.md @@ -1,7 +1,8 @@ ![Map](map.jpg) # Container [cmap](../stc/cmap.h): Unordered Map -Elements are pairs of keys and mapped values. Implemented as open hashing without tombstones. Highly customizable and fast. +A **cmap** is an associative container that contains key-value pairs with unique keys. Search, insertion, and removal of elements have average constant-time complexity. +Elements are pairs of keys and mapped values. Implemented as open hashing with linear probing and without storing tombstones. Very fast, see performance comparisons. See [std::unordered_map](https://en.cppreference.com/w/cpp/container/unordered_map) for a similar c++ class. ## Declaration -- cgit v1.2.3