aboutsummaryrefslogtreecommitdiff
path: root/libc/src/search/hsearch_r.cpp
blob: a2c3a86eded6e21541a7c0acdd40af04d606018e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
//===-- Implementation of hsearch_r -----------------------------*- 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/hsearch_r.h"
#include "src/__support/HashTable/table.h"
#include "src/errno/libc_errno.h"

namespace LIBC_NAMESPACE {
LLVM_LIBC_FUNCTION(int, hsearch_r,
                   (ENTRY item, ACTION action, ENTRY **retval,
                    struct hsearch_data *htab)) {
  if (htab == nullptr) {
    libc_errno = EINVAL;
    return 0;
  }
  internal::HashTable *table =
      static_cast<internal::HashTable *>(htab->__opaque);
  switch (action) {
  case FIND:
    *retval = table->find(item.key);
    if (*retval == nullptr) {
      libc_errno = ESRCH;
      return 0;
    }
    break;
  case ENTER:
    *retval = internal::HashTable::insert(table, item);
    htab->__opaque = table;
    if (*retval == nullptr) {
      libc_errno = ENOMEM;
      return 0;
    }
    break;
  }
  return 1;
}

} // namespace LIBC_NAMESPACE