New upstream version 18.02
[deb_dpdk.git] / lib / librte_table / rte_table_lpm.c
index cdeb0f5..4dd8289 100644 (file)
@@ -1,34 +1,5 @@
-/*-
- *   BSD LICENSE
- *
- *   Copyright(c) 2010-2014 Intel Corporation. All rights reserved.
- *   All rights reserved.
- *
- *   Redistribution and use in source and binary forms, with or without
- *   modification, are permitted provided that the following conditions
- *   are met:
- *
- *     * Redistributions of source code must retain the above copyright
- *       notice, this list of conditions and the following disclaimer.
- *     * Redistributions in binary form must reproduce the above copyright
- *       notice, this list of conditions and the following disclaimer in
- *       the documentation and/or other materials provided with the
- *       distribution.
- *     * Neither the name of Intel Corporation nor the names of its
- *       contributors may be used to endorse or promote products derived
- *       from this software without specific prior written permission.
- *
- *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- *   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- *   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
- *   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
- *   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
- *   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
- *   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- *   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- *   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+/* SPDX-License-Identifier: BSD-3-Clause
+ * Copyright(c) 2010-2014 Intel Corporation
  */
 
 #include <string.h>
@@ -44,7 +15,9 @@
 
 #include "rte_table_lpm.h"
 
-#define RTE_TABLE_LPM_MAX_NEXT_HOPS                        256
+#ifndef RTE_TABLE_LPM_MAX_NEXT_HOPS
+#define RTE_TABLE_LPM_MAX_NEXT_HOPS                        65536
+#endif
 
 #ifdef RTE_TABLE_STATS_COLLECT
 
@@ -74,13 +47,13 @@ struct rte_table_lpm {
 
        /* Next Hop Table (NHT) */
        uint32_t nht_users[RTE_TABLE_LPM_MAX_NEXT_HOPS];
-       uint32_t nht[0] __rte_cache_aligned;
+       uint8_t nht[0] __rte_cache_aligned;
 };
 
 static void *
 rte_table_lpm_create(void *params, int socket_id, uint32_t entry_size)
 {
-       struct rte_table_lpm_params *p = (struct rte_table_lpm_params *) params;
+       struct rte_table_lpm_params *p = params;
        struct rte_table_lpm *lpm;
        struct rte_lpm_config lpm_config;
 
@@ -152,7 +125,7 @@ rte_table_lpm_create(void *params, int socket_id, uint32_t entry_size)
 static int
 rte_table_lpm_free(void *table)
 {
-       struct rte_table_lpm *lpm = (struct rte_table_lpm *) table;
+       struct rte_table_lpm *lpm = table;
 
        /* Check input parameters */
        if (lpm == NULL) {
@@ -188,7 +161,7 @@ nht_find_existing(struct rte_table_lpm *lpm, void *entry, uint32_t *pos)
        uint32_t i;
 
        for (i = 0; i < RTE_TABLE_LPM_MAX_NEXT_HOPS; i++) {
-               uint32_t *nht_entry = &lpm->nht[i * lpm->entry_size];
+               uint8_t *nht_entry = &lpm->nht[i * lpm->entry_size];
 
                if ((lpm->nht_users[i] > 0) && (memcmp(nht_entry, entry,
                        lpm->entry_unique_size) == 0)) {
@@ -208,8 +181,8 @@ rte_table_lpm_entry_add(
        int *key_found,
        void **entry_ptr)
 {
-       struct rte_table_lpm *lpm = (struct rte_table_lpm *) table;
-       struct rte_table_lpm_key *ip_prefix = (struct rte_table_lpm_key *) key;
+       struct rte_table_lpm *lpm = table;
+       struct rte_table_lpm_key *ip_prefix = key;
        uint32_t nht_pos, nht_pos0_valid;
        int status;
        uint32_t nht_pos0 = 0;
@@ -242,7 +215,7 @@ rte_table_lpm_entry_add(
 
        /* Find existing or free NHT entry */
        if (nht_find_existing(lpm, entry, &nht_pos) == 0) {
-               uint32_t *nht_entry;
+               uint8_t *nht_entry;
 
                if (nht_find_free(lpm, &nht_pos) == 0) {
                        RTE_LOG(ERR, TABLE, "%s: NHT full\n", __func__);
@@ -275,8 +248,8 @@ rte_table_lpm_entry_delete(
        int *key_found,
        void *entry)
 {
-       struct rte_table_lpm *lpm = (struct rte_table_lpm *) table;
-       struct rte_table_lpm_key *ip_prefix = (struct rte_table_lpm_key *) key;
+       struct rte_table_lpm *lpm = table;
+       struct rte_table_lpm_key *ip_prefix = key;
        uint32_t nht_pos;
        int status;
 
@@ -370,7 +343,7 @@ rte_table_lpm_lookup(
 static int
 rte_table_lpm_stats_read(void *table, struct rte_table_stats *stats, int clear)
 {
-       struct rte_table_lpm *t = (struct rte_table_lpm *) table;
+       struct rte_table_lpm *t = table;
 
        if (stats != NULL)
                memcpy(stats, &t->stats, sizeof(t->stats));