| //===-- Implementation of tsearch -------------------------------*- 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/tsearch.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 *, tsearch, | |
| (const void *key, __llvm_libc_tnode **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_or_insert(root, key, compar); | |
| return node ? reinterpret_cast<__llvm_libc_tnode *>(*node) : nullptr; | |
| } | |
| } // namespace LIBC_NAMESPACE_DECL |