mirror of
https://github.com/Ed94/raddebugger.git
synced 2026-08-14 17:28:07 +00:00
98 lines
2.7 KiB
C
98 lines
2.7 KiB
C
// Copyright (c) Epic Games Tools
|
|
// Licensed under the MIT license (https://opensource.org/license/mit/)
|
|
|
|
#define T_Group "Base"
|
|
|
|
TEST(str8_list_substr)
|
|
{
|
|
String8List zero_list = {0};
|
|
|
|
{
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "a");
|
|
str8_list_pushf(arena, &list, "b");
|
|
str8_list_pushf(arena, &list, "c");
|
|
String8List sub = str8_list_substr(arena, list, r1u64(0, 3));
|
|
String8 result = str8_list_join(arena, &list, 0);
|
|
T_Ok(str8_match(result, str8_lit("abc"), 0));
|
|
}
|
|
|
|
{
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "a");
|
|
str8_list_pushf(arena, &list, "b");
|
|
str8_list_pushf(arena, &list, "c");
|
|
String8List sub = str8_list_substr(arena, list, r1u64(0, max_U64));
|
|
String8 result = str8_list_join(arena, &list, 0);
|
|
T_Ok(str8_match(result, str8_lit("abc"), 0));
|
|
}
|
|
|
|
{
|
|
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "a");
|
|
str8_list_pushf(arena, &list, "bcd");
|
|
String8List sub = str8_list_substr(arena, list, r1u64(2, 3));
|
|
String8 result = str8_list_join(arena, &sub, 0);
|
|
T_Ok(str8_match(result, str8_lit("c"), 0));
|
|
}
|
|
|
|
{
|
|
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "a");
|
|
str8_list_pushf(arena, &list, "bcd");
|
|
String8List sub = str8_list_substr(arena, list, r1u64(1, 2));
|
|
String8 result = str8_list_join(arena, &sub, 0);
|
|
T_Ok(str8_match(result, str8_lit("b"), 0));
|
|
}
|
|
|
|
{
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "ab");
|
|
str8_list_pushf(arena, &list, "cd");
|
|
str8_list_pushf(arena, &list, "ef");
|
|
String8List sub = str8_list_substr(arena, list, r1u64(1, 5));
|
|
String8 result = str8_list_join(arena, &sub, 0);
|
|
T_Ok(str8_match(result, str8_lit("bcde"), 0));
|
|
}
|
|
|
|
{
|
|
String8List list = {0};
|
|
str8_list_pushf(arena, &list, "abc");
|
|
|
|
String8List zero = str8_list_substr(arena, list, r1u64(0, 0));
|
|
T_Ok(MemoryMatchStruct(&zero, &zero_list));
|
|
|
|
String8List out_of_bounds_range = str8_list_substr(arena, list, r1u64(max_U64/2, max_U64));
|
|
T_Ok(MemoryMatchStruct(&out_of_bounds_range, &zero_list));
|
|
}
|
|
}
|
|
|
|
TEST(bit_array)
|
|
{
|
|
for (U64 start=0; start<32*3; start++) {
|
|
for (U64 end=start; end<32*3; end++) {
|
|
U32 v[3] = { 0 };
|
|
for (U64 i=start; i<end; i++) {
|
|
v[i/32] |= 1 << (i%32);
|
|
}
|
|
for (U64 lo=0; lo<32*3; lo++) {
|
|
for (U64 hi=0; hi<32*3; hi++) {
|
|
U64 expected_idx = Min(hi, end) - 1;
|
|
B32 expected_r = hi <= start || lo >= end || lo >= hi || start >= end ? 0 : 1;
|
|
U64 idx = bit_array_scan_right_to_left32((U32Array){.v=v, .count=ArrayCount(v)}, lo, hi, 1);
|
|
B32 r = idx < hi;
|
|
T_Ok(r == expected_r);
|
|
if (r) {
|
|
T_Ok(idx == expected_idx);
|
|
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
#undef T_Group
|