summaryrefslogtreecommitdiffstats
path: root/web/server/h2o/libh2o/deps/mruby/mrbgems/mruby-hash-ext/src/hash-ext.c
blob: 952f2eb647638b2aeb11613eabca1f856a130cf2 (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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
/*
** hash.c - Hash class
**
** See Copyright Notice in mruby.h
*/

#include <mruby.h>
#include <mruby/array.h>
#include <mruby/hash.h>

/*
 * call-seq:
 *   hsh.values_at(key, ...)   -> array
 *
 * Return an array containing the values associated with the given keys.
 * Also see <code>Hash.select</code>.
 *
 *   h = { "cat" => "feline", "dog" => "canine", "cow" => "bovine" }
 *   h.values_at("cow", "cat")  #=> ["bovine", "feline"]
 */

static mrb_value
hash_values_at(mrb_state *mrb, mrb_value hash)
{
  mrb_value *argv, result;
  mrb_int argc, i;
  int ai;

  mrb_get_args(mrb, "*", &argv, &argc);
  result = mrb_ary_new_capa(mrb, argc);
  ai = mrb_gc_arena_save(mrb);
  for (i = 0; i < argc; i++) {
    mrb_ary_push(mrb, result, mrb_hash_get(mrb, hash, argv[i]));
    mrb_gc_arena_restore(mrb, ai);
  }
  return result;
}

/*
 * call-seq:
 *   hsh.compact!    -> hsh
 *
 * Removes all nil values from the hash. Returns the hash.
 *
 *   h = { a: 1, b: false, c: nil }
 *   h.compact!     #=> { a: 1, b: false }
 */
static mrb_value
hash_compact_bang(mrb_state *mrb, mrb_value hash)
{
  khiter_t k;
  khash_t(ht) *h = RHASH_TBL(hash);
  mrb_int n = -1;

  if (!h) return mrb_nil_value();
  for (k = kh_begin(h); k != kh_end(h); k++) {
    if (kh_exist(h, k)) {
      mrb_value val = kh_value(h, k).v;
      khiter_t k2;

      if (mrb_nil_p(val)) {
        kh_del(ht, mrb, h, k);
        n = kh_value(h, k).n;
        for (k2 = kh_begin(h); k2 != kh_end(h); k2++) {
          if (!kh_exist(h, k2)) continue;
          if (kh_value(h, k2).n > n) kh_value(h, k2).n--;
        }
      }
    }
  }
  if (n < 0) return mrb_nil_value();
  return hash;
}

void
mrb_mruby_hash_ext_gem_init(mrb_state *mrb)
{
  struct RClass *h;

  h = mrb->hash_class;
  mrb_define_method(mrb, h, "values_at", hash_values_at, MRB_ARGS_ANY());
  mrb_define_method(mrb, h, "compact!",  hash_compact_bang, MRB_ARGS_NONE());
}

void
mrb_mruby_hash_ext_gem_final(mrb_state *mrb)
{
}