14 #include "debug_counter.h"
17 #include "internal/array.h"
18 #include "internal/compar.h"
19 #include "internal/enum.h"
20 #include "internal/gc.h"
21 #include "internal/hash.h"
22 #include "internal/numeric.h"
23 #include "internal/object.h"
24 #include "internal/proc.h"
25 #include "internal/rational.h"
26 #include "internal/vm.h"
38 #include "ruby_assert.h"
41 VALUE rb_cArray_empty_frozen;
70 #define ARY_DEFAULT_SIZE 16
71 #define ARY_MAX_SIZE (LONG_MAX / (int)sizeof(VALUE))
72 #define SMALL_ARRAY_LEN 16
76 should_be_T_ARRAY(
VALUE ary)
81 #define ARY_HEAP_PTR(a) (RUBY_ASSERT(!ARY_EMBED_P(a)), RARRAY(a)->as.heap.ptr)
82 #define ARY_HEAP_LEN(a) (RUBY_ASSERT(!ARY_EMBED_P(a)), RARRAY(a)->as.heap.len)
83 #define ARY_HEAP_CAPA(a) (RUBY_ASSERT(!ARY_EMBED_P(a)), RUBY_ASSERT(!ARY_SHARED_ROOT_P(a)), \
84 RARRAY(a)->as.heap.aux.capa)
86 #define ARY_EMBED_PTR(a) (RUBY_ASSERT(ARY_EMBED_P(a)), RARRAY(a)->as.ary)
87 #define ARY_EMBED_LEN(a) \
88 (RUBY_ASSERT(ARY_EMBED_P(a)), \
89 (long)((RBASIC(a)->flags >> RARRAY_EMBED_LEN_SHIFT) & \
90 (RARRAY_EMBED_LEN_MASK >> RARRAY_EMBED_LEN_SHIFT)))
91 #define ARY_HEAP_SIZE(a) (RUBY_ASSERT(!ARY_EMBED_P(a)), RUBY_ASSERT(ARY_OWNS_HEAP_P(a)), ARY_CAPA(a) * sizeof(VALUE))
93 #define ARY_OWNS_HEAP_P(a) (RUBY_ASSERT(should_be_T_ARRAY((VALUE)(a))), \
94 !FL_TEST_RAW((a), RARRAY_SHARED_FLAG|RARRAY_EMBED_FLAG))
96 #define FL_SET_EMBED(a) do { \
97 RUBY_ASSERT(!ARY_SHARED_P(a)); \
98 FL_SET((a), RARRAY_EMBED_FLAG); \
102 #define FL_UNSET_EMBED(ary) FL_UNSET((ary), RARRAY_EMBED_FLAG|RARRAY_EMBED_LEN_MASK)
103 #define FL_SET_SHARED(ary) do { \
104 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
105 FL_SET((ary), RARRAY_SHARED_FLAG); \
107 #define FL_UNSET_SHARED(ary) FL_UNSET((ary), RARRAY_SHARED_FLAG)
109 #define ARY_SET_PTR(ary, p) do { \
110 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
111 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
112 RARRAY(ary)->as.heap.ptr = (p); \
114 #define ARY_SET_EMBED_LEN(ary, n) do { \
116 RUBY_ASSERT(ARY_EMBED_P(ary)); \
117 RBASIC(ary)->flags &= ~RARRAY_EMBED_LEN_MASK; \
118 RBASIC(ary)->flags |= (tmp_n) << RARRAY_EMBED_LEN_SHIFT; \
120 #define ARY_SET_HEAP_LEN(ary, n) do { \
121 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
122 RARRAY(ary)->as.heap.len = (n); \
124 #define ARY_SET_LEN(ary, n) do { \
125 if (ARY_EMBED_P(ary)) { \
126 ARY_SET_EMBED_LEN((ary), (n)); \
129 ARY_SET_HEAP_LEN((ary), (n)); \
131 RUBY_ASSERT(RARRAY_LEN(ary) == (n)); \
133 #define ARY_INCREASE_PTR(ary, n) do { \
134 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
135 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
136 RARRAY(ary)->as.heap.ptr += (n); \
138 #define ARY_INCREASE_LEN(ary, n) do { \
139 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
140 if (ARY_EMBED_P(ary)) { \
141 ARY_SET_EMBED_LEN((ary), RARRAY_LEN(ary)+(n)); \
144 RARRAY(ary)->as.heap.len += (n); \
148 #define ARY_CAPA(ary) (ARY_EMBED_P(ary) ? ary_embed_capa(ary) : \
149 ARY_SHARED_ROOT_P(ary) ? RARRAY_LEN(ary) : ARY_HEAP_CAPA(ary))
150 #define ARY_SET_CAPA(ary, n) do { \
151 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
152 RUBY_ASSERT(!ARY_SHARED_P(ary)); \
153 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
154 RARRAY(ary)->as.heap.aux.capa = (n); \
157 #define ARY_SHARED_ROOT_OCCUPIED(ary) (!OBJ_FROZEN(ary) && ARY_SHARED_ROOT_REFCNT(ary) == 1)
158 #define ARY_SET_SHARED_ROOT_REFCNT(ary, value) do { \
159 RUBY_ASSERT(ARY_SHARED_ROOT_P(ary)); \
160 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
161 RUBY_ASSERT((value) >= 0); \
162 RARRAY(ary)->as.heap.aux.capa = (value); \
164 #define FL_SET_SHARED_ROOT(ary) do { \
165 RUBY_ASSERT(!OBJ_FROZEN(ary)); \
166 RUBY_ASSERT(!ARY_EMBED_P(ary)); \
167 FL_SET((ary), RARRAY_SHARED_ROOT_FLAG); \
181 ary_embed_capa(
VALUE ary)
183 size_t size = rb_gc_obj_slot_size(ary) - offsetof(
struct RArray, as.
ary);
185 return size /
sizeof(
VALUE);
189 ary_embed_size(
long capa)
195 ary_embeddable_p(
long capa)
197 return rb_gc_size_allocatable_p(ary_embed_size(
capa));
201 rb_ary_embeddable_p(
VALUE ary)
211 return !(ARY_SHARED_ROOT_P(ary) ||
OBJ_FROZEN(ary) || ARY_SHARED_P(ary));
215 rb_ary_size_as_embedded(
VALUE ary)
219 if (ARY_EMBED_P(ary)) {
220 real_size = ary_embed_size(ARY_EMBED_LEN(ary));
222 else if (rb_ary_embeddable_p(ary)) {
223 real_size = ary_embed_size(ARY_HEAP_CAPA(ary));
226 real_size =
sizeof(
struct RArray);
233 #define ary_verify(ary) ary_verify_(ary, __FILE__, __LINE__)
236 ary_verify_(
VALUE ary,
const char *file,
int line)
240 if (ARY_SHARED_P(
ary)) {
249 else if (ARY_EMBED_P(
ary)) {
258 for (i=0; i<
len; i++) {
267 #define ary_verify(ary) ((void)0)
296 ary_mem_clear(
VALUE ary,
long beg,
long size)
304 memfill(
register VALUE *mem,
register long size,
register VALUE val)
315 memfill(
ptr + beg, size, val);
325 if (argc > (
int)(128/
sizeof(
VALUE)) ) {
326 rb_gc_writebarrier_remember(buff_owner_ary);
334 for (i=0; i<argc; i++) {
342 ary_memcpy(
VALUE ary,
long beg,
long argc,
const VALUE *argv)
344 ary_memcpy0(
ary, beg, argc, argv,
ary);
348 ary_heap_alloc_buffer(
size_t capa)
356 ruby_sized_xfree((
void *)
ptr, size);
362 ary_heap_free_ptr(
ary, ARY_HEAP_PTR(
ary), ARY_HEAP_SIZE(
ary));
366 ary_heap_realloc(
VALUE ary,
size_t new_capa)
379 if (!ARY_EMBED_P(
ary)) {
380 const VALUE *buf = ARY_HEAP_PTR(
ary);
381 long len = ARY_HEAP_LEN(
ary);
384 ARY_SET_EMBED_LEN(
ary,
len);
393 ary_resize_capa(
VALUE ary,
long capacity)
399 if (capacity > ary_embed_capa(
ary)) {
400 size_t new_capa = capacity;
401 if (ARY_EMBED_P(
ary)) {
402 long len = ARY_EMBED_LEN(
ary);
403 VALUE *
ptr = ary_heap_alloc_buffer(capacity);
408 ARY_SET_HEAP_LEN(
ary,
len);
411 new_capa = ary_heap_realloc(
ary, capacity);
413 ARY_SET_CAPA(
ary, new_capa);
416 if (!ARY_EMBED_P(
ary)) {
417 long len = ARY_HEAP_LEN(
ary);
418 long old_capa = ARY_HEAP_CAPA(
ary);
421 if (
len > capacity)
len = capacity;
423 ary_heap_free_ptr(
ary,
ptr, old_capa);
436 long capacity = ARY_HEAP_LEN(
ary);
437 long old_capa = ARY_HEAP_CAPA(
ary);
440 if (old_capa > capacity) {
441 size_t new_capa = ary_heap_realloc(
ary, capacity);
442 ARY_SET_CAPA(
ary, new_capa);
449 ary_double_capa(
VALUE ary,
long min)
451 long new_capa = ARY_CAPA(
ary) / 2;
453 if (new_capa < ARY_DEFAULT_SIZE) {
454 new_capa = ARY_DEFAULT_SIZE;
456 if (new_capa >= ARY_MAX_SIZE - min) {
457 new_capa = (ARY_MAX_SIZE - min) / 2;
460 ary_resize_capa(
ary, new_capa);
479 FL_UNSET_SHARED(
ary);
485 if (ARY_OWNS_HEAP_P(
ary)) {
488 else if (ARY_SHARED_P(
ary)) {
493 ARY_SET_EMBED_LEN(
ary, 0);
518 RB_DEBUG_COUNTER_INC(obj_ary_shared_create);
524 rb_check_frozen(
ary);
531 if (ARY_SHARED_P(
ary)) {
537 if (
len <= ary_embed_capa(
ary)) {
539 FL_UNSET_SHARED(
ary);
543 ARY_SET_EMBED_LEN(
ary,
len);
547 FL_UNSET_SHARED(
ary);
549 ARY_SET_CAPA(
ary, shared_len);
564 rb_gc_writebarrier_remember(
ary);
572 rb_ary_modify_check(
ary);
573 rb_ary_cancel_sharing(
ary);
577 ary_ensure_room_for_push(
VALUE ary,
long add_len)
580 long new_len = old_len + add_len;
583 if (old_len > ARY_MAX_SIZE - add_len) {
586 if (ARY_SHARED_P(
ary)) {
587 if (new_len > ary_embed_capa(
ary)) {
591 rb_ary_modify_check(
ary);
602 ary_double_capa(
ary, new_len);
613 rb_ary_modify_check(
ary);
616 if (new_len >
capa) {
617 ary_double_capa(
ary, new_len);
648 if (!ARY_EMBED_P(
ary) && !ARY_SHARED_P(
ary) && !ARY_SHARED_ROOT_P(
ary)) {
649 ary_shrink_capa(
ary);
665 if (!ARY_EMBED_P(ary1) && ARY_SHARED_P(ary1) &&
666 !ARY_EMBED_P(ary2) && ARY_SHARED_P(ary2) &&
667 ARY_SHARED_ROOT(ary1) == ARY_SHARED_ROOT(ary2) &&
668 ARY_HEAP_LEN(ary1) == ARY_HEAP_LEN(ary2)) {
677 size_t size = ary_embed_size(
capa);
690 ary_alloc_heap(
VALUE klass)
694 sizeof(
struct RArray), 0);
699 empty_ary_alloc(
VALUE klass)
701 RUBY_DTRACE_CREATE_HOOK(ARRAY, 0);
702 return ary_alloc_embed(klass, 0);
713 if (
capa > ARY_MAX_SIZE) {
717 RUBY_DTRACE_CREATE_HOOK(ARRAY,
capa);
719 if (ary_embeddable_p(
capa)) {
720 ary = ary_alloc_embed(klass,
capa);
723 ary = ary_alloc_heap(klass);
727 ARY_SET_PTR(
ary, ary_heap_alloc_buffer(
capa));
728 ARY_SET_HEAP_LEN(
ary, 0);
756 for (i=0; i<n; i++) {
766 rb_ary_tmp_new_from_values(
VALUE klass,
long n,
const VALUE *elts)
770 ary = ary_new(klass, n);
772 ary_memcpy(
ary, 0, n, elts);
782 return rb_ary_tmp_new_from_values(
rb_cArray, n, elts);
788 size_t size = ary_embed_size(
capa);
805 sizeof(
struct RArray), ec);
817 if (
capa > ARY_MAX_SIZE) {
821 RUBY_DTRACE_CREATE_HOOK(ARRAY,
capa);
823 if (ary_embeddable_p(
capa)) {
824 ary = ec_ary_alloc_embed(ec, klass,
capa);
827 ary = ec_ary_alloc_heap(ec, klass);
831 ARY_SET_PTR(
ary, ary_heap_alloc_buffer(
capa));
832 ARY_SET_HEAP_LEN(
ary, 0);
845 ary_memcpy(
ary, 0, n, elts);
860 rb_ary_hidden_new_fill(
long capa)
871 if (ARY_OWNS_HEAP_P(
ary)) {
872 if (USE_DEBUG_COUNTER &&
873 !ARY_SHARED_ROOT_P(
ary) &&
875 RB_DEBUG_COUNTER_INC(obj_ary_extracapa);
878 RB_DEBUG_COUNTER_INC(obj_ary_ptr);
882 RB_DEBUG_COUNTER_INC(obj_ary_embed);
885 if (ARY_SHARED_P(
ary)) {
886 RB_DEBUG_COUNTER_INC(obj_ary_shared);
888 if (ARY_SHARED_ROOT_P(
ary) && ARY_SHARED_ROOT_OCCUPIED(
ary)) {
889 RB_DEBUG_COUNTER_INC(obj_ary_shared_root_occupied);
893 static VALUE fake_ary_flags;
896 init_fake_ary_flags(
void)
898 struct RArray fake_ary = {0};
906 rb_setup_fake_ary(
struct RArray *fake_ary,
const VALUE *list,
long len)
909 RBASIC_CLEAR_CLASS((
VALUE)fake_ary);
912 fake_ary->
as.
heap.ptr = list;
915 return (
VALUE)fake_ary;
921 if (ARY_OWNS_HEAP_P(
ary)) {
922 return ARY_CAPA(
ary) *
sizeof(
VALUE);
934 if (ARY_SHARED_P(
ary)) {
935 return ARY_SHARED_ROOT(
ary);
937 else if (ARY_SHARED_ROOT_P(
ary)) {
949 VALUE shared = ary_alloc_heap(0);
950 FL_SET_SHARED_ROOT(shared);
952 if (ARY_EMBED_P(
ary)) {
954 ARY_SET_PTR(shared,
ptr);
958 ARY_SET_HEAP_LEN(
ary,
len);
965 ARY_SET_LEN(shared,
capa);
967 rb_ary_set_shared(
ary, shared);
981 if (ary_embeddable_p(
len)) {
986 ARY_SET_EMBED_LEN(subst,
len);
990 return rb_ary_increment_share(ary_make_shared(
ary));
1003 return rb_convert_type_with_id(
ary,
T_ARRAY,
"Array", idTo_ary);
1005 #define to_ary rb_to_array_type
1010 return rb_check_convert_type_with_id(
ary,
T_ARRAY,
"Array", idTo_ary);
1016 return rb_check_convert_type_with_id(
ary,
T_ARRAY,
"Array", idTo_a);
1022 return rb_convert_type_with_id(
ary,
T_ARRAY,
"Array", idTo_a);
1051 rb_ary_s_new(
int argc,
VALUE *argv,
VALUE klass)
1057 if (argc > 0 &&
FIXNUM_P(argv[0])) {
1059 if (size < 0) size = 0;
1062 ary = ary_new(klass, size);
1141 if (argc == 1 && !
FIXNUM_P(size)) {
1154 if (
len > ARY_MAX_SIZE) {
1159 ary_resize_capa(
ary,
len);
1164 rb_warn(
"block supersedes default value argument");
1166 for (i=0; i<
len; i++) {
1168 ARY_SET_LEN(
ary, i + 1);
1172 ary_memfill(
ary, 0,
len, val);
1189 rb_ary_s_create(
int argc,
VALUE *argv,
VALUE klass)
1192 if (argc > 0 && argv) {
1193 ary_memcpy(
ary, 0, argc, argv);
1194 ARY_SET_LEN(
ary, argc);
1212 else if (idx >= ARY_MAX_SIZE) {
1217 if (idx >= ARY_CAPA(
ary)) {
1218 ary_double_capa(
ary, idx);
1225 ARY_SET_LEN(
ary, idx + 1);
1227 ARY_SET(
ary, idx, val);
1237 VALUE result = ary_alloc_heap(klass);
1238 size_t embed_capa = ary_embed_capa(result);
1239 if ((
size_t)
len <= embed_capa) {
1240 FL_SET_EMBED(result);
1242 ARY_SET_EMBED_LEN(result,
len);
1245 VALUE shared = ary_make_shared(
ary);
1250 FL_UNSET_EMBED(result);
1254 rb_ary_set_shared(result, shared);
1256 ARY_INCREASE_PTR(result, offset);
1257 ARY_SET_LEN(result,
len);
1267 ary_make_partial_step(
VALUE ary,
VALUE klass,
long offset,
long len,
long step)
1274 const long orig_len =
len;
1276 if (step > 0 && step >=
len) {
1277 VALUE result = ary_new(klass, 1);
1282 ARY_SET_EMBED_LEN(result, 1);
1285 else if (step < 0 && step < -
len) {
1289 long ustep = (step < 0) ? -step : step;
1290 len = roomof(
len, ustep);
1293 long j = offset + ((step > 0) ? 0 : (orig_len - 1));
1295 VALUE result = ary_new(klass,
len);
1296 if (ARY_EMBED_P(result)) {
1300 for (i = 0; i <
len; ++i) {
1304 ARY_SET_EMBED_LEN(result,
len);
1310 for (i = 0; i <
len; ++i) {
1315 ARY_SET_LEN(result,
len);
1327 enum ary_take_pos_flags
1334 ary_take_first_or_last_n(
VALUE ary,
long n,
enum ary_take_pos_flags last)
1352 ary_take_first_or_last(
int argc,
const VALUE *argv,
VALUE ary,
enum ary_take_pos_flags last)
1359 return ary_take_first_or_last_n(
ary,
NUM2LONG(argv[0]), last);
1381 VALUE target_ary = ary_ensure_room_for_push(
ary, 1);
1385 ARY_SET_LEN(
ary, idx + 1);
1394 VALUE target_ary = ary_ensure_room_for_push(
ary,
len);
1395 ary_memcpy0(
ary, oldlen,
len, argv, target_ary);
1396 ARY_SET_LEN(
ary, oldlen +
len);
1428 rb_ary_modify_check(
ary);
1430 if (n == 0)
return Qnil;
1431 if (ARY_OWNS_HEAP_P(
ary) &&
1432 n * 3 < ARY_CAPA(
ary) &&
1433 ARY_CAPA(
ary) > ARY_DEFAULT_SIZE)
1435 ary_resize_capa(
ary, n * 2);
1438 ARY_SET_LEN(
ary, n);
1482 rb_ary_modify_check(
ary);
1483 result = ary_take_first_or_last(argc, argv,
ary, ARY_TAKE_LAST);
1496 rb_ary_modify_check(
ary);
1502 rb_ary_behead(
ary, 1);
1555 rb_ary_modify_check(
ary);
1556 result = ary_take_first_or_last(argc, argv,
ary, ARY_TAKE_FIRST);
1558 rb_ary_behead(
ary,n);
1570 rb_ary_modify_check(
ary);
1572 if (!ARY_SHARED_P(
ary)) {
1577 ARY_INCREASE_LEN(
ary, -n);
1582 ary_mem_clear(
ary, 0, n);
1583 ary_make_shared(
ary);
1585 else if (ARY_SHARED_ROOT_OCCUPIED(ARY_SHARED_ROOT(
ary))) {
1586 ary_mem_clear(
ary, 0, n);
1589 ARY_INCREASE_PTR(
ary, n);
1590 ARY_INCREASE_LEN(
ary, -n);
1599 if (head - sharedp < argc) {
1600 long room =
capa -
len - argc;
1604 head = sharedp + argc + room;
1606 ARY_SET_PTR(
ary, head - argc);
1610 return ARY_SHARED_ROOT(
ary);
1614 ary_modify_for_unshift(
VALUE ary,
int argc)
1617 long new_len =
len + argc;
1619 const VALUE *head, *sharedp;
1623 if (
capa - (
capa >> 6) <= new_len) {
1624 ary_double_capa(
ary, new_len);
1628 if (new_len > ARY_DEFAULT_SIZE * 4 && !ARY_EMBED_P(
ary)) {
1633 ary_make_shared(
ary);
1636 return make_room_for_unshift(
ary, head, (
void *)sharedp, argc,
capa,
len);
1650 ary_ensure_room_for_unshift(
VALUE ary,
int argc)
1653 long new_len =
len + argc;
1655 if (
len > ARY_MAX_SIZE - argc) {
1658 else if (! ARY_SHARED_P(
ary)) {
1659 return ary_modify_for_unshift(
ary, argc);
1666 return ary_modify_for_unshift(
ary, argc);
1668 else if (new_len >
capa) {
1669 return ary_modify_for_unshift(
ary, argc);
1675 rb_ary_modify_check(
ary);
1676 return make_room_for_unshift(
ary, head, sharedp, argc,
capa,
len);
1702 rb_ary_modify_check(
ary);
1706 target_ary = ary_ensure_room_for_unshift(
ary, argc);
1707 ary_memcpy0(
ary, 0, argc, argv, target_ary);
1708 ARY_SET_LEN(
ary,
len + argc);
1715 return rb_ary_unshift_m(1, &item,
ary);
1724 if (offset < 0 ||
len <= offset) {
1733 return rb_ary_entry_internal(
ary, offset);
1737 rb_ary_subseq_step(
VALUE ary,
long beg,
long len,
long step)
1742 if (beg > alen)
return Qnil;
1743 if (beg < 0 ||
len < 0)
return Qnil;
1745 if (alen <
len || alen < beg +
len) {
1749 if (
len == 0)
return ary_new(klass, 0);
1753 return ary_make_partial(
ary, klass, beg,
len);
1755 return ary_make_partial_step(
ary, klass, beg,
len, step);
1761 return rb_ary_subseq_step(
ary, beg,
len, 1);
1893 return rb_ary_aref2(
ary, argv[0], argv[1]);
1895 return rb_ary_aref1(
ary, argv[0]);
1912 long beg,
len, step;
1925 return rb_ary_subseq_step(
ary, beg,
len, step);
1970 return ary_take_first_or_last(argc, argv,
ary, ARY_TAKE_FIRST);
1976 ary_first(
VALUE self)
1982 ary_last(
VALUE self)
1992 return ary_last(
ary);
1995 return ary_take_first_or_last(argc, argv,
ary, ARY_TAKE_LAST);
2048 if (block_given && argc == 2) {
2049 rb_warn(
"block supersedes default value argument");
2057 if (block_given)
return rb_yield(pos);
2119 rb_warn(
"given block not used");
2177 rb_warn(
"given block not used");
2195 if (!
NIL_P(tmp))
return tmp;
2214 if (olen <
len || olen < beg +
len) {
2220 rofs = (rptr >= optr && rptr < optr + olen) ? rptr - optr : -1;
2225 if (beg > ARY_MAX_SIZE - rlen) {
2228 target_ary = ary_ensure_room_for_push(
ary, rlen-
len);
2230 ary_mem_clear(
ary, olen, beg - olen);
2233 ary_memcpy0(
ary, beg, rlen, rptr, target_ary);
2240 if (olen -
len > ARY_MAX_SIZE - rlen) {
2244 alen = olen + rlen -
len;
2245 if (alen >= ARY_CAPA(
ary)) {
2246 ary_double_capa(
ary, alen);
2253 ARY_SET_LEN(
ary, alen);
2257 rb_gc_writebarrier_remember(
ary);
2279 rb_ary_modify_check(
ary);
2280 if (ARY_SHARED_P(
ary)) {
2296 if (
len == olen)
return ary;
2297 if (
len > ARY_MAX_SIZE) {
2301 if (
len > ARY_CAPA(
ary)) {
2302 ary_double_capa(
ary,
len);
2304 ary_mem_clear(
ary, olen,
len - olen);
2307 else if (ARY_EMBED_P(
ary)) {
2308 ARY_SET_EMBED_LEN(
ary,
len);
2310 else if (
len <= ary_embed_capa(
ary)) {
2312 long ptr_capa = ARY_HEAP_SIZE(
ary);
2313 bool is_malloc_ptr = !ARY_SHARED_P(
ary);
2318 ARY_SET_EMBED_LEN(
ary,
len);
2320 if (is_malloc_ptr) ruby_sized_xfree((
void *)
ptr, ptr_capa);
2323 if (olen >
len + ARY_DEFAULT_SIZE) {
2324 size_t new_capa = ary_heap_realloc(
ary,
len);
2325 ARY_SET_CAPA(
ary, new_capa);
2327 ARY_SET_HEAP_LEN(
ary,
len);
2496 long offset, beg,
len;
2499 rb_ary_modify_check(
ary);
2503 return ary_aset_by_rb_ary_splice(
ary, beg,
len, argv[2]);
2507 return ary_aset_by_rb_ary_store(
ary, offset, argv[1]);
2511 return ary_aset_by_rb_ary_splice(
ary, beg,
len, argv[1]);
2515 return ary_aset_by_rb_ary_store(
ary, offset, argv[1]);
2560 rb_ary_modify_check(
ary);
2562 if (argc == 1)
return ary;
2574 rb_ary_splice(
ary, pos, 0, argv + 1, argc - 1);
2584 return rb_ary_length(
ary);
2776 ARY_SET_LEN(dup,
len);
2794 recursive_join(
VALUE obj,
VALUE argp,
int recur)
2799 VALUE result = arg[2];
2800 int *first = (
int *)arg[3];
2806 ary_join_1(obj,
ary, sep, 0, result, first);
2818 for (i=0; i<max; i++) {
2821 if (i > 0 && !
NIL_P(sep))
2829 ary_join_1_str(
VALUE dst,
VALUE src,
int *first)
2851 args[3] = (
VALUE)first;
2862 if (i > 0 && !
NIL_P(sep))
2867 ary_join_1_str(result, val, first);
2870 ary_join_1_ary(val,
ary, sep, result, val, first);
2873 ary_join_1_str(result, tmp, first);
2876 ary_join_1_ary(val,
ary, sep, result, tmp, first);
2888 VALUE val, tmp, result;
2900 if (
NIL_P(tmp) || tmp != val) {
2906 i = ary_join_0(
ary, sep, i, result);
2908 ary_join_1(
ary,
ary, sep, i, result, &first);
3009 return rb_ary_inspect(
ary);
3073 const VALUE e = rb_ary_elt(
ary, i);
3074 const VALUE elt = block_given ? rb_yield_force_blockarg(e) : e;
3076 if (
NIL_P(key_value_pair)) {
3122 ary_reverse(p1, p2);
3168 do *p2-- = *p1++;
while (--
len > 0);
3175 rotate_count(
long cnt,
long len)
3177 return (cnt < 0) ? (
len - (~cnt %
len) - 1) : (cnt %
len);
3188 else if (cnt ==
len - 1) {
3196 if (--cnt > 0) ary_reverse(
ptr,
ptr + cnt);
3208 if (
len > 1 && (cnt = rotate_count(cnt,
len)) > 0) {
3300 cnt = rotate_count(cnt,
len);
3303 ary_memcpy(rotated, 0,
len,
ptr + cnt);
3304 ary_memcpy(rotated,
len, cnt,
ptr);
3316 sort_reentered(
VALUE ary)
3318 if (
RBASIC(ary)->klass) {
3330 sort_reentered(data->ary);
3334 sort_1(
const void *ap,
const void *bp,
void *dummy)
3337 VALUE retval = sort_reentered(data->ary);
3346 sort_returned(data);
3351 sort_2(
const void *ap,
const void *bp,
void *dummy)
3354 VALUE retval = sort_reentered(data->ary);
3359 if ((
long)a > (long)b)
return 1;
3360 if ((
long)a < (long)b)
return -1;
3363 if (STRING_P(a) && STRING_P(b) && CMP_OPTIMIZABLE(STRING)) {
3367 return rb_float_cmp(a, b);
3372 sort_returned(data);
3393 VALUE tmp = ary_make_substitution(ary);
3396 RBASIC_CLEAR_CLASS(tmp);
3398 data.receiver = ary;
3404 if (ARY_EMBED_P(tmp)) {
3405 if (ARY_SHARED_P(ary)) {
3406 rb_ary_unshare(ary);
3409 if (ARY_EMBED_LEN(tmp) > ARY_CAPA(ary)) {
3410 ary_resize_capa(ary, ARY_EMBED_LEN(tmp));
3412 ary_memcpy(ary, 0, ARY_EMBED_LEN(tmp), ARY_EMBED_PTR(tmp));
3413 ARY_SET_LEN(ary, ARY_EMBED_LEN(tmp));
3416 if (!ARY_EMBED_P(ary) && ARY_HEAP_PTR(ary) == ARY_HEAP_PTR(tmp)) {
3417 FL_UNSET_SHARED(ary);
3422 if (ARY_EMBED_P(ary)) {
3423 FL_UNSET_EMBED(ary);
3425 else if (ARY_SHARED_P(ary)) {
3427 rb_ary_unshare(ary);
3432 ARY_SET_PTR(ary, ARY_HEAP_PTR(tmp));
3433 ARY_SET_HEAP_LEN(ary,
len);
3434 ARY_SET_CAPA(ary, ARY_HEAP_LEN(tmp));
3439 ARY_SET_EMBED_LEN(tmp, 0);
3488 static VALUE rb_ary_bsearch_index(
VALUE ary);
3504 rb_ary_bsearch(
VALUE ary)
3506 VALUE index_result = rb_ary_bsearch_index(ary);
3511 return index_result;
3528 rb_ary_bsearch_index(
VALUE ary)
3531 int smaller = 0, satisfied = 0;
3535 while (low < high) {
3536 mid = low + ((high - low) / 2);
3543 else if (v ==
Qtrue) {
3547 else if (!
RTEST(v)) {
3554 case 1: smaller = 0;
break;
3555 case -1: smaller = 1;
3560 " (must be numeric, true, false or nil)",
3570 if (!satisfied)
return Qnil;
3604 rb_ary_sort_by_bang(
VALUE ary)
3637 rb_ary_collect(
VALUE ary)
3672 rb_ary_collect_bang(
VALUE ary)
3688 long beg,
len, i, j;
3690 for (i=0; i<argc; i++) {
3697 long end = olen < beg+
len ? olen : beg+
len;
3698 for (j = beg; j < end; j++) {
3711 append_values_at_single(
VALUE result,
VALUE ary,
long olen,
VALUE idx)
3721 const long end = beg +
len;
3845 rb_ary_values_at(
int argc,
VALUE *argv,
VALUE ary)
3849 for (i = 0; i < argc; ++i) {
3850 append_values_at_single(result, ary, olen, argv[i]);
3878 rb_ary_select(
VALUE ary)
3899 select_bang_i(
VALUE a)
3902 VALUE ary = arg->ary;
3905 for (i1 = i2 = 0; i1 <
RARRAY_LEN(ary); arg->len[0] = ++i1) {
3913 return (i1 == i2) ?
Qnil : ary;
3917 select_bang_ensure(
VALUE a)
3920 VALUE ary = arg->ary;
3922 long i1 = arg->len[0], i2 = arg->len[1];
3924 if (i2 <
len && i2 < i1) {
3933 ARY_SET_LEN(ary, i2 + tail);
3961 rb_ary_select_bang(
VALUE ary)
3969 args.len[0] = args.len[1] = 0;
3990 rb_ary_keep_if(
VALUE ary)
3993 rb_ary_select_bang(ary);
3998 ary_resize_smaller(
VALUE ary,
long len)
4002 ARY_SET_LEN(ary,
len);
4003 if (
len * 2 < ARY_CAPA(ary) &&
4004 ARY_CAPA(ary) > ARY_DEFAULT_SIZE) {
4005 ary_resize_capa(ary,
len * 2);
4053 for (i1 = i2 = 0; i1 <
RARRAY_LEN(ary); i1++) {
4072 ary_resize_smaller(ary, i2);
4083 for (i1 = i2 = 0; i1 <
RARRAY_LEN(ary); i1++) {
4098 ary_resize_smaller(ary, i2);
4110 if (pos < 0)
return Qnil;
4118 ARY_INCREASE_LEN(ary, -1);
4158 ary_slice_bang_by_rb_ary_splice(
VALUE ary,
long pos,
long len)
4165 else if (pos < -orig_len) {
4171 else if (orig_len < pos) {
4174 if (orig_len < pos +
len) {
4175 len = orig_len - pos;
4182 rb_ary_splice(ary, pos,
len, 0, 0);
4280 rb_ary_slice_bang(
int argc,
VALUE *argv,
VALUE ary)
4285 rb_ary_modify_check(ary);
4292 return ary_slice_bang_by_rb_ary_splice(ary, pos,
len);
4299 return ary_slice_bang_by_rb_ary_splice(ary, pos,
len);
4328 reject_bang_i(
VALUE a)
4331 VALUE ary = arg->ary;
4334 for (i1 = i2 = 0; i1 <
RARRAY_LEN(ary); arg->len[0] = ++i1) {
4342 return (i1 == i2) ?
Qnil : ary;
4346 ary_reject_bang(
VALUE ary)
4349 rb_ary_modify_check(ary);
4351 args.len[0] = args.len[1] = 0;
4376 rb_ary_reject_bang(
VALUE ary)
4380 return ary_reject_bang(ary);
4401 rb_ary_reject(
VALUE ary)
4407 ary_reject(ary, rejected_ary);
4408 return rejected_ary;
4429 rb_ary_delete_if(
VALUE ary)
4433 ary_reject_bang(ary);
4448 take_items(
VALUE obj,
long n)
4453 if (n == 0)
return result;
4456 args[0] = result; args[1] = (
VALUE)n;
4457 if (UNDEF_P(rb_check_block_call(obj, idEach, 0, 0, take_i, (
VALUE)args)))
4564 for (i=0; i<argc; i++) {
4565 argv[i] = take_items(argv[i],
len);
4569 int arity = rb_block_arity();
4578 for (j=0; j<argc; j++) {
4579 tmp[j+1] = rb_ary_elt(argv[j], i);
4591 for (j=0; j<argc; j++) {
4601 for (i=0; i<
len; i++) {
4605 for (j=0; j<argc; j++) {
4631 rb_ary_transpose(
VALUE ary)
4633 long elen = -1, alen, i, j;
4634 VALUE tmp, result = 0;
4638 for (i=0; i<alen; i++) {
4639 tmp = to_ary(rb_ary_elt(ary, i));
4643 for (j=0; j<elen; j++) {
4651 for (j=0; j<elen; j++) {
4652 rb_ary_store(rb_ary_elt(result, j), i, rb_ary_elt(tmp, j));
4676 rb_ary_modify_check(copy);
4677 orig = to_ary(orig);
4678 if (copy == orig)
return copy;
4683 if (
RARRAY_LEN(orig) <= ary_embed_capa(copy)) {
4690 else if (ARY_EMBED_P(orig)) {
4691 long len = ARY_EMBED_LEN(orig);
4694 FL_UNSET_EMBED(copy);
4695 ARY_SET_PTR(copy,
ptr);
4696 ARY_SET_LEN(copy,
len);
4697 ARY_SET_CAPA(copy,
len);
4706 VALUE shared_root = ary_make_shared(orig);
4707 FL_UNSET_EMBED(copy);
4708 ARY_SET_PTR(copy, ARY_HEAP_PTR(orig));
4709 ARY_SET_LEN(copy, ARY_HEAP_LEN(orig));
4710 rb_ary_set_shared(copy, shared_root);
4731 rb_ary_modify_check(ary);
4732 if (ARY_SHARED_P(ary)) {
4733 rb_ary_unshare(ary);
4735 ARY_SET_EMBED_LEN(ary, 0);
4738 ARY_SET_LEN(ary, 0);
4739 if (ARY_DEFAULT_SIZE * 2 < ARY_CAPA(ary)) {
4740 ary_resize_capa(ary, ARY_DEFAULT_SIZE * 2);
4928 rb_ary_fill(
int argc,
VALUE *argv,
VALUE ary)
4931 long beg = 0, end = 0,
len = 0;
4954 if (beg < 0) beg = 0;
4963 if (beg >= ARY_MAX_SIZE ||
len > ARY_MAX_SIZE - beg) {
4968 if (end >= ARY_CAPA(ary)) {
4969 ary_resize_capa(ary, end);
4972 ARY_SET_LEN(ary, end);
4975 if (UNDEF_P(item)) {
4979 for (i=beg; i<end; i++) {
4986 ary_memfill(ary, beg,
len, item);
5008 long len, xlen, ylen;
5018 ARY_SET_LEN(z,
len);
5047 rb_ary_concat_multi(
int argc,
VALUE *argv,
VALUE ary)
5049 rb_ary_modify_check(ary);
5054 else if (argc > 1) {
5057 for (i = 0; i < argc; i++) {
5060 ary_append(ary, args);
5070 return ary_append(x, to_ary(y));
5117 ARY_SET_LEN(ary2,
len);
5122 ary_memcpy(ary2, 0, t,
ptr);
5123 while (t <=
len/2) {
5200 recursive_equal(
VALUE ary1,
VALUE ary2,
int recur)
5203 const VALUE *p1, *p2;
5205 if (recur)
return Qtrue;
5212 for (i = 0; i < len1; i++) {
5260 if (ary1 == ary2)
return Qtrue;
5273 recursive_eql(
VALUE ary1,
VALUE ary2,
int recur)
5277 if (recur)
return Qtrue;
5279 if (!
rb_eql(rb_ary_elt(ary1, i), rb_ary_elt(ary2, i)))
5307 if (ary1 == ary2)
return Qtrue;
5315 rb_ary_hash_values(
long len,
const VALUE *elements)
5323 for (i=0; i<
len; i++) {
5347 rb_ary_hash(
VALUE ary)
5382 rb_ary_includes_by_eql(
VALUE ary,
VALUE item)
5397 recursive_cmp(
VALUE ary1,
VALUE ary2,
int recur)
5401 if (recur)
return Qundef;
5406 for (i=0; i<
len; i++) {
5407 VALUE e1 = rb_ary_elt(ary1, i), e2 = rb_ary_elt(ary2, i);
5462 if (ary1 == ary2)
return INT2FIX(0);
5464 if (!UNDEF_P(v))
return v;
5478 rb_hash_add_new_element(hash, elt, elt);
5484 ary_tmp_hash_new(
VALUE ary)
5487 VALUE hash = rb_hash_new_with_size(size);
5489 RBASIC_CLEAR_CLASS(hash);
5494 ary_make_hash(
VALUE ary)
5496 VALUE hash = ary_tmp_hash_new(ary);
5497 return ary_add_hash(hash, ary);
5507 rb_hash_add_new_element(hash, k, v);
5513 ary_make_hash_by(
VALUE ary)
5515 VALUE hash = ary_tmp_hash_new(ary);
5516 return ary_add_hash_by(hash, ary);
5544 ary2 = to_ary(ary2);
5545 if (
RARRAY_LEN(ary2) == 0) {
return ary_make_shared_copy(ary1); }
5550 VALUE elt = rb_ary_elt(ary1, i);
5551 if (rb_ary_includes_by_eql(ary2, elt))
continue;
5557 hash = ary_make_hash(ary2);
5559 if (rb_hash_stlike_lookup(hash,
RARRAY_AREF(ary1, i), NULL))
continue;
5586 rb_ary_difference_multi(
int argc,
VALUE *argv,
VALUE ary)
5591 bool *is_hash =
ALLOCV_N(
bool, t0, argc);
5595 for (i = 0; i < argc; i++) {
5596 argv[i] = to_ary(argv[i]);
5597 is_hash[i] = (length > SMALL_ARRAY_LEN &&
RARRAY_LEN(argv[i]) > SMALL_ARRAY_LEN);
5598 if (is_hash[i]) argv[i] = ary_make_hash(argv[i]);
5603 VALUE elt = rb_ary_elt(ary, i);
5604 for (j = 0; j < argc; j++) {
5606 if (rb_hash_stlike_lookup(argv[j],
RARRAY_AREF(ary, i), NULL))
5610 if (rb_ary_includes_by_eql(argv[j], elt))
break;
5649 VALUE hash, ary3, v;
5653 ary2 = to_ary(ary2);
5660 if (!rb_ary_includes_by_eql(ary2, v))
continue;
5661 if (rb_ary_includes_by_eql(ary3, v))
continue;
5667 hash = ary_make_hash(ary2);
5672 if (rb_hash_stlike_delete(hash, &vv, 0)) {
5702 rb_ary_intersection_multi(
int argc,
VALUE *argv,
VALUE ary)
5707 for (i = 0; i < argc; i++) {
5708 result = rb_ary_and(result, argv[i]);
5715 ary_hash_orset(st_data_t *key, st_data_t *value, st_data_t arg,
int existing)
5717 if (existing)
return ST_STOP;
5718 *key = *value = (
VALUE)arg;
5727 VALUE elt = rb_ary_elt(ary, i);
5728 if (rb_ary_includes_by_eql(ary_union, elt))
continue;
5739 if (!rb_hash_stlike_update(hash, (st_data_t)elt, ary_hash_orset, (st_data_t)elt)) {
5765 ary2 = to_ary(ary2);
5768 rb_ary_union(ary3, ary1);
5769 rb_ary_union(ary3, ary2);
5773 hash = ary_make_hash(ary1);
5774 rb_ary_union_hash(hash, ary2);
5776 return rb_hash_values(hash);
5803 rb_ary_union_multi(
int argc,
VALUE *argv,
VALUE ary)
5810 for (i = 0; i < argc; i++) {
5811 argv[i] = to_ary(argv[i]);
5815 if (sum <= SMALL_ARRAY_LEN) {
5818 rb_ary_union(ary_union, ary);
5819 for (i = 0; i < argc; i++) rb_ary_union(ary_union, argv[i]);
5824 hash = ary_make_hash(ary);
5825 for (i = 0; i < argc; i++) rb_ary_union_hash(hash, argv[i]);
5827 return rb_hash_values(hash);
5847 VALUE hash, v, result, shorter, longer;
5851 ary2 = to_ary(ary2);
5857 if (rb_ary_includes_by_eql(ary2, v))
return Qtrue;
5869 hash = ary_make_hash(shorter);
5875 if (rb_hash_stlike_lookup(hash, vv, 0)) {
5885 ary_max_generic(
VALUE ary,
long i,
VALUE vmax)
5902 ary_max_opt_fixnum(
VALUE ary,
long i,
VALUE vmax)
5909 for (; i < n; ++i) {
5913 if ((
long)vmax < (
long)v) {
5918 return ary_max_generic(ary, i, vmax);
5926 ary_max_opt_float(
VALUE ary,
long i,
VALUE vmax)
5933 for (; i < n; ++i) {
5937 if (rb_float_cmp(vmax, v) < 0) {
5942 return ary_max_generic(ary, i, vmax);
5950 ary_max_opt_string(
VALUE ary,
long i,
VALUE vmax)
5957 for (; i < n; ++i) {
5966 return ary_max_generic(ary, i, vmax);
6029 return rb_nmin_run(ary, num, 0, 1, 1);
6043 if (
FIXNUM_P(result) && CMP_OPTIMIZABLE(INTEGER)) {
6044 return ary_max_opt_fixnum(ary, 1, result);
6046 else if (STRING_P(result) && CMP_OPTIMIZABLE(STRING)) {
6047 return ary_max_opt_string(ary, 1, result);
6050 return ary_max_opt_float(ary, 1, result);
6053 return ary_max_generic(ary, 1, result);
6057 if (UNDEF_P(result))
return Qnil;
6062 ary_min_generic(
VALUE ary,
long i,
VALUE vmin)
6079 ary_min_opt_fixnum(
VALUE ary,
long i,
VALUE vmin)
6086 for (; i < n; ++i) {
6090 if ((
long)vmin > (
long)a) {
6095 return ary_min_generic(ary, i, vmin);
6103 ary_min_opt_float(
VALUE ary,
long i,
VALUE vmin)
6110 for (; i < n; ++i) {
6114 if (rb_float_cmp(vmin, a) > 0) {
6119 return ary_min_generic(ary, i, vmin);
6127 ary_min_opt_string(
VALUE ary,
long i,
VALUE vmin)
6134 for (; i < n; ++i) {
6143 return ary_min_generic(ary, i, vmin);
6206 return rb_nmin_run(ary, num, 0, 0, 1);
6220 if (
FIXNUM_P(result) && CMP_OPTIMIZABLE(INTEGER)) {
6221 return ary_min_opt_fixnum(ary, 1, result);
6223 else if (STRING_P(result) && CMP_OPTIMIZABLE(STRING)) {
6224 return ary_min_opt_string(ary, 1, result);
6227 return ary_min_opt_float(ary, 1, result);
6230 return ary_min_generic(ary, 1, result);
6234 if (UNDEF_P(result))
return Qnil;
6261 rb_ary_minmax(
VALUE ary)
6266 return rb_assoc_new(rb_ary_min(0, 0, ary), rb_ary_max(0, 0, ary));
6270 push_value(st_data_t key, st_data_t val, st_data_t ary)
6304 rb_ary_uniq_bang(
VALUE ary)
6309 rb_ary_modify_check(ary);
6313 hash = ary_make_hash_by(ary);
6315 hash = ary_make_hash(ary);
6321 rb_ary_modify_check(ary);
6322 ARY_SET_LEN(ary, 0);
6323 if (ARY_SHARED_P(ary)) {
6324 rb_ary_unshare(ary);
6327 ary_resize_capa(ary, hash_size);
6360 rb_ary_uniq(
VALUE ary)
6369 hash = ary_make_hash_by(ary);
6370 uniq = rb_hash_values(hash);
6373 hash = ary_make_hash(ary);
6374 uniq = rb_hash_values(hash);
6397 rb_ary_compact_bang(
VALUE ary)
6414 ary_resize_smaller(ary, n);
6434 rb_ary_compact(
VALUE ary)
6437 rb_ary_compact_bang(ary);
6469 rb_ary_count(
int argc,
VALUE *argv,
VALUE ary)
6485 VALUE obj = argv[0];
6488 rb_warn(
"given block not used");
6499 flatten(
VALUE ary,
int level)
6502 VALUE stack, result, tmp = 0, elt;
6518 ARY_SET_LEN(result, i);
6520 stack = ary_new(0, ARY_DEFAULT_SIZE);
6536 if (level >= 0 &&
RARRAY_LEN(stack) / 2 >= level) {
6541 if (
RBASIC(result)->klass) {
6619 rb_ary_flatten_bang(
int argc,
VALUE *argv,
VALUE ary)
6621 int mod = 0, level = -1;
6625 rb_ary_modify_check(ary);
6627 if (level == 0)
return Qnil;
6629 result = flatten(ary, level);
6630 if (result == ary) {
6635 if (mod) ARY_SET_EMBED_LEN(result, 0);
6676 rb_ary_flatten(
int argc,
VALUE *argv,
VALUE ary)
6683 if (level == 0)
return ary_make_shared_copy(ary);
6686 result = flatten(ary, level);
6687 if (result == ary) {
6688 result = ary_make_shared_copy(ary);
6694 #define RAND_UPTO(max) (long)rb_random_ulong_limited((randgen), (max)-1)
6705 long j = RAND_UPTO(i);
6722 rb_ary_shuffle_bang(ec, ary, randgen);
6731 .flags = RUBY_TYPED_WB_PROTECTED | RUBY_TYPED_FREE_IMMEDIATELY
6738 long n,
len, i, j, k, idx[10];
6739 long rnds[numberof(idx)];
6740 long memo_threshold;
6749 return rb_ary_elt(ary, i);
6754 if (n <= numberof(idx)) {
6755 for (i = 0; i < n; ++i) {
6756 rnds[i] = RAND_UPTO(
len - i);
6761 if (
len < k && n <= numberof(idx)) {
6762 for (i = 0; i < n; ++i) {
6784 if (j >= i) l = i, g = ++j;
6785 if (k >= l && (++k >= g)) ++k;
6794 if (n <= numberof(idx)) {
6795 long sorted[numberof(idx)];
6796 sorted[0] = idx[0] = rnds[0];
6797 for (i=1; i<n; i++) {
6799 for (j = 0; j < i; ++j) {
6800 if (k < sorted[j])
break;
6803 memmove(&sorted[j+1], &sorted[j],
sizeof(sorted[0])*(i-j));
6804 sorted[j] = idx[i] = k;
6808 for (i=0; i<n; i++) {
6813 else if (n <= memo_threshold / 2) {
6816 st_table *memo = st_init_numtable_with_size(n);
6820 for (i=0; i<n; i++) {
6821 long r = RAND_UPTO(
len-i) + i;
6823 if (r > max_idx) max_idx = r;
6826 if (
len <= max_idx) n = 0;
6827 else if (n >
len) n =
len;
6829 for (i=0; i<n; i++) {
6830 long j2 = j = ptr_result[i];
6833 if (st_lookup(memo, (st_data_t)i, &value)) i2 = (
long)value;
6834 if (st_lookup(memo, (st_data_t)j, &value)) j2 = (
long)value;
6835 st_insert(memo, (st_data_t)j, (st_data_t)i2);
6836 ptr_result[i] = ptr_ary[j2];
6841 st_free_table(memo);
6846 RBASIC_CLEAR_CLASS(result);
6849 for (i=0; i<n; i++) {
6850 j = RAND_UPTO(
len-i) + i;
6852 ptr_result[j] = ptr_result[i];
6856 RBASIC_SET_CLASS_RAW(result,
rb_cArray);
6858 ARY_SET_LEN(result, n);
6886 if (mul <= 0)
return INT2FIX(0);
6888 return rb_fix_mul_fix(rb_ary_length(
self), n);
6925 rb_ary_cycle(
int argc,
VALUE *argv,
VALUE ary)
6932 if (argc == 0 ||
NIL_P(argv[0])) {
6937 if (n <= 0)
return Qnil;
6940 while (
RARRAY_LEN(ary) > 0 && (n < 0 || 0 < n--)) {
6954 yield_indexed_values(
const VALUE values,
const long r,
const long *
const p)
6959 for (i = 0; i < r; i++) ARY_SET(result, i,
RARRAY_AREF(values, p[i]));
6960 ARY_SET_LEN(result, r);
6962 return !
RBASIC(values)->klass;
6978 permute0(
const long n,
const long r,
long *
const p,
char *
const used,
const VALUE values)
6980 long i = 0, index = 0;
6983 const char *
const unused = memchr(&used[i], 0, n-i);
6998 for (i = 0; i < n; ++i) {
6999 if (used[i])
continue;
7001 if (!yield_indexed_values(values, r, p)) {
7017 descending_factorial(
long from,
long how_many)
7022 while (--how_many > 0) {
7024 cnt = rb_int_mul(cnt,
LONG2FIX(v));
7034 binomial_coefficient(
long comb,
long size)
7038 if (comb > size-comb) {
7044 else if (comb == 0) {
7048 for (i = 1; i < comb; ++i) {
7049 r = rb_int_mul(r,
LONG2FIX(size - i));
7050 r = rb_int_idiv(r,
LONG2FIX(i + 1));
7061 return descending_factorial(n, k);
7107 rb_ary_permutation(
int argc,
VALUE *argv,
VALUE ary)
7117 if (r < 0 || n < r) {
7130 long *p =
ALLOCV_N(
long, t0, r+roomof(n,
sizeof(
long)));
7131 char *used = (
char*)(p + r);
7132 VALUE ary0 = ary_make_shared_copy(ary);
7133 RBASIC_CLEAR_CLASS(ary0);
7137 permute0(n, r, p, used, ary0);
7145 combinate0(
const long len,
const long n,
long *
const stack,
const VALUE values)
7152 for (lev++; lev < n; lev++) {
7153 stack[lev+1] = stack[lev]+1;
7155 if (!yield_indexed_values(values, n, stack+1)) {
7159 if (lev == 0)
return;
7161 }
while (stack[lev+1]+n ==
len+lev+1);
7171 return binomial_coefficient(k, n);
7226 if (n < 0 ||
len < n) {
7238 VALUE ary0 = ary_make_shared_copy(ary);
7240 long *stack =
ALLOCV_N(
long, t0, n+1);
7242 RBASIC_CLEAR_CLASS(ary0);
7243 combinate0(
len, n, stack, ary0);
7263 rpermute0(
const long n,
const long r,
long *
const p,
const VALUE values)
7265 long i = 0, index = 0;
7269 if (++index < r-1) {
7273 for (i = 0; i < n; ++i) {
7275 if (!yield_indexed_values(values, r, p)) {
7280 if (index <= 0)
return;
7281 }
while ((i = ++p[--index]) >= n);
7339 rb_ary_repeated_permutation(
VALUE ary,
VALUE num)
7361 VALUE ary0 = ary_make_shared_copy(ary);
7362 RBASIC_CLEAR_CLASS(ary0);
7364 rpermute0(n, r, p, ary0);
7372 rcombinate0(
const long n,
const long r,
long *
const p,
const long rest,
const VALUE values)
7374 long i = 0, index = 0;
7378 if (++index < r-1) {
7382 for (; i < n; ++i) {
7384 if (!yield_indexed_values(values, r, p)) {
7389 if (index <= 0)
return;
7390 }
while ((i = ++p[--index]) >= n);
7402 return binomial_coefficient(k, n + k - 1);
7445 rb_ary_repeated_combination(
VALUE ary,
VALUE num)
7463 else if (
len == 0) {
7469 VALUE ary0 = ary_make_shared_copy(ary);
7470 RBASIC_CLEAR_CLASS(ary0);
7472 rcombinate0(
len, n, p, n, ary0);
7533 rb_ary_product(
int argc,
VALUE *argv,
VALUE ary)
7539 int *counters =
ALLOCV_N(
int, t1, n);
7544 RBASIC_CLEAR_CLASS(t0);
7549 for (i = 1; i < n; i++) arrays[i] =
Qnil;
7550 for (i = 1; i < n; i++) arrays[i] = to_ary(argv[i-1]);
7553 for (i = 0; i < n; i++) counters[i] = 0;
7558 for (i = 0; i < n; i++) {
7560 arrays[i] = ary_make_shared_copy(arrays[i]);
7565 for (i = 0; i < n; i++) {
7571 if (MUL_OVERFLOW_LONG_P(resultlen, k))
7581 for (j = 0; j < n; j++) {
7586 if (
NIL_P(result)) {
7587 FL_SET(t0, RARRAY_SHARED_ROOT_FLAG);
7589 if (!
FL_TEST(t0, RARRAY_SHARED_ROOT_FLAG)) {
7593 FL_UNSET(t0, RARRAY_SHARED_ROOT_FLAG);
7606 while (counters[m] ==
RARRAY_LEN(arrays[m])) {
7609 if (--m < 0)
goto done;
7617 return NIL_P(result) ? ary : result;
7670 rb_ary_take_while(
VALUE ary)
7678 return rb_ary_take(ary,
LONG2FIX(i));
7733 rb_ary_drop_while(
VALUE ary)
7741 return rb_ary_drop(ary,
LONG2FIX(i));
7784 rb_ary_any_p(
int argc,
VALUE *argv,
VALUE ary)
7792 rb_warn(
"given block not used");
7799 for (i = 0; i <
len; ++i) {
7851 rb_ary_all_p(
int argc,
VALUE *argv,
VALUE ary)
7859 rb_warn(
"given block not used");
7866 for (i = 0; i <
len; ++i) {
7912 rb_ary_none_p(
int argc,
VALUE *argv,
VALUE ary)
7920 rb_warn(
"given block not used");
7927 for (i = 0; i <
len; ++i) {
7976 rb_ary_one_p(
int argc,
VALUE *argv,
VALUE ary)
7985 rb_warn(
"given block not used");
7989 if (result)
return Qfalse;
7995 for (i = 0; i <
len; ++i) {
7997 if (result)
return Qfalse;
8005 if (result)
return Qfalse;
8034 rb_ary_dig(
int argc,
VALUE *argv,
VALUE self)
8037 self = rb_ary_at(
self, *argv);
8038 if (!--argc)
return self;
8040 return rb_obj_dig(argc, argv,
self,
Qnil);
8044 finish_exact_sum(
long n,
VALUE r,
VALUE v,
int z)
8049 v = rb_rational_plus(r, v);
8117 goto init_is_a_value;
8131 else if (RB_BIGNUM_TYPE_P(e))
8137 r = rb_rational_plus(r, e);
8142 v = finish_exact_sum(n, r, v, argc!=0);
8146 v = finish_exact_sum(n, r, v, i!=0);
8158 goto has_float_value;
8168 else if (RB_BIGNUM_TYPE_P(e))
8175 if (isnan(f))
continue;
8181 if (isinf(f) && signbit(x) != signbit(f))
8187 if (isinf(f))
continue;
8190 if (fabs(f) >= fabs(x))
8203 goto has_some_value;
8217 rb_ary_deconstruct(
VALUE ary)
8728 fake_ary_flags = init_fake_ary_flags();
8855 rb_vm_register_global_object(rb_cArray_empty_frozen);
8858 #include "array.rbinc"
#define RUBY_ASSERT_ALWAYS(expr,...)
A variant of RUBY_ASSERT that does not interface with RUBY_DEBUG.
#define RUBY_ASSERT(...)
Asserts that the given expression is truthy if and only if RUBY_DEBUG is truthy.
#define rb_define_singleton_method(klass, mid, func, arity)
Defines klass.mid.
void rb_include_module(VALUE klass, VALUE module)
Includes a module to a class.
VALUE rb_define_class(const char *name, VALUE super)
Defines a top-level class.
void rb_define_alias(VALUE klass, const char *name1, const char *name2)
Defines an alias of a method.
int rb_scan_args(int argc, const VALUE *argv, const char *fmt,...)
Retrieves argument from argc and argv to given VALUE references according to the format string.
void rb_define_method(VALUE klass, const char *name, VALUE(*func)(ANYARGS), int argc)
Defines a method.
int rb_block_given_p(void)
Determines if the current method is given a block.
#define FL_UNSET_RAW
Old name of RB_FL_UNSET_RAW.
#define RFLOAT_VALUE
Old name of rb_float_value.
#define T_STRING
Old name of RUBY_T_STRING.
#define Qundef
Old name of RUBY_Qundef.
#define INT2FIX
Old name of RB_INT2FIX.
#define OBJ_FROZEN
Old name of RB_OBJ_FROZEN.
#define rb_str_buf_new2
Old name of rb_str_buf_new_cstr.
#define rb_ary_new4
Old name of rb_ary_new_from_values.
#define FIXABLE
Old name of RB_FIXABLE.
#define LONG2FIX
Old name of RB_INT2FIX.
#define T_RATIONAL
Old name of RUBY_T_RATIONAL.
#define ALLOC_N
Old name of RB_ALLOC_N.
#define NUM2DBL
Old name of rb_num2dbl.
#define FL_SET
Old name of RB_FL_SET.
#define rb_ary_new3
Old name of rb_ary_new_from_args.
#define LONG2NUM
Old name of RB_LONG2NUM.
#define rb_usascii_str_new2
Old name of rb_usascii_str_new_cstr.
#define Qtrue
Old name of RUBY_Qtrue.
#define ST2FIX
Old name of RB_ST2FIX.
#define NUM2INT
Old name of RB_NUM2INT.
#define Qnil
Old name of RUBY_Qnil.
#define Qfalse
Old name of RUBY_Qfalse.
#define FIX2LONG
Old name of RB_FIX2LONG.
#define T_ARRAY
Old name of RUBY_T_ARRAY.
#define NIL_P
Old name of RB_NIL_P.
#define ALLOCV_N
Old name of RB_ALLOCV_N.
#define FL_WB_PROTECTED
Old name of RUBY_FL_WB_PROTECTED.
#define DBL2NUM
Old name of rb_float_new.
#define FL_TEST
Old name of RB_FL_TEST.
#define FL_FREEZE
Old name of RUBY_FL_FREEZE.
#define NUM2LONG
Old name of RB_NUM2LONG.
#define FL_UNSET
Old name of RB_FL_UNSET.
#define FIXNUM_P
Old name of RB_FIXNUM_P.
#define rb_ary_new2
Old name of rb_ary_new_capa.
#define FL_SET_RAW
Old name of RB_FL_SET_RAW.
#define ALLOCV_END
Old name of RB_ALLOCV_END.
void rb_category_warn(rb_warning_category_t category, const char *fmt,...)
Identical to rb_category_warning(), except it reports unless $VERBOSE is nil.
void rb_raise(VALUE exc_class, const char *fmt,...)
Exception entry point.
void rb_bug(const char *fmt,...)
Interpreter panic switch.
void rb_iter_break(void)
Breaks from a block.
VALUE rb_eFrozenError
FrozenError exception.
VALUE rb_eRangeError
RangeError exception.
VALUE rb_eTypeError
TypeError exception.
VALUE rb_eRuntimeError
RuntimeError exception.
void rb_warn(const char *fmt,...)
Identical to rb_warning(), except it reports unless $VERBOSE is nil.
VALUE rb_eArgError
ArgumentError exception.
VALUE rb_eIndexError
IndexError exception.
VALUE rb_ensure(VALUE(*b_proc)(VALUE), VALUE data1, VALUE(*e_proc)(VALUE), VALUE data2)
An equivalent to ensure clause.
void rb_warning(const char *fmt,...)
Issues a warning.
@ RB_WARN_CATEGORY_DEPRECATED
Warning is for deprecated features.
VALUE rb_cArray
Array class.
VALUE rb_mEnumerable
Enumerable module.
VALUE rb_obj_hide(VALUE obj)
Make the object invisible from Ruby code.
VALUE rb_class_new_instance_pass_kw(int argc, const VALUE *argv, VALUE klass)
Identical to rb_class_new_instance(), except it passes the passed keywords if any to the #initialize ...
VALUE rb_obj_frozen_p(VALUE obj)
Just calls RB_OBJ_FROZEN() inside.
int rb_eql(VALUE lhs, VALUE rhs)
Checks for equality of the passed objects, in terms of Object#eql?.
VALUE rb_cNumeric
Numeric class.
VALUE rb_cRandom
Random class.
VALUE rb_obj_class(VALUE obj)
Queries the class of an object.
VALUE rb_inspect(VALUE obj)
Generates a human-readable textual representation of the given object.
double rb_num2dbl(VALUE num)
Converts an instance of rb_cNumeric into C's double.
VALUE rb_equal(VALUE lhs, VALUE rhs)
This function is an optimised version of calling #==.
VALUE rb_obj_is_kind_of(VALUE obj, VALUE klass)
Queries if the given object is an instance (of possibly descendants) of the given class.
VALUE rb_obj_freeze(VALUE obj)
Just calls rb_obj_freeze_inline() inside.
#define RB_OBJ_WRITTEN(old, oldv, young)
Identical to RB_OBJ_WRITE(), except it doesn't write any values, but only a WB declaration.
#define RB_OBJ_WRITE(old, slot, young)
Declaration of a "back" pointer.
VALUE rb_enc_associate(VALUE obj, rb_encoding *enc)
Identical to rb_enc_associate_index(), except it takes an encoding itself instead of its index.
rb_encoding * rb_usascii_encoding(void)
Queries the encoding that represents US-ASCII.
void rb_enc_copy(VALUE dst, VALUE src)
Destructively copies the encoding of the latter object to that of former one.
VALUE rb_funcall(VALUE recv, ID mid, int n,...)
Calls a method.
VALUE rb_funcallv(VALUE recv, ID mid, int argc, const VALUE *argv)
Identical to rb_funcall(), except it takes the method arguments as a C array.
VALUE rb_call_super(int argc, const VALUE *argv)
This resembles ruby's super.
#define RGENGC_WB_PROTECTED_ARRAY
This is a compile-time flag to enable/disable write barrier for struct RArray.
Defines RBIMPL_HAS_BUILTIN.
VALUE rb_ary_rotate(VALUE ary, long rot)
Destructively rotates the passed array in-place to towards its end.
VALUE rb_ary_new_from_values(long n, const VALUE *elts)
Identical to rb_ary_new_from_args(), except how objects are passed.
VALUE rb_ary_cmp(VALUE lhs, VALUE rhs)
Recursively compares each elements of the two arrays one-by-one using <=>.
VALUE rb_ary_rassoc(VALUE alist, VALUE key)
Identical to rb_ary_assoc(), except it scans the passed array from the opposite direction.
VALUE rb_ary_concat(VALUE lhs, VALUE rhs)
Destructively appends the contents of latter into the end of former.
VALUE rb_ary_assoc(VALUE alist, VALUE key)
Looks up the passed key, assuming the passed array is an alist.
VALUE rb_ary_reverse(VALUE ary)
Destructively reverses the passed array in-place.
VALUE rb_ary_shared_with_p(VALUE lhs, VALUE rhs)
Queries if the passed two arrays share the same backend storage.
VALUE rb_ary_shift(VALUE ary)
Destructively deletes an element from the beginning of the passed array and returns what was deleted.
VALUE rb_ary_sort(VALUE ary)
Creates a copy of the passed array, whose elements are sorted according to their <=> result.
VALUE rb_ary_resurrect(VALUE ary)
I guess there is no use case of this function in extension libraries, but this is a routine identical...
VALUE rb_ary_dup(VALUE ary)
Duplicates an array.
VALUE rb_ary_includes(VALUE ary, VALUE elem)
Queries if the passed array has the passed entry.
VALUE rb_ary_aref(int argc, const VALUE *argv, VALUE ary)
Queries element(s) of an array.
VALUE rb_get_values_at(VALUE obj, long olen, int argc, const VALUE *argv, VALUE(*func)(VALUE obj, long oidx))
This was a generalisation of Array#values_at, Struct#values_at, and MatchData#values_at.
void rb_ary_free(VALUE ary)
Destroys the given array for no reason.
VALUE rb_ary_each(VALUE ary)
Iteratively yields each element of the passed array to the implicitly passed block if any.
VALUE rb_ary_delete_at(VALUE ary, long pos)
Destructively removes an element which resides at the specific index of the passed array.
VALUE rb_ary_unshift(VALUE ary, VALUE elem)
Destructively prepends the passed item at the beginning of the passed array.
VALUE rb_ary_plus(VALUE lhs, VALUE rhs)
Creates a new array, concatenating the former to the latter.
VALUE rb_ary_cat(VALUE ary, const VALUE *train, long len)
Destructively appends multiple elements at the end of the array.
void rb_ary_modify(VALUE ary)
Declares that the array is about to be modified.
VALUE rb_ary_replace(VALUE copy, VALUE orig)
Replaces the contents of the former object with the contents of the latter.
VALUE rb_check_array_type(VALUE obj)
Try converting an object to its array representation using its to_ary method, if any.
VALUE rb_ary_to_ary(VALUE obj)
Force converts an object to an array.
VALUE rb_ary_new(void)
Allocates a new, empty array.
VALUE rb_ary_new_capa(long capa)
Identical to rb_ary_new(), except it additionally specifies how many rooms of objects it should alloc...
VALUE rb_ary_resize(VALUE ary, long len)
Expands or shrinks the passed array to the passed length.
VALUE rb_ary_pop(VALUE ary)
Destructively deletes an element from the end of the passed array and returns what was deleted.
VALUE rb_ary_hidden_new(long capa)
Allocates a hidden (no class) empty array.
VALUE rb_ary_clear(VALUE ary)
Destructively removes everything form an array.
VALUE rb_ary_subseq(VALUE ary, long beg, long len)
Obtains a part of the passed array.
VALUE rb_ary_push(VALUE ary, VALUE elem)
Special case of rb_ary_cat() that it adds only one element.
VALUE rb_ary_freeze(VALUE obj)
Freeze an array, preventing further modifications.
VALUE rb_ary_to_s(VALUE ary)
Converts an array into a human-readable string.
VALUE rb_ary_new_from_args(long n,...)
Constructs an array from the passed objects.
VALUE rb_ary_entry(VALUE ary, long off)
Queries an element of an array.
VALUE rb_ary_sort_bang(VALUE ary)
Destructively sorts the passed array in-place, according to each elements' <=> result.
VALUE rb_assoc_new(VALUE car, VALUE cdr)
Identical to rb_ary_new_from_values(), except it expects exactly two parameters.
void rb_mem_clear(VALUE *buf, long len)
Fills the memory region with a series of RUBY_Qnil.
VALUE rb_ary_delete(VALUE ary, VALUE elem)
Destructively removes elements from the passed array, so that there would be no elements inside that ...
VALUE rb_ary_join(VALUE ary, VALUE sep)
Recursively stringises the elements of the passed array, flattens that result, then joins the sequenc...
void rb_ary_store(VALUE ary, long key, VALUE val)
Destructively stores the passed value to the passed array's passed index.
VALUE rb_big_plus(VALUE x, VALUE y)
Performs addition of the passed two objects.
double rb_big2dbl(VALUE x)
Converts a bignum into C's double.
int rb_cmpint(VALUE val, VALUE a, VALUE b)
Canonicalises the passed val, which is the return value of a <=> b, into C's {-1, 0,...
VALUE rb_arithmetic_sequence_beg_len_step(VALUE as, long *begp, long *lenp, long *stepp, long len, int err)
Identical to rb_range_beg_len(), except it takes an instance of Enumerator::ArithmericSequence.
#define RETURN_SIZED_ENUMERATOR(obj, argc, argv, size_fn)
This roughly resembles return enum_for(__callee__) unless block_given?.
#define RETURN_ENUMERATOR(obj, argc, argv)
Identical to RETURN_SIZED_ENUMERATOR(), except its size is unknown.
#define UNLIMITED_ARGUMENTS
This macro is used in conjunction with rb_check_arity().
static int rb_check_arity(int argc, int min, int max)
Ensures that the passed integer is in the passed range.
void rb_obj_call_init_kw(VALUE, int, const VALUE *, int)
Identical to rb_obj_call_init(), except you can specify how to handle the last element of the given a...
void rb_hash_foreach(VALUE hash, int(*func)(VALUE key, VALUE val, VALUE arg), VALUE arg)
Iterates over a hash.
VALUE rb_hash_delete(VALUE hash, VALUE key)
Deletes the passed key from the passed hash table, if any.
VALUE rb_hash_aref(VALUE hash, VALUE key)
Queries the given key in the given hash table.
VALUE rb_hash_aset(VALUE hash, VALUE key, VALUE val)
Inserts or replaces ("upsert"s) the objects into the given hash table.
VALUE rb_hash(VALUE obj)
Calculates a message authentication code of the passed object.
VALUE rb_hash_clear(VALUE hash)
Swipes everything out of the passed hash table.
VALUE rb_output_fs
The field separator character for outputs, or the $,.
VALUE rb_int_positive_pow(long x, unsigned long y)
Raises the passed x to the power of y.
VALUE rb_range_beg_len(VALUE range, long *begp, long *lenp, long len, int err)
Deconstructs a numerical range.
#define rb_hash_uint(h, i)
Just another name of st_hash_uint.
#define rb_hash_end(h)
Just another name of st_hash_end.
VALUE rb_usascii_str_new(const char *ptr, long len)
Identical to rb_str_new(), except it generates a string of "US ASCII" encoding.
VALUE rb_usascii_str_new_cstr(const char *ptr)
Identical to rb_str_new_cstr(), except it generates a string of "US ASCII" encoding.
VALUE rb_str_buf_cat2(VALUE, const char *)
Just another name of rb_str_cat_cstr.
VALUE rb_str_buf_append(VALUE dst, VALUE src)
Identical to rb_str_cat_cstr(), except it takes Ruby's string instead of C's.
void rb_str_set_len(VALUE str, long len)
Overwrites the length of the string.
st_index_t rb_hash_start(st_index_t i)
Starts a series of hashing.
int rb_str_cmp(VALUE lhs, VALUE rhs)
Compares two strings, as in strcmp(3).
VALUE rb_str_new(const char *ptr, long len)
Allocates an instance of rb_cString.
VALUE rb_check_string_type(VALUE obj)
Try converting an object to its stringised representation using its to_str method,...
VALUE rb_str_buf_new(long capa)
Allocates a "string buffer".
VALUE rb_obj_as_string(VALUE obj)
Try converting an object to its stringised representation using its to_s method, if any.
VALUE rb_exec_recursive(VALUE(*f)(VALUE g, VALUE h, int r), VALUE g, VALUE h)
"Recursion" API entry point.
VALUE rb_exec_recursive_paired(VALUE(*f)(VALUE g, VALUE h, int r), VALUE g, VALUE p, VALUE h)
Identical to rb_exec_recursive(), except it checks for the recursion on the ordered pair of { g,...
int rb_respond_to(VALUE obj, ID mid)
Queries if the object responds to the method.
void rb_define_alloc_func(VALUE klass, rb_alloc_func_t func)
Sets the allocator function of a class.
ID rb_intern(const char *name)
Finds or creates a symbol of the given name.
int capa
Designed capacity of the buffer.
char * ptr
Pointer to the underlying memory region, of at least capa bytes.
int len
Length of the buffer.
void ruby_qsort(void *, const size_t, const size_t, int(*)(const void *, const void *, void *), void *)
Reentrant implementation of quick sort.
#define RB_BLOCK_CALL_FUNC_ARGLIST(yielded_arg, callback_arg)
Shim for block function parameters.
VALUE rb_block_call(VALUE obj, ID mid, int argc, const VALUE *argv, rb_block_call_func_t proc, VALUE data2)
Identical to rb_funcallv(), except it additionally passes a function as a block.
VALUE rb_yield_values(int n,...)
Identical to rb_yield(), except it takes variadic number of parameters and pass them to the block.
VALUE rb_yield_values2(int n, const VALUE *argv)
Identical to rb_yield_values(), except it takes the parameters as a C array instead of variadic argum...
VALUE rb_yield(VALUE val)
Yields the block.
#define RBIMPL_ATTR_MAYBE_UNUSED()
Wraps (or simulates) [[maybe_unused]]
#define MEMCPY(p1, p2, type, n)
Handy macro to call memcpy.
#define MEMZERO(p, type, n)
Handy macro to erase a region of memory.
#define RB_GC_GUARD(v)
Prevents premature destruction of local objects.
#define MEMMOVE(p1, p2, type, n)
Handy macro to call memmove.
static VALUE * RARRAY_PTR(VALUE ary)
Wild use of a C pointer.
#define RARRAY_LEN
Just another name of rb_array_len.
#define RARRAY(obj)
Convenient casting macro.
static void RARRAY_ASET(VALUE ary, long i, VALUE v)
Assigns an object in an array.
#define RARRAY_PTR_USE(ary, ptr_name, expr)
Declares a section of code where raw pointers are used.
#define RARRAY_AREF(a, i)
#define RARRAY_CONST_PTR
Just another name of rb_array_const_ptr.
#define RBASIC(obj)
Convenient casting macro.
void(* RUBY_DATA_FUNC)(void *)
This is the type of callbacks registered to RData.
#define RHASH_SIZE(h)
Queries the size of the hash.
#define StringValue(v)
Ensures that the parameter object is a String.
static long RSTRING_LEN(VALUE str)
Queries the length of the string.
#define RTYPEDDATA_DATA(v)
Convenient getter macro.
#define TypedData_Wrap_Struct(klass, data_type, sval)
Converts sval, a pointer to your struct, into a Ruby object.
#define RB_PASS_CALLED_KEYWORDS
Pass keywords if current method is called with keywords, useful for argument delegation.
#define RTEST
This is an old name of RB_TEST.
union RArray::@47 as
Array's specific fields.
struct RBasic basic
Basic part, including flags and class.
struct RArray::@47::@48 heap
Arrays that use separated memory region for elements use this pattern.
const VALUE shared_root
Parent of the array.
const VALUE ary[1]
Embedded elements.
VALUE flags
Per-object flags.
This is the struct that holds necessary info for a struct.
const char * wrap_struct_name
Name of structs of this kind.
intptr_t SIGNED_VALUE
A signed integer type that has the same width with VALUE.
uintptr_t VALUE
Type that represents a Ruby object.
static bool RB_FLOAT_TYPE_P(VALUE obj)
Queries if the object is an instance of rb_cFloat.
static bool RB_TYPE_P(VALUE obj, enum ruby_value_type t)
Queries if the given object is of given type.