From mboxrd@z Thu Jan  1 00:00:00 1970
From: =?UTF-8?B?7Zmp6rec66+8?= <hkm73560-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
Subject: Questions about ACL library
Date: Tue, 28 Apr 2015 00:35:12 +0900
Message-ID: <CACuKTmOrZG3XMj4-0W1VEy+T-PFLE7hnghX8wmvQfM2ubEdxWw@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
To: dev-VfR2kkLFssw@public.gmane.org
Return-path: <dev-bounces-VfR2kkLFssw@public.gmane.org>
List-Id: patches and discussions about DPDK <dev.dpdk.org>
List-Unsubscribe: <http://dpdk.org/ml/options/dev>,
 <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=unsubscribe>
List-Archive: <http://dpdk.org/ml/archives/dev/>
List-Post: <mailto:dev-VfR2kkLFssw@public.gmane.org>
List-Help: <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=help>
List-Subscribe: <http://dpdk.org/ml/listinfo/dev>,
 <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=subscribe>
Errors-To: dev-bounces-VfR2kkLFssw@public.gmane.org
Sender: "dev" <dev-bounces-VfR2kkLFssw@public.gmane.org>

Hi


I'm a newbie in DPDK and have some very basic & stupid questions about ACL
library.

It is hard for me to understand DFA ACL library, especially the transition
table and wildness which is used in trie generation and sorting.

Why they use a transition table(=node array) to traverse a trie instead of
using a node directly?

Is there any document or URL for the DPDK ACL library?

I already read the programmer's guide, but I want to understand
constructing ACL trie, transition table and traversal way not the usage of
ACL library.