Michael Olson, 2007-08-25:

> And unless I'm
> missing something, which is possible since I'm not very familiar with
> ewoc, we will have to be continually seeking (either by regexp or by
> text property) into the output buffer in order to place new commit
> information

ewoc keeps a marker for the start position of each node, so there 
shouldn't be any linear-time seeking involved here.  However, replacing 
the text of an ewoc node entails calling `ewoc-invalidate', which calls 
`ewoc--adjust' (through `ewoc--refresh-node'), whose run time grows 
linearly with the number of nodes that follow the invalidated node.

So, creating a skeleton ewoc structure and then filling it would lead to 
quadratic run time overall.

Christian.

_______________________________________________
Dvc-dev mailing list
[email protected]
https://mail.gna.org/listinfo/dvc-dev

Reply via email to