Improve Hash table using variable sized segments.

25d390d6 · Yukihiro "Matz" Matsumoto · 180b73fe · 25d390d6 · 25d390d6
Commit 25d390d6 authored Nov 19, 2018 by Yukihiro "Matz" Matsumoto
Expand all Show whitespace changes
Inline Side-by-side

Showing with 162 additions and 148 deletions

include/mruby/hash.h include/mruby/hash.h +1 -1

src/hash.c src/hash.c +161 -147

No files found.
--- a/include/mruby/hash.h
+++ b/include/mruby/hash.h
@@ -18,7 +18,7 @@ MRB_BEGIN_DECL
 struct RHash {
  MRB_OBJECT_HEADER;
  struct iv_tbl *iv;
-  struct seglist *ht;
+  struct htable *ht;
 };

 #define mrb_hash_ptr(v)    ((struct RHash*)(mrb_ptr(v)))

--- a/src/hash.c
+++ b/src/hash.c