mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-11-22 23:50:19 +00:00
e2e7c4d574
In a bunch of cases, this actually ends up simplifying the code as to_number will handle something such as: ``` Optional<I> opt; if constexpr (IsSigned<I>) opt = view.to_int<I>(); else opt = view.to_uint<I>(); ``` For us. The main goal here however is to have a single generic number conversion API between all of the String classes.
329 lines
9.3 KiB
C++
329 lines
9.3 KiB
C++
/*
|
|
* Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#include <LibTest/TestCase.h>
|
|
|
|
#include <AK/ByteString.h>
|
|
#include <AK/HashMap.h>
|
|
#include <AK/OwnPtr.h>
|
|
#include <AK/String.h>
|
|
|
|
TEST_CASE(construct)
|
|
{
|
|
using IntIntMap = HashMap<int, int>;
|
|
EXPECT(IntIntMap().is_empty());
|
|
EXPECT_EQ(IntIntMap().size(), 0u);
|
|
}
|
|
|
|
TEST_CASE(construct_from_initializer_list)
|
|
{
|
|
HashMap<int, ByteString> number_to_string {
|
|
{ 1, "One" },
|
|
{ 2, "Two" },
|
|
{ 3, "Three" },
|
|
};
|
|
EXPECT_EQ(number_to_string.is_empty(), false);
|
|
EXPECT_EQ(number_to_string.size(), 3u);
|
|
}
|
|
|
|
TEST_CASE(populate)
|
|
{
|
|
HashMap<int, ByteString> number_to_string;
|
|
number_to_string.set(1, "One");
|
|
number_to_string.set(2, "Two");
|
|
number_to_string.set(3, "Three");
|
|
|
|
EXPECT_EQ(number_to_string.is_empty(), false);
|
|
EXPECT_EQ(number_to_string.size(), 3u);
|
|
}
|
|
|
|
TEST_CASE(range_loop)
|
|
{
|
|
HashMap<int, ByteString> number_to_string;
|
|
EXPECT_EQ(number_to_string.set(1, "One"), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(number_to_string.set(2, "Two"), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(number_to_string.set(3, "Three"), AK::HashSetResult::InsertedNewEntry);
|
|
|
|
int loop_counter = 0;
|
|
for (auto& it : number_to_string) {
|
|
EXPECT_EQ(it.value.is_empty(), false);
|
|
++loop_counter;
|
|
}
|
|
EXPECT_EQ(loop_counter, 3);
|
|
}
|
|
|
|
TEST_CASE(map_remove)
|
|
{
|
|
HashMap<int, ByteString> number_to_string;
|
|
EXPECT_EQ(number_to_string.set(1, "One"), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(number_to_string.set(2, "Two"), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(number_to_string.set(3, "Three"), AK::HashSetResult::InsertedNewEntry);
|
|
|
|
EXPECT_EQ(number_to_string.remove(1), true);
|
|
EXPECT_EQ(number_to_string.size(), 2u);
|
|
EXPECT(number_to_string.find(1) == number_to_string.end());
|
|
|
|
EXPECT_EQ(number_to_string.remove(3), true);
|
|
EXPECT_EQ(number_to_string.size(), 1u);
|
|
EXPECT(number_to_string.find(3) == number_to_string.end());
|
|
EXPECT(number_to_string.find(2) != number_to_string.end());
|
|
}
|
|
|
|
TEST_CASE(remove_all_matching)
|
|
{
|
|
HashMap<int, ByteString> map;
|
|
|
|
map.set(1, "One");
|
|
map.set(2, "Two");
|
|
map.set(3, "Three");
|
|
map.set(4, "Four");
|
|
|
|
EXPECT_EQ(map.size(), 4u);
|
|
|
|
EXPECT_EQ(map.remove_all_matching([&](int key, ByteString const& value) { return key == 1 || value == "Two"; }), true);
|
|
EXPECT_EQ(map.size(), 2u);
|
|
|
|
EXPECT_EQ(map.remove_all_matching([&](int, ByteString const&) { return false; }), false);
|
|
EXPECT_EQ(map.size(), 2u);
|
|
|
|
EXPECT(map.contains(3));
|
|
EXPECT(map.contains(4));
|
|
|
|
EXPECT_EQ(map.remove_all_matching([&](int, ByteString const&) { return true; }), true);
|
|
EXPECT_EQ(map.remove_all_matching([&](int, ByteString const&) { return false; }), false);
|
|
|
|
EXPECT(map.is_empty());
|
|
|
|
EXPECT_EQ(map.remove_all_matching([&](int, ByteString const&) { return true; }), false);
|
|
}
|
|
|
|
TEST_CASE(case_insensitive)
|
|
{
|
|
HashMap<ByteString, int, CaseInsensitiveStringTraits> casemap;
|
|
EXPECT_EQ(ByteString("nickserv").to_lowercase(), ByteString("NickServ").to_lowercase());
|
|
EXPECT_EQ(casemap.set("nickserv", 3), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(casemap.set("NickServ", 3), AK::HashSetResult::ReplacedExistingEntry);
|
|
EXPECT_EQ(casemap.size(), 1u);
|
|
}
|
|
|
|
TEST_CASE(case_insensitive_stringview)
|
|
{
|
|
HashMap<StringView, int, CaseInsensitiveASCIIStringViewTraits> casemap;
|
|
EXPECT_EQ(casemap.set("nickserv"sv, 3), AK::HashSetResult::InsertedNewEntry);
|
|
EXPECT_EQ(casemap.set("NickServ"sv, 3), AK::HashSetResult::ReplacedExistingEntry);
|
|
EXPECT_EQ(casemap.size(), 1u);
|
|
}
|
|
|
|
TEST_CASE(hashmap_of_nonnullownptr_get)
|
|
{
|
|
struct Object {
|
|
Object(ByteString const& s)
|
|
: string(s)
|
|
{
|
|
}
|
|
ByteString string;
|
|
};
|
|
|
|
HashMap<int, NonnullOwnPtr<Object>> objects;
|
|
objects.set(1, make<Object>("One"));
|
|
objects.set(2, make<Object>("Two"));
|
|
objects.set(3, make<Object>("Three"));
|
|
|
|
{
|
|
auto x = objects.get(2);
|
|
EXPECT_EQ(x.has_value(), true);
|
|
EXPECT_EQ(x.value()->string, "Two");
|
|
}
|
|
|
|
{
|
|
// Do it again to make sure that peeking into the map above didn't
|
|
// remove the value from the map.
|
|
auto x = objects.get(2);
|
|
EXPECT_EQ(x.has_value(), true);
|
|
EXPECT_EQ(x.value()->string, "Two");
|
|
}
|
|
|
|
EXPECT_EQ(objects.size(), 3u);
|
|
}
|
|
|
|
TEST_CASE(many_strings)
|
|
{
|
|
HashMap<ByteString, int> strings;
|
|
for (int i = 0; i < 999; ++i) {
|
|
EXPECT_EQ(strings.set(ByteString::number(i), i), AK::HashSetResult::InsertedNewEntry);
|
|
}
|
|
EXPECT_EQ(strings.size(), 999u);
|
|
for (auto& it : strings) {
|
|
EXPECT_EQ(it.key.to_number<int>().value(), it.value);
|
|
}
|
|
for (int i = 0; i < 999; ++i) {
|
|
EXPECT_EQ(strings.remove(ByteString::number(i)), true);
|
|
}
|
|
EXPECT_EQ(strings.is_empty(), true);
|
|
}
|
|
|
|
TEST_CASE(basic_remove)
|
|
{
|
|
HashMap<int, int> map;
|
|
map.set(1, 10);
|
|
map.set(2, 20);
|
|
map.set(3, 30);
|
|
|
|
EXPECT_EQ(map.remove(3), true);
|
|
EXPECT_EQ(map.remove(3), false);
|
|
EXPECT_EQ(map.size(), 2u);
|
|
|
|
EXPECT_EQ(map.remove(1), true);
|
|
EXPECT_EQ(map.remove(1), false);
|
|
EXPECT_EQ(map.size(), 1u);
|
|
|
|
EXPECT_EQ(map.remove(2), true);
|
|
EXPECT_EQ(map.remove(2), false);
|
|
EXPECT_EQ(map.size(), 0u);
|
|
}
|
|
|
|
TEST_CASE(basic_contains)
|
|
{
|
|
HashMap<int, int> map;
|
|
map.set(1, 10);
|
|
map.set(2, 20);
|
|
map.set(3, 30);
|
|
|
|
EXPECT_EQ(map.contains(1), true);
|
|
EXPECT_EQ(map.contains(2), true);
|
|
EXPECT_EQ(map.contains(3), true);
|
|
EXPECT_EQ(map.contains(4), false);
|
|
|
|
EXPECT_EQ(map.remove(3), true);
|
|
EXPECT_EQ(map.contains(3), false);
|
|
EXPECT_EQ(map.contains(1), true);
|
|
EXPECT_EQ(map.contains(2), true);
|
|
|
|
EXPECT_EQ(map.remove(2), true);
|
|
EXPECT_EQ(map.contains(2), false);
|
|
EXPECT_EQ(map.contains(3), false);
|
|
EXPECT_EQ(map.contains(1), true);
|
|
|
|
EXPECT_EQ(map.remove(1), true);
|
|
EXPECT_EQ(map.contains(1), false);
|
|
}
|
|
|
|
TEST_CASE(in_place_rehashing_ordered_loop_bug)
|
|
{
|
|
OrderedHashMap<ByteString, ByteString> map;
|
|
map.set("yt.innertube::nextId", "");
|
|
map.set("yt.innertube::requests", "");
|
|
map.remove("yt.innertube::nextId");
|
|
map.set("yt.innertube::nextId", "");
|
|
VERIFY(map.keys().size() == 2);
|
|
}
|
|
|
|
TEST_CASE(take)
|
|
{
|
|
HashMap<String, int> map;
|
|
|
|
EXPECT(!map.take("foo"sv).has_value());
|
|
EXPECT(!map.take("bar"sv).has_value());
|
|
EXPECT(!map.take("baz"_string).has_value());
|
|
|
|
map.set("foo"_string, 1);
|
|
map.set("bar"_string, 2);
|
|
map.set("baz"_string, 3);
|
|
|
|
auto foo = map.take("foo"sv);
|
|
EXPECT_EQ(foo, 1);
|
|
|
|
foo = map.take("foo"sv);
|
|
EXPECT(!foo.has_value());
|
|
|
|
auto bar = map.take("bar"sv);
|
|
EXPECT_EQ(bar, 2);
|
|
|
|
bar = map.take("bar"sv);
|
|
EXPECT(!bar.has_value());
|
|
|
|
auto baz = map.take("baz"_string);
|
|
EXPECT_EQ(baz, 3);
|
|
|
|
baz = map.take("baz"_string);
|
|
EXPECT(!baz.has_value());
|
|
}
|
|
|
|
TEST_CASE(clone_same_template_args)
|
|
{
|
|
HashMap<int, int> orig;
|
|
orig.set(1, 10);
|
|
orig.set(2, 20);
|
|
orig.set(3, 30);
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(orig.get(2), Optional<int>(20));
|
|
|
|
auto second = TRY_OR_FAIL(orig.clone());
|
|
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(orig.get(2), Optional<int>(20));
|
|
EXPECT_EQ(second.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(second.get(2), Optional<int>(20));
|
|
}
|
|
|
|
TEST_CASE(clone_different_traits)
|
|
{
|
|
HashMap<StringView, StringView> orig;
|
|
orig.set("Well"sv, "hello friends!"sv);
|
|
orig.set("Thank"sv, "you, very cool!"sv);
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(2));
|
|
EXPECT_EQ(orig.get("Well"sv), Optional<StringView>("hello friends!"sv));
|
|
EXPECT_EQ(orig.get("weLL"sv), Optional<StringView>());
|
|
|
|
auto second = TRY_OR_FAIL(orig.clone<CaseInsensitiveASCIIStringViewTraits>());
|
|
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(2));
|
|
EXPECT_EQ(orig.get("Well"sv), Optional<StringView>("hello friends!"sv));
|
|
EXPECT_EQ(orig.get("weLL"sv), Optional<StringView>());
|
|
EXPECT_EQ(second.size(), static_cast<size_t>(2));
|
|
EXPECT_EQ(second.get("Well"sv), Optional<StringView>("hello friends!"sv));
|
|
EXPECT_EQ(second.get("weLL"sv), Optional<StringView>("hello friends!"sv));
|
|
}
|
|
|
|
TEST_CASE(move_construct)
|
|
{
|
|
HashMap<int, int> orig;
|
|
orig.set(1, 10);
|
|
orig.set(2, 20);
|
|
orig.set(3, 30);
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(orig.get(2), Optional<int>(20));
|
|
|
|
HashMap<int, int> second = move(orig);
|
|
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(0));
|
|
EXPECT_EQ(orig.get(2), Optional<int>());
|
|
EXPECT_EQ(second.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(second.get(2), Optional<int>(20));
|
|
}
|
|
|
|
TEST_CASE(move_assign)
|
|
{
|
|
HashMap<int, int> orig;
|
|
HashMap<int, int> second;
|
|
orig.set(1, 10);
|
|
orig.set(2, 20);
|
|
orig.set(3, 30);
|
|
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(orig.get(2), Optional<int>(20));
|
|
EXPECT_EQ(second.size(), static_cast<size_t>(0));
|
|
EXPECT_EQ(second.get(2), Optional<int>());
|
|
|
|
// 'Hashtable::operator=(Hashtable&&)' allocates temporarily an empty table,
|
|
// so we can't use NoAllocationGuard here. :(
|
|
second = move(orig);
|
|
|
|
EXPECT_EQ(orig.size(), static_cast<size_t>(0));
|
|
EXPECT_EQ(orig.get(2), Optional<int>());
|
|
EXPECT_EQ(second.size(), static_cast<size_t>(3));
|
|
EXPECT_EQ(second.get(2), Optional<int>(20));
|
|
}
|