Re: [f2fs-dev] [PATCH] f2fs: Detect and fix looped node chain efficiently

2023-05-26 Thread Chao Yu
On 2023/5/27 0:14, Jaegeuk Kim wrote: Is this v9? Why does it have any history anymore? This patch is for kernel module, previous v8 is for peripheral tools. Thanks, On 05/24, Chunhai Guo wrote: find_fsync_dnodes() detect the looped node chain by comparing the loop counter with free blocks

Re: [f2fs-dev] [PATCH] f2fs: Detect and fix looped node chain efficiently

2023-05-26 Thread Jaegeuk Kim
Is this v9? Why does it have any history anymore? On 05/24, Chunhai Guo wrote: > 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

Re: [f2fs-dev] [PATCH] f2fs: Detect and fix looped node chain efficiently

2023-05-25 Thread Chao Yu
On 2023/5/24 16:33, Chunhai Guo wrote: 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 efficien

[f2fs-dev] [PATCH] f2fs: Detect and fix looped node chain efficiently

2023-05-24 Thread Chunhai Guo via Linux-f2fs-devel
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, and fix the issue by filling a NULL ad