open62541 1.3.12
Open source implementation of OPC UA
Loading...
Searching...
No Matches
nodestore_default.h
Go to the documentation of this file.
1/** This work is licensed under a Creative Commons CCZero 1.0 Universal License.
2 * See http://creativecommons.org/publicdomain/zero/1.0/ for more information.
3 *
4 * Copyright 2019 (c) Julius Pfrommer, Fraunhofer IOSB
5 */
6
7#ifndef UA_NODESTORE_DEFAULT_H_
8#define UA_NODESTORE_DEFAULT_H_
9
11
13
14/** The HashMap Nodestore holds all nodes in RAM in single hash-map. Lookip is
15 * done based on hashing/comparison of the NodeId with close to O(1) lookup
16 * time. However, sometimes the underlying array has to be resized when nodes
17 * are added/removed. This can take O(n) time. */
18UA_EXPORT UA_StatusCode
20
21/** The ZipTree Nodestore holds all nodes in RAM in a tree structure. The lookup
22 * time is about O(log n). Adding/removing nodes does not require resizing of
23 * the underlying array with the linear overhead.
24 *
25 * For most usage scenarios the hash-map Nodestore will be faster.
26 */
27UA_EXPORT UA_StatusCode
29
31
32#endif /* UA_NODESTORE_DEFAULT_H_ */
#define _UA_BEGIN_DECLS
#undef UA_DEBUG_DUMP_PKGS
Definition config.h:89
#define _UA_END_DECLS
Definition config.h:96
UA_EXPORT UA_StatusCode UA_Nodestore_ZipTree(UA_Nodestore *ns)
The ZipTree Nodestore holds all nodes in RAM in a tree structure.
_UA_BEGIN_DECLS UA_EXPORT UA_StatusCode UA_Nodestore_HashMap(UA_Nodestore *ns)
This work is licensed under a Creative Commons CCZero 1.0 Universal License.
uint32_t UA_StatusCode
Definition types.h:77