libc/src/search/hsearch_r.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-exception
   6 //
   7 //===----------------------------------------------------------------------===//
   8
   9 #include "src/search/hsearch_r.h"
  10 #include "src/__support/HashTable/table.h"
  11 #include "src/__support/macros/config.h"
  12 #include "src/errno/libc_errno.h"
  13
  14 namespace LIBC_NAMESPACE_DECL {
  15 LLVM_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_DECL