{"id":815136,"url":"http://patchwork.ozlabs.org/api/1.2/covers/815136/?format=json","web_url":"http://patchwork.ozlabs.org/project/netdev/cover/20170918193057.37644-1-kraigatgoog@gmail.com/","project":{"id":7,"url":"http://patchwork.ozlabs.org/api/1.2/projects/7/?format=json","name":"Linux network development","link_name":"netdev","list_id":"netdev.vger.kernel.org","list_email":"netdev@vger.kernel.org","web_url":null,"scm_url":null,"webscm_url":null,"list_archive_url":"","list_archive_url_format":"","commit_url_format":""},"msgid":"<20170918193057.37644-1-kraigatgoog@gmail.com>","list_archive_url":null,"date":"2017-09-18T19:30:54","name":"[net-next,0/3] Implement delete for BPF LPM trie","submitter":{"id":67365,"url":"http://patchwork.ozlabs.org/api/1.2/people/67365/?format=json","name":"Craig Gallek","email":"kraigatgoog@gmail.com"},"mbox":"http://patchwork.ozlabs.org/project/netdev/cover/20170918193057.37644-1-kraigatgoog@gmail.com/mbox/","series":[{"id":3720,"url":"http://patchwork.ozlabs.org/api/1.2/series/3720/?format=json","web_url":"http://patchwork.ozlabs.org/project/netdev/list/?series=3720","date":"2017-09-18T19:30:54","name":"Implement delete for BPF LPM trie","version":1,"mbox":"http://patchwork.ozlabs.org/series/3720/mbox/"}],"comments":"http://patchwork.ozlabs.org/api/covers/815136/comments/","headers":{"Return-Path":"","X-Original-To":"patchwork-incoming@ozlabs.org","Delivered-To":"patchwork-incoming@ozlabs.org","Authentication-Results":"ozlabs.org;\n\tspf=none (mailfrom) smtp.mailfrom=vger.kernel.org\n\t(client-ip=209.132.180.67; helo=vger.kernel.org;\n\tenvelope-from=netdev-owner@vger.kernel.org;\n\treceiver=)","Received":["from vger.kernel.org (vger.kernel.org [209.132.180.67])\n\tby ozlabs.org (Postfix) with ESMTP id 3xwx1z2ZBQz9s5L\n\tfor ;\n\tTue, 19 Sep 2017 05:31:03 +1000 (AEST)","(majordomo@vger.kernel.org) by vger.kernel.org via listexpand\n\tid S1750982AbdIRTbA (ORCPT );\n\tMon, 18 Sep 2017 15:31:00 -0400","from mail-qt0-f171.google.com ([209.85.216.171]:43846 \"EHLO\n\tmail-qt0-f171.google.com\" rhost-flags-OK-OK-OK-OK) by vger.kernel.org\n\twith ESMTP id S1750783AbdIRTa7 (ORCPT\n\t); Mon, 18 Sep 2017 15:30:59 -0400","by mail-qt0-f171.google.com with SMTP id i50so1672543qtf.0\n\tfor ; Mon, 18 Sep 2017 12:30:59 -0700 (PDT)","from monkey.nyc.corp.google.com ([100.101.213.79])\n\tby smtp.gmail.com with ESMTPSA id\n\te67sm5483579qkb.67.2017.09.18.12.30.57\n\t(version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128);\n\tMon, 18 Sep 2017 12:30:58 -0700 (PDT)"],"X-Google-DKIM-Signature":"v=1; a=rsa-sha256; c=relaxed/relaxed;\n\td=1e100.net; s=20161025;\n\th=x-gm-message-state:from:to:cc:subject:date:message-id;\n\tbh=5btjzQSHOrYtFrCrq3MxKc0Q5NvBhBG/0NhCSL0xq0w=;\n\tb=jzL9q1nDGEgEg7NIal4ht7QRssnvQXI8/Q8iVn6J6V68iJZSOg+fz00bSgqjd8hdm7\n\tlXzpghTDBROdcoaUoObnJKXlG10Z+x/ePQUWpu6z+8KAzvpORCW885880a3X3oK+pktP\n\tfa80UJfCy7gHkH7ZLVffwzYFCdq3ZqVaimGaFKB6ceLf5s6UdWddk6xINoXIteQ/vU6G\n\tNNx0jR3SC85I7sX5IbDXta+8W+Smcg6GVhEsz4/U2zR5fhMFuJmbX7vQIWr+xmppUN2K\n\toPVu/gA8nBRK70vBv+NeWJlGKPlsb0Z1BvzGrQTgrTm+hySJROX1lGHQpRQ3VkI3tlDn\n\tez0w==","X-Gm-Message-State":"AHPjjUgbuRqqj7x20xhShnF1F896rSrx4mQIBOcl62KUXNS8CwnpY2Ky\n\tRm7zbBabWk5m/Lat","X-Google-Smtp-Source":"AOwi7QCC4B2q7xOq5YWI7MvgBmF3Ak1N7kpTilH6/8VOS9wr8vPsT/nc2lLJkgqW+HlRvOhLA1W8iA==","X-Received":"by 10.200.47.16 with SMTP id j16mr52105610qta.161.1505763058700; \n\tMon, 18 Sep 2017 12:30:58 -0700 (PDT)","From":"Craig Gallek ","To":"Daniel Mack , Alexei Starovoitov ,\n\tDaniel Borkmann ,\n\t\"David S . Miller\" ","Cc":"netdev@vger.kernel.org","Subject":"[PATCH net-next 0/3] Implement delete for BPF LPM trie","Date":"Mon, 18 Sep 2017 15:30:54 -0400","Message-Id":"<20170918193057.37644-1-kraigatgoog@gmail.com>","X-Mailer":"git-send-email 2.14.1.690.gbb1197296e-goog","Sender":"netdev-owner@vger.kernel.org","Precedence":"bulk","List-ID":"","X-Mailing-List":"netdev@vger.kernel.org"},"content":"From: Craig Gallek \n\nThis was previously left as a TODO. Add the implementation and\nextend the test to cover it.\n\nCraig Gallek (3):\n bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIE\n bpf: Add uniqueness invariant to trivial lpm test implementation\n bpf: Test deletion in BPF_MAP_TYPE_LPM_TRIE\n\n kernel/bpf/lpm_trie.c | 80 +++++++++++-\n tools/testing/selftests/bpf/test_lpm_map.c | 201 ++++++++++++++++++++++++++++-\n 2 files changed, 273 insertions(+), 8 deletions(-)"}