summaryrefslogtreecommitdiffhomepage
path: root/docs/cmap_api.md
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2021-01-03 22:05:40 +0100
committerTyge Løvset <[email protected]>2021-01-03 22:05:40 +0100
commit63fcbb1d984c505175a9a6eb2e40d2ea8eb39e7b (patch)
tree0771e0f384bb3236f17589246390ccece7a55f1f /docs/cmap_api.md
parente0fd5c7a7316fe0b874de5a116fbe7462f1e322c (diff)
downloadSTC-modified-63fcbb1d984c505175a9a6eb2e40d2ea8eb39e7b.tar.gz
STC-modified-63fcbb1d984c505175a9a6eb2e40d2ea8eb39e7b.zip
Moved pictures below header.
Diffstat (limited to 'docs/cmap_api.md')
-rw-r--r--docs/cmap_api.md2
1 files changed, 1 insertions, 1 deletions
diff --git a/docs/cmap_api.md b/docs/cmap_api.md
index da31237b..f4ef9172 100644
--- a/docs/cmap_api.md
+++ b/docs/cmap_api.md
@@ -1,5 +1,5 @@
+# STC Container [cmap](../stc/cmap.h): Unordered Map
![Map](pics/map.jpg)
-# Container [cmap](../stc/cmap.h): Unordered Map
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.