1.0 link Rainbow Dash Network http://rainbowdash.net/ Toksyuryel (toksyuryel) http://rainbowdash.net/toksyuryel http://rainbowdash.net/notice/1378958 So, first test: building the paths in a WITH RECURSIVE block under normal settings. Test shows that this is, indeed, unacceptably slow but cached performance is phenomenal until the thread gets monstrously huge; as real world threads will never get as big as even the smallest thread in this sample, and certainly won't be so spread out, I consider the cached performance to be acceptable but I'd like something better for uncached performance. Now let's test it with the pre-computed paths. <a href="http://pgsql.privatepaste.com/205d6138f2" title="http://pgsql.privatepaste.com/205d6138f2" rel="nofollow external">http://pgsql.privatepaste.com/205d6138f2</a> @<span class="vcard"><a href="http://rainbowdash.net/user/10428" class="url" title="Bit Shift"><span class="fn nickname">bitshift</span></a></span> @<span class="vcard"><a href="http://rainbowdash.net/user/2959" class="url" title="The Pony Formerly Known As Ponydude"><span class="fn nickname">widget</span></a></span> !<span class="vcard"><a href="http://rainbowdash.net/group/878/id" class="url" title="Coder Ponies! (coderpony)"><span class="fn nickname">coderpony</span></a></span> #<span class="tag"><a href="http://rainbowdash.net/tag/sql" rel="tag">SQL</a></span>