table: fix empty bucket removal during entry deletion

When an entry is deleted from an extensible rte_table_hash, the bucket
that stored the entry can become empty. If this is the case, the
bucket needs to be removed from the chain of buckets.

During removal of the bucket, the chain should be updated first. If
the bucket that will be removed is cleared first, the chain is broken
and the information to update the chain is lost.

Signed-off-by: Balazs Nemeth <balazs.nemeth@intel.com>
Acked-by: Cristian Dumitrescu <cristian.dumitrescu@intel.com>
Acked-by: Neil Horman <nhorman@tuxdriver.com>

diff --git a/lib/librte_table/rte_table_hash_ext.c b/lib/librte_table/rte_table_hash_ext.c
index 6e26d9844b460ca1b37f02d307e2315a3ef1aa01..17c16cd9d4c7bd53dd0b61ade68031c06c5efdd3 100644 (file)
--- a/lib/librte_table/rte_table_hash_ext.c
+++ b/lib/librte_table/rte_table_hash_ext.c
@@ -408,12 +408,12 @@ void *entry)
                                if ((bkt_prev != NULL) &&
                                    (bkt->sig[0] == 0) && (bkt->sig[1] == 0) &&
                                    (bkt->sig[2] == 0) && (bkt->sig[3] == 0)) {
-                                       /* Clear bucket */
-                                       memset(bkt, 0, sizeof(struct bucket));
-
                                        /* Unchain bucket */
                                        BUCKET_NEXT_COPY(bkt_prev, bkt);
 
+                                       /* Clear bucket */
+                                       memset(bkt, 0, sizeof(struct bucket));
+
                                        /* Free bucket back to buckets ext */
                                        bkt_index = bkt - t->buckets_ext;
                                        t->bkt_ext_stack[t->bkt_ext_stack_tos++]