Patch Detail
get:
Show a patch.
patch:
Update a patch.
put:
Update a patch.
GET /api/patches/2405/?format=api
{ "id": 2405, "url": "https://patches.dpdk.org/api/patches/2405/?format=api", "web_url": "https://patches.dpdk.org/project/dpdk/patch/1421779267-18492-19-git-send-email-konstantin.ananyev@intel.com/", "project": { "id": 1, "url": "https://patches.dpdk.org/api/projects/1/?format=api", "name": "DPDK", "link_name": "dpdk", "list_id": "dev.dpdk.org", "list_email": "dev@dpdk.org", "web_url": "http://core.dpdk.org", "scm_url": "git://dpdk.org/dpdk", "webscm_url": "http://git.dpdk.org/dpdk", "list_archive_url": "https://inbox.dpdk.org/dev", "list_archive_url_format": "https://inbox.dpdk.org/dev/{}", "commit_url_format": "" }, "msgid": "<1421779267-18492-19-git-send-email-konstantin.ananyev@intel.com>", "list_archive_url": "https://inbox.dpdk.org/dev/1421779267-18492-19-git-send-email-konstantin.ananyev@intel.com", "date": "2015-01-20T18:41:07", "name": "[dpdk-dev,v3,18/18] libte_acl: add some comments about ACL internal layout.", "commit_ref": null, "pull_url": null, "state": "accepted", "archived": true, "hash": "3ede9a12db065020d006b01a34791b02f24536e6", "submitter": { "id": 33, "url": "https://patches.dpdk.org/api/people/33/?format=api", "name": "Ananyev, Konstantin", "email": "konstantin.ananyev@intel.com" }, "delegate": null, "mbox": "https://patches.dpdk.org/project/dpdk/patch/1421779267-18492-19-git-send-email-konstantin.ananyev@intel.com/mbox/", "series": [], "comments": "https://patches.dpdk.org/api/patches/2405/comments/", "check": "pending", "checks": "https://patches.dpdk.org/api/patches/2405/checks/", "tags": {}, "related": [], "headers": { "Return-Path": "<dev-bounces@dpdk.org>", "X-Original-To": "patchwork@dpdk.org", "Delivered-To": "patchwork@dpdk.org", "Received": [ "from [92.243.14.124] (localhost [IPv6:::1])\n\tby dpdk.org (Postfix) with ESMTP id 08E0E5AC4;\n\tTue, 20 Jan 2015 19:41:37 +0100 (CET)", "from mga14.intel.com (mga14.intel.com [192.55.52.115])\n\tby dpdk.org (Postfix) with ESMTP id BA2DC5AA6\n\tfor <dev@dpdk.org>; Tue, 20 Jan 2015 19:41:25 +0100 (CET)", "from fmsmga003.fm.intel.com ([10.253.24.29])\n\tby fmsmga103.fm.intel.com with ESMTP; 20 Jan 2015 10:35:43 -0800", "from irvmail001.ir.intel.com ([163.33.26.43])\n\tby FMSMGA003.fm.intel.com with ESMTP; 20 Jan 2015 10:28:05 -0800", "from sivswdev02.ir.intel.com (sivswdev02.ir.intel.com\n\t[10.237.217.46])\n\tby irvmail001.ir.intel.com (8.14.3/8.13.6/MailSET/Hub) with ESMTP id\n\tt0KIfLxB029528; Tue, 20 Jan 2015 18:41:21 GMT", "from sivswdev02.ir.intel.com (localhost [127.0.0.1])\n\tby sivswdev02.ir.intel.com with ESMTP id t0KIfLbV018912;\n\tTue, 20 Jan 2015 18:41:21 GMT", "(from kananye1@localhost)\n\tby sivswdev02.ir.intel.com with id t0KIfLJw018908;\n\tTue, 20 Jan 2015 18:41:21 GMT" ], "X-ExtLoop1": "1", "X-IronPort-AV": "E=Sophos;i=\"4.97,862,1389772800\"; d=\"scan'208\";a=\"442827091\"", "From": "Konstantin Ananyev <konstantin.ananyev@intel.com>", "To": "dev@dpdk.org", "Date": "Tue, 20 Jan 2015 18:41:07 +0000", "Message-Id": "<1421779267-18492-19-git-send-email-konstantin.ananyev@intel.com>", "X-Mailer": "git-send-email 1.7.4.1", "In-Reply-To": "<1421779267-18492-1-git-send-email-konstantin.ananyev@intel.com>", "References": "<1421779267-18492-1-git-send-email-konstantin.ananyev@intel.com>", "Subject": "[dpdk-dev] [PATCH v3 18/18] libte_acl: add some comments about ACL\n\tinternal layout.", "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>,\n\t<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>,\n\t<mailto:dev-request@dpdk.org?subject=subscribe>", "Errors-To": "dev-bounces@dpdk.org", "Sender": "\"dev\" <dev-bounces@dpdk.org>" }, "content": "Signed-off-by: Konstantin Ananyev <konstantin.ananyev@intel.com>\n---\n lib/librte_acl/acl.h | 38 ++++++++++++++++++++++++++++++++++++++\n 1 file changed, 38 insertions(+)", "diff": "diff --git a/lib/librte_acl/acl.h b/lib/librte_acl/acl.h\nindex 217bab3..4dadab5 100644\n--- a/lib/librte_acl/acl.h\n+++ b/lib/librte_acl/acl.h\n@@ -68,6 +68,44 @@ struct rte_acl_bitset {\n #define\tRTE_ACL_NODE_UNDEFINED\tUINT32_MAX\n \n /*\n+ * ACL RT structure is a set of multibit tries (with stride == 8)\n+ * represented by an array of transitions. The next position is calculated\n+ * based on the current position and the input byte.\n+ * Each transition is 64 bit value with the following format:\n+ * | node_type_specific : 32 | node_type : 3 | node_addr : 29 |\n+ * For all node types except RTE_ACL_NODE_MATCH, node_addr is an index\n+ * to the start of the node in the transtions array.\n+ * Few different node types are used:\n+ * RTE_ACL_NODE_MATCH:\n+ * node_addr value is and index into an array that contains the return value\n+ * and its priority for each category.\n+ * Upper 32 bits of the transition value are not used for that node type.\n+ * RTE_ACL_NODE_QRANGE:\n+ * that node consist of up to 5 transitions.\n+ * Upper 32 bits are interpreted as 4 signed character values which\n+ * are ordered from smallest(INT8_MIN) to largest (INT8_MAX).\n+ * These values define 5 ranges:\n+ * INT8_MIN <= range[0] <= ((int8_t *)&transition)[4]\n+ * ((int8_t *)&transition)[4] < range[1] <= ((int8_t *)&transition)[5]\n+ * ((int8_t *)&transition)[5] < range[2] <= ((int8_t *)&transition)[6]\n+ * ((int8_t *)&transition)[6] < range[3] <= ((int8_t *)&transition)[7]\n+ * ((int8_t *)&transition)[7] < range[4] <= INT8_MAX\n+ * So for input byte value within range[i] i-th transition within that node\n+ * will be used.\n+ * RTE_ACL_NODE_SINGLE:\n+ * always transitions to the same node regardless of the input value.\n+ * RTE_ACL_NODE_DFA:\n+ * that node consits of up to 256 transitions.\n+ * In attempt to conserve space all transitions are divided into 4 consecutive\n+ * groups, by 64 transitions per group:\n+ * group64[i] contains transitions[i * 64, .. i * 64 + 63].\n+ * Upper 32 bits are interpreted as 4 unsigned character values one per group,\n+ * which contain index to the start of the given group within the node.\n+ * So to calculate transition index within the node for given input byte value:\n+ * input_byte - ((uint8_t *)&transition)[4 + input_byte / 64].\n+ */\n+\n+/*\n * Structure of a node is a set of ptrs and each ptr has a bit map\n * of values associated with this transition.\n */\n", "prefixes": [ "dpdk-dev", "v3", "18/18" ] }