Yukihiro "Matz" Matsumoto
065966dae4
common.h are supposed to be included from other header, so call it with quotes; ref #3032
2015-11-28 00:10:38 +09:00
Yukihiro "Matz" Matsumoto
5c405dea3d
include changed from by quotes ("") to by brackets (<>); close #3032
2015-11-27 17:48:23 +09:00
Seba Gamboa
a0fe0c40b1
Remove old doxygen tags
2015-10-08 12:29:10 -03:00
Seba Gamboa
40bf7bde78
Sorting documentation grouping
2015-09-21 01:48:42 -03:00
Seba Gamboa
c127614638
Setting up doxygen groups
2015-09-20 21:14:07 -03:00
Yukihiro "Matz" Matsumoto
bb3447173b
khash.h: keep key/value table accessible from original hashtable during resize; fix #2682
2014-12-23 22:28:33 +09:00
Tatsuhiko Kubo
3b904e9408
Unify include guard styles and header comments.
2014-08-21 13:27:37 +09:00
yui-knk
45305686fe
Add a space aftre bracket.
2014-05-18 19:40:17 +09:00
mirichi
d3efe18143
do not reuse deleted entry. fixed
2014-04-20 23:10:24 +09:00
Yukihiro "Matz" Matsumoto
ac5091e211
use quadratic probing in khash.h
2014-04-13 18:30:22 +09:00
Yukihiro "Matz" Matsumoto
6d6ae570cb
add kh_push2() to check if entry is added
2014-04-13 18:20:37 +09:00
Yukihiro "Matz" Matsumoto
45eccd1333
khash.h: use first found k_del
2014-04-13 00:32:23 +09:00
ksss
91f68f77a8
kh_put return value should be found index
2014-04-11 21:13:43 +09:00
ksss
b6cfe0e001
Fix bug kh_put after kh_del report by @mirichi
2014-04-11 19:32:32 +09:00
ksss
93904fee21
Refactoring for kh_put
2014-04-10 08:48:34 +09:00
Yukihiro "Matz" Matsumoto
aecdafb9ce
kh_put in khash.h should work when direct bucket is deleted one
2014-04-10 00:53:32 +09:00
Yukihiro "Matz" Matsumoto
8389066272
Merge pull request #2036 from ksss/assert-kh_del
...
add assert before write khash del flags
2014-04-10 00:16:32 +09:00
Yukihiro "Matz" Matsumoto
020116fa6b
revert 40eaf705 for performance reason; ref #2022
2014-04-10 00:14:57 +09:00
ksss
cf5aabeba1
add assert before write khash del flags
2014-04-09 23:11:37 +09:00
Yukihiro "Matz" Matsumoto
0d9cc9ccc6
Merge pull request #2023 from ksss/khash-readable
...
Use kh_end instead to n_buckets
2014-04-06 23:19:40 +09:00
ksss
f946465fe4
Use kh_end instead to n_buckets
2014-04-06 13:45:32 +00:00
ksss
40eaf7058c
Delete khash_mask macro.
...
And fix expression to more simple and readable.
2014-04-06 13:26:10 +00:00
Yukihiro "Matz" Matsumoto
fc2b37f0ee
space adjustment in khash.h
2014-04-03 20:35:27 +09:00
ksss
169cf75b1e
delete khash member upper_bound
2014-04-03 11:26:37 +00:00
ksss
84ccc82ef9
Delete khash member mask and inc
...
because there can be substituted by n_buckets
2014-04-02 15:42:31 +00:00
ksss
0f1a984a4f
use size_t instead of int
2014-04-02 13:24:50 +00:00
ksss
c816558b01
delete unused indexes __m_* masks
2014-04-02 12:44:11 +00:00
Yukihiro "Matz" Matsumoto
3e24e06b29
add a space after C reserved words
2014-03-18 23:57:29 +09:00
take_cheeze
23ef20624c
fix compile error
2014-03-01 20:05:29 +09:00
take_cheeze
78915f9601
support c++ exception
2014-03-01 20:05:29 +09:00
cubicdaiya
67de10bfcb
use C style comments instead of C++ style comments
...
According to CONTRIBUTING.md,
Don't use C++ style comments
/* This is the prefered comment style */
Use C++ style comments only for temporary comment e.g. commenting out some code lines.
2014-03-01 03:31:45 +09:00
crimsonwoods
370ad6fade
Remove 'mrb_state' field from 'kh_xxx_t' structure.
...
'kh_xxx_t' requires 'mrb_state' to allocate, free, and compute hash value.
But 'mrb_state' should not be held by 'kh_xxx_t' and 'mrb_state' should be
supplied from outside.
2013-12-23 00:33:07 -08:00
h2so5
88758e3630
Uniquify the results of Object#methods
2013-10-27 04:04:06 +09:00
Yukihiro "Matz" Matsumoto
b8a46227ee
put pointer tables before bitmap to avoid alignment issues; ref #1353
2013-07-10 13:14:40 +09:00
mirichi
cdb23edf31
It optimizes more.
2013-07-07 22:17:44 +09:00
mirichi
550905000c
kh_resize_##name bug fixed.
2013-07-07 09:23:50 +09:00
mirichi
00353a3c42
khash optimize
2013-07-06 09:10:42 +09:00
Yukihiro Matz Matsumoto
8ae0c58bb0
resolve conflict from #1017
2013-03-17 00:28:49 +09:00
Masaki Muranaka
6ba298ed54
Remove unnecessory stdint.h.
2013-03-16 21:06:32 +09:00
Masaki Muranaka
715270bec5
Include mruby.h. As KHASH_DEFAULT_SIZE might be defined in mrbconf.h.
2013-03-16 21:06:03 +09:00
Masaki Muranaka
7de2deab1e
Remove string.h in khash.h
2013-03-16 17:48:30 +09:00
Masaki Muranaka
1bb447a7d3
Avoid to call memset(). Use the new function kh_fill_flags() instead. This is for compatibility.
2013-03-16 17:00:44 +09:00
Masaki Muranaka
591dbbf13f
Change the place of the close parenthesis. Even though it probably cause no bugs for current code.
2013-03-16 16:58:14 +09:00
Masamitsu MURASE
54eb08e2fc
Remove ";" suffix from function-type macros.
2013-02-02 00:24:30 +09:00
takkaw
06dac3fba0
fix typos
2013-01-13 15:28:03 +09:00
Yukihiro Matsumoto
7d02df3016
NaN boxing
2012-08-14 13:16:34 +09:00
Yukihiro Matsumoto
515862cc01
khash refactoring; no more MRB_KHASH_INITIAL_SIZE
2012-07-30 23:55:35 +09:00
Yukihiro Matsumoto
e75c76ecee
iv khash initial size to 8
2012-07-30 17:16:05 +09:00
Yukihiro Matsumoto
c808f647aa
allow specifying khash initial size
2012-07-30 16:41:05 +09:00
Masaki Muranaka
b1cc715b36
MRB_INITIAL_HASH_SIZE : Make the initial hash size configurable.
2012-07-30 15:31:49 +09:00