[issue932] glog/view fail to match lines of development

[Joel Rosdahl]

"TK Soh" <teekaysoh at gmail.com> writes:

> On Jan 18, 2008 10:32 PM, Joel Rosdahl <joel at rosdahl.net> wrote:
>>
>> What if we reorder the changesets a bit?
>
> Wow. This looks a bit mind blowing to me. I think it makes the graph
> a little too complicated unnecessarily.

It would of course be possible to construct an algorithm that analyzes
the graph and prints changesets in some order that minimizes the graph
width. However, such an algorithm (a) would probably be much slower
than glog's algorithm, which has O(1) look-ahead, and (b) would not
print changesets in revision number order.

Regards,
Joel

-- 
Joel Rosdahl <joel at rosdahl.net>
Key BB845E97; fingerprint 9F4B D780 6EF4 5700 778D  8B22 0064 F9FF BB84 5E97