From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wi0-f180.google.com (mail-wi0-f180.google.com [209.85.212.180]) by dpdk.org (Postfix) with ESMTP id 6B97B5A6F for ; Tue, 20 Jan 2015 13:26:37 +0100 (CET) Received: by mail-wi0-f180.google.com with SMTP id bs8so22779484wib.1 for ; Tue, 20 Jan 2015 04:26:37 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id:organization :user-agent:in-reply-to:references:mime-version :content-transfer-encoding:content-type; bh=8uOU0W9125E5lWBraS0yGYneTNVtJY92jV092idXlLM=; b=TucCrUg2RTO8RrELlR4UQB2YkdSwvQ9Eg0vqT/QTIzNJYDQmsfFQVLGDsrWvns924m 8ShavPdYkiqnKQFx7oRZfN2TM9c0BfIT92zyfTw7Pbaf1rBK648Z4tZTUOllBOLT6TgV RgVWnrO2+s2L/bUMuIoqeRpvpaocgAISZGCyLXORBgmGRXtkVAjJl/mI6Db/gziOvyI2 xRiYrjS3YAVR9u9Lo1i2obHWmBrJupQN1jW488Rt4JoERIclJHzinuOvXX8KQPvxS3OF t/A/z9/wHe6Uk+9CRWF6xMvjxvBSX9jfiAbMUif04kgABaE2QvGDKpgy1L9rXSGIFp/h LLIA== X-Gm-Message-State: ALoCoQkW7YJAsymgDGbYlCi2EMCpSESagrTylUEoT+OoNMC60n++3O22qawg/lGT/XMwsWWJ0C1Q X-Received: by 10.194.202.138 with SMTP id ki10mr52224577wjc.63.1421756797244; Tue, 20 Jan 2015 04:26:37 -0800 (PST) Received: from xps13.localnet (guy78-3-82-239-227-177.fbx.proxad.net. [82.239.227.177]) by mx.google.com with ESMTPSA id gl11sm21072346wjc.40.2015.01.20.04.26.35 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 20 Jan 2015 04:26:36 -0800 (PST) From: Thomas Monjalon To: "Ananyev, Konstantin" Date: Tue, 20 Jan 2015 13:26:14 +0100 Message-ID: <2191386.Jn4K090Ijv@xps13> Organization: 6WIND User-Agent: KMail/4.14.3 (Linux/3.17.6-1-ARCH; KDE/4.14.3; x86_64; ; ) In-Reply-To: <2601191342CEEE43887BDE71AB977258213DE05E@irsmsx105.ger.corp.intel.com> References: <1421090181-17150-1-git-send-email-konstantin.ananyev@intel.com> <29033074.MP6L2bYt2c@xps13> <2601191342CEEE43887BDE71AB977258213DE05E@irsmsx105.ger.corp.intel.com> MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" Cc: dev@dpdk.org Subject: Re: [dpdk-dev] [PATCH v2 17/17] libte_acl: remove unused macros. X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 20 Jan 2015 12:26:37 -0000 2015-01-20 10:09, Ananyev, Konstantin: > Hi Thomas, > > > -----Original Message----- > > From: Thomas Monjalon [mailto:thomas.monjalon@6wind.com] > > Sent: Monday, January 19, 2015 5:18 PM > > To: Ananyev, Konstantin > > Cc: dev@dpdk.org > > Subject: Re: [dpdk-dev] [PATCH v2 17/17] libte_acl: remove unused macros. > > > > 2015-01-12 19:16, Konstantin Ananyev: > > > /* > > > + * ACL RT structure is a set of multibit tries (with stride == 8) > > > + * represented by an array of transitions. The next position is calculated > > > + * based on the current position and the input byte. > > > + * Each transition is 64 bit value with the following format: > > > + * | node_type_specific : 32 | node_type : 3 | node_addr : 29 | > > > + * For all node types except RTE_ACL_NODE_MATCH, node_addr is an index > > > + * to the start of the node in the transtions array. > > > + * Few different node types are used: > > > + * RTE_ACL_NODE_MATCH: > > > + * node_addr value is and index into an array that contains the return value > > > + * and its priority for each category. > > > + * Upper 32 bits of the transtion value are not used for that node type. > > > + * RTE_ACL_NODE_QRANGE: > > > + * that node consist of up to 5 transitions. > > > + * Upper 32 bits are interpreted as 4 signed character values which > > > + * are ordered from smallest(INT8_MIN) to largest (INT8_MAX). > > > + * These values define 5 ranges: > > > + * INT8_MIN <= range[0] <= ((int8_t *)&transition)[4] > > > + * ((int8_t *)&transition)[4] < range[1] <= ((int8_t *)&transition)[5] > > > + * ((int8_t *)&transition)[5] < range[2] <= ((int8_t *)&transition)[6] > > > + * ((int8_t *)&transition)[6] < range[3] <= ((int8_t *)&transition)[7] > > > + * ((int8_t *)&transition)[7] < range[4] <= INT8_MAX > > > + * So for input byte value within range[i] i-th transition within that node > > > + * will be used. > > > + * RTE_ACL_NODE_SINGLE: > > > + * always transitions to the same node regardless of the input value. > > > + * RTE_ACL_NODE_DFA: > > > + * that node consits of up to 256 transitions. > > > + * In attempt to conserve space all transitions are divided into 4 consecutive > > > + * groups, by 64 transitions per group: > > > + * group64[i] contains transitions[i * 64, .. i * 64 + 63]. > > > + * Upper 32 bits are interpreted as 4 unsigned character values one per group, > > > + * which contain index to the start of the given group within the node. > > > + * So to calculate transition index within the node for given input byte value: > > > + * input_byte - ((uint8_t *)&transition)[4 + input_byte / 64]. > > > + */ > > > > It's maybe an error. You were only supposed to remove some macros in this patch. > > Ah yes, I added some comments about ACL internal layout. > Thought it might be useful. > Forgot to add it into patch description. > Are you saying I need to split it into 2 patches, or it is ok like that? As it is not related to the other topic of the patch, yes please make a separate patch. -- Thomas