commit cf50836f5fff555ab9b8d2e961029a31514ea239
author shess@chromium.org <shess@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> Fri Mar 04 01:16:58 2011
committer shess@chromium.org <shess@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> Fri Mar 04 01:16:58 2011
tree 39e6f10ca0f7876888a637103a7747e607c6451f
parent cff8c308df4b4f2388e7bd3cbe1b462228c12d4c

Additional validation code for PrefixSet.

The PrefixSet-vs-BloomFilter histograms showed a minor discrepency,
with a very small number of PREFIX_SET_EVENT_BLOOM_MISS_PREFIX_HIT
reports.  This CL adds code to regenerate the prefix list and
manually double-check.

Additionally, reduce memory use by requiring the input prefix vector
to be pre-sorted.

BUG=71832
TEST=none

Review URL: http://codereview.chromium.org/6591087

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@76853 0039d316-1c4b-4281-b951-d872f2087c98