zqz/platform-external-webrtc
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix comparator bugs which are not compliant to strict weak ordering.

Browse Source 
See a full explanation of the problem on this blog [1] post about changing
std::sort in LLVM and relative issues uncovered.

The CompareNetwork function was violating the 4th rule of "strict weak
ordering" (Transitivity of incomparability: x == y and y == z imply x == z, where x == y means x < y and y < x are both false).

[1] - https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/

Bug: None
Change-Id: I7e893f0a30da31403766284823f75c45c4db91c3
Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/251681
Reviewed-by: Tomas Gunnarsson <tommi@webrtc.org>
Reviewed-by: Niels Moller <nisse@webrtc.org>
Reviewed-by: Harald Alvestrand <hta@webrtc.org>
Commit-Queue: Mirko Bonadei <mbonadei@webrtc.org>
Cr-Commit-Position: refs/heads/main@{#36711}
This commit is contained in:
Mirko Bonadei
2022-04-29 16:38:32 +02:00
committed by WebRTC LUCI CQ
parent d3890781be
commit 13f9c62ec8
3 changed files with 108 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

89
rtc_base/network_unittest.cc
View File

@ -1533,4 +1533,93 @@ TEST_F(NetworkTest, HardcodedVpn) {
EXPECT_FALSE(NetworkManagerBase::IsVpnMacAddress(nullptr));
}
TEST(CompareNetworks, IrreflexivityTest) {
// x < x is false
auto network = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network, network));
}
TEST(CompareNetworks, AsymmetryTest) {
// x < y and y < x cannot be both true
auto network_a = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_b = std::make_unique<Network>(
"test_eth1", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_a, network_b));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_b, network_a));
auto network_c = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345500U), 24);
auto network_d = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_c, network_d));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_d, network_c));
}
TEST(CompareNetworks, TransitivityTest) {
// x < y and y < z imply x < z
auto network_a = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_b = std::make_unique<Network>(
"test_eth1", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_c = std::make_unique<Network>(
"test_eth2", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_a, network_b));
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_b, network_c));
auto network_d = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_e = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345700U), 24);
auto network_f = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345800U), 24);
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_d, network_e));
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_e, network_f));
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_d, network_f));
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_a, network_c));
}
TEST(CompareNetworks, TransitivityOfIncomparabilityTest) {
// x == y and y == z imply x == z,
// where x == y means x < y and y < x are both false
auto network_a = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 23);
auto network_b = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_c = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345700U), 24);
// network_a < network_b
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_a, network_b));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_b, network_a));
// network_b < network_c
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_b, network_c));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_c, network_b));
// network_a < network_c
EXPECT_TRUE(webrtc_network_internal::CompareNetworks(network_a, network_c));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_c, network_a));
auto network_d = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_e = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
auto network_f = std::make_unique<Network>(
"test_eth0", "Test Network Adapter 1", IPAddress(0x12345600U), 24);
// network_d == network_e
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_d, network_e));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_e, network_d));
// network_e == network_f
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_e, network_f));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_f, network_e));
// network_d == network_f
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_d, network_f));
EXPECT_FALSE(webrtc_network_internal::CompareNetworks(network_f, network_d));
}
} // namespace rtc