mirror of
https://github.com/mollyim/webrtc.git
synced 2025-05-13 13:50:40 +01:00
e6b3f48a06
This is a reland of commit fa962ffc69
Original change's description:
> Move leb128 helper functions into own build target
>
> to remove duplicated implementation of these functions between av1 packetizer, av1 depacketizer and video allocation rtp header extension
>
> Bug: None
> Change-Id: I30049f31c289bdb9e0aad6520f5145d1f999e635
> Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/290731
> Commit-Queue: Danil Chapovalov <danilchap@webrtc.org>
> Reviewed-by: Philip Eliasson <philipel@webrtc.org>
> Cr-Commit-Position: refs/heads/main@{#39069}
Bug: None
Change-Id: I091276868599a6716407db2972457507ddd46a8c
Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/290961
Commit-Queue: Danil Chapovalov <danilchap@webrtc.org>
Reviewed-by: Philip Eliasson <philipel@webrtc.org>
Cr-Commit-Position: refs/heads/main@{#39135}
138 lines
4.4 KiB
C++
138 lines
4.4 KiB
C++
/*
|
|
* Copyright (c) 2023 The WebRTC project authors. All Rights Reserved.
|
|
*
|
|
* Use of this source code is governed by a BSD-style license
|
|
* that can be found in the LICENSE file in the root of the source
|
|
* tree. An additional intellectual property rights grant can be found
|
|
* in the file PATENTS. All contributing project authors may
|
|
* be found in the AUTHORS file in the root of the source tree.
|
|
*/
|
|
|
|
#include "modules/rtp_rtcp/source/leb128.h"
|
|
|
|
#include <cstdint>
|
|
#include <iterator>
|
|
#include <limits>
|
|
|
|
#include "api/array_view.h"
|
|
#include "test/gmock.h"
|
|
#include "test/gtest.h"
|
|
|
|
namespace webrtc {
|
|
namespace {
|
|
|
|
using ::testing::ElementsAre;
|
|
|
|
TEST(Leb128Test, Size) {
|
|
EXPECT_EQ(Leb128Size(0), 1);
|
|
EXPECT_EQ(Leb128Size(0b0111'1111), 1);
|
|
EXPECT_EQ(Leb128Size(0b1000'0000), 2);
|
|
EXPECT_EQ(Leb128Size(std::numeric_limits<uint64_t>::max()), 10);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadZero) {
|
|
const uint8_t one_byte[] = {0};
|
|
const uint8_t* read_at = one_byte;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(one_byte)), uint64_t{0});
|
|
EXPECT_EQ(std::distance(read_at, std::end(one_byte)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadOneByte) {
|
|
const uint8_t buffer[] = {0b0010'1100};
|
|
const uint8_t* read_at = buffer;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(buffer)), uint64_t{0b0010'1100});
|
|
EXPECT_EQ(std::distance(read_at, std::end(buffer)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadTwoByte) {
|
|
const uint8_t buffer[] = {0b1010'1100, 0b0111'0000};
|
|
const uint8_t* read_at = buffer;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(buffer)),
|
|
uint64_t{0b111'0000'010'1100});
|
|
EXPECT_EQ(std::distance(read_at, std::end(buffer)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadNearlyMaxValue1) {
|
|
const uint8_t buffer[] = {0xff, 0xff, 0xff, 0xff, 0xff,
|
|
0xff, 0xff, 0xff, 0x7f};
|
|
const uint8_t* read_at = buffer;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(buffer)),
|
|
uint64_t{0x7fff'ffff'ffff'ffff});
|
|
EXPECT_EQ(std::distance(read_at, std::end(buffer)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadNearlyMaxValue2) {
|
|
// This is valid, though not optimal way to store 63 bits of the value.
|
|
const uint8_t buffer[] = {0xff, 0xff, 0xff, 0xff, 0xff,
|
|
0xff, 0xff, 0xff, 0xff, 0x0};
|
|
const uint8_t* read_at = buffer;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(buffer)),
|
|
uint64_t{0x7fff'ffff'ffff'ffff});
|
|
EXPECT_EQ(std::distance(read_at, std::end(buffer)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, ReadMaxValue) {
|
|
// This is valid, though not optimal way to store 63 bits of the value.
|
|
const uint8_t buffer[] = {0xff, 0xff, 0xff, 0xff, 0xff,
|
|
0xff, 0xff, 0xff, 0xff, 0x1};
|
|
const uint8_t* read_at = buffer;
|
|
EXPECT_EQ(ReadLeb128(read_at, std::end(buffer)), 0xffff'ffff'ffff'ffff);
|
|
EXPECT_EQ(std::distance(read_at, std::end(buffer)), 0);
|
|
}
|
|
|
|
TEST(Leb128Test, FailsToReadMoreThanMaxValue) {
|
|
const uint8_t buffer[] = {0xff, 0xff, 0xff, 0xff, 0xff,
|
|
0xff, 0xff, 0xff, 0xff, 0x2};
|
|
const uint8_t* read_at = buffer;
|
|
ReadLeb128(read_at, std::end(buffer));
|
|
EXPECT_EQ(read_at, nullptr);
|
|
}
|
|
|
|
TEST(Leb128Test, DoesntReadMoreThan10Bytes) {
|
|
// Though this array represent leb128 encoded value that can fit in uint64_t,
|
|
// ReadLeb128 function discards it to avoid reading too many bytes from the
|
|
// buffer.
|
|
const uint8_t buffer[] = {0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
|
|
0xff, 0xff, 0xff, 0x80, 0x00};
|
|
const uint8_t* read_at = buffer;
|
|
ReadLeb128(read_at, std::end(buffer));
|
|
EXPECT_EQ(read_at, nullptr);
|
|
}
|
|
|
|
TEST(Leb128Test, WriteZero) {
|
|
uint8_t buffer[16];
|
|
EXPECT_EQ(WriteLeb128(0, buffer), 1);
|
|
EXPECT_EQ(buffer[0], 0);
|
|
}
|
|
|
|
TEST(Leb128Test, WriteOneByteValue) {
|
|
uint8_t buffer[16];
|
|
EXPECT_EQ(WriteLeb128(0b0010'1100, buffer), 1);
|
|
EXPECT_EQ(buffer[0], 0b0010'1100);
|
|
}
|
|
|
|
TEST(Leb128Test, WriteTwoByteValue) {
|
|
uint8_t buffer[16];
|
|
EXPECT_EQ(WriteLeb128(0b11'1111'010'1100, buffer), 2);
|
|
EXPECT_EQ(buffer[0], 0b1010'1100);
|
|
EXPECT_EQ(buffer[1], 0b0011'1111);
|
|
}
|
|
|
|
TEST(Leb128Test, WriteNearlyMaxValue) {
|
|
uint8_t buffer[16];
|
|
EXPECT_EQ(WriteLeb128(0x7fff'ffff'ffff'ffff, buffer), 9);
|
|
EXPECT_THAT(
|
|
rtc::MakeArrayView(buffer, 9),
|
|
ElementsAre(0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x7f));
|
|
}
|
|
|
|
TEST(Leb128Test, WriteMaxValue) {
|
|
uint8_t buffer[16];
|
|
EXPECT_EQ(WriteLeb128(0xffff'ffff'ffff'ffff, buffer), 10);
|
|
EXPECT_THAT(
|
|
rtc::MakeArrayView(buffer, 10),
|
|
ElementsAre(0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x01));
|
|
}
|
|
|
|
} // namespace
|
|
} // namespace webrtc
|