[RFC] Reduce memory with Key and Keys (and improve performance)

[John Arbash Meinel]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1


...

> Results look promising, though it isn't where I'd like it to be in all
> cases.
> 
> For "load all the parent maps across all versionedfiles" it is quite
> good. For my launchpad branch I'm at:
>   327MB, 53.4s for bzr.dev
>   244MB, 26.5s for my branch
> 
> Time for 'bzr log -r -1 -n1' (load the whole graph but only display the
> last revision) is pretty much unchanged at around 700ms.
> 
> Time for 'bzr log -n1 -v' is also mostly unchanged, and memory
> consumption has actually gone up slightly.
> 
> Time for 'bzr branch bzr.dev standalone' is:
>   407MB, 2m04s for bzr.dev
>   332MB, 1m42s for my branch
> 
> So a 1.23:1 savings in memory and 1.22:1 savings in speed. And from what
> I can tell, this should only increase with something like a Launchpad tree.
> 


So I just tested with a launchpad repo and I was pleasantly surprised:
   783MB peak, 664MB final, 11m20s
   669MB peak, 583MB final,  8m03s

   Or 1.41:1 faster, and 1.17:1 less memory

41% speed improvement is impressive...

John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAkrGktMACgkQJdeBCYSNAANFqwCaA7LBr5XccYYa6bpKNNNxuiJH
FSQAoKsBLbDntOlAQuA7hmIUSfbM+R4r
=rNot
-----END PGP SIGNATURE-----