xref: /aosp_15_r20/external/llvm-libc/test/src/string/bcopy_test.cpp (revision 71db0c75aadcf003ffe3238005f61d7618a3fead)
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