54ec08c7f1
Implement Hash#rehash in C using sg_compact().
2018-09-26 23:09:48 +09:00
d78acc7afe
Add index to larger segment lists for performance
2018-09-26 23:09:48 +09:00
8ffd4e47fb
Use mrb_undef_value for delete mark instead of shifting Hash entry table.
...
That means entry table should be compacted periodically by `sg_compact()`.
2018-09-26 23:09:48 +09:00
e8dcfe1745
Use segmented list to implement Hash [Experimental]
...
I know it's not hash at all, but reduce memory consumption.
2018-09-26 12:55:22 +09:00
0b44e802a9
Need to check if merging hash is empty; fix #4107
2018-09-06 23:30:32 +09:00
f6564dd83e
Add new function mrb_ensure_hash_type(); ref #4097
...
Unlike `mrb_check_hash_type()` that returns `nil` if the argument is
not a `Hash`, `mrb_ensure_hash_type()` raises a `TypeError` exception.
2018-08-30 22:30:36 +09:00
3554fc54de
Add a new function mrb_hash_merge().
2018-08-25 09:41:21 +09:00
8c9e712784
Keyword argument implemented.
2018-07-30 22:58:01 +09:00
395260747a
Instead of defining Hash#dup, we should define Hash#initialize_copy.
...
`Hash#clone` did not work properly; fix #4030
2018-06-01 22:40:42 +09:00
bbb0882343
Modifying frozen objects will raise FrozenError.
...
`FrozenError` is a subclass of `RuntimeError` which used to be
raised. [Ruby2.5]
2017-12-12 18:41:18 +09:00
9b2454c94d
Leave hash->ht to be NULL if initial capacity is zero.
2017-11-19 03:46:58 +09:00
acdc2d1f24
Add MRB_WITHOUT_FLOAT
2017-10-11 17:58:11 +09:00
7d98055862
fix: src\hash.c(139): warning C4244: 'function': conversion from 'mrb_int' to 'khint_t', possible loss of data
2017-09-27 22:22:05 +02:00
8cef3f946c
fix: src\hash.c(40): warning C4244: '=': conversion from 'mrb_int' to 'khint_t', possible loss of data
2017-09-27 22:22:05 +02:00
3d288ef0d8
Use standard hash functions in mrb_hash_ht_hash_func.
2017-08-10 08:47:01 +09:00
ec7475d88b
Prevented resizing just created hashes in specific size ranges
2017-08-05 20:59:26 +02:00
0e5c3c4ebd
Improved speed of creating new hash tables
2017-08-04 22:08:29 +02:00
f26d00d9e8
Embed small size array elements in the heap.
...
It reduces the memory consumption and sometimes improve the
performance as well. For example, the consumed memory size
of `bench/bm_ao_render.rb` is reduced from 1.2GB to 1GB, and
its total execution time become 18.795 sec from 22.229 sec.
2017-07-27 16:13:06 +09:00
667e788159
Use mrb_int instead of int as argument to mrb_hash_new_capa.
2017-06-19 09:21:07 +09:00
c3961847cf
Hash#dup didn't check if internal khash is initialized; fix #3609
2017-04-18 09:55:32 +09:00
56322cd5dd
Pacify signed warning; ref #3565
2017-04-01 18:41:55 +09:00
39ca4ef3bc
Avoid crash if hv.n is greater than kh_size(h); fix #3565
...
The resulting behavior is different from CRuby, but modifying
hash key afterwards is undefined behavior in ISO spec.
2017-03-31 13:02:01 +09:00
a6e25f73a0
Renumber hash keys during dup since there may be duplicates.
2017-03-28 16:31:19 -04:00
04296925ac
Use mrb_funcall_argv() instead of mrb_funcall()
2017-02-15 09:24:35 +09:00
30aa521854
Do not use mrb_funcall() if Hash#default is not overridden; ref #3421
...
This change reduces the recursion level, but does not solve the stack
overflow issue entirely.
2017-02-14 00:22:12 +09:00
2e0c2b5807
Add mrb_hash_modify() to Hash#{delete,clear}; ref #3370
...
This issue was reported by https://hackerone.com/an0n-j
2017-01-05 16:46:08 +09:00
92c843dd07
rename prefix RBASIC_ to MRB_; ref #3340
2016-12-12 00:54:36 +09:00
10bb7ad693
Implement Object#freeze
2016-12-11 03:44:15 +09:00
338e0ff52d
Copy default_proc by Hash#dup.
2016-12-07 22:39:20 +09:00
cb5c9d3415
always call Hash#default if no key found; fix #3272
2016-11-24 18:09:04 +09:00
88604e39ac
Hash#[] to call Hash#default
2016-11-12 05:23:05 +09:00
e02a88e031
make mrb_hash_values() a public API function
2016-08-01 11:05:46 +02:00
3c73c315f4
Hash: check flags before accessing ifnone; ref #980
2016-02-05 10:08:28 +09:00
725b3ca5a7
move KHASH_DECLARE(ht..) to mruby/hash.h; close #3073
2016-01-07 12:46:38 +09:00
5c405dea3d
include changed from by quotes ("") to by brackets (<>); close #3032
2015-11-27 17:48:23 +09:00
13b552538a
Remove obvious warnings from docs
2015-10-20 12:48:31 -03:00
e871b77f41
Increasing docs coverage
2015-10-20 12:16:46 -03:00
8256d77c7f
avoid unnecessary string duplications by checking the frozen flag
2015-09-10 22:50:01 +09:00
44eb1492be
freeze the hash key ( fixes #2945 )
2015-09-10 22:24:10 +09:00
48c5321dca
constify pointer from RARRAY_PTR to detect potential write barrier bugs.
...
if you see compiler errors due to this commit, you'd better to use array-modifying
functions, e.g. mrb_ary_set() or mrb_ary_push(), otherwise you might see nasty
GC bugs in the future. if you are sure what you are doing, replace `RARRAY_PTR(ary)`
by `mrb_ary_ptr(ary)->ptr`. but be warned.
2014-09-12 12:42:39 +09:00
3202938099
Add a missing space after ",".
2014-08-27 19:13:40 +09:00
a9b37bff4b
refactor mrb_hash_shift, num_pow, flo_eq, flo_finite_p method
2014-08-13 18:26:58 +09:00
206f89e209
add MRB_API modifiers to mruby API functions
2014-08-04 00:47:08 +09:00
77aefa1d03
Always return non-NULL in mrb_hash_tbl.
2014-07-03 22:56:15 +09:00
2ed7089546
need to call write barrier on hash keys; ref #2375
2014-06-13 00:41:49 +09:00
4a6650b191
Merge pull request #2287 from yui-knk/add-space
...
Add a space aftre bracket.
2014-05-18 21:09:04 +09:00
45305686fe
Add a space aftre bracket.
2014-05-18 19:40:17 +09:00
d330e5b102
Fix indent in mrb_hash_to_hash()
2014-05-18 15:33:41 +09:00
91cc8949e8
use mrb_field_write_barrier_value() in hash.c
2014-05-08 11:09:08 +09:00
5138f62d6b
resolve conflict
2014-04-15 10:55:46 +09:00
Yukihiro "Matz" Matsumoto