> 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