{"id":808532,"url":"http://patchwork.ozlabs.org/api/1.0/covers/808532/?format=json","project":{"id":7,"url":"http://patchwork.ozlabs.org/api/1.0/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},"msgid":"<20170901062713.1842249-1-kafai@fb.com>","date":"2017-09-01T06:27:10","name":"[net-next,0/3] bpf: Improve LRU map lookup performance","submitter":{"id":64907,"url":"http://patchwork.ozlabs.org/api/1.0/people/64907/?format=json","name":"Martin KaFai Lau","email":"kafai@fb.com"},"series":[{"id":953,"url":"http://patchwork.ozlabs.org/api/1.0/series/953/?format=json","date":"2017-09-01T06:27:10","name":"bpf: Improve LRU map lookup performance","version":1,"mbox":"http://patchwork.ozlabs.org/series/953/mbox/"}],"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=)","ozlabs.org; dkim=pass (1024-bit key;\n\tunprotected) header.d=fb.com header.i=@fb.com header.b=\"j4cNWajB\";\n\tdkim-atps=neutral"],"Received":["from vger.kernel.org (vger.kernel.org [209.132.180.67])\n\tby ozlabs.org (Postfix) with ESMTP id 3xk8RV5rsTz9s72\n\tfor ;\n\tFri, 1 Sep 2017 16:27:18 +1000 (AEST)","(majordomo@vger.kernel.org) by vger.kernel.org via listexpand\n\tid S1751349AbdIAG1Q (ORCPT );\n\tFri, 1 Sep 2017 02:27:16 -0400","from mx0a-00082601.pphosted.com ([67.231.145.42]:36472 \"EHLO\n\tmx0a-00082601.pphosted.com\" rhost-flags-OK-OK-OK-OK)\n\tby vger.kernel.org with ESMTP id S1751000AbdIAG1P (ORCPT\n\t); Fri, 1 Sep 2017 02:27:15 -0400","from pps.filterd (m0044010.ppops.net [127.0.0.1])\n\tby mx0a-00082601.pphosted.com (8.16.0.21/8.16.0.21) with SMTP id\n\tv816OnLN009163\n\tfor ; Thu, 31 Aug 2017 23:27:14 -0700","from mail.thefacebook.com ([199.201.64.23])\n\tby mx0a-00082601.pphosted.com with ESMTP id 2cq180r9r6-2\n\t(version=TLSv1 cipher=ECDHE-RSA-AES256-SHA bits=256 verify=NOT)\n\tfor ; Thu, 31 Aug 2017 23:27:14 -0700","from mx-out.facebook.com (192.168.52.123) by\n\tPRN-CHUB09.TheFacebook.com (192.168.16.19) with Microsoft SMTP Server\n\tid 14.3.319.2; Thu, 31 Aug 2017 23:27:14 -0700","by devbig738.prn1.facebook.com (Postfix, from userid 6611) id\n\t9CD8445005AA; Thu, 31 Aug 2017 23:27:13 -0700 (PDT)"],"DKIM-Signature":"v=1; a=rsa-sha256; c=relaxed/relaxed; d=fb.com;\n\th=from : to : cc : subject\n\t: date : message-id : mime-version : content-type; s=facebook;\n\tbh=KrNmfJ0WaSQ0TxqVQzNFg2YelHCGCigUc2lN9mM9N+4=;\n\tb=j4cNWajBdkggOM2rOeLb4mNilbjvWECaHnl4vnS0NlIe/GGyDZCzoGWjGXiIBcC/4568\n\tBSumgVdwasYQKm4leUOsSEIzCHR9Q/M/LIp1lRIjIwlsfc7Wp1TN4hSe24w4dXVQpX6K\n\t/OqNf/n4estdOWfzivKl0DRmM5sjMnyZb4I= ","X-ThriftRelayHost":"devbig738.prn1.facebook.com","Smtp-Origin-Hostprefix":"devbig","From":"Martin KaFai Lau ","Smtp-Origin-Hostname":"devbig738.prn1.facebook.com","To":"","CC":"Alexei Starovoitov ,\n\tDaniel Borkmann , ","Smtp-Origin-Cluster":"prn1c29","Subject":"[PATCH net-next 0/3] bpf: Improve LRU map lookup performance","Date":"Thu, 31 Aug 2017 23:27:10 -0700","Message-ID":"<20170901062713.1842249-1-kafai@fb.com>","X-Mailer":"git-send-email 2.9.5","X-FB-Internal":["Safe","Safe"],"MIME-Version":"1.0","Content-Type":"text/plain","X-Proofpoint-Spam-Reason":"safe","X-Proofpoint-Virus-Version":"vendor=fsecure engine=2.50.10432:, ,\n\tdefinitions=2017-09-01_02:, , signatures=0","Sender":"netdev-owner@vger.kernel.org","Precedence":"bulk","List-ID":"","X-Mailing-List":"netdev@vger.kernel.org"},"content":"This patchset improves the lookup performance of the LRU map.\nPlease see individual patch for details.\n\nMartin KaFai Lau (3):\n bpf: Add lru_hash_lookup performance test\n bpf: Inline LRU map lookup\n bpf: Only set node->ref = 1 if it has not been set\n\n kernel/bpf/bpf_lru_list.h | 3 +-\n kernel/bpf/hashtab.c | 24 +++++++++++++\n samples/bpf/map_perf_test_kern.c | 44 +++++++++++++++++++----\n samples/bpf/map_perf_test_user.c | 77 ++++++++++++++++++++++++++++++++++++++--\n 4 files changed, 138 insertions(+), 10 deletions(-)"}