[dpdk-dev] [PATCH v5 1/2] librte_lpm: Improve performance of the delete and add functions
Alex Kiselev
alex at therouter.net
Mon Jul 16 17:36:25 CEST 2018
> On Mon, 16 Jul 2018 11:05:27 +0300
> Alex Kiselev <alex at therouter.net> wrote:
>> librte_lpm: Improve lpm6 performance
>> Rework the lpm6 rule subsystem and replace
>> current rules algorithm complexity O(n)
>> with hashtables which allow dealing with
>> large (50k) rule sets.
>> Signed-off-by: Alex Kiselev <alex at therouter.net>
> Internet routers can have 1M rule sets.
> The cost of a hash table maybe too high then?
If I am not mistaken cuckoo hash algorithm on which the rte_hash is
based is just a plain array logically divided into buckets.
So, I am not introducing any memory overhead in comparison
with current rule storage implementation that uses a plain array.
--
Alex
More information about the dev
mailing list