Messages in this thread | | | Date | Sun, 12 Feb 2006 14:54:33 -0800 | From | Linda Walsh <> | Subject | Re: max symlink = 5? ?bug? ?feature deficit? |
| |
Al Viro wrote: > Care to RTFS? I mean, really - at least to the point of seeing what's > involved in that recursion. > Hmmm...that's where I got the original parameter numbers, but I see it's not so straightforward. I tried a limit of 40, but I quickly get an OS hang when trying to reference a 13th link. Twelve works at the limit, but would take more testing to find out the bottleneck.
As an algorithmic detail, I can see how file a->b->c->d... etc can easily use tail-recursion, but I'm not quite as clear why "prefix-recursion" couldn't be used to reduce the recursion complexity as in the case: dir0/, link0->dir0, link1->link2 ... It seems it would be the left hand compliment of tail recursion. Not sure what would be involved, but would eliminate some stack considerations if it was doable.
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |