| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "components/safe_browsing_db/prefix_set.h" | 5 #include "components/safe_browsing_db/prefix_set.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 | 8 |
| 9 #include "base/files/file_util.h" | 9 #include "base/files/file_util.h" |
| 10 #include "base/files/scoped_file.h" | 10 #include "base/files/scoped_file.h" |
| 11 #include "base/logging.h" | 11 #include "base/logging.h" |
| 12 #include "base/md5.h" | 12 #include "base/md5.h" |
| 13 #include "base/metrics/histogram.h" | 13 #include "base/metrics/histogram.h" |
| 14 #include "base/metrics/sparse_histogram.h" | 14 #include "base/metrics/sparse_histogram.h" |
| 15 | 15 |
| 16 namespace safe_browsing { |
| 17 |
| 16 namespace { | 18 namespace { |
| 17 | 19 |
| 18 // |kMagic| should be reasonably unique, and not match itself across | 20 // |kMagic| should be reasonably unique, and not match itself across |
| 19 // endianness changes. I generated this value with: | 21 // endianness changes. I generated this value with: |
| 20 // md5 -qs chrome/browser/safe_browsing/prefix_set.cc | colrm 9 | 22 // md5 -qs chrome/browser/safe_browsing/prefix_set.cc | colrm 9 |
| 21 static uint32 kMagic = 0x864088dd; | 23 static uint32 kMagic = 0x864088dd; |
| 22 | 24 |
| 23 // Version history: | 25 // Version history: |
| 24 // Version 1: b6cb7cfe/r74487 by shess@chromium.org on 2011-02-10 | 26 // Version 1: b6cb7cfe/r74487 by shess@chromium.org on 2011-02-10 |
| 25 // Version 2: 2b59b0a6/r253924 by shess@chromium.org on 2014-02-27 | 27 // Version 2: 2b59b0a6/r253924 by shess@chromium.org on 2014-02-27 |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 69 (static_cast<uint64>(current_count) << 32) / current_prefix); | 71 (static_cast<uint64>(current_count) << 32) / current_prefix); |
| 70 | 72 |
| 71 // The estimate has an error bar, if the final total is below the estimate, no | 73 // The estimate has an error bar, if the final total is below the estimate, no |
| 72 // harm, but if it is above a capacity resize will happen at nearly 100%. Add | 74 // harm, but if it is above a capacity resize will happen at nearly 100%. Add |
| 73 // some slop to make sure all cases are covered. | 75 // some slop to make sure all cases are covered. |
| 74 return estimated_prefix_count + estimated_prefix_count / 100; | 76 return estimated_prefix_count + estimated_prefix_count / 100; |
| 75 } | 77 } |
| 76 | 78 |
| 77 } // namespace | 79 } // namespace |
| 78 | 80 |
| 79 namespace safe_browsing { | |
| 80 | |
| 81 // For |std::upper_bound()| to find a prefix w/in a vector of pairs. | 81 // For |std::upper_bound()| to find a prefix w/in a vector of pairs. |
| 82 // static | 82 // static |
| 83 bool PrefixSet::PrefixLess(const IndexPair& a, const IndexPair& b) { | 83 bool PrefixSet::PrefixLess(const IndexPair& a, const IndexPair& b) { |
| 84 return a.first < b.first; | 84 return a.first < b.first; |
| 85 } | 85 } |
| 86 | 86 |
| 87 PrefixSet::PrefixSet() { | 87 PrefixSet::PrefixSet() { |
| 88 } | 88 } |
| 89 | 89 |
| 90 PrefixSet::PrefixSet(IndexVector* index, | 90 PrefixSet::PrefixSet(IndexVector* index, |
| (...skipping 349 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 440 } | 440 } |
| 441 buffer_.push_back(prefix); | 441 buffer_.push_back(prefix); |
| 442 | 442 |
| 443 // Flush buffer when a run can be constructed. +1 for the index item, and +1 | 443 // Flush buffer when a run can be constructed. +1 for the index item, and +1 |
| 444 // to leave at least one item in the buffer for dropping duplicates. | 444 // to leave at least one item in the buffer for dropping duplicates. |
| 445 if (buffer_.size() > PrefixSet::kMaxRun + 2) | 445 if (buffer_.size() > PrefixSet::kMaxRun + 2) |
| 446 EmitRun(); | 446 EmitRun(); |
| 447 } | 447 } |
| 448 | 448 |
| 449 } // namespace safe_browsing | 449 } // namespace safe_browsing |
| OLD | NEW |