From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mx03c-out01ag.rit.edu (mx03c-out01ag.rit.edu [129.21.3.31]) by dpdk.org (Postfix) with ESMTP id C9B911B00F for ; Wed, 13 Dec 2017 20:56:40 +0100 (CET) DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=rit.edu; i=@rit.edu; q=dns/txt; s=rit1608; t=1513195001; x=1544731001; h=mime-version:date:message-id:subject:to:reply-to:from; bh=kaQQA040kTtGp4XxlQpgCo7bq3QSPcazzqf/vliQacI=; b=qCoCEV4qO6rMmQEpXvCKkJRy1Cvu9CChPegl4RAE3EUm4m/d0cLXyw1i UDTk4rtdaJ0aPDUFLnfX92yWui7Yfz1LZ3hbQnUxY2S1hZIlhDIwbZq9G wKzaCrx5lkvszvNTtwI1POQjhyS06i7KLdWbzs0C+khUaBc2gtOUCbKfk E=; From: Pragash Vijayaragavan X-IronPort-AV: E=Sophos;i="5.45,398,1508817600"; d="scan'208,217";a="179472681" Received: from mail-ua0-f197.google.com ([209.85.217.197]) by smtp-server.rit.edu with ESMTP/TLS/AES128-GCM-SHA256; 13 Dec 2017 14:56:39 -0500 Received: by mail-ua0-f197.google.com with SMTP id a12so2024696uak.0 for ; Wed, 13 Dec 2017 11:56:38 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:reply-to:from:date:message-id :subject:to; bh=hpKkAC6iA/IWWstsVZz+Y95Dw+qDT6v3fyAzFB7yHJc=; b=W/lD/5VyL8M2z4qAKf6J9YNWEi271nh4giadmn9JYhVXPzHLRkYC7Kr2rhaxfrHCZv uIu6ZbCb1Iq3zEG0HZ1qAP19PMYLi759OoexxnYXnSg0ooak+CpbuABFbmZY7aiyaaCa bSbiR6O4BcImO4UlzfVS/5s5bDAQqsnFp+l5hOUE6vpOjjHgRh7zpfGpM8XP/N/AxJ6g T+L3OkrnlOYidHgN2Hr0+gRL8+49/wqD34BqT++JxvzQ5RBRLCfrUYlQ68CuZGa9uCRU WikwXTUs0hrbR6nae93ZtvpVUhFPSu5gxy8kytuhAmI+dg/b2bDR771Uzr2VbFwKCXzv U2MQ== X-Gm-Message-State: AKGB3mJXO52AuaM0mCU/0dvCXfTPGRKcOh2zemyLnGmsqQeLNnYMTcZV 7HBu4TahMZ+5jsNgPYtzpuRxyCYQAXeN+b40dtwfRSFSyr8ANHgW/IMLlp6j5HpNVkwEAx9iewU 1696LwrZP70/LjHq83V1/SY7zCFKUi1B3 X-Received: by 10.159.56.9 with SMTP id p9mr9386226uad.195.1513194996913; Wed, 13 Dec 2017 11:56:36 -0800 (PST) X-Google-Smtp-Source: ACJfBotXeTePcjjfbWUnh5SKXfQM5vR9msYksIZrnJE903L1W2kPTcErNhLqx0bjxe1f664VGhik0OyGeTuVyXvpb94= X-Received: by 10.159.56.9 with SMTP id p9mr9386213uad.195.1513194996694; Wed, 13 Dec 2017 11:56:36 -0800 (PST) MIME-Version: 1.0 Received: by 10.176.76.81 with HTTP; Wed, 13 Dec 2017 11:56:36 -0800 (PST) Date: Wed, 13 Dec 2017 14:56:36 -0500 Message-ID: To: users Content-Type: text/plain; charset="UTF-8" X-Content-Filtered-By: Mailman/MimeDel 2.1.15 Subject: [dpdk-users] lpm trie X-BeenThere: users@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list Reply-To: pxv3620@rit.edu List-Id: DPDK usage discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 13 Dec 2017 19:56:41 -0000 Hi, 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 trie. 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; }; Thanks, Pragash Vijayaragavan Grad Student at Rochester Institute of Technology email : pxv3620@rit.edu ph : 585 764 4662