PVer4: DecodeHashes needs to sort the output of the Rice decoder

components/safe_browsing_db/v4_rice.h

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 // Rice-Golomb decoder for blacklist updates.
 // Details at: https://en.wikipedia.org/wiki/Golomb_coding
 
 #ifndef COMPONENTS_SAFE_BROWSING_DB_V4_RICE_H_
 #define COMPONENTS_SAFE_BROWSING_DB_V4_RICE_H_
 
 #include <ostream>
 #include <string>
+#include <vector>
 #include "base/gtest_prod_util.h"
 
 #if defined(USE_SYSTEM_PROTOBUF)
 #include <google/protobuf/repeated_field.h>
 #else
 #include "third_party/protobuf/src/google/protobuf/repeated_field.h"
 #endif
 
 namespace safe_browsing {
 
@@ skipping 35 matching lines @@
  public:
   // Decodes the Rice-encoded string in |encoded_data| as a list of integers
   // and stores them in |out|. |rice_parameter| is the exponent of 2 for
   // calculating 'M', |first_value| is the first value in the output sequence,
   // |num_entries| is the number of subsequent encoded entries. Each decoded
   // value is a positive offset from the previous value.
   // So, for instance, if the unencoded sequence is: [3, 7, 25], then
   // |first_value| = 3, |num_entries| = 2 and decoding the |encoded_data| will
   // produce the offsets: [4, 18].
   static V4DecodeResult DecodeIntegers(
-      const ::google::protobuf::int32 first_value,
+      const ::google::protobuf::int64 first_value,
       const ::google::protobuf::int32 rice_parameter,
       const ::google::protobuf::int32 num_entries,
       const std::string& encoded_data,
       ::google::protobuf::RepeatedField<::google::protobuf::int32>* out);
 
   // Decodes the Rice-encoded string in |encoded_data| as a string of 4-byte
   // hash prefixes and stores them in |out|. The rest of the arguments are the
   // same as for |DecodeIntegers|.
   static V4DecodeResult DecodeBytes(
-      const ::google::protobuf::int32 first_value,
+      const ::google::protobuf::int64 first_value,
       const ::google::protobuf::int32 rice_parameter,
       const ::google::protobuf::int32 num_entries,
       const std::string& encoded_data,
-      std::string* out);
+      std::vector<uint32_t>* out);
 
   virtual ~V4RiceDecoder();
 
   std::string DebugString() const;
 
  private:
   FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextWordWithNoData);
   FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextBitsWithNoData);
   FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextValueWithNoData);
   FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextValueWithNoEntries);
-  FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextValueWithSmallValues);
-  FRIEND_TEST_ALL_PREFIXES(V4RiceTest, TestDecoderGetNextValueWithLargeValues);
+  friend class V4RiceTest;
 
   // Validate some of the parameters passed to the decode methods.
   static V4DecodeResult ValidateInput(
       const ::google::protobuf::int32 rice_parameter,
       const ::google::protobuf::int32 num_entries,
       const std::string& encoded_data);
 
   // The |rice_parameter| is the exponent of 2 for calculating 'M',
   // |num_entries| is the number of encoded entries in the |encoded_data| and
   // |encoded_data| is the Rice-encoded string to decode.
@@ skipping 42 matching lines @@
   // The 32-bit value read from |data_|. All bit reading operations operate on
   // |current_word_|.
   uint32_t current_word_;
 };
 
 std::ostream& operator<<(std::ostream& os, const V4RiceDecoder& rice_decoder);
 
 }  // namespace safe_browsing
 
 #endif  // COMPONENTS_SAFE_BROWSING_DB_V4_RICE_H_