Patch Detail
get:
Show a patch.
patch:
Update a patch.
put:
Update a patch.
GET /api/patches/26389/?format=api
{ "id": 26389, "url": "http://patches.dpdk.org/api/patches/26389/?format=api", "web_url": "http://patches.dpdk.org/project/dpdk/patch/1499179471-19145-10-git-send-email-shreyansh.jain@nxp.com/", "project": { "id": 1, "url": "http://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": "<1499179471-19145-10-git-send-email-shreyansh.jain@nxp.com>", "list_archive_url": "https://inbox.dpdk.org/dev/1499179471-19145-10-git-send-email-shreyansh.jain@nxp.com", "date": "2017-07-04T14:44:00", "name": "[dpdk-dev,v2,09/40] bus/dpaa: add routines for managing a RB tree", "commit_ref": null, "pull_url": null, "state": "superseded", "archived": true, "hash": "bf757aa9df72db713a3e006f969cee6df091954e", "submitter": { "id": 497, "url": "http://patches.dpdk.org/api/people/497/?format=api", "name": "Shreyansh Jain", "email": "shreyansh.jain@nxp.com" }, "delegate": null, "mbox": "http://patches.dpdk.org/project/dpdk/patch/1499179471-19145-10-git-send-email-shreyansh.jain@nxp.com/mbox/", "series": [], "comments": "http://patches.dpdk.org/api/patches/26389/comments/", "check": "success", "checks": "http://patches.dpdk.org/api/patches/26389/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 0C0057CDA;\n\tTue, 4 Jul 2017 16:35:51 +0200 (CEST)", "from NAM03-CO1-obe.outbound.protection.outlook.com\n\t(mail-co1nam03on0047.outbound.protection.outlook.com [104.47.40.47])\n\tby dpdk.org (Postfix) with ESMTP id B58E27CB8\n\tfor <dev@dpdk.org>; Tue, 4 Jul 2017 16:35:47 +0200 (CEST)", "from BN6PR03CA0063.namprd03.prod.outlook.com (2603:10b6:404:4c::25)\n\tby DM2PR0301MB1199.namprd03.prod.outlook.com\n\t(2a01:111:e400:501d::21) with Microsoft SMTP Server (version=TLS1_2, \n\tcipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1199.15;\n\tTue, 4 Jul 2017 14:35:45 +0000", "from BL2FFO11FD056.protection.gbl (2a01:111:f400:7c09::162) by\n\tBN6PR03CA0063.outlook.office365.com (2603:10b6:404:4c::25) with\n\tMicrosoft SMTP Server (version=TLS1_2,\n\tcipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1220.11\n\tvia Frontend Transport; Tue, 4 Jul 2017 14:35:45 +0000", "from az84smr01.freescale.net (192.88.158.2) by\n\tBL2FFO11FD056.mail.protection.outlook.com (10.173.161.184) with\n\tMicrosoft\n\tSMTP Server (version=TLS1_0, cipher=TLS_RSA_WITH_AES_256_CBC_SHA) id\n\t15.1.1199.9 via Frontend Transport; Tue, 4 Jul 2017 14:35:45 +0000", "from Tophie.ap.freescale.net ([10.232.14.39])\n\tby az84smr01.freescale.net (8.14.3/8.14.0) with ESMTP id\n\tv64EZM6r016426; Tue, 4 Jul 2017 07:35:42 -0700" ], "Authentication-Results": "spf=fail (sender IP is 192.88.158.2)\n\tsmtp.mailfrom=nxp.com; nxp.com; dkim=none (message not signed)\n\theader.d=none;nxp.com; dmarc=fail action=none header.from=nxp.com;", "Received-SPF": "Fail (protection.outlook.com: domain of nxp.com does not\n\tdesignate 192.88.158.2 as permitted sender)\n\treceiver=protection.outlook.com; \n\tclient-ip=192.88.158.2; helo=az84smr01.freescale.net;", "From": "Shreyansh Jain <shreyansh.jain@nxp.com>", "To": "<dev@dpdk.org>", "CC": "<ferruh.yigit@intel.com>, <hemant.agrawal@nxp.com>", "Date": "Tue, 4 Jul 2017 20:14:00 +0530", "Message-ID": "<1499179471-19145-10-git-send-email-shreyansh.jain@nxp.com>", "X-Mailer": "git-send-email 2.7.4", "In-Reply-To": "<1499179471-19145-1-git-send-email-shreyansh.jain@nxp.com>", "References": "<1497591668-3320-1-git-send-email-shreyansh.jain@nxp.com>\n\t<1499179471-19145-1-git-send-email-shreyansh.jain@nxp.com>", "X-EOPAttributedMessage": "0", "X-Matching-Connectors": "131436525453965785;\n\t(91ab9b29-cfa4-454e-5278-08d120cd25b8); ()", "X-Forefront-Antispam-Report": "CIP:192.88.158.2; IPV:NLI; CTRY:US; EFV:NLI;\n\tSFV:NSPM;\n\tSFS:(10009020)(6009001)(336005)(39400400002)(39410400002)(39450400003)(39380400002)(39860400002)(39840400002)(39850400002)(2980300002)(1110001)(1109001)(339900001)(189002)(199003)(9170700003)(38730400002)(6916009)(2950100002)(5660300001)(105606002)(85426001)(2351001)(106466001)(104016004)(47776003)(77096006)(356003)(5003940100001)(48376002)(50226002)(8936002)(498600001)(8656002)(8676002)(76176999)(36756003)(305945005)(50986999)(33646002)(110136004)(4326008)(68736007)(69596002)(54906002)(189998001)(6666003)(86362001)(626005)(81166006)(2906002)(53936002)(50466002);\n\tDIR:OUT; SFP:1101; SCL:1; SRVR:DM2PR0301MB1199;\n\tH:az84smr01.freescale.net; \n\tFPR:; SPF:Fail; MLV:ovrnspm; MX:1; A:1; PTR:InfoDomainNonexistent;\n\tLANG:en; ", "X-Microsoft-Exchange-Diagnostics": [ "=?us-ascii?Q?1; BL2FFO11FD056;\n\t1:zmUobwZI0IHkNe7gF2S+K4MkmXkJnkbfU531nKuHK+?=\n\tuYzy1QZd92j6mDQUqaNx2pQwhqBUCG2U8Gxl8u+7DB0yKtO1G2ua31v5wKArBqqr/11kA/kTy1aVNduDnDLHYpJyXjvTn6HeabchJax3Wjd9wsNvLVXE55lzNaz+UTMfwJJ755qnQ9j+lF2e/4zZOTvOlV2BLz9htJmzR2NZ5s1QCobxpLPHpjRFfE2QmUo2cjD36SZ+qX6vbovq/mAL3qxBTVgYxaWXpHfqcQe+wKCoMA6L+2+JyceLIiVEt5N19LElxPOUCHCL8y3dXy84321ThMdg5BBKyo6Ivl+R/SUboG2k3IVNywq/+2Fq7lLQ+1mmia/obrikBrvXaJNEci5iwwsZktNjtxDyEH11Va43Ay4yJAQtqpaFGlpf1CrvZVqKZCf4LLqToQhyUofeNExmuDyKzi6LTeOT4ifNSof9obYqMTdXweQFIQFGArvz4jUaJ09SsmjhwRT5U26bX44CfPKxs6xGZpUxwmthPMVVI8/XAM/yy9Z3LgLq4xVprykjojP2wjw+hHVMnJl4yDSo+zq/8CSDiao7J4yv776FkVldc6MVYIYqT/WpAXbOa0bvviMG48OvT9WVoL5HyLI95YqfJXBe5t/uzGaF7jBTXI9mOLpSDwSVCKGU8bOVZcm13McP+D8rVAl13DSKZToZHKFqP12vqONIzGc80pBOCLMDxQ2s5q26U9YOb+jhpSzrTvAIZeSbxI/RhfJuCoJudgdWtWWgC1/5XqYiQH5bbVql84g9D3rMwn8RCOTA559cLCWsSaxk8/ipOaM2fgY+VoHbRqNvSG2d5UNYqqU6esZ4EzPfmLPZpJ8yMyGso7sARYxa7sdKlUWmDQsBZJz0dNVCQZpPB1jIyi83gYEmToYJNCVKRPt+0SnExlHugWp06Cm+XLE9NgKxIHwQLHYWSAsmfPSlOOgoz9RyoH4uxoSkb25+b6fR1v0xKqx5INsASKPBrKbhDQrTFL0MonYVGQYaiz94cvn4wKmCkYJjsoBbu7nH87Kwt+Wl9B/ODna5IJmmskG5wGgmieiVQwDt/LRLDqWJRYik+NEcLaZQ==", "1; DM2PR0301MB1199;\n\t3:RdcwTpEfUuWK4bMjmCTa5l4LfYVXCDQzCs8HxEesUzP/tUJugTAY24VSjWZk9a9d5deOh21VR0A5kkwi28+4af9H5tXSXukubOH067KqtmFuM32AU0bIUpsLD+Pz3yejPHWH2cMt1UQ7v+JZdCejfduY++wjDK5ODLpwjU+nsvx9vt2xxcWMsFL9OmI8YC8SihlDjOlQ9XRdiIwlwYgaYPJSb6iVEQE4417fAf4CaD9aV8uIgf4B+rjHGVlOLs43iliimff0XX948CGcWYoFFnQIO7aXHipSvDQ9TEQLSxjViJ32iw5/45CSOZT2kXcqo5XdFZ9TWoaJBZELXr4dT1tg5K+S5PQvY77CLGW/T5IGkr00EtUOSuJKsP8HX5K6rhn1hf38XSla8tpFygdUBteGlZUzYoyOrxTAJm5fLMN+eofOf4Afcm1IYfPC9r66q66tMc4aqoKHteANCPel6jKMxjeR6GZKDElJotNU/VHfAEKpnTt2WWnmiD09BB/SM+1XHvFhe6rPOKoisyNkV5XxTskdRN96wtNpmTxO/3eTf6QQ8K02Vk1XeG9ANZK9lrn3I7EDKCmG0CuIBm0Ue7LVGTr+tyXY0EVOAa0xiNiQ8QuEIGMe+Xn9k/9Un9DVFA9xkuB1GPIpCg9QGQKARwwibX9eN0x8mUd81ym+OpW36E7AwH644QvO0cbv3lbusW2QwWoSW6Xp7C00/Tu6uJVkP5uRx9QbgNO8qZirrKILKgKoCHvZJyLgW1BZPJQe0MMUDv47lPNwEahrbWi1nCDHp1Mx/JAlLSEee1g9OqgT++6/ZTjcbgKXAK4ocXFdgkD6FbMYLfSf9niMv3CHIkyQAqLnYssSZMmaFCYA1IQytSt51QTqZx6ebBalMe2m", "1; DM2PR0301MB1199;\n\t25:g53X8wqyEbFPLLh86wLnFBtcE9CCarYNonWxKhLpCPYNWytIv14gpCTGqWGtm2jvE967lS+2K0fFlvW3rAPesDX+7g9Chk1jMMiaAjs4gUCcWlA6z++zMt/7yf5AMX43EdYSli+cbS470sxpxr6RQT4mNM2M1xo0Si8or6eOkh6zj3FT+Vk1JCWTYWO/o/MZqHDaO/xEGzyJ3gm6yrCqeKcnMVeOaVPhGrc5someCbLK4uIGZqBRxW5aV3IKhhJdHzIf7p7ftq85FxwFZO4quEq/2gbQmO4jNByA809qGsEAETfkqCLKzlx5l9lVOsRRM6sTj2ZP2KGpei30II8ERYvfqyFoxYDJL0XHOBqfMbOGagfYGNZdlr/18XuNivdMTa8MaWGfurH18UNNEpQ7fxc3K3YD2iyjK6RAabrJrD6BqOfm7soDiJuTVXfJXpJtoVih56T+u2lMH+OvH6Pu9a5ir/dy8//rTSTDXAX/6jxCl6epLZRNbOkD1W/NbUpvo01WxChq4sBa2vZoGI0AwBNndurtRuS55+Oh8P2jy0GSFiRKLyJLK5JtyjBBQxVZwaT2ThlKd9Ps9e2343wvEH2BK/oUUKw8auOVGgX/uuwnc5Bmz4ZMPpqGWGRT9PtqWw5zP8Fx7CJZKSdACsTkt4807mzmB3ahdU0uXrXHfBXvY0I6vicSbyMzj/8IUj89uNyqxrplcZbV1HWsmnxAlqoNOY4cKcJY/BPyAq7IOG6KqPWwYIWKH+Sg5n1x2tp0VC5otkM/WEKDf8/OCGk2lHypIsAJg3gCxVdJ8ADUnef0YN+lj7EHL123nAxEnbyf16gwuSVMlx9NEc1Z3RW+KFsNq/oklACFcrn2lUUPVgP2sknkkEs8iIVtSbe6dmUBKHnq8vl5ET7Fu7cpbBB5Q1My56J1Le7gyxYDxhyvgdk=", "1; DM2PR0301MB1199;\n\t31:WOhJMJfkyCtdWzmqHEc90RehqsuQ4vbMAjVxC+pF5Wss76xr7cQIKi9g6GYdPfUASG+8hzky1TWyLbveouKioeXy0IpXdKYptYErJXwysDoXa9JgWVQr6tGyq8TZNS5tCNNjeosdv4zFR9aDtkrPyiH+h5rUAw19nNtkqmLaRN7jkWhKFbzYZY6Zf7GROjn/wgAHxgvmBZGPQ311SFw1M+jWrE8Anm8ODy3ytHp7K1lVWXk7r6wR2O7rsbRfYhn15wQSZBHFzWFqIf5q4TqR6wkC7wJ9FojPIbq5aE+RADMZc7CikGTRLoLayBeny4Tl6uxF6u9PanrnpPKdd62sGv6yk55K4KGbvjs7Mpmoz/ID/jfZ3r7ZxmXymYDHfWrpKthuxJlZVYhEzCW6QE9b2xdh8ST3NUHVDM1BzMBRFUykjqk6knE/5Xc8AkfMpOVAefnPbwHWrQCKo4Prayv5Wu+uk5F+li9cZvu22vC5pyubCI7N9FXGTbpbA8Fai3XitOuwEB/NGVoYEljj9t2zAC4zzKAx73V9DWeUOUHkaYD085b7vtjw5bT1+4Corg/i8BHXSOw7kknKsq5Pjwy1hxyyZkUAmjSPLXmLfj9tA6ky4ALF/E59LhJvj/6IQtA68VmCb5jUyQ64hBPw0luzY11MjcnELvAx399lI4JTbdSxroAQLJI8tR2RvmhgmTa51ym9Buq43otpppwC6TeYBw==", "=?us-ascii?Q?1; DM2PR0301MB1199;\n\t4:glGsCR8h8Q3FstODKAKo2rMpuYcUhYbcURjePw17?=\n\tyryFmMfaS67XQVtVS6J5eosuIRIqT9TXr1rYrpFzqijzMsnOQyIPnmpkz/Dmc0MBxVPHd6/4OEzhvpkW/ubUYf5UJnutO/WsGdjduqGn3UQyLBoeuGu0eOZtYnR2BdCcf1uIITSGxNIMlWF7a8BKLC9ArYGP2qCrfITy6S27+mN169QZwBKljCumTWpH96zGHOakTUWSAp6uyh3VKKRSz8t7pdvKDJN2W31XX9VGOklOdiRXdFnXavzZ8HTwPnkXn7e7c6dy57J34/XL38a32PUFFFoCw+qYNqZ3Ky/zkO22GZzc60jFtECYR8AG77MeT7CIf6ynxkd+XAgo8AZoLjb1yVr99FB/NpubvcjiHym/NYLKJm1IqitKHFfCb0qO/HeKdgZhJd8LVWjKe8moQ9Kg843+DQzo+ibc9lUc//phsu5tmz+f2W5lP1fTcTQU3Dttw42DLpLRMf+fFARTxNTzQbhCsw02SPOX22ksfxgeSZU7fDPbPJ8Ctusx07dczxDFtOmaQ+ycHGRTmf3wPtloQGzykZuuF2Kd64z794ARpXqi57zRc639Hsk2TwmIacKXsAAzaRtQs+jfVrX8DFDB5VtwwobjZcsrrKyAPNgrObtOa5g/R/U7x9L2dWmSaE5Dd2WXH1YlGiKSnMhl3f9Xb1t0xfLLCzN2d78R1i8/hOO6p1wf5Xq3hgi/vYJHTEB1Nh8BDloOsDROEn+p3d0nLc5RFbn4w4tUjnPWMZwrKYlREQp60MhnGnHwNsr1uqWqrF0vQYz2DSzsjipWliRk3dEmGtSZtwwl+mI8DIYYOs4nt0zACLqYkP5TWHIK89KVhqmmZ1vKdztwpepRFMnWN6TnBrAbJBQgr5Kz97jG7MIsVAs6s+g2rOnafXPmKmlN2FE6IKVrRwduCMJ3XlwZZ4WUvgZ1CMh36ZHQRDpW3QM+1pVknVG886KVDbx+JHDYKrk9nNygXEnj2vPPcB0ZsBJxPGqU4H035LpugXxWqFScSITDUWadS5FbwHGg8BoNgZO6EO67+8QKLG2PPvuTQN9cdPtpKGnOd8Jqp/aLTfEzzalbRdCcwY0ONCQ69l0ob0O4eFbnrdDbZKQLU1bbs58TO6p2iO5Lc2Mlbb6vVUfo+hoODndi0S79vKXvQrow2CUV5EWJozyQRPeK5c2cnFsfgdUiOoXbUJvW4tKzM8W0DKIS31+Eg8mBY0ezBVsu9LEtiExpToe/RHY4ZWueYzk2A0yDD8X6+WICQ6gltzMPHje58S/GK8DHVPpyMZOuBdMnZlutHE3/uOSHxLgN/2Hy8hIF+97L4LKxAN91V0oKCcRK8+ECbk/GtqYZvzGYgtn2IKUCWlQzkXPPiM/W", "=?us-ascii?Q?1; DM2PR0301MB1199;\n\t23:n+HXZDuQIVmOCMWb20DQdv4NJZBuZ7x3HCnqJ3F?=\n\t1BU5swyq8/A0v1TUcmUimGY2Di9rJyEQoYifaAdJWeariRvHNi8NNyct1yXbr0mnd/DvPYFfNHv4Nr+Lm5L1wjYibWPlTeOgKlMoJy16dOxKEvRCxbJhNHDDwhg/Q2aRDc59+x1BQ2uJg8vF8DUW4XO9Da5ZB74Vaba92RRwNs4OkNwl0VS8DQc5u1QKSt+qriIdczh7wuAY93nqcGQyvo2Z/nRKuhPkTn/esXsQuI4IgaYSmz1aC9+6KkaZQa7M5DxPCm0rnUsNPTJL3UcVaVhEyPLU5zdIk8yp4blEKP+YOCT6bhbA2HBziKu4DS1TYkRb2cEJINrrTDUt1nJqDJLal2EQF8CpODh1ObiUSFSypOiqK6vv/oeTc9gGSjDtopLh6fjvQJrYR4QE6vW4Wrv/74M0nkvOC2tfLLIW+MI6AQBxEQ9hji8jPyJFhdathWMDiegIiH9NED3qBIy3ZDFmsADl7ejHEvEsWW6MSvXoBupVoLqBVlI3F8NKa37xFy3dOF75A0QaerlsF36Fly20q7XM5HIImq8bpP5m/3+2Vif7s2lmzKYhK+4bo6CKvsBrUf8j+fDV4YOHM9yMTYZFTW7ri2dIzdRj4qvHgrbT6cpjnh9CAtFyWjHRAmLeH5ep2GYPaGzSIloQ1oVh4N6bXwlXnCtPhHRF4yjVSoGYqE9wjUJPjwJsMYRWNFdZbjW2V4D77LbK0lBoBBUdUDIQaf+pv+1h0jT4LP1D/GePO+n6ILFVzifNehFYKB9Ldun4LIOoGNUAKhXl2XT21iXezz4aYAPYUoeWFo7v5ec4bC/vkRcB+9VFliKVPoHdDY4DYEgosn/6w30anJzNmUYHivdmMzv0d/MPGyYe/3juqbgHz64oxVKEvbxHANJosieyATBXJrKTtflDS4976WEIS2mp34KzAZgKM63DOyUgTacYnKjmv/lNpB6X8+oB5yJMJE4KFCwI/3zoZAfdxTFDpqSAp+bc85ioSb0o4rkdfy0LMgodb5BFCPI8Ap9kGu3ddT4PZnjOc+VXqMEEl7cMRk7qXk16IfVJ5AOw3j4z/Xiz0luEt8BQJrfNxj7yzNCdlPhn7GxaL5JyiNo27XLpjHMp5jQ7Y8tdfzkZVO/H8OHwfSXeZQHDTHWL115H1RfZxtpbjLfkB6l1RN2BV7eoxlCIh30/O/QBQBTTbWFsFYamSIevL4QdhGTQ/+DPFmchmrcwZjtX+lKm22WBNUvtsu3pH2mv85FcLren8Pg5Cdg==", "=?us-ascii?Q?1; DM2PR0301MB1199;\n\t6:IkJaHoeA1LyUE6/9JQKrPNcyriyfIN/f9lzKwLP2?=\n\tx6YE5fljVjo+tbXRmY+tzF1AhAj1WWbgRqVHHr2O/Adm2Cm0KQrZf6EaKFvTV47Nwq1HfQnkC09IGp4qch/Orz5g4VZg+wJKBGGw+/u9e66LD8zjZekWh55hBH8Y1COWKgU7oRk+OFhQ2IqpNM0T+MXVdtgOQmuI6D22KPOrCSop02AW8J+L1OYKmRXCkNTrlVgXjoSzvd5mkO5mvPDamMOGQn83J1WYuZS7jfqGNRmCnTunWX8ckxl3Z8TUScg3CMAUXu67tfLZaBZqXLs3eJ4E+FfqoOHXBrWLDdCgQbVgN+a8ujzqtokjZAmmGaIcwZsGfWAM1iduEyv2YRdjT6qSDE7vkbJT1x81XYZytuaKPPn4RN7zxGUPHCFvNGkPl2Game6Oj1ULFx7KiQINDRUzZGPl+AoYUzg+Bl4Yd4hvdD/Kgz8lQBOesB/2qLd8KnCCP4qqtGuTmf9G9BXTpLXIELi8SSOUU/ro3OJObXhvNOADph+qjqlNnSJlxtVQGxXlO9+5w2X8vXbqsqPwhunE5tQIX3GH3fxrhq7rPpDFtTSRwMEwV1MWymFeaO+hiYdRlr9/ZhmeCKwTBR6naxfdDcSo5beLNQchecoDp6fUeNu4DFXSYM+wHpEXNpdufzREoBTxaXMbIA/CUe7qQVuNR7Duc4PcB6UJCXk1agBt92I0erFovZ1/9mF7faIoS+Jg4WKDywStFc6/Jo1JJ0gn2UGH+w1H2hfBe0yAI4APPHsyjk2/dZGf+/dT3oHVGp0fod6IMAlJznD1UhUrZ+l2qC2NZkD2meD/PoYEMO8G6e+bRl/2RBb8MTLcQhAjvdu/DOaOMEFKL8xJi+eo7lZ/lJDMZoNYCoOHeMsw+QYRT0vmotIBmagV3eDxCGoa9sfr9yexT7nD4A//C+Jk9590/vxwDc8ZIkT11FV+RxnaBg==", "1; DM2PR0301MB1199;\n\t5:AfMFKG+tu7Gio1xnx6PGxXMotmDAzMiAePsl2SODdez7zfP5zNR9SQAFeKhTyvqF8df84WSdvl1dcvEggE7ew2noc/s2r+VUO3u4qBaJqm9V5Tg8fCKc5vNMWtQgB33XoAXmqDenz8ezHC5VXhHOjTerH/rRiQYcA3BIPl3oMrwCA+H0CuOOcBkHIz+BauTXZVeTW9s7anPtKrGPr+l1VFzvH0NZa9S96qHCqk8Pa6FC2nEk8e2pt/UNehtCUCJ8kb00/OikVArkEq5G5pOIBGBMInmygKyJdzySL68sWpFUQ7kEC9B2UZajfGdIjTaOc122jgrHX3l8raqQJyKcmcaKTv51TBLwi0xR7ZvejssfBHSXtizVKH8JWSM7uhcPQvuPVbj851QYuCzi/2LuYeFQPUGyzOJESU2lXtwDfYwObibieegI/AjIkm/4Hdf4Q3kjP6VWn9NBGAhLc8SaQMrC0CWqRl6b/g6cIlc1ZV76VHj6VJkyiJovPTvYD3WyMBvr52Lt0N1kv1mzbT0L5w==;\n\t24:hXSQgJnkDBpbBYYIKLjK9kKIWHGyvhenRblE99lIK598ZWclevLrdHnW4qtA3XeObCby1VHZWwq6mXmc/iuz4XvRANiCo1g5UpD79notkZc=", "1; DM2PR0301MB1199;\n\t7:3hFITsXN3NSo9Un4UoPiFS973ozPQAyyJmH6PrJiP8AV6J4AppOoqKAVbUTsgapUuAVYoarZ4iioK1jMhAS4Lyo8v9WDlCJNXS61ky2G3z1JHrEO5ChSXKdkuSvKoyT4dXS4hwU6duSSujGSu0ke386KhO6f4nIhBOP658LWeUTRbNeKa6blQLqY16Wn8bwwioXEkA4eqgFnOLCaPUuoIceaz9NCi/LZ7a74EfhGDbNe7+7pi5XRAQNBVigE5FOhf5Qf/8gajDbMlin8mC6Y3KBnqiQu2nw3fcnQ9VOiJvOHfb0M9tuMUV6ZTtpuIEZcH33QuPY1NWDuuxa0qm0K32erbmtQms2bwOInaSUyhDlcENV/DC4lU5sjLG3QCvBhQTtTgPAeztBgNeqMbzxPFsLygLcltHLMw7AS+0869XDoqoQzWj2uKm3R2ghQOVHw+4nJUHC02VhQMFm0d0v787Wke+AiNtdeoc+G60cx9/aZinKKHBxOPc88uWjHVzU3As47nX52dVEfbUol3IveBqMFljhOsX3VKVVQjtjgNMotVg1MuoSU+Dlg8pD5n4FpcP6fYYOT0bR3UDA10lbFwuGRaFDa1LmuGmRzFUzzE30QoNa/DoGMdo/+7itqySnGXXBz47v//EFATMJGerIuWj5xKxOZqiHpyshDs1ZnKPRmGXlOTdE7Zf0vSK5AKJJonEdDRzVmosUekCXM/EmbFcoAoVB4kp4HkCJ2vEQdZ9wHK4OFCPiktHXSpRw+EtLOmbefiAWPC4magB7medFl6OXcxCm9j7+OM0nb96zM/x4=" ], "MIME-Version": "1.0", "Content-Type": "text/plain", "X-MS-PublicTrafficType": "Email", "X-MS-Office365-Filtering-Correlation-Id": "fd260904-c4b1-4814-eee9-08d4c2e9f495", "X-Microsoft-Antispam": "UriScan:; BCL:0; PCL:0;\n\tRULEID:(300000500095)(300135000095)(300000501095)(300135300095)(22001)(300000502095)(300135100095)(300000503095)(300135400095)(2017052603031)(201703131430075)(201703131517081)(300000504095)(300135200095)(300000505095)(300135600095)(300000506095)(300135500095);\n\tSRVR:DM2PR0301MB1199; ", "X-MS-TrafficTypeDiagnostic": "DM2PR0301MB1199:", "X-Microsoft-Antispam-PRVS": "<DM2PR0301MB1199BBE1936C4CC1BFEACDA390D70@DM2PR0301MB1199.namprd03.prod.outlook.com>", "X-Exchange-Antispam-Report-Test": "UriScan:(236129657087228)(185117386973197)(148574349560750)(158140799945019)(247924648384137);", "X-Exchange-Antispam-Report-CFA-Test": "BCL:0; PCL:0;\n\tRULEID:(100000700101)(100105000095)(100000701101)(100105300095)(100000702101)(100105100095)(6095135)(601004)(2401047)(5005006)(8121501046)(13016025)(13018025)(3002001)(100000703101)(100105400095)(10201501046)(93006095)(93001095)(6055026)(6096035)(20161123556025)(20161123561025)(20161123565025)(20161123563025)(201703131430075)(201703131433075)(201703131448075)(201703161259150)(201703151042153)(20161123559100)(100000704101)(100105200095)(100000705101)(100105500095);\n\tSRVR:DM2PR0301MB1199; BCL:0; PCL:0;\n\tRULEID:(100000800101)(100110000095)(100000801101)(100110300095)(100000802101)(100110100095)(100000803101)(100110400095)(400006)(100000804101)(100110200095)(100000805101)(100110500095);\n\tSRVR:DM2PR0301MB1199; ", "X-Forefront-PRVS": "0358535363", "SpamDiagnosticOutput": "1:99", "SpamDiagnosticMetadata": "NSPM", "X-MS-Exchange-CrossTenant-OriginalArrivalTime": "04 Jul 2017 14:35:45.0377\n\t(UTC)", "X-MS-Exchange-CrossTenant-Id": "5afe0b00-7697-4969-b663-5eab37d5f47e", "X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp": "TenantId=5afe0b00-7697-4969-b663-5eab37d5f47e;\n\tIp=[192.88.158.2]; \n\tHelo=[az84smr01.freescale.net]", "X-MS-Exchange-CrossTenant-FromEntityHeader": "HybridOnPrem", "X-MS-Exchange-Transport-CrossTenantHeadersStamped": "DM2PR0301MB1199", "Subject": "[dpdk-dev] [PATCH v2 09/40] bus/dpaa: add routines for managing a\n\tRB tree", "X-BeenThere": "dev@dpdk.org", "X-Mailman-Version": "2.1.15", "Precedence": "list", "List-Id": "DPDK patches and discussions <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": "QMAN frames are managed over a RB tree data structure.\nThis patch introduces necessary routines for implementing a RB tree.\n\nSigned-off-by: Geoff Thorpe <geoff.thorpe@nxp.com>\nSigned-off-by: Hemant Agrawal <hemant.agrawal@nxp.com>\nSigned-off-by: Shreyansh Jain <shreyansh.jain@nxp.com>\n---\n drivers/bus/dpaa/include/dpaa_rbtree.h | 143 +++++++++++++++++++++++++++++++++\n 1 file changed, 143 insertions(+)\n create mode 100644 drivers/bus/dpaa/include/dpaa_rbtree.h", "diff": "diff --git a/drivers/bus/dpaa/include/dpaa_rbtree.h b/drivers/bus/dpaa/include/dpaa_rbtree.h\nnew file mode 100644\nindex 0000000..fff2110\n--- /dev/null\n+++ b/drivers/bus/dpaa/include/dpaa_rbtree.h\n@@ -0,0 +1,143 @@\n+/*-\n+ * BSD LICENSE\n+ *\n+ * Copyright 2017 NXP. All rights reserved.\n+ *\n+ * Redistribution and use in source and binary forms, with or without\n+ * modification, are permitted provided that the following conditions\n+ * are met:\n+ *\n+ * * Redistributions of source code must retain the above copyright\n+ * notice, this list of conditions and the following disclaimer.\n+ * * Redistributions in binary form must reproduce the above copyright\n+ * notice, this list of conditions and the following disclaimer in\n+ * the documentation and/or other materials provided with the\n+ * distribution.\n+ * * Neither the name of NXP nor the names of its\n+ * contributors may be used to endorse or promote products derived\n+ * from this software without specific prior written permission.\n+ *\n+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS\n+ * \"AS IS\" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT\n+ * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR\n+ * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT\n+ * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,\n+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT\n+ * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,\n+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY\n+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT\n+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\n+ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n+ */\n+\n+#ifndef __DPAA_RBTREE_H\n+#define __DPAA_RBTREE_H\n+\n+#include <rte_common.h>\n+/************/\n+/* RB-trees */\n+/************/\n+\n+/* Linux has a good RB-tree implementation, that we can't use (GPL). It also has\n+ * a flat/hooked-in interface that virtually requires license-contamination in\n+ * order to write a caller-compatible implementation. Instead, I've created an\n+ * RB-tree encapsulation on top of linux's primitives (it does some of the work\n+ * the client logic would normally do), and this gives us something we can\n+ * reimplement on LWE. Unfortunately there's no good+free RB-tree\n+ * implementations out there that are license-compatible and \"flat\" (ie. no\n+ * dynamic allocation). I did find a malloc-based one that I could convert, but\n+ * that will be a task for later on. For now, LWE's RB-tree is implemented using\n+ * an ordered linked-list.\n+ *\n+ * Note, the only linux-esque type is \"struct rb_node\", because it's used\n+ * statically in the exported header, so it can't be opaque. Our version doesn't\n+ * include a \"rb_parent_color\" field because we're doing linked-list instead of\n+ * a true rb-tree.\n+ */\n+\n+struct rb_node {\n+\tstruct rb_node *prev, *next;\n+};\n+\n+struct dpa_rbtree {\n+\tstruct rb_node *head, *tail;\n+};\n+\n+#define DPAA_RBTREE { NULL, NULL }\n+static inline void dpa_rbtree_init(struct dpa_rbtree *tree)\n+{\n+\ttree->head = tree->tail = NULL;\n+}\n+\n+#define QMAN_NODE2OBJ(ptr, type, node_field) \\\n+\t(type *)((char *)ptr - offsetof(type, node_field))\n+\n+#define IMPLEMENT_DPAA_RBTREE(name, type, node_field, val_field) \\\n+static inline int name##_push(struct dpa_rbtree *tree, type *obj) \\\n+{ \\\n+\tstruct rb_node *node = tree->head; \\\n+\tif (!node) { \\\n+\t\ttree->head = tree->tail = &obj->node_field; \\\n+\t\tobj->node_field.prev = obj->node_field.next = NULL; \\\n+\t\treturn 0; \\\n+\t} \\\n+\twhile (node) { \\\n+\t\ttype *item = QMAN_NODE2OBJ(node, type, node_field); \\\n+\t\tif (obj->val_field == item->val_field) \\\n+\t\t\treturn -EBUSY; \\\n+\t\tif (obj->val_field < item->val_field) { \\\n+\t\t\tif (tree->head == node) \\\n+\t\t\t\ttree->head = &obj->node_field; \\\n+\t\t\telse \\\n+\t\t\t\tnode->prev->next = &obj->node_field; \\\n+\t\t\tobj->node_field.prev = node->prev; \\\n+\t\t\tobj->node_field.next = node; \\\n+\t\t\tnode->prev = &obj->node_field; \\\n+\t\t\treturn 0; \\\n+\t\t} \\\n+\t\tnode = node->next; \\\n+\t} \\\n+\tobj->node_field.prev = tree->tail; \\\n+\tobj->node_field.next = NULL; \\\n+\ttree->tail->next = &obj->node_field; \\\n+\ttree->tail = &obj->node_field; \\\n+\treturn 0; \\\n+} \\\n+static inline void name##_del(struct dpa_rbtree *tree, type *obj) \\\n+{ \\\n+\tif (tree->head == &obj->node_field) { \\\n+\t\tif (tree->tail == &obj->node_field) \\\n+\t\t\t/* Only item in the list */ \\\n+\t\t\ttree->head = tree->tail = NULL; \\\n+\t\telse { \\\n+\t\t\t/* Is the head, next != NULL */ \\\n+\t\t\ttree->head = tree->head->next; \\\n+\t\t\ttree->head->prev = NULL; \\\n+\t\t} \\\n+\t} else { \\\n+\t\tif (tree->tail == &obj->node_field) { \\\n+\t\t\t/* Is the tail, prev != NULL */ \\\n+\t\t\ttree->tail = tree->tail->prev; \\\n+\t\t\ttree->tail->next = NULL; \\\n+\t\t} else { \\\n+\t\t\t/* Is neither the head nor the tail */ \\\n+\t\t\tobj->node_field.prev->next = obj->node_field.next; \\\n+\t\t\tobj->node_field.next->prev = obj->node_field.prev; \\\n+\t\t} \\\n+\t} \\\n+} \\\n+static inline type *name##_find(struct dpa_rbtree *tree, u32 val) \\\n+{ \\\n+\tstruct rb_node *node = tree->head; \\\n+\twhile (node) { \\\n+\t\ttype *item = QMAN_NODE2OBJ(node, type, node_field); \\\n+\t\tif (val == item->val_field) \\\n+\t\t\treturn item; \\\n+\t\tif (val < item->val_field) \\\n+\t\t\treturn NULL; \\\n+\t\tnode = node->next; \\\n+\t} \\\n+\treturn NULL; \\\n+}\n+\n+#endif /* __DPAA_RBTREE_H */\n", "prefixes": [ "dpdk-dev", "v2", "09/40" ] }