From mboxrd@z Thu Jan 1 00:00:00 1970 From: Atul Shree Subject: Why DPDK is not using compressed TRIE for LPM6? Date: Sat, 27 May 2017 00:34:57 +0530 Message-ID: Reply-To: cs5120282@cse.iitd.ac.in Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII; format=flowed Content-Transfer-Encoding: 7bit To: dev@dpdk.org Return-path: Received: from smtpnew.iitd.ac.in (smtp3.iitd.ac.in [103.27.11.44]) by dpdk.org (Postfix) with ESMTP id E566290F2 for ; Fri, 26 May 2017 21:05:02 +0200 (CEST) Received: from smtpnew.iitd.ac.in (localhost [127.0.0.1]) by smtpnew.iitd.ac.in (Postfix) with ESMTP id 9CDD040127 for ; Sat, 27 May 2017 00:35:01 +0530 (IST) Received: from localhost (localhost [127.0.0.1]) by smtpnew.iitd.ac.in (Postfix) with ESMTP id 82F6540162 for ; Sat, 27 May 2017 00:35:01 +0530 (IST) Received: from smtpnew.iitd.ac.in ([127.0.0.1]) by localhost (smtpnew.iitd.ac.in [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id WmELMJXNMKzF for ; Sat, 27 May 2017 00:34:57 +0530 (IST) Received: from webmail.iitd.ernet.in (webmail.iitd.ac.in [10.7.172.189]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: cs5120282) by smtpnew.iitd.ac.in (Postfix) with ESMTPSA id E378040127 for ; Sat, 27 May 2017 00:34:57 +0530 (IST) List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" Hello All, I was doing some experiments related to LPM6 look up and I have added 20K entries in the table. By looking at the rte_lpm6_lookup() code I found an opportunity to compress the TRIE and there is a significant improvement after compression. Here are my questions: Q1: Why DPDK is not doing the compression? Q2. In the worst case the table will behave like an uncompressed TRIE and in other cases, there is a scope of improvement. Is it worth doing? Thank you! Atul Shree