diff options
| author | Tyge Løvset <[email protected]> | 2021-02-04 21:46:15 +0100 |
|---|---|---|
| committer | Tyge Løvset <[email protected]> | 2021-02-04 21:46:15 +0100 |
| commit | dff0972dd98a2a8c46a7bd0bf1308ae06dc670f5 (patch) | |
| tree | 412ba0dbe8fd561ddb6ba2b3b212bd1224b3fdb6 /docs/cmap_api.md | |
| parent | 0f8091e48049755007f3de7742fab65c62786f5f (diff) | |
| download | STC-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.md | 2 |
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 @@  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. |
