| OLD | NEW |
| (Empty) |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | |
| 2 // Use of this source code is governed by a BSD-style license that can be | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include "leb128.h" | |
| 6 | |
| 7 #include <vector> | |
| 8 #include "gtest/gtest.h" | |
| 9 | |
| 10 namespace relocation_packer { | |
| 11 | |
| 12 TEST(Leb128, Encoder64) { | |
| 13 std::vector<uint64_t> values; | |
| 14 values.push_back(624485); | |
| 15 values.push_back(0); | |
| 16 values.push_back(1); | |
| 17 values.push_back(127); | |
| 18 values.push_back(128); | |
| 19 | |
| 20 Leb128Encoder<uint64_t> encoder; | |
| 21 encoder.EnqueueAll(values); | |
| 22 | |
| 23 encoder.Enqueue(4294967295); | |
| 24 encoder.Enqueue(18446744073709551615ul); | |
| 25 | |
| 26 std::vector<uint8_t> encoding; | |
| 27 encoder.GetEncoding(&encoding); | |
| 28 | |
| 29 EXPECT_EQ(23U, encoding.size()); | |
| 30 // 624485 | |
| 31 EXPECT_EQ(0xe5, encoding[0]); | |
| 32 EXPECT_EQ(0x8e, encoding[1]); | |
| 33 EXPECT_EQ(0x26, encoding[2]); | |
| 34 // 0 | |
| 35 EXPECT_EQ(0x00, encoding[3]); | |
| 36 // 1 | |
| 37 EXPECT_EQ(0x01, encoding[4]); | |
| 38 // 127 | |
| 39 EXPECT_EQ(0x7f, encoding[5]); | |
| 40 // 128 | |
| 41 EXPECT_EQ(0x80, encoding[6]); | |
| 42 EXPECT_EQ(0x01, encoding[7]); | |
| 43 // 4294967295 | |
| 44 EXPECT_EQ(0xff, encoding[8]); | |
| 45 EXPECT_EQ(0xff, encoding[9]); | |
| 46 EXPECT_EQ(0xff, encoding[10]); | |
| 47 EXPECT_EQ(0xff, encoding[11]); | |
| 48 EXPECT_EQ(0x0f, encoding[12]); | |
| 49 // 18446744073709551615 | |
| 50 EXPECT_EQ(0xff, encoding[13]); | |
| 51 EXPECT_EQ(0xff, encoding[14]); | |
| 52 EXPECT_EQ(0xff, encoding[15]); | |
| 53 EXPECT_EQ(0xff, encoding[16]); | |
| 54 EXPECT_EQ(0xff, encoding[17]); | |
| 55 EXPECT_EQ(0xff, encoding[18]); | |
| 56 EXPECT_EQ(0xff, encoding[19]); | |
| 57 EXPECT_EQ(0xff, encoding[20]); | |
| 58 EXPECT_EQ(0xff, encoding[21]); | |
| 59 EXPECT_EQ(0x01, encoding[22]); | |
| 60 } | |
| 61 | |
| 62 TEST(Leb128, Decoder64) { | |
| 63 std::vector<uint8_t> encoding; | |
| 64 // 624485 | |
| 65 encoding.push_back(0xe5); | |
| 66 encoding.push_back(0x8e); | |
| 67 encoding.push_back(0x26); | |
| 68 // 0 | |
| 69 encoding.push_back(0x00); | |
| 70 // 1 | |
| 71 encoding.push_back(0x01); | |
| 72 // 127 | |
| 73 encoding.push_back(0x7f); | |
| 74 // 128 | |
| 75 encoding.push_back(0x80); | |
| 76 encoding.push_back(0x01); | |
| 77 // 4294967295 | |
| 78 encoding.push_back(0xff); | |
| 79 encoding.push_back(0xff); | |
| 80 encoding.push_back(0xff); | |
| 81 encoding.push_back(0xff); | |
| 82 encoding.push_back(0x0f); | |
| 83 // 18446744073709551615 | |
| 84 encoding.push_back(0xff); | |
| 85 encoding.push_back(0xff); | |
| 86 encoding.push_back(0xff); | |
| 87 encoding.push_back(0xff); | |
| 88 encoding.push_back(0xff); | |
| 89 encoding.push_back(0xff); | |
| 90 encoding.push_back(0xff); | |
| 91 encoding.push_back(0xff); | |
| 92 encoding.push_back(0xff); | |
| 93 encoding.push_back(0x01); | |
| 94 | |
| 95 Leb128Decoder<uint64_t> decoder(encoding, 0); | |
| 96 | |
| 97 EXPECT_EQ(624485U, decoder.Dequeue()); | |
| 98 | |
| 99 std::vector<uint64_t> dequeued; | |
| 100 decoder.DequeueAll(&dequeued); | |
| 101 | |
| 102 EXPECT_EQ(6U, dequeued.size()); | |
| 103 EXPECT_EQ(0U, dequeued[0]); | |
| 104 EXPECT_EQ(1U, dequeued[1]); | |
| 105 EXPECT_EQ(127U, dequeued[2]); | |
| 106 EXPECT_EQ(128U, dequeued[3]); | |
| 107 EXPECT_EQ(4294967295U, dequeued[4]); | |
| 108 EXPECT_EQ(18446744073709551615UL, dequeued[5]); | |
| 109 } | |
| 110 | |
| 111 } // namespace relocation_packer | |
| OLD | NEW |