From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752553AbbJNHWv (ORCPT ); Wed, 14 Oct 2015 03:22:51 -0400 Received: from mail-bl2on0138.outbound.protection.outlook.com ([65.55.169.138]:39323 "EHLO na01-bl2-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1752187AbbJNHWn (ORCPT ); Wed, 14 Oct 2015 03:22:43 -0400 Authentication-Results: spf=fail (sender IP is 192.88.158.2) smtp.mailfrom=freescale.com; freescale.mail.onmicrosoft.com; dkim=none (message not signed) header.d=none;freescale.mail.onmicrosoft.com; dmarc=none action=none header.from=freescale.com; From: Zhao Qiang To: CC: , , , , , , , Zhao Qiang Subject: [PATCH v12 2/6] genalloc:support allocating specific region Date: Wed, 14 Oct 2015 15:16:04 +0800 Message-ID: <1444806968-4627-2-git-send-email-qiang.zhao@freescale.com> X-Mailer: git-send-email 2.1.0.27.g96db324 In-Reply-To: <1444806968-4627-1-git-send-email-qiang.zhao@freescale.com> References: <1444806968-4627-1-git-send-email-qiang.zhao@freescale.com> X-EOPAttributedMessage: 0 X-Microsoft-Exchange-Diagnostics: 1;BL2FFO11FD019;1:LPNynvfS8bXKMNuJl/fg4vp1BEvzP+OIhK/4Bkz523Zw4OfZQFANzwsTc+9e5RDJsm1hMJiwr4dAzVuppMrlnHkmdbl6AnTIPrNgdNhsXoH2GZpz7EPKc70cby0b77282x7cX/OOfTK4wocqZEILqqBGuQK/Rx008XX5dQzlkM43fqZ8U+HVnTWB8TbBe9/GfDkXUPYnKgqdRTeAIR4D0328utQ4C+fz6QT7hz3niYR72jroy78lmiFa3XMAsKjxnEijiPxmdx4P3S3xd7VQMvwh43igoBYs/wtfAXhr6XVxwaa2daSSYCZHiP/tfqNkFt+qvm+q8I9BM98maY9NJpk2d84e9nUa4RkkI+4ZWCFQIRO9K6iaf/ZF9FUyeOOWxh8XiE8fzBr0uJNG3gpKEw== X-Forefront-Antispam-Report: CIP:192.88.158.2;CTRY:US;IPV:NLI;EFV:NLI;SFV:NSPM;SFS:(10019020)(6009001)(2980300002)(1109001)(1110001)(339900001)(189002)(199003)(77096005)(189998001)(87936001)(104016004)(50986999)(107886002)(105606002)(69596002)(48376002)(5007970100001)(81156007)(36756003)(2371004)(19580405001)(64706001)(47776003)(6806005)(92566002)(11100500001)(2950100001)(97736004)(5001960100002)(19580395003)(229853001)(50226001)(106466001)(85426001)(76176999)(2351001)(46102003)(5003940100001)(86362001)(110136002)(50466002)(33646002)(4001450100002)(5008740100001)(4001430100001);DIR:OUT;SFP:1102;SCL:1;SRVR:CY1PR03MB1485;H:az84smr01.freescale.net;FPR:;SPF:Fail;PTR:InfoDomainNonexistent;MX:1;A:1;LANG:en; MIME-Version: 1.0 Content-Type: text/plain X-Microsoft-Exchange-Diagnostics: 1;CY1PR03MB1485;2:oyIopOA6uqWsDaPVIF2iC8dEwb+Zorfs2qHeYqlA2JnIN0DFzr8/fyukkENs4uojbsbV0LOvpM0zEfx8D79PbI6ErCtMAaNqyNro6VNQVMeJU2mc4wI1QvnGRGisP3OjF7oXWfxXp6zq0uQp5McWG3nPIVYNihKQsRyjI1ps6p4=;3:ZTDiXDOj2HoIKtAbEbYwpRXzMBqJb5DLlzmb1D1y59Do0plVXnIasg2AWi0pe7vQVBROWVLnS7mBCYGlQFdNxd0tqZbagIGjBaFp41eCdpB31x3DcUN7oiFdXgQp64C0Qxv0c0di3efY2KopJN1c5IfdqybxST0TRUnRQV4YCgq55wnnP7IKZr8zometmsgj6NQ/4mHkSjcMoHMeE51GtwD0hBxvW5+sRCOgkxyYEYk=;25:RYZ/7IMyRSvdsA0vhZCmOTqNtlIaUgn8Qgr1nE7Q4hoQ5b1LMTfQPdyujGXrTK7GN5LUuoX0vu0EV+L6UFkGau6Bi5/NEzCM7NKf/fWWhID+5eQ3F/Y6NQuTSllhZ8QSpfL2MqNBsKCQ48tJ1pDr7JEgf2Tk+AYl0gsU3oZ0rLjqFGQwAc1N9lVtvnkx+DvHii2lgikkI8TNMBTIKsKyVkDhI27zs8RaD64OdNz2Wml7KOJUHD+1SUx3fSWJ9Ly7 X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:CY1PR03MB1485; X-Microsoft-Exchange-Diagnostics: 1;CY1PR03MB1485;20:pu1RpiwP/BXe5QlS8Wi2V+6GYeks7P91txSwh1g9cKSa5kkgl0oKyRAl7aeaNBolwG2iKKnzMBTuAdBjGDoZ0aFrY4HDVYMiO3Cqq7OQnRC75kXNvfyWNCGBZ87P+PBzyuJImWS2ohTNVgWdINz09Vsid6+MsGaHG0Fk/ElST6tuhA68e4seFQa41/LIZdmjoW9d6pLr5okpNhaQA/4XFQEOG9A+H3uSchi1M2835gatnwxQtWkwQeNpKYkS+B24IrdsBpbPWyiZGg0rLW6En29FxsTccd4jHjLg/cWem+3D0PKk9PUEyauywhXqKoo3rJGGZUpZES+nyQ/3+At9a1aH9hVzSyiVWWAVIidnwpg=;4:OJUwKppyN9fT0fv3jG+E0cOKThclTIbO1RoSSitrnbysJ4XKwteI5qyFWFy/yvLu46jXkm06KjA7FweVWvP7hAasARQFffIc7cEJL1NBg5Eun5qYzkVu6JWxov55QltFYnUVbHMgmu7OZipm0RLTFqIHr0klMsuOZ3QVVs7X5msBaVDbLEdxneEdRCJI5buGRvgXDFLiWdehiYAE4ItyJw32vaWk0HvYNHAProUUGJALFlSy8pAfsIbUadhKX+hfxiYtLPMgw0eCZGda7LlOpfvbf6abBJq9JFsilqzT9YdePGfZTgQ+LvNf+V8UhIusN1VnX/9NuiMS9/jAibRbIjx4A8XkGtaU1h4NGuivGwI= X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:(101931422205132); X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(601004)(2401047)(5005006)(8121501046)(520078)(3002001);SRVR:CY1PR03MB1485;BCL:0;PCL:0;RULEID:;SRVR:CY1PR03MB1485; X-Forefront-PRVS: 0729050452 X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1;CY1PR03MB1485;23:e08QGRz8xKS9TVu1P+rUNbEgj7EXK7VHhnotZB1Nc?= =?us-ascii?Q?HhIejnuxf6O2Yo8ndeuTPbuuOzNNmgOYQgMrAvpMboFC1npC1udV0gLOSH0l?= =?us-ascii?Q?P6FIbLM8svoEeCR+dRN3QVPJxoEkAYEGoN1c0uYE2Adwe9Y/knq3SCPA9iRC?= =?us-ascii?Q?r8cUSv5uHIPIzvZGWndHugd1c3AV/VjY7eWvcaSUVaMJbKKlWuBOr93g4taJ?= =?us-ascii?Q?Fsi080aCg5lwI85xSCgJnQbWFyaSAhxWy92nwh6DBL4uM19XaavU5VyKTbOB?= =?us-ascii?Q?Ks+4JN2HhJSEeK16uUe96Vm9Gnw3E8MFFdzt0a7JtcjbqqlPeRmRPKINp9KW?= =?us-ascii?Q?tjHhSoaZiBz+4KoOSSRKdfEediI2ZSUILSPOKmRmDkAzzaR+VfIKGorBdSSS?= =?us-ascii?Q?fdV8kZKrImTXJgvPGh66zNQZvDSAeTSQsxg6J2jL0wKFVgS/HVOf2zKYDm3/?= =?us-ascii?Q?bB4wGzaTPUAlT+a7k5sABgCbXLBoDP+20mN+ju2WXA6seJDdJ+CfWqi9cfUH?= =?us-ascii?Q?fhfc1cHziWXEXwBa64k0J6ltWGbhKJBL3KERw7xVpuU6bkmTnoY8ZPH6l0ld?= =?us-ascii?Q?IIzUBCosh0fmoAHPheeRI8l07OChEqCxpA2EFYn1a0Im7WJfGVSYSCU9I7sB?= =?us-ascii?Q?b8v5LN/c8FdH8dTRBDjCm6NBIrVNfljzwROcBWN9+RqorXqYnEWsEgfFTJ/u?= =?us-ascii?Q?gpNAmgxSF0rripdtJLijJtfGprOPTBqfiprv9p5MCVQXYLAVpL5PxzOOFTYU?= =?us-ascii?Q?uYdbKPpn6QaYgzNqmQHvOAQ9Pvx64XhiR9Qcb6rRQyqn3FMwIRb1GOHPxFqh?= =?us-ascii?Q?0Xx+k2tq3YP/aa1mNKr6fw+A7XcQxvDDGq4uMPMz4br5HH/upVc9xbZLwlfY?= =?us-ascii?Q?kKLQ6orF+zQu31kZT5cmkHQnTAeXIGN0jJA1yJ+t1CXGMs5ZhFPSaxQuHYZ6?= =?us-ascii?Q?CeL2/KnGIjjYEErUfT4ltPNrqtbZObUzBKBCUnCnb6LWDv1cfSzmY8S4MmGA?= =?us-ascii?Q?EAq7681uqBr2fJtvwc7x4BP3V23TAevOwUG7DtEUdbTwjf4oAR5n2qu7q27v?= =?us-ascii?Q?cCsbeIa88iphbWFRr5KtrpU2JGaSLQY1/HRQ3XtFUwaMap/jvbO3l1N/hcZp?= =?us-ascii?Q?L4+Jqg03WkTSpfpAjSNX10oZnPvtrPf8agr3IMcNyFXoOVux7RXosSigMoJk?= =?us-ascii?Q?9MESByvLdStrMmKAiLROOp8CCK4kZ5gPVN+?= X-Microsoft-Exchange-Diagnostics: 1;CY1PR03MB1485;5:RBcOF4RCRx+XZZrZVuY+1V8rw39/hW4UoVPoM6733jaFofS+yvwgZwunIk/QmwdfWTjc3FTOKIQ/SrICPwuy1vSiy4+baPsHze27o7M1M7+GMOL/vHf6xPWhFuedBaeSqcdyQcj6iI9LecdilnWZlQ==;24:iGbjbU2dLjxvMTRoWQ/FO4J3jMbtsZ/pQIK9mrnt+eGM0ABgkIYHhZyLMbqsIrIU4kpNkDa+FuzHN3IYiY1Ss7McQVbgcdHH9Jf10uywfNE=;20:HKHas3S9cQ8fZgrWbS3wiLVO8TZHKji3C1HIVWg7zFWsgimeKhEM+WUv5o6YRwTJynye0UBF/i8KnkDa9WTFtQ== X-OriginatorOrg: freescale.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 14 Oct 2015 07:22:39.3799 (UTC) X-MS-Exchange-CrossTenant-Id: 710a03f5-10f6-4d38-9ff4-a80b81da590d X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=710a03f5-10f6-4d38-9ff4-a80b81da590d;Ip=[192.88.158.2];Helo=[az84smr01.freescale.net] X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: CY1PR03MB1485 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Add new algo for genalloc, it reserve a specific region of memory matching the size requirement (no alignment constraint) Signed-off-by: Zhao Qiang --- Changes for v9: - reserve a specific region, if the return region - is not during the specific region, return fail. Changes for v10: - rename gen_pool_fixed_fit to gen_pool_fixed_alloc Changes for v11: - rename gen_pool_fixed_fit to gen_pool_fixed_alloc Changes for v12: - Nil include/linux/genalloc.h | 11 +++++++++++ lib/genalloc.c | 30 ++++++++++++++++++++++++++++++ 2 files changed, 41 insertions(+) diff --git a/include/linux/genalloc.h b/include/linux/genalloc.h index aaf3dc2..56d5d96 100644 --- a/include/linux/genalloc.h +++ b/include/linux/genalloc.h @@ -82,6 +82,13 @@ struct genpool_data_align { int align; /* alignment by bytes for starting address */ }; +/* + * gen_pool data descriptor for gen_pool_fixed_alloc. + */ +struct genpool_data_fixed { + unsigned long offset; /* The offset of the specific region */ +}; + extern struct gen_pool *gen_pool_create(int, int); extern phys_addr_t gen_pool_virt_to_phys(struct gen_pool *pool, unsigned long); extern int gen_pool_add_virt(struct gen_pool *, unsigned long, phys_addr_t, @@ -121,6 +128,10 @@ extern unsigned long gen_pool_first_fit(unsigned long *map, unsigned long size, unsigned long start, unsigned int nr, void *data, struct gen_pool *pool); +extern unsigned long gen_pool_fixed_alloc(unsigned long *map, + unsigned long size, unsigned long start, unsigned int nr, + void *data, struct gen_pool *pool); + extern unsigned long gen_pool_first_fit_align(unsigned long *map, unsigned long size, unsigned long start, unsigned int nr, void *data, struct gen_pool *pool); diff --git a/lib/genalloc.c b/lib/genalloc.c index b8762b1..1e6fde8 100644 --- a/lib/genalloc.c +++ b/lib/genalloc.c @@ -554,6 +554,36 @@ unsigned long gen_pool_first_fit_align(unsigned long *map, unsigned long size, EXPORT_SYMBOL(gen_pool_first_fit_align); /** + * gen_pool_fixed_alloc - reserve a specific region of + * matching the size requirement (no alignment constraint) + * @map: The address to base the search on + * @size: The bitmap size in bits + * @start: The bitnumber to start searching at + * @nr: The number of zeroed bits we're looking for + * @data: data for alignment + * @pool: pool to get order from + */ +unsigned long gen_pool_fixed_alloc(unsigned long *map, unsigned long size, + unsigned long start, unsigned int nr, void *data, + struct gen_pool *pool) +{ + struct genpool_data_fixed *fixed_data; + int order; + unsigned long offset_bit; + unsigned long start_bit; + + fixed_data = data; + order = pool->min_alloc_order; + offset_bit = fixed_data->offset >> order; + start_bit = bitmap_find_next_zero_area(map, size, + start + offset_bit, nr, 0); + if (start_bit != offset_bit) + start_bit = size; + return start_bit; +} +EXPORT_SYMBOL(gen_pool_fixed_alloc); + +/** * gen_pool_first_fit_order_align - find the first available region * of memory matching the size requirement. The region will be aligned * to the order of the size specified. -- 2.1.0.27.g96db324