/*
 * Copyright (c) 2017-2019 Cisco and/or its affiliates.
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at:
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#ifndef HICNLIGHT_FIB_H
#define HICNLIGHT_FIB_H

#include "fib_entry.h"
#include "msgbuf.h"
#include "name.h"

#define _fib_var(x) _fib_ ## x

typedef struct fib_s fib_t;

fib_t * fib_create(void * forwarder);

void fib_free(fib_t * fib);

size_t fib_get_size(const fib_t * fib);

void fib_add(fib_t *fib, fib_entry_t * node);

fib_entry_t * fib_contains(const fib_t * fib, const Name * prefix);

void fib_remove(fib_t * fib, const Name * prefix, unsigned conn_id);

void fib_remove_connection_id(fib_t *fib, unsigned conn_id);

size_t fib_length(const fib_t *fib);

fib_entry_t * fib_match_message(const fib_t * fib, const msgbuf_t * interest_msgbuf);
fib_entry_t * fib_match_name(const fib_t * fib, const Name * name);
fib_entry_t * fib_match_bitvector(const fib_t * fib, const NameBitvector * name);

size_t fib_get_entry_array(const fib_t * fib, fib_entry_t *** array_p);

#define fib_foreach_entry(FIB, ENTRY, BODY)                                     \
do {                                                                            \
    fib_entry_t ** _fib_var(array);                                             \
    size_t _fib_var(n) = fib_get_entry_array((FIB), &_fib_var(array));          \
    size_t _fib_var(i);                                                         \
    for (_fib_var(i) = 0; _fib_var(i) < _fib_var(n); _fib_var(i)++) {           \
        ENTRY = _fib_var(array)[_fib_var(i)];                                 \
        do { BODY } while(0);                                                   \
    }                                                                           \
    free(_fib_var(array));                                                      \
} while(0)

#endif /* HICNLIGHT_FIB_H */