mirror of
https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git
synced 2024-08-28 03:40:04 +00:00
9b24717979
Use a rhashtable to cache the unlinked list incore. This should speed up unlinked processing considerably when there are a lot of inodes on the unlinked list because iunlink_remove no longer has to traverse an entire bucket list to find which inode points to the one being removed. The incore list structure records "X.next_unlinked = Y" relations, with the rhashtable using Y to index the records. This makes finding the inode X that points to a inode Y very quick. If our cache fails to find anything we can always fall back on the old method. FWIW this drastically reduces the amount of time it takes to remove inodes from the unlinked list. I wrote a program to open a lot of O_TMPFILE files and then close them in the same order, which takes a very long time if we have to traverse the unlinked lists. With the ptach, I see: + /d/t/tmpfile/tmpfile Opened 193531 files in 6.33s. Closed 193531 files in 5.86s real 0m12.192s user 0m0.064s sys 0m11.619s + cd / + umount /mnt real 0m0.050s user 0m0.004s sys 0m0.030s And without the patch: + /d/t/tmpfile/tmpfile Opened 193588 files in 6.35s. Closed 193588 files in 751.61s real 12m38.853s user 0m0.084s sys 12m34.470s + cd / + umount /mnt real 0m0.086s user 0m0.000s sys 0m0.060s Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com> Reviewed-by: Brian Foster <bfoster@redhat.com>
99 lines
3.8 KiB
C
99 lines
3.8 KiB
C
// SPDX-License-Identifier: GPL-2.0+
|
|
/*
|
|
* Copyright (c) 2000-2002,2005 Silicon Graphics, Inc.
|
|
* Copyright (C) 2017 Oracle.
|
|
* All Rights Reserved.
|
|
*/
|
|
#ifndef __XFS_ERRORTAG_H_
|
|
#define __XFS_ERRORTAG_H_
|
|
|
|
/*
|
|
* error injection tags - the labels can be anything you want
|
|
* but each tag should have its own unique number
|
|
*/
|
|
|
|
#define XFS_ERRTAG_NOERROR 0
|
|
#define XFS_ERRTAG_IFLUSH_1 1
|
|
#define XFS_ERRTAG_IFLUSH_2 2
|
|
#define XFS_ERRTAG_IFLUSH_3 3
|
|
#define XFS_ERRTAG_IFLUSH_4 4
|
|
#define XFS_ERRTAG_IFLUSH_5 5
|
|
#define XFS_ERRTAG_IFLUSH_6 6
|
|
#define XFS_ERRTAG_DA_READ_BUF 7
|
|
#define XFS_ERRTAG_BTREE_CHECK_LBLOCK 8
|
|
#define XFS_ERRTAG_BTREE_CHECK_SBLOCK 9
|
|
#define XFS_ERRTAG_ALLOC_READ_AGF 10
|
|
#define XFS_ERRTAG_IALLOC_READ_AGI 11
|
|
#define XFS_ERRTAG_ITOBP_INOTOBP 12
|
|
#define XFS_ERRTAG_IUNLINK 13
|
|
#define XFS_ERRTAG_IUNLINK_REMOVE 14
|
|
#define XFS_ERRTAG_DIR_INO_VALIDATE 15
|
|
#define XFS_ERRTAG_BULKSTAT_READ_CHUNK 16
|
|
#define XFS_ERRTAG_IODONE_IOERR 17
|
|
#define XFS_ERRTAG_STRATREAD_IOERR 18
|
|
#define XFS_ERRTAG_STRATCMPL_IOERR 19
|
|
#define XFS_ERRTAG_DIOWRITE_IOERR 20
|
|
#define XFS_ERRTAG_BMAPIFORMAT 21
|
|
#define XFS_ERRTAG_FREE_EXTENT 22
|
|
#define XFS_ERRTAG_RMAP_FINISH_ONE 23
|
|
#define XFS_ERRTAG_REFCOUNT_CONTINUE_UPDATE 24
|
|
#define XFS_ERRTAG_REFCOUNT_FINISH_ONE 25
|
|
#define XFS_ERRTAG_BMAP_FINISH_ONE 26
|
|
#define XFS_ERRTAG_AG_RESV_CRITICAL 27
|
|
/*
|
|
* DEBUG mode instrumentation to test and/or trigger delayed allocation
|
|
* block killing in the event of failed writes. When enabled, all
|
|
* buffered writes are silenty dropped and handled as if they failed.
|
|
* All delalloc blocks in the range of the write (including pre-existing
|
|
* delalloc blocks!) are tossed as part of the write failure error
|
|
* handling sequence.
|
|
*/
|
|
#define XFS_ERRTAG_DROP_WRITES 28
|
|
#define XFS_ERRTAG_LOG_BAD_CRC 29
|
|
#define XFS_ERRTAG_LOG_ITEM_PIN 30
|
|
#define XFS_ERRTAG_BUF_LRU_REF 31
|
|
#define XFS_ERRTAG_FORCE_SCRUB_REPAIR 32
|
|
#define XFS_ERRTAG_FORCE_SUMMARY_RECALC 33
|
|
#define XFS_ERRTAG_IUNLINK_FALLBACK 34
|
|
#define XFS_ERRTAG_MAX 35
|
|
|
|
/*
|
|
* Random factors for above tags, 1 means always, 2 means 1/2 time, etc.
|
|
*/
|
|
#define XFS_RANDOM_DEFAULT 100
|
|
#define XFS_RANDOM_IFLUSH_1 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IFLUSH_2 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IFLUSH_3 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IFLUSH_4 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IFLUSH_5 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IFLUSH_6 XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_DA_READ_BUF XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_BTREE_CHECK_LBLOCK (XFS_RANDOM_DEFAULT/4)
|
|
#define XFS_RANDOM_BTREE_CHECK_SBLOCK XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_ALLOC_READ_AGF XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IALLOC_READ_AGI XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_ITOBP_INOTOBP XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IUNLINK XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IUNLINK_REMOVE XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_DIR_INO_VALIDATE XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_BULKSTAT_READ_CHUNK XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_IODONE_IOERR (XFS_RANDOM_DEFAULT/10)
|
|
#define XFS_RANDOM_STRATREAD_IOERR (XFS_RANDOM_DEFAULT/10)
|
|
#define XFS_RANDOM_STRATCMPL_IOERR (XFS_RANDOM_DEFAULT/10)
|
|
#define XFS_RANDOM_DIOWRITE_IOERR (XFS_RANDOM_DEFAULT/10)
|
|
#define XFS_RANDOM_BMAPIFORMAT XFS_RANDOM_DEFAULT
|
|
#define XFS_RANDOM_FREE_EXTENT 1
|
|
#define XFS_RANDOM_RMAP_FINISH_ONE 1
|
|
#define XFS_RANDOM_REFCOUNT_CONTINUE_UPDATE 1
|
|
#define XFS_RANDOM_REFCOUNT_FINISH_ONE 1
|
|
#define XFS_RANDOM_BMAP_FINISH_ONE 1
|
|
#define XFS_RANDOM_AG_RESV_CRITICAL 4
|
|
#define XFS_RANDOM_DROP_WRITES 1
|
|
#define XFS_RANDOM_LOG_BAD_CRC 1
|
|
#define XFS_RANDOM_LOG_ITEM_PIN 1
|
|
#define XFS_RANDOM_BUF_LRU_REF 2
|
|
#define XFS_RANDOM_FORCE_SCRUB_REPAIR 1
|
|
#define XFS_RANDOM_FORCE_SUMMARY_RECALC 1
|
|
#define XFS_RANDOM_IUNLINK_FALLBACK (XFS_RANDOM_DEFAULT/10)
|
|
|
|
#endif /* __XFS_ERRORTAG_H_ */
|