Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 1 | /** |
| 2 | * @file dict.h |
| 3 | * @author Radek Krejci <rkrejci@cesnet.cz> |
| 4 | * @brief libyang dictionary |
| 5 | * |
| 6 | * Copyright (c) 2015-2018 CESNET, z.s.p.o. |
| 7 | * |
| 8 | * This source code is licensed under BSD 3-Clause License (the "License"). |
| 9 | * You may not use this file except in compliance with the License. |
| 10 | * You may obtain a copy of the License at |
| 11 | * |
| 12 | * https://opensource.org/licenses/BSD-3-Clause |
| 13 | */ |
| 14 | |
| 15 | #ifndef LY_DICT_H_ |
| 16 | #define LY_DICT_H_ |
| 17 | |
| 18 | #include <stddef.h> |
| 19 | #include <stdint.h> |
| 20 | #include <string.h> |
| 21 | |
Radek Krejci | 011e4aa | 2020-09-04 15:22:31 +0200 | [diff] [blame] | 22 | #include "log.h" |
| 23 | |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 24 | #ifdef __cplusplus |
| 25 | extern "C" { |
| 26 | #endif |
| 27 | |
Radek Krejci | ad57350 | 2018-09-07 15:26:55 +0200 | [diff] [blame] | 28 | /* dummy context structure */ |
| 29 | struct ly_ctx; |
| 30 | |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 31 | /** |
Radek Krejci | 8678fa4 | 2020-08-18 16:07:28 +0200 | [diff] [blame] | 32 | * @page howtoContextDict Context Dictionary |
| 33 | * |
| 34 | * Context includes dictionary to store strings more effectively. The most of strings repeats quite often in schema |
| 35 | * as well as data trees. Therefore, instead of allocating those strings each time they appear, libyang stores them |
| 36 | * as records in the dictionary. The basic API to the context dictionary is public, so even a caller application can |
| 37 | * use the dictionary. |
| 38 | * |
| 39 | * To insert a string into the dictionary, caller can use ::lydict_insert() (adding a constant string) or |
| 40 | * ::lydict_insert_zc() (for dynamically allocated strings that won't be used by the caller after its insertion into |
| 41 | * the dictionary). Both functions provide the pointer to the inserted string in the dictionary record. |
| 42 | * |
| 43 | * To remove (reference of the) string from the context dictionary, ::lydict_remove() is supposed to be used. |
| 44 | * |
| 45 | * \note Incorrect usage of the dictionary can break libyang functionality. |
| 46 | * |
| 47 | * \note API for this group of functions is described in the [Dictionary module](@ref dict). |
| 48 | * |
| 49 | * Functions List |
| 50 | * -------------- |
| 51 | * - ::lydict_insert() |
| 52 | * - ::lydict_insert_zc() |
| 53 | * - ::lydict_remove() |
| 54 | */ |
| 55 | |
| 56 | /** |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 57 | * @defgroup dict Dictionary |
| 58 | * @{ |
| 59 | * |
| 60 | * Publicly visible functions and values of the libyang dictionary. They provide |
Radek Krejci | 8678fa4 | 2020-08-18 16:07:28 +0200 | [diff] [blame] | 61 | * access to the strings stored in the libyang context. More detailed information can be found at |
| 62 | * @ref howtoContextDict page. |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 63 | */ |
| 64 | |
| 65 | /** |
| 66 | * @brief Insert string into dictionary. If the string is already present, |
| 67 | * only a reference counter is incremented and no memory allocation is |
| 68 | * performed. |
| 69 | * |
| 70 | * @param[in] ctx libyang context handler |
Michal Vasko | 0f6b3e2 | 2018-09-07 12:18:12 +0200 | [diff] [blame] | 71 | * @param[in] value String to be stored in the dictionary. If NULL, function does nothing. |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 72 | * @param[in] len Number of bytes to store. The value is not required to be |
| 73 | * NULL terminated string, the len parameter says number of bytes stored in |
| 74 | * dictionary. The specified number of bytes is duplicated and terminating NULL |
Radek Krejci | aaf6d40 | 2018-09-20 15:14:47 +0200 | [diff] [blame] | 75 | * byte is added automatically. If \p len is 0, it is count automatically using strlen(). |
Radek Krejci | 011e4aa | 2020-09-04 15:22:31 +0200 | [diff] [blame] | 76 | * @param[out] str_p Optional parameter to get pointer to the string corresponding to the @p value and stored in dictionary. |
| 77 | * @return LY_SUCCESS in case of successful insertion into dictionary, note that the function does not return LY_EEXIST. |
| 78 | * @return LY_EINVAL in case of invalid input parameters. |
| 79 | * @return LY_EMEM in case of memory allocation failure. |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 80 | */ |
Radek Krejci | 011e4aa | 2020-09-04 15:22:31 +0200 | [diff] [blame] | 81 | LY_ERR lydict_insert(const struct ly_ctx *ctx, const char *value, size_t len, const char **str_p); |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 82 | |
| 83 | /** |
| 84 | * @brief Insert string into dictionary - zerocopy version. If the string is |
| 85 | * already present, only a reference counter is incremented and no memory |
| 86 | * allocation is performed. This insert function variant avoids duplication of |
| 87 | * specified value - it is inserted into the dictionary directly. |
| 88 | * |
| 89 | * @param[in] ctx libyang context handler |
| 90 | * @param[in] value NULL-terminated string to be stored in the dictionary. If |
| 91 | * the string is not present in dictionary, the pointer is directly used by the |
| 92 | * dictionary. Otherwise, the reference counter is incremented and the value is |
| 93 | * freed. So, after calling the function, caller is supposed to not use the |
Michal Vasko | 0f6b3e2 | 2018-09-07 12:18:12 +0200 | [diff] [blame] | 94 | * value address anymore. If NULL, function does nothing. |
Radek Krejci | 011e4aa | 2020-09-04 15:22:31 +0200 | [diff] [blame] | 95 | * @param[out] str_p Optional parameter to get pointer to the string corresponding to the @p value and stored in dictionary. |
| 96 | * @return LY_SUCCESS in case of successful insertion into dictionary, note that the function does not return LY_EEXIST. |
| 97 | * @return LY_EINVAL in case of invalid input parameters. |
| 98 | * @return LY_EMEM in case of memory allocation failure. |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 99 | */ |
Radek Krejci | 011e4aa | 2020-09-04 15:22:31 +0200 | [diff] [blame] | 100 | LY_ERR lydict_insert_zc(const struct ly_ctx *ctx, char *value, const char **str_p); |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 101 | |
| 102 | /** |
| 103 | * @brief Remove specified string from the dictionary. It decrement reference |
| 104 | * counter for the string and if it is zero, the string itself is freed. |
| 105 | * |
| 106 | * @param[in] ctx libyang context handler |
| 107 | * @param[in] value String to be freed. Note, that not only the string itself |
| 108 | * must match the stored value, but also the address is being compared and the |
Michal Vasko | 0f6b3e2 | 2018-09-07 12:18:12 +0200 | [diff] [blame] | 109 | * counter is decremented only if it matches. If NULL, function does nothing. |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 110 | */ |
Michal Vasko | 52927e2 | 2020-03-16 17:26:14 +0100 | [diff] [blame] | 111 | void lydict_remove(const struct ly_ctx *ctx, const char *value); |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 112 | |
Michal Vasko | 52927e2 | 2020-03-16 17:26:14 +0100 | [diff] [blame] | 113 | /** @} dict */ |
Radek Krejci | 5aeea3a | 2018-09-05 13:29:36 +0200 | [diff] [blame] | 114 | |
| 115 | #ifdef __cplusplus |
| 116 | } |
| 117 | #endif |
| 118 | |
| 119 | #endif /* LY_DICT_H_ */ |