Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp2044704imm; Fri, 7 Sep 2018 09:58:19 -0700 (PDT) X-Google-Smtp-Source: ANB0VdZwVnQKqFxb1La8Cph/5eqRbC10Wp4jA0cU6K1pqotCvgtaAU/XEJe3QDj02FVpnZMNLS++ X-Received: by 2002:a17:902:7794:: with SMTP id o20-v6mr8903813pll.116.1536339499059; Fri, 07 Sep 2018 09:58:19 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1536339499; cv=none; d=google.com; s=arc-20160816; b=XmXHM/jV6wNhTE0WiNTCINBVlTn/KADkDWUY8F2MaSi5hGqFN+UjctrHB2/DSLj7Un uO71DN10WzxLeapZd2J2QFgM936tD+xAdq5wvatQx11LjSLqZ7IDAAq7bREl272DDL3f Or2CKpU0+cfQ4T3IFdsFOADhOA8GOXCbTm8bVIpvmAHS3FNO9CVrgBjZYjGdw8i5fOUd QacAkmFTF9QPBdv8L3qIxLzTT0SLj0NeraSXVVHpcIV9eARlGVrCiOGQNzj5unCljEPt 4d4Juz0NA1ekV2FPz59YsqzPq4BzdG6sXkVeS1OACPeQq28rpN77ZFNOXFL8sQqTyCtB +6fQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=Pc6TGdmNWywVoCHjitVgW2loC10NDVYwnlUtfPyXJ4s=; b=H57NWW3Ngh8n9aoM9dCW/Ln0r3CbG4amlkBgDlQp9yAGM/pI7eaCIJ7LyO5XR0iqZp osoGucst0Zl45DoXr6KHFioPv2PBDSOuXMGS4SxIs/qyTDCVA8eh9KwdOXMQVDMqWhAc UB0SHK2sIJbKbKVEQRAILMDqOwCYFgEbwyOuKabChswoZ+YrKYXYdOnK6BgwaFd3IMS4 pPsQVmR12rVokkidnZ5T9YFTKSRteolWny9PYSTnYIpe69Yxa3wowm6W5/VYB19CfqHo rx0o8QgU0wabz0tt4Izxl9yhBP6cRxr2gSkqP4d+BbxxgMSpt3/7QZgbY1x5LWwtv+75 6MYg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=MxQAaVs6; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id cb1-v6si9183200plb.128.2018.09.07.09.58.03; Fri, 07 Sep 2018 09:58:19 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=MxQAaVs6; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726650AbeIGVi3 (ORCPT + 99 others); Fri, 7 Sep 2018 17:38:29 -0400 Received: from mail-vk1-f194.google.com ([209.85.221.194]:43230 "EHLO mail-vk1-f194.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726151AbeIGVi3 (ORCPT ); Fri, 7 Sep 2018 17:38:29 -0400 Received: by mail-vk1-f194.google.com with SMTP id s17-v6so1088254vke.10 for ; Fri, 07 Sep 2018 09:56:40 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=Pc6TGdmNWywVoCHjitVgW2loC10NDVYwnlUtfPyXJ4s=; b=MxQAaVs616YPW7Z0E3cGNCDDkVpF9W6w8H8o+2iGAOLuVI3EN927DI5HHsWXP02rvm GHlobUeOrqw3c7R4IBSZ2iQufRk1pt9kaF7hktRFEBU/e3E+t3+i+jWqHwTmZZiuS7HA o+riD7KxlqNWi9Eadd2gRUzcGqGqMq2bF4x54Tf+rhlvExZnXxEOn4BndPnLB8byC6Xu 1iyKyvPq42DXguecJLJreGCy/3NoIKghsfUTisKeXLNLzl5pmOOTqyUPvYNPym7JhgNg 89gv9+lC7XTc5cwsX/Mu3frnd4NIfJ8Oe5X8KrYvcDj673pVE50qQ88bSfCzaC/TsLHW 8hlw== 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:mime-version :content-transfer-encoding; bh=Pc6TGdmNWywVoCHjitVgW2loC10NDVYwnlUtfPyXJ4s=; b=Wx4eKumXGAzzQGQ4lU52hCsLL5gMwAs+O68xwR1GRcKhyve2yHDCwQFQS8JKtq62eL vVywVoSOIo6+QZpr17g0s0fQ47s2jm8BRyBFtn2tywupcRXMkcVs7xZE/BpeIC8WT4Xn cX6b2T3dAJwaLZyFlMLjvJ4s6no5CEzhRXdGVpj1qq7t2jjkmyZEl7aKWslqpJ+psbfG 0eFivg0taf4VDiebw2ltPUkVVKbFQehfvGwCI6Sgpu46+CCThafw08B4cMbyrHGoJLOa evzGggB8DcGDe085D8YfW2LhFq42kIycNeYR/8sD4UDzyAPetVRXV57ecUxZwQBbWTjz ebTg== X-Gm-Message-State: APzg51CJlizV1Zzn51fLGfXC02hhLh9XJCzUAg7gmIaeY/RIgJeMwiek Odb23W+7iSKQkiIzsGQAKWlB6O8= X-Received: by 2002:a1f:1a12:: with SMTP id a18-v6mr2962511vka.61.1536339399653; Fri, 07 Sep 2018 09:56:39 -0700 (PDT) Received: from localhost.localdomain (c-71-234-172-214.hsd1.vt.comcast.net. [71.234.172.214]) by smtp.gmail.com with ESMTPSA id q202-v6sm1039619vke.53.2018.09.07.09.56.38 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 07 Sep 2018 09:56:38 -0700 (PDT) From: Kent Overstreet To: linux-kernel@vger.kernel.org Cc: Kent Overstreet , Dave Hansen , Matthew Wilcox Subject: [PATCH 0/6] flex_arrays -> genradix; prep work for bcachefs Date: Fri, 7 Sep 2018 12:56:29 -0400 Message-Id: <20180907165635.8469-1-kent.overstreet@gmail.com> X-Mailer: git-send-email 2.19.0.rc2 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Generic radix trees are a dead simple radix tree implementation that can store types of different sizes, needed for bcachefs. The patch series was sent out previously and was pretty uncontroversial - this is a respin that converts most users to just use kvmalloc. Kent Overstreet (6): openvswitch: convert to kvmalloc md: convert to kvmalloc selinux: convert to kvmalloc Generic radix trees proc: commit to genradix Drop flex_arrays Documentation/core-api/flexible-arrays.rst | 130 ------- Documentation/flexible-arrays.txt | 123 ------- drivers/md/raid5-ppl.c | 7 +- drivers/md/raid5.c | 82 ++--- drivers/md/raid5.h | 9 +- fs/proc/base.c | 43 +-- include/linux/flex_array.h | 149 -------- include/linux/generic-radix-tree.h | 222 ++++++++++++ include/linux/poison.h | 3 - lib/Makefile | 5 +- lib/flex_array.c | 398 --------------------- lib/generic-radix-tree.c | 180 ++++++++++ net/openvswitch/flow.h | 1 - net/openvswitch/flow_netlink.h | 1 - net/openvswitch/flow_table.c | 51 +-- net/openvswitch/flow_table.h | 3 +- security/selinux/ss/avtab.c | 40 +-- security/selinux/ss/avtab.h | 4 +- security/selinux/ss/conditional.c | 6 +- security/selinux/ss/policydb.c | 122 ++----- security/selinux/ss/policydb.h | 12 +- security/selinux/ss/services.c | 22 +- tools/include/linux/poison.h | 3 - 23 files changed, 540 insertions(+), 1076 deletions(-) delete mode 100644 Documentation/core-api/flexible-arrays.rst delete mode 100644 Documentation/flexible-arrays.txt delete mode 100644 include/linux/flex_array.h create mode 100644 include/linux/generic-radix-tree.h delete mode 100644 lib/flex_array.c create mode 100644 lib/generic-radix-tree.c -- 2.19.0.rc2