initial commit
diff --git a/src/set.c b/src/set.c
new file mode 100644
index 0000000..4a78f19
--- /dev/null
+++ b/src/set.c
@@ -0,0 +1,186 @@
+/**
+ * @file set.c
+ * @author Radek Krejci <rkrejci@cesnet.cz>
+ * @brief Generic set routines implementations
+ *
+ * Copyright (c) 2015 - 2018 CESNET, z.s.p.o.
+ *
+ * This source code is licensed under BSD 3-Clause License (the "License").
+ * You may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * https://opensource.org/licenses/BSD-3-Clause
+ */
+
+#include "libyang.h"
+#include "common.h"
+
+API struct ly_set *
+ly_set_new(void)
+{
+ struct ly_set *new;
+
+ new = calloc(1, sizeof(struct ly_set));
+ LY_CHECK_ERR_RETURN(!new, LOGMEM(NULL), NULL);
+ return new;
+}
+
+API void
+ly_set_free(struct ly_set *set)
+{
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set,);
+
+ free(set->objs);
+ free(set);
+}
+
+API int
+ly_set_contains(const struct ly_set *set, void *object)
+{
+ unsigned int i;
+
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, -1);
+
+ for (i = 0; i < set->number; i++) {
+ if (set->objs[i] == object) {
+ /* object found */
+ return i;
+ }
+ }
+
+ /* object not found */
+ return -1;
+}
+
+API struct ly_set *
+ly_set_dup(const struct ly_set *set)
+{
+ struct ly_set *new;
+
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, NULL);
+
+ new = malloc(sizeof *new);
+ LY_CHECK_ERR_RETURN(!new, LOGMEM(NULL), NULL);
+ new->number = set->number;
+ new->size = set->size;
+ new->objs = malloc(new->size * sizeof *(new->objs));
+ LY_CHECK_ERR_RETURN(!new->objs, LOGMEM(NULL); free(new), NULL);
+ memcpy(new->objs, set->objs, new->size * sizeof *(new->objs));
+
+ return new;
+}
+
+API int
+ly_set_add(struct ly_set *set, void *object, int options)
+{
+ unsigned int i;
+ void **new;
+
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, object, -1);
+
+ if (!(options & LY_SET_OPT_USEASLIST)) {
+ /* search for duplication */
+ for (i = 0; i < set->number; i++) {
+ if (set->objs[i] == object) {
+ /* already in set */
+ return i;
+ }
+ }
+ }
+
+ if (set->size == set->number) {
+ new = realloc(set->objs, (set->size + 8) * sizeof *(set->objs));
+ LY_CHECK_ERR_RETURN(!new, LOGMEM(NULL), -1);
+ set->size += 8;
+ set->objs = new;
+ }
+
+ set->objs[set->number++] = object;
+
+ return set->number - 1;
+}
+
+API int
+ly_set_merge(struct ly_set *trg, struct ly_set *src, int options)
+{
+ unsigned int i, ret;
+ void **new;
+
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, trg, -1);
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, src, 0);
+
+ if (!(options & LY_SET_OPT_USEASLIST)) {
+ /* remove duplicates */
+ i = 0;
+ while (i < src->number) {
+ if (ly_set_contains(trg, src->objs[i]) > -1) {
+ ly_set_rm_index(src, i);
+ } else {
+ ++i;
+ }
+ }
+ }
+
+ /* allocate more memory if needed */
+ if (trg->size < trg->number + src->number) {
+ new = realloc(trg->objs, (trg->number + src->number) * sizeof *(trg->objs));
+ LY_CHECK_ERR_RETURN(!new, LOGMEM(NULL), -1);
+ trg->size = trg->number + src->number;
+ trg->objs = new;
+ }
+
+ /* copy contents from src into trg */
+ memcpy(trg->objs + trg->number, src->objs, src->number * sizeof *(src->objs));
+ ret = src->number;
+ trg->number += ret;
+
+ /* cleanup */
+ ly_set_free(src);
+ return ret;
+}
+
+API LY_ERR
+ly_set_rm_index(struct ly_set *set, unsigned int index)
+{
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, -1);
+ LY_CHECK_ERR_RETURN(((index + 1) > set->number), LOGARG(NULL, set), LY_EINVAL);
+
+ if (index == set->number - 1) {
+ /* removing last item in set */
+ set->objs[index] = NULL;
+ } else {
+ /* removing item somewhere in a middle, so put there the last item */
+ set->objs[index] = set->objs[set->number - 1];
+ set->objs[set->number - 1] = NULL;
+ }
+ set->number--;
+
+ return LY_SUCCESS;
+}
+
+API LY_ERR
+ly_set_rm(struct ly_set *set, void *object)
+{
+ unsigned int i;
+
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, object, LY_EINVAL);
+
+ /* get index */
+ for (i = 0; i < set->number; i++) {
+ if (set->objs[i] == object) {
+ break;
+ }
+ }
+ LY_CHECK_ERR_RETURN((i == set->number), LOGARG(NULL, set), LY_EINVAL); /* object is not in set */
+
+ return ly_set_rm_index(set, i);
+}
+
+API LY_ERR
+ly_set_clean(struct ly_set *set)
+{
+ LY_CHECK_ARG_NON_NULL_RETURN(NULL, set, LY_EINVAL);
+
+ set->number = 0;
+ return LY_SUCCESS;
+}