Re: Unexpected result from <a href="...">...</a> in so

Play the video

Subject: Re: Unexpected result from <a href="...">...</a> in some cases
From: Quinn Taylor <quinntaylor@xxxxxxx>
Date: Tue, 19 Aug 2008 21:18:24 -0600

Ken, thanks so much for taking the time to help out. Sure enough, your solution works as advertised. :-)

One thing I'd like to simplify/optimize is the number of recursive descents. It seems that your code recurses all the way down to the base case and back up for each path element to correctly construct the parent href. This is certainly not an O(n^3) algorithm, but it seems like a triangular number (http://mathworld.wolfram.com/TriangularNumber.html ). For very long paths, this creates more work than necessary. Even so, I'll take what works over what doesn't. :-)

- Quinn

Come to think of it, a smart implementation could avoid recursion altogether and opt for a linear algorithm. The whole point is that you need to know how many ../ to string together for each path component. Note that this is always equal to the number of slashes between a given component and the last component. Thus, counting the / in a path (with a judicious use of contains() and substring-after() at the very beginning, then decrementing for each path element should give the correct count. Inside the <a> tags, a simple loop up to the current count should create the correct number of ../ in the link. I'm going to give that a shot as soon as I get my toddler to bed. ;-)

- Quinn

Current Thread
Re: Unexpected result from <a href="...">...</a> in some cases, (continued) Quinn Taylor - 19 Aug 2008 21:06:07 -0000 Quinn Taylor - 19 Aug 2008 21:48:00 -0000 G. Ken Holman - 20 Aug 2008 00:51:00 -0000 Quinn Taylor - 20 Aug 2008 03:03:20 -0000 Quinn Taylor - 20 Aug 2008 03:18:45 -0000 <= Quinn Taylor - 20 Aug 2008 04:45:02 -0000

<- Previous	Index	Next ->
Re: Unexpected result from <a, Quinn Taylor	Thread	Re: Unexpected result from <a, Quinn Taylor
Re: Unexpected result from <a, Quinn Taylor	Date	Re: Unexpected result from <a, Quinn Taylor
	Month

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Subscribe in XML format

RSS 2.0
Atom 0.3

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >