diff options
| author | Chunhai Guo <[email protected]> | 2023-05-28 01:06:40 +0800 |
|---|---|---|
| committer | Jaegeuk Kim <[email protected]> | 2023-06-12 13:04:09 -0700 |
| commit | 38a4a330c8bf6498bde3be155485c9b44a517fb0 (patch) | |
| tree | 8660b79251af1bc01b325a1b6548f7c43bd7f4e1 /scripts/generate_rust_analyzer.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 <[email protected]>
Reviewed-by: Chao Yu <[email protected]>
Signed-off-by: Jaegeuk Kim <[email protected]>
Diffstat (limited to 'scripts/generate_rust_analyzer.py')
0 files changed, 0 insertions, 0 deletions