45 lines · cpp
1//===-- Implementation of hsearch_r -----------------------------*- C++ -*-===//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-exception6//7//===----------------------------------------------------------------------===//8 9#include "src/search/hsearch_r.h"10#include "src/__support/HashTable/table.h"11#include "src/__support/libc_errno.h"12#include "src/__support/macros/config.h"13 14namespace LIBC_NAMESPACE_DECL {15LLVM_LIBC_FUNCTION(int, hsearch_r,16 (ENTRY item, ACTION action, ENTRY **retval,17 struct hsearch_data *htab)) {18 if (htab == nullptr) {19 libc_errno = EINVAL;20 return 0;21 }22 internal::HashTable *table =23 static_cast<internal::HashTable *>(htab->__opaque);24 switch (action) {25 case FIND:26 *retval = table->find(item.key);27 if (*retval == nullptr) {28 libc_errno = ESRCH;29 return 0;30 }31 break;32 case ENTER:33 *retval = internal::HashTable::insert(table, item);34 htab->__opaque = table;35 if (*retval == nullptr) {36 libc_errno = ENOMEM;37 return 0;38 }39 break;40 }41 return 1;42}43 44} // namespace LIBC_NAMESPACE_DECL45