Wednesday, December 23, 2009

Re: Is there a tool that can compute how many keystrokes are need to modify a file to another?

Dominique Pellé wrote:
> 'diff -e' does that: it outputs an 'ed' script (see 'man diff').
> So the lengh of 'diff -e' output gives you the number of
> keystrokes.
>
> Of course, it won't give you the minimal number of keystrokes
> in Vim. Finding the minimal number of keystrokes would be
> quite a challenge.

...and an NP-complete sort of problem like the TSP. You'd have to
enumerate all possible solutions (possibly an infinite number of
solutions) and then do character counts for each.

I second the "diff -e" approximation.

-tim

--
You received this message from the "vim_use" maillist.
For more information, visit http://www.vim.org/maillist.php

No comments:

Post a Comment