Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
C++ container
|
| gptkbp:alternativeTo |
std::map
std::unordered_map |
| gptkbp:citation |
https://en.cppreference.com/w/cpp/container/flat_map
|
| gptkbp:definedIn |
gptkb:C++_Standard_Library
|
| gptkbp:headerFile |
<flat_map>
|
| https://www.w3.org/2000/01/rdf-schema#label |
std::flat map
|
| gptkbp:insertionComplexity |
O(n)
|
| gptkbp:introducedIn |
gptkb:C++23
|
| gptkbp:isAssociative |
true
|
| gptkbp:isOrdered |
true
|
| gptkbp:isSequenceContainer |
false
|
| gptkbp:iteratorType |
random access
|
| gptkbp:key |
Key
|
| gptkbp:lookupComplexity |
O(log n)
|
| gptkbp:mappedType |
T
|
| gptkbp:namespace |
std
|
| gptkbp:optimizedFor |
small datasets
|
| gptkbp:parameter |
T
Key Allocator Compare |
| gptkbp:removalComplexity |
O(n)
|
| gptkbp:stable |
false
|
| gptkbp:storesKeyValuePairs |
true
|
| gptkbp:supports |
heterogeneous lookup
|
| gptkbp:threadSafe |
no
|
| gptkbp:usesSortedVector |
true
|
| gptkbp:valueType |
std::pair<const Key, T>
|
| gptkbp:bfsParent |
gptkb:C++23
|
| gptkbp:bfsLayer |
6
|