1*71db0c75SAndroid Build Coastguard Worker //===-- Unittests for bcopy -----------------------------------------------===//
2*71db0c75SAndroid Build Coastguard Worker //
3*71db0c75SAndroid Build Coastguard Worker // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*71db0c75SAndroid Build Coastguard Worker // See https://llvm.org/LICENSE.txt for license information.
5*71db0c75SAndroid Build Coastguard Worker // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*71db0c75SAndroid Build Coastguard Worker //
7*71db0c75SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
8*71db0c75SAndroid Build Coastguard Worker
9*71db0c75SAndroid Build Coastguard Worker #include "src/__support/macros/config.h"
10*71db0c75SAndroid Build Coastguard Worker #include "src/string/bcopy.h"
11*71db0c75SAndroid Build Coastguard Worker
12*71db0c75SAndroid Build Coastguard Worker #include "memory_utils/memory_check_utils.h"
13*71db0c75SAndroid Build Coastguard Worker #include "src/__support/CPP/span.h"
14*71db0c75SAndroid Build Coastguard Worker #include "test/UnitTest/MemoryMatcher.h"
15*71db0c75SAndroid Build Coastguard Worker #include "test/UnitTest/Test.h"
16*71db0c75SAndroid Build Coastguard Worker
17*71db0c75SAndroid Build Coastguard Worker using LIBC_NAMESPACE::cpp::array;
18*71db0c75SAndroid Build Coastguard Worker using LIBC_NAMESPACE::cpp::span;
19*71db0c75SAndroid Build Coastguard Worker
20*71db0c75SAndroid Build Coastguard Worker namespace LIBC_NAMESPACE_DECL {
21*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,MoveZeroByte)22*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, MoveZeroByte) {
23*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'a', 'b', 'y', 'z'};
24*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'a', 'b', 'y', 'z'};
25*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer;
26*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer + 2, Dst, 0);
27*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
28*71db0c75SAndroid Build Coastguard Worker }
29*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,DstAndSrcPointToSameAddress)30*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, DstAndSrcPointToSameAddress) {
31*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'a', 'b'};
32*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'a', 'b'};
33*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer;
34*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer, Dst, 1);
35*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
36*71db0c75SAndroid Build Coastguard Worker }
37*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,DstStartsBeforeSrc)38*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, DstStartsBeforeSrc) {
39*71db0c75SAndroid Build Coastguard Worker // Set boundary at beginning and end for not overstepping when
40*71db0c75SAndroid Build Coastguard Worker // copy forward or backward.
41*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'z', 'a', 'b', 'c', 'z'};
42*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'z', 'b', 'c', 'c', 'z'};
43*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer + 1;
44*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer + 2, Dst, 2);
45*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
46*71db0c75SAndroid Build Coastguard Worker }
47*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,DstStartsAfterSrc)48*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, DstStartsAfterSrc) {
49*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'z', 'a', 'b', 'c', 'z'};
50*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'z', 'a', 'a', 'b', 'z'};
51*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer + 2;
52*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer + 1, Dst, 2);
53*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
54*71db0c75SAndroid Build Coastguard Worker }
55*71db0c75SAndroid Build Coastguard Worker
56*71db0c75SAndroid Build Coastguard Worker // e.g. `Dst` follow `src`.
57*71db0c75SAndroid Build Coastguard Worker // str: [abcdefghij]
58*71db0c75SAndroid Build Coastguard Worker // [__src_____]
59*71db0c75SAndroid Build Coastguard Worker // [_____Dst__]
TEST(LlvmLibcBcopyTest,SrcFollowDst)60*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, SrcFollowDst) {
61*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'z', 'a', 'b', 'z'};
62*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'z', 'b', 'b', 'z'};
63*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer + 1;
64*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer + 2, Dst, 1);
65*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
66*71db0c75SAndroid Build Coastguard Worker }
67*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,DstFollowSrc)68*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, DstFollowSrc) {
69*71db0c75SAndroid Build Coastguard Worker char Buffer[] = {'z', 'a', 'b', 'z'};
70*71db0c75SAndroid Build Coastguard Worker const char Expected[] = {'z', 'a', 'a', 'z'};
71*71db0c75SAndroid Build Coastguard Worker void *const Dst = Buffer + 2;
72*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(Buffer + 1, Dst, 1);
73*71db0c75SAndroid Build Coastguard Worker ASSERT_MEM_EQ(Buffer, testing::MemoryView(Expected));
74*71db0c75SAndroid Build Coastguard Worker }
75*71db0c75SAndroid Build Coastguard Worker
76*71db0c75SAndroid Build Coastguard Worker // Adapt CheckMemmove signature to bcopy.
Adaptor(cpp::span<char> dst,cpp::span<char> src,size_t size)77*71db0c75SAndroid Build Coastguard Worker static inline void Adaptor(cpp::span<char> dst, cpp::span<char> src,
78*71db0c75SAndroid Build Coastguard Worker size_t size) {
79*71db0c75SAndroid Build Coastguard Worker LIBC_NAMESPACE::bcopy(src.begin(), dst.begin(), size);
80*71db0c75SAndroid Build Coastguard Worker }
81*71db0c75SAndroid Build Coastguard Worker
TEST(LlvmLibcBcopyTest,SizeSweep)82*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcBcopyTest, SizeSweep) {
83*71db0c75SAndroid Build Coastguard Worker static constexpr int kMaxSize = 400;
84*71db0c75SAndroid Build Coastguard Worker static constexpr int kDenseOverlap = 15;
85*71db0c75SAndroid Build Coastguard Worker using LargeBuffer = array<char, 2 * kMaxSize + 1>;
86*71db0c75SAndroid Build Coastguard Worker LargeBuffer Buffer;
87*71db0c75SAndroid Build Coastguard Worker Randomize(Buffer);
88*71db0c75SAndroid Build Coastguard Worker for (int Size = 0; Size < kMaxSize; ++Size)
89*71db0c75SAndroid Build Coastguard Worker for (int Overlap = -1; Overlap < Size;) {
90*71db0c75SAndroid Build Coastguard Worker ASSERT_TRUE(CheckMemmove<Adaptor>(Buffer, Size, Overlap));
91*71db0c75SAndroid Build Coastguard Worker // Prevent quadratic behavior by skipping offset above kDenseOverlap.
92*71db0c75SAndroid Build Coastguard Worker if (Overlap > kDenseOverlap)
93*71db0c75SAndroid Build Coastguard Worker Overlap *= 2;
94*71db0c75SAndroid Build Coastguard Worker else
95*71db0c75SAndroid Build Coastguard Worker ++Overlap;
96*71db0c75SAndroid Build Coastguard Worker }
97*71db0c75SAndroid Build Coastguard Worker }
98*71db0c75SAndroid Build Coastguard Worker
99*71db0c75SAndroid Build Coastguard Worker } // namespace LIBC_NAMESPACE_DECL
100