summaryrefslogtreecommitdiffhomepage
path: root/docs/cmap_api.md
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2021-02-04 21:46:15 +0100
committerTyge Løvset <[email protected]>2021-02-04 21:46:15 +0100
commitdff0972dd98a2a8c46a7bd0bf1308ae06dc670f5 (patch)
tree412ba0dbe8fd561ddb6ba2b3b212bd1224b3fdb6 /docs/cmap_api.md
parent0f8091e48049755007f3de7742fab65c62786f5f (diff)
downloadSTC-modified-dff0972dd98a2a8c46a7bd0bf1308ae06dc670f5.tar.gz
STC-modified-dff0972dd98a2a8c46a7bd0bf1308ae06dc670f5.zip
Fixed a minor API mixup, Docs: open addressing/closed hashing..
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 61441fb7..c57dc38f 100644
--- a/docs/cmap_api.md
+++ b/docs/cmap_api.md
@@ -2,7 +2,7 @@
![Map](pics/map.jpg)
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. Internally, the elements are not sorted in any particular order, but organized into buckets. Which bucket an element is placed into depends entirely on the hash of its key. This allows fast access to individual elements, since once the hash is computed, it refers to the exact bucket the element is placed into. It is implemented as open hashing with linear probing, and without leaving tombstones on erase.
+and removal of elements have average constant-time complexity. Internally, the elements are not sorted in any particular order, but organized into buckets. Which bucket an element is placed into depends entirely on the hash of its key. This allows fast access to individual elements, since once the hash is computed, it refers to the exact bucket the element is placed into. It is implemented as closed hashing (aka open addressing) with linear probing, and without leaving tombstones on erase.
See the c++ class [std::unordered_map](https://en.cppreference.com/w/cpp/container/unordered_map) for a functional description.