| //===-- Implementation of tfind ---------------------------------*- C++ -*-===// | |
| // | |
| // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. | |
| // See https://llvm.org/LICENSE.txt for license information. | |
| // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception | |
| // | |
| //===----------------------------------------------------------------------===// | |
| #include "src/search/tfind.h" | |
| #include "src/__support/common.h" | |
| #include "src/__support/macros/config.h" | |
| #include "src/__support/weak_avl.h" | |
| namespace LIBC_NAMESPACE_DECL { | |
| LLVM_LIBC_FUNCTION(__llvm_libc_tnode *, tfind, | |
| (const void *key, __llvm_libc_tnode *const *rootp, | |
| int (*compar)(const void *, const void *))) { | |
| if (!rootp) | |
| return nullptr; | |
| using Node = WeakAVLNode<const void *>; | |
| Node *root = reinterpret_cast<Node *>(*rootp); | |
| Node::OptionalNodePtr node = Node::find(root, key, compar); | |
| return node ? reinterpret_cast<__llvm_libc_tnode *>(*node) : nullptr; | |
| } | |
| } // namespace LIBC_NAMESPACE_DECL |