tree.h

/* Copyright (C) 2014 by Maxim Bublis <b@codemonkey.ru>
 *
 * Permission is hereby granted, free of charge, to any person obtaining
 * a copy of this software and associated documentation files (the
 * "Software"), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish,
 * distribute, sublicense, and/or sell copies of the Software, and to
 * permit persons to whom the Software is furnished to do so, subject to
 * the following conditions:
 *
 * The above copyright notice and this permission notice shall be
 * included in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */

#ifndef GIT_SVN_FAST_IMPORT_TREE_H_
#define GIT_SVN_FAST_IMPORT_TREE_H_

#include <apr_hash.h>
#include <apr_tables.h>
#include <apr_pools.h>

typedef struct
{
    apr_pool_t *pool;
    apr_hash_t *nodes;
    const void *value;
} tree_t;

tree_t *
tree_create(apr_pool_t *pool);

void
tree_copy(tree_t **dst, const tree_t *src, apr_pool_t *pool);

void
tree_merge(tree_t **dst, const tree_t *t1, const tree_t *t2, apr_pool_t *pool);

void
tree_diff(tree_t **dst, const tree_t *t1, const tree_t *t2, apr_pool_t *pool);

void
tree_insert(tree_t *t,
            const char *path,
            const void *value,
            apr_pool_t *pool);

const void *
tree_match(const tree_t *t, const char *path, apr_pool_t *pool);

const tree_t *
tree_subtree(const tree_t *t, const char *path, apr_pool_t *pool);

apr_array_header_t *
tree_values(const tree_t *t,
            const char *path,
            apr_pool_t *result_pool,
            apr_pool_t *scratch_pool);

#endif // GIT_SVN_FAST_IMPORT_TREE_H_