bug-gnulib
[Top][All Lists]
Advanced

[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


Attachment: signature.asc
Description: OpenPGP digital signature


reply via email to

[Prev in Thread] Current Thread [Next in Thread]