xref: /aosp_15_r20/external/llvm-libc/src/string/strcasestr.cpp (revision 71db0c75aadcf003ffe3238005f61d7618a3fead)
1*71db0c75SAndroid Build Coastguard Worker //===-- Implementation of strcasestr --------------------------------------===//
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/string/strcasestr.h"
10*71db0c75SAndroid Build Coastguard Worker 
11*71db0c75SAndroid Build Coastguard Worker #include "src/__support/common.h"
12*71db0c75SAndroid Build Coastguard Worker #include "src/__support/ctype_utils.h"
13*71db0c75SAndroid Build Coastguard Worker #include "src/__support/macros/config.h"
14*71db0c75SAndroid Build Coastguard Worker #include "src/string/memory_utils/inline_strstr.h"
15*71db0c75SAndroid Build Coastguard Worker 
16*71db0c75SAndroid Build Coastguard Worker namespace LIBC_NAMESPACE_DECL {
17*71db0c75SAndroid Build Coastguard Worker 
18*71db0c75SAndroid Build Coastguard Worker // TODO: This is a simple brute force implementation. This can be
19*71db0c75SAndroid Build Coastguard Worker // improved upon using well known string matching algorithms.
20*71db0c75SAndroid Build Coastguard Worker LLVM_LIBC_FUNCTION(char *, strcasestr,
21*71db0c75SAndroid Build Coastguard Worker                    (const char *haystack, const char *needle)) {
__anon3abebf140102(char a, char b) 22*71db0c75SAndroid Build Coastguard Worker   auto case_cmp = [](char a, char b) {
23*71db0c75SAndroid Build Coastguard Worker     return LIBC_NAMESPACE::internal::tolower(a) -
24*71db0c75SAndroid Build Coastguard Worker            LIBC_NAMESPACE::internal::tolower(b);
25*71db0c75SAndroid Build Coastguard Worker   };
26*71db0c75SAndroid Build Coastguard Worker   return inline_strstr(haystack, needle, case_cmp);
27*71db0c75SAndroid Build Coastguard Worker }
28*71db0c75SAndroid Build Coastguard Worker 
29*71db0c75SAndroid Build Coastguard Worker } // namespace LIBC_NAMESPACE_DECL
30