diff options
| author | Chunhai Guo <guochunhai@vivo.com> | 2023-05-28 01:06:40 +0800 |
|---|---|---|
| committer | Jaegeuk Kim <jaegeuk@kernel.org> | 2023-06-12 13:04:09 -0700 |
| commit | 38a4a330c8bf6498bde3be155485c9b44a517fb0 (patch) | |
| tree | 8660b79251af1bc01b325a1b6548f7c43bd7f4e1 /tools/perf/scripts/python/export-to-sqlite.py | |
| parent | 25f9080576b9549be9435123d7e45bfeebd2dc97 (diff) | |
f2fs: Detect looped node chain efficiently
find_fsync_dnodes() detect the looped node chain by comparing the loop
counter with free blocks. While it may take tens of seconds to quit when
the free blocks are large enough. We can use Floyd's cycle detection
algorithm to make the detection more efficient.
Signed-off-by: Chunhai Guo <guochunhai@vivo.com>
Reviewed-by: Chao Yu <chao@kernel.org>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
Diffstat (limited to 'tools/perf/scripts/python/export-to-sqlite.py')
0 files changed, 0 insertions, 0 deletions