Re: Finding longest path in a graph

2009-01-29 Thread James Cipar
When you say that you want to avoid cycles, do you mean that the path cannot pass through the same vertex more than once, or cannot pass through the same edge more than once? If you mean that it can't pass through the same vertex, I don't think there is an easy solution. If there is a Ha

Which replica?

2008-12-01 Thread James Cipar
Is there any way to determine which replica of each chunk is read by a map-reduce program? I've been looking through the hadoop code, and it seems like it tries to hide those kinds of details from the higher level API. Ideally, I'd like the host the task was running on, the file name and