[MERGE] faster check

[Ian Clatworthy]

The attached patch reduces the number of times that
check walks each inventory from 4 to 1. The performance
gain isn't large on pack repositories in the benchmarking
I've done but it makes a big difference in chk repositories.

For example, the time for checking bzrtools on my laptop
drops from 65 secs to 59 secs. Converting bzrtools to
gc-chk255-big though gives a different story: the time drops
from 67 secs to 31 secs.

Ian C.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: faster-check.patch
Type: text/x-diff
Size: 8309 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20090316/acf8d1f8/attachment.bin