From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <hkm73560@gmail.com>
Received: from mail-ob0-f178.google.com (mail-ob0-f178.google.com
 [209.85.214.178]) by dpdk.org (Postfix) with ESMTP id CF14BC3B2
 for <dev@dpdk.org>; Mon, 27 Apr 2015 17:35:12 +0200 (CEST)
Received: by oblw8 with SMTP id w8so86266858obl.0
 for <dev@dpdk.org>; Mon, 27 Apr 2015 08:35:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
 h=mime-version:date:message-id:subject:from:to:content-type;
 bh=QF06QTxVLIs3BSeMpS2ZGFNRmEdFjRlTuYeuHLxjyfo=;
 b=qONZZw5OUNOtVP1nxbzz2zy2xa5/+F4P7ykfKahMl2DlGv0sKuysxooc+3PKGjAdKF
 27splZ/N/lgg0hQMILEqhlpvMM7ggik7QHCD3L8KlBobJGZc8AQSFaH6EPEEh1rZWkll
 y6feibOM6xh7EP+PaiKu5TRQIU9zOwN2Yttakwed+x0C0B7GyB1LEpSAkToM0yeaDksO
 f4QgH55kCWTuNW7eET58oikQVw/B0APusWhecMkMx011JFT4OoS4QblVesG8W2VPb59N
 F1rYf+nGY1eAYPbFnl0GxDFQls4BxijXUZ2emCw0pGVKXzwHe5L6RuHOGJbzCq8SChxx
 i2ug==
MIME-Version: 1.0
X-Received: by 10.202.84.135 with SMTP id i129mr9813102oib.114.1430148912153; 
 Mon, 27 Apr 2015 08:35:12 -0700 (PDT)
Received: by 10.182.245.77 with HTTP; Mon, 27 Apr 2015 08:35:12 -0700 (PDT)
Date: Tue, 28 Apr 2015 00:35:12 +0900
Message-ID: <CACuKTmOrZG3XMj4-0W1VEy+T-PFLE7hnghX8wmvQfM2ubEdxWw@mail.gmail.com>
From: =?UTF-8?B?7Zmp6rec66+8?= <hkm73560@gmail.com>
To: dev@dpdk.org
Content-Type: text/plain; charset=UTF-8
X-Content-Filtered-By: Mailman/MimeDel 2.1.15
Subject: [dpdk-dev] Questions about ACL library
X-BeenThere: dev@dpdk.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: patches and discussions about DPDK <dev.dpdk.org>
List-Unsubscribe: <http://dpdk.org/ml/options/dev>,
 <mailto:dev-request@dpdk.org?subject=unsubscribe>
List-Archive: <http://dpdk.org/ml/archives/dev/>
List-Post: <mailto:dev@dpdk.org>
List-Help: <mailto:dev-request@dpdk.org?subject=help>
List-Subscribe: <http://dpdk.org/ml/listinfo/dev>,
 <mailto:dev-request@dpdk.org?subject=subscribe>
X-List-Received-Date: Mon, 27 Apr 2015 15:35:13 -0000

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.