From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-9.8 required=3.0 tests=HEADER_FROM_DIFFERENT_DOMAINS, INCLUDES_PATCH,MAILING_LIST_MULTI,SIGNED_OFF_BY,SPF_HELO_NONE,SPF_PASS, USER_AGENT_GIT autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 78259C2BA83 for ; Fri, 14 Feb 2020 08:14:17 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 4D5E3222C2 for ; Fri, 14 Feb 2020 08:14:17 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2387397AbgBNIOQ (ORCPT ); Fri, 14 Feb 2020 03:14:16 -0500 Received: from mx2.suse.de ([195.135.220.15]:46928 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1728977AbgBNIOQ (ORCPT ); Fri, 14 Feb 2020 03:14:16 -0500 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx2.suse.de (Postfix) with ESMTP id 04787AD20 for ; Fri, 14 Feb 2020 08:14:15 +0000 (UTC) From: Qu Wenruo To: linux-btrfs@vger.kernel.org Subject: [PATCH v2 2/3] btrfs: backref: Implement btrfs_backref_iterator_next() Date: Fri, 14 Feb 2020 16:13:53 +0800 Message-Id: <20200214081354.56605-3-wqu@suse.com> X-Mailer: git-send-email 2.25.0 In-Reply-To: <20200214081354.56605-1-wqu@suse.com> References: <20200214081354.56605-1-wqu@suse.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-btrfs-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-btrfs@vger.kernel.org This function will go next inline/keyed backref for btrfs_backref_iterator infrastructure. Signed-off-by: Qu Wenruo --- fs/btrfs/backref.c | 48 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) diff --git a/fs/btrfs/backref.c b/fs/btrfs/backref.c index 73c4829609c9..c5f87439f31c 100644 --- a/fs/btrfs/backref.c +++ b/fs/btrfs/backref.c @@ -2310,3 +2310,51 @@ int btrfs_backref_iterator_start(struct btrfs_backref_iterator *iterator, btrfs_release_path(path); return ret; } + +int btrfs_backref_iterator_next(struct btrfs_backref_iterator *iterator) +{ + struct extent_buffer *eb = btrfs_backref_get_eb(iterator); + struct btrfs_path *path = iterator->path; + struct btrfs_extent_inline_ref *iref; + int ret; + u32 size; + + if (iterator->cur_key.type == BTRFS_EXTENT_ITEM_KEY || + iterator->cur_key.type == BTRFS_METADATA_ITEM_KEY) { + /* We're still inside the inline refs */ + if (btrfs_backref_has_tree_block_info(iterator)) { + /* First tree block info */ + size = sizeof(struct btrfs_tree_block_info); + } else { + /* Use inline ref type to determine the size */ + int type; + + iref = (struct btrfs_extent_inline_ref *) + (iterator->cur_ptr); + type = btrfs_extent_inline_ref_type(eb, iref); + + size = btrfs_extent_inline_ref_size(type); + } + iterator->cur_ptr += size; + if (iterator->cur_ptr < iterator->end_ptr) + return 0; + + /* All inline items iterated, fall through */ + } + /* We're at keyed items, there is no inline item, just go next item */ + ret = btrfs_next_item(iterator->fs_info->extent_root, iterator->path); + if (ret > 0 || ret < 0) + return ret; + + btrfs_item_key_to_cpu(path->nodes[0], &iterator->cur_key, + path->slots[0]); + if (iterator->cur_key.objectid != iterator->bytenr || + (iterator->cur_key.type != BTRFS_TREE_BLOCK_REF_KEY && + iterator->cur_key.type != BTRFS_SHARED_BLOCK_REF_KEY)) + return 1; + iterator->item_ptr = btrfs_item_ptr_offset(path->nodes[0], + path->slots[0]); + iterator->cur_ptr = iterator->item_ptr; + iterator->end_ptr = btrfs_item_end_nr(path->nodes[0], path->slots[0]); + return 0; +} -- 2.25.0