[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: canonicalize_file_name should support win32 shortcuts
From: |
Vladimir 'φ-coder/phcoder' Serbinenko |
Subject: |
Re: canonicalize_file_name should support win32 shortcuts |
Date: |
Tue, 23 Aug 2011 16:54:03 +0200 |
User-agent: |
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.20) Gecko/20110820 Iceowl/1.0b2 Icedove/3.1.12 |
> hash.c in order to properly detect ELOOP, which must be done as part
> of an unlimited-depth link following algorithm. (If we didn't have
> the GNU mantra of no arbitrary limits, then we could declare ELOOP at
> SYMLOOP_MAX instead.)
>
Brent's algorithm is universal, sets no arbitrary limit and requires no
hash and is implemented in few lines at a slight cost of going through
the cycle potentially up to 2 (or was it 3?) times.
http://en.wikipedia.org/wiki/Cycle_detection#Brent.27s_algorithm
it's not more difficult than setting SYMLOOP_MAX.
I'm ok to implement it in gnulib, just not until the end of my exams
--
Regards
Vladimir 'φ-coder/phcoder' Serbinenko
signature.asc
Description: OpenPGP digital signature
- Re: canonicalize_file_name should support win32 shortcuts, (continued)
- Re: canonicalize_file_name should support win32 shortcuts, Sam Steingold, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Eric Blake, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Sam Steingold, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Eric Blake, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Sam Steingold, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Eric Blake, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Sam Steingold, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Eric Blake, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Sam Steingold, 2011/08/23
- Re: canonicalize_file_name should support win32 shortcuts, Bastien ROUCARIES, 2011/08/26
- Re: canonicalize_file_name should support win32 shortcuts,
Vladimir 'φ-coder/phcoder' Serbinenko <=
Re: canonicalize_file_name should support win32 shortcuts, Bruno Haible, 2011/08/23