Re: [PATCH] fix an infinite loop with a corrupted pc partition table

[Vladimir 'phcoder' Serbinenko]

On Sun, Jul 26, 2009 at 12:58 AM, Vladimir 'phcoder'
Serbinenko<address@hidden> wrote:
> On Sun, Jul 26, 2009 at 12:35 AM, Vladimir 'phcoder'
> Serbinenko<address@hidden> wrote:
>>> Links backwards between extended partition entries are more likely to be
>>> due to data corruption than due to buggy partitoning tools.  OK, if you
>>> want, let's support up to 10 backward links.  That's more than enough.
>> I remembered a compact algorithm for detecting loops of such kind I
>> will implement it and submit a patch and we'll see how really compact
>> it is
> Here it is. Strange that I haven't remembered this algorithm before.
> Can someone test this patch?
Small optimisation
>>
>> --
>> Regards
>> Vladimir 'phcoder' Serbinenko
>>
>> Personal git repository: http://repo.or.cz/w/grub2/phcoder.git
>>
>
>
>
> --
> Regards
> Vladimir 'phcoder' Serbinenko
>
> Personal git repository: http://repo.or.cz/w/grub2/phcoder.git
>



-- 
Regards
Vladimir 'phcoder' Serbinenko

Personal git repository: http://repo.or.cz/w/grub2/phcoder.git

loop.diff
Description: Text document