libc/src/string/strstr.cpp

   1 //===-- Implementation of strstr ------------------------------------------===//
   2 //
   3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
   4 // See https://llvm.org/LICENSE.txt for license information.
   5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
   6 //
   7 //===----------------------------------------------------------------------===//
   8
   9 #include "src/string/strstr.h"
  10
  11 #include "src/__support/common.h"
  12 #include "src/__support/macros/config.h"
  13 #include "src/string/memory_utils/inline_strstr.h"
  14
  15 namespace LIBC_NAMESPACE_DECL {
  16
  17 // TODO: This is a simple brute force implementation. This can be
  18 // improved upon using well known string matching algorithms.
  19 LLVM_LIBC_FUNCTION(char *, strstr, (const char *haystack, const char *needle)) {
  20   auto comp = [](char l, char r) -> int { return l - r; };
  21   return inline_strstr(haystack, needle, comp);
  22 }
  23
  24 } // namespace LIBC_NAMESPACE_DECL