[dpdk-users] lpm trie

Pragash Vijayaragavan pxv3620 at rit.edu
Wed Dec 13 20:56:36 CET 2017


Can someone let me know which trie algorithm is used in dpdk for lpm.
Is it a simple trie, without any level or path compression or a different

I saw this code :

struct rte_lpm_tbl_entry {
        uint32_t depth       :6;
        uint32_t valid_group :1;
        uint32_t valid       :1;
        uint32_t next_hop    :24;



Pragash Vijayaragavan
Grad Student at Rochester Institute of Technology
email : pxv3620 at rit.edu
ph : 585 764 4662

More information about the users mailing list