1*71db0c75SAndroid Build Coastguard Worker //===-- Implementation of strstr ------------------------------------------===// 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/strstr.h" 10*71db0c75SAndroid Build Coastguard Worker 11*71db0c75SAndroid Build Coastguard Worker #include "src/__support/common.h" 12*71db0c75SAndroid Build Coastguard Worker #include "src/__support/macros/config.h" 13*71db0c75SAndroid Build Coastguard Worker #include "src/string/memory_utils/inline_strstr.h" 14*71db0c75SAndroid Build Coastguard Worker 15*71db0c75SAndroid Build Coastguard Worker namespace LIBC_NAMESPACE_DECL { 16*71db0c75SAndroid Build Coastguard Worker 17*71db0c75SAndroid Build Coastguard Worker // TODO: This is a simple brute force implementation. This can be 18*71db0c75SAndroid Build Coastguard Worker // improved upon using well known string matching algorithms. 19*71db0c75SAndroid Build Coastguard Worker LLVM_LIBC_FUNCTION(char *, strstr, (const char *haystack, const char *needle)) { __anon9173c2380102(char l, char r) 20*71db0c75SAndroid Build Coastguard Worker auto comp = [](char l, char r) -> int { return l - r; }; 21*71db0c75SAndroid Build Coastguard Worker return inline_strstr(haystack, needle, comp); 22*71db0c75SAndroid Build Coastguard Worker } 23*71db0c75SAndroid Build Coastguard Worker 24*71db0c75SAndroid Build Coastguard Worker } // namespace LIBC_NAMESPACE_DECL 25