From patchwork Thu Jul 20 09:45:49 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Chengming Zhou X-Patchwork-Id: 12331 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a59:c923:0:b0:3e4:2afc:c1 with SMTP id j3csp3017926vqt; Thu, 20 Jul 2023 03:26:12 -0700 (PDT) X-Google-Smtp-Source: APBJJlElV4ydEMSszfHaXfZJW4Nwx6RWbZUHWoxtjUn/jb+/IyFO9/+/lop4QaDK3XAg2n0mgfgT X-Received: by 2002:a05:6358:528e:b0:134:e40e:b6d6 with SMTP id g14-20020a056358528e00b00134e40eb6d6mr7220742rwa.6.1689848772479; Thu, 20 Jul 2023 03:26:12 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1689848772; cv=none; d=google.com; s=arc-20160816; b=A7DOxnMX/+w9TSSDqKnQDgqPOrxBkiF/WajDGSDIrK2rOHoLb0Pwt8zZssVUEZ+Sh7 ShNGwwx/GFtDcOaNmOdT/q8IPLC0Xld9+sbs7KTNH7TYVZ1VWCOm8YIoKCyEG2vff1Yt HWADj5lZQ0vwK3QpxXR8OB9Gzj2YYdADFukPY2IbaYiYnUZjKS5hM6P5/rVGS9udiXgR VH7E0MDV3oigC/bTGZ8HmbN5q8e4LZGb6cK1sGJadNWVjd2SR36aTsq2jeCjc9TzX5lT hfTNduutMBE2W8hQezdj/cy18ZomAAJFYTdaNCAQ9be0PDiF62YPjSh8AO9hyJsiparT d7LQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=IWsEdoCST2RLmfVQaJhpZTZMKhLTaQ2FtZavGotVcwk=; fh=hjJkBnU2szufEu6iYNeHw5+ILtjbq+a6zNGIo+CbvPw=; b=pFJzwz/GpGpL46U1KwSTwGwCttGeQ9qRtOFk8T929omn84Mtdf/H/e005yAm68nMzP 0qklsxjg4Xzw3LgYSXd/lCn0sEaxMjcEO3Z1ahgUvgqvROrUVBwU2S7EZvlWaL0hjSdA 0ugnsZ0alkpB7rooGUGGoBg/DPZ/ldkNSxiMwWCYfCh6aT/9NgbDQpkAoNw7CIlMG1WX MS3LLsMC6aknosWeGcfUtmBmigTYT/MVHbzd2Uq4nlG/ckB0PSsbaqdGniPgduYog9E9 3gkYUb96LOcg84F9uJu63PDSqCR177MLeDmydhWaq6Oq6dWAOPHAotJ/PTOUBFamfcaO ReNw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linux.dev header.s=key1 header.b=ArIuxhs1; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linux.dev Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id b70-20020a633449000000b0055727399652si520123pga.577.2023.07.20.03.25.50; Thu, 20 Jul 2023 03:26:12 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@linux.dev header.s=key1 header.b=ArIuxhs1; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linux.dev Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230518AbjGTJtD (ORCPT + 99 others); Thu, 20 Jul 2023 05:49:03 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:47880 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231383AbjGTJsK (ORCPT ); Thu, 20 Jul 2023 05:48:10 -0400 Received: from out-29.mta0.migadu.com (out-29.mta0.migadu.com [IPv6:2001:41d0:1004:224b::1d]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 4244C26B8 for ; Thu, 20 Jul 2023 02:47:12 -0700 (PDT) X-Report-Abuse: Please report any abuse attempt to abuse@migadu.com and include these headers. DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linux.dev; s=key1; t=1689846430; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version: content-transfer-encoding:content-transfer-encoding; bh=IWsEdoCST2RLmfVQaJhpZTZMKhLTaQ2FtZavGotVcwk=; b=ArIuxhs1r2s5cqxco09D6B5rx6QvqHCe/RVtqG9xHgrhTTe3P6anSMkPsaV7TAdgKySdlp wWKwzvzJ+s7pDJXcQzBeMdD0NKeQzvAnDXznzmeB3hiZ83Rv9teoKiC3fOZZWs4zp5LVrX MA4XhAe/raHLdU4dPf7IHKLJ4hcdw4w= From: chengming.zhou@linux.dev To: axboe@kernel.dk, osandov@fb.com, ming.lei@redhat.com, kbusch@kernel.org, krisman@suse.de Cc: linux-kernel@vger.kernel.org, linux-block@vger.kernel.org, zhouchengming@bytedance.com Subject: [PATCH 0/6] sbitmap: fix offset hint wrap and some optimizations Date: Thu, 20 Jul 2023 17:45:49 +0800 Message-ID: <20230720094555.1397621-1-chengming.zhou@linux.dev> MIME-Version: 1.0 X-Migadu-Flow: FLOW_OUT X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_BLOCKED, SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1771934866390389067 X-GMAIL-MSGID: 1771934866390389067 From: Chengming Zhou Hello, This series aim to fix and simplify the offset hint wrap logic, also include some minor optimizations. patch 01,02 fix offset hint wrap logic in strict round-robin mode. patch 03,04 simplify the sbitmap_find_bit() code by removing wrap logic. patch 05,06 are two minor optimizations. Thanks! Chengming Zhou (6): sbitmap: fix hint wrap in the failure case sbitmap: fix round-robin non-wrap find with hint > 0 sbitmap: don't loop twice in find_next_zero_bit() sbitmap: remove offset wrap logic when finding bit in word sbitmap: wake_index doesn't need to be atomic_t sbitmap: check ws_active before check waitqueues include/linux/sbitmap.h | 2 +- lib/sbitmap.c | 66 ++++++++++++++++++++--------------------- 2 files changed, 33 insertions(+), 35 deletions(-)