b+tree + bloom status
John Arbash Meinel
john at arbash-meinel.com
Thu Jul 17 16:37:04 BST 2008
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Robert Collins wrote:
| Cool.
|
| So, groupcompress does not read a compression graph to get keys out.
|
| So its closer to torture_miss than to get_components. I think we'll want
| to profile blooms with groupcompress separately to knits.
|
| -Rob
Sounds like we would. It might actually do *better* there, considering
you are requesting a single key, rather than a bunch of keys. The
problems with a bunch of random keys was always that we needed to read
all the pages anyway.
I was also thinking that miss torture might suffer from that as well.
When you are looking at 100,000 keys => 1,000 key node, even though
you've filtered 99%, there are still 1,000 keys that are false positives.
Miss torture might be a bit *too* much versus a real-world workload.
John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iEYEARECAAYFAkh/ZyAACgkQJdeBCYSNAAP22gCfVk3rRn70F3lUP3hhaDhdapIB
DwEAoMRZcQYOEkysAMgEyYzSEfCm4cUz
=nuP5
-----END PGP SIGNATURE-----
More information about the bazaar
mailing list