From patchwork Mon Sep 18 19:30:54 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Craig Gallek X-Patchwork-Id: 815136 Return-Path: X-Original-To: patchwork-incoming@ozlabs.org Delivered-To: patchwork-incoming@ozlabs.org Authentication-Results: ozlabs.org; spf=none (mailfrom) smtp.mailfrom=vger.kernel.org (client-ip=209.132.180.67; helo=vger.kernel.org; envelope-from=netdev-owner@vger.kernel.org; receiver=) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by ozlabs.org (Postfix) with ESMTP id 3xwx1z2ZBQz9s5L for ; Tue, 19 Sep 2017 05:31:03 +1000 (AEST) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1750982AbdIRTbA (ORCPT ); Mon, 18 Sep 2017 15:31:00 -0400 Received: from mail-qt0-f171.google.com ([209.85.216.171]:43846 "EHLO mail-qt0-f171.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750783AbdIRTa7 (ORCPT ); Mon, 18 Sep 2017 15:30:59 -0400 Received: by mail-qt0-f171.google.com with SMTP id i50so1672543qtf.0 for ; Mon, 18 Sep 2017 12:30:59 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=5btjzQSHOrYtFrCrq3MxKc0Q5NvBhBG/0NhCSL0xq0w=; b=jzL9q1nDGEgEg7NIal4ht7QRssnvQXI8/Q8iVn6J6V68iJZSOg+fz00bSgqjd8hdm7 lXzpghTDBROdcoaUoObnJKXlG10Z+x/ePQUWpu6z+8KAzvpORCW885880a3X3oK+pktP fa80UJfCy7gHkH7ZLVffwzYFCdq3ZqVaimGaFKB6ceLf5s6UdWddk6xINoXIteQ/vU6G NNx0jR3SC85I7sX5IbDXta+8W+Smcg6GVhEsz4/U2zR5fhMFuJmbX7vQIWr+xmppUN2K oPVu/gA8nBRK70vBv+NeWJlGKPlsb0Z1BvzGrQTgrTm+hySJROX1lGHQpRQ3VkI3tlDn ez0w== X-Gm-Message-State: AHPjjUgbuRqqj7x20xhShnF1F896rSrx4mQIBOcl62KUXNS8CwnpY2Ky Rm7zbBabWk5m/Lat X-Google-Smtp-Source: AOwi7QCC4B2q7xOq5YWI7MvgBmF3Ak1N7kpTilH6/8VOS9wr8vPsT/nc2lLJkgqW+HlRvOhLA1W8iA== X-Received: by 10.200.47.16 with SMTP id j16mr52105610qta.161.1505763058700; Mon, 18 Sep 2017 12:30:58 -0700 (PDT) Received: from monkey.nyc.corp.google.com ([100.101.213.79]) by smtp.gmail.com with ESMTPSA id e67sm5483579qkb.67.2017.09.18.12.30.57 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Mon, 18 Sep 2017 12:30:58 -0700 (PDT) From: Craig Gallek To: Daniel Mack , Alexei Starovoitov , Daniel Borkmann , "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 From: Craig Gallek This was previously left as a TODO. Add the implementation and extend the test to cover it. Craig Gallek (3): bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIE bpf: Add uniqueness invariant to trivial lpm test implementation bpf: Test deletion in BPF_MAP_TYPE_LPM_TRIE kernel/bpf/lpm_trie.c | 80 +++++++++++- tools/testing/selftests/bpf/test_lpm_map.c | 201 ++++++++++++++++++++++++++++- 2 files changed, 273 insertions(+), 8 deletions(-)