debase-ruby_core_source 3.2.0 → 3.2.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +1 -0
- data/CHANGELOG.md +10 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/addr2line.h +20 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/builtin.h +117 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ccan/build_assert/build_assert.h +40 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ccan/check_type/check_type.h +63 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ccan/container_of/container_of.h +142 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ccan/list/list.h +789 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ccan/str/str.h +17 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/constant.h +53 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/darray.h +246 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/debug_counter.h +423 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/dln.h +31 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/encindex.h +70 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/eval_intern.h +341 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/hrtime.h +227 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/id.h +343 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/id_table.h +39 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/insns.inc +249 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/insns_info.inc +9133 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/array.h +144 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/basic_operators.h +63 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/bignum.h +244 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/bits.h +568 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/class.h +226 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/cmdlineopt.h +63 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/compar.h +29 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/compile.h +34 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/compilers.h +107 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/complex.h +29 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/cont.h +32 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/dir.h +16 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/enc.h +19 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/encoding.h +32 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/enum.h +18 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/enumerator.h +21 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/error.h +213 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/eval.h +32 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/file.h +38 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/fixnum.h +184 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/gc.h +361 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/hash.h +190 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/imemo.h +241 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/inits.h +50 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/io.h +137 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/load.h +18 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/loadpath.h +16 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/math.h +23 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/missing.h +18 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/numeric.h +273 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/object.h +59 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/parse.h +133 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/proc.h +30 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/process.h +124 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/ractor.h +6 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/random.h +16 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/range.h +40 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/rational.h +71 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/re.h +28 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/ruby_parser.h +69 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/sanitizers.h +186 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/serial.h +23 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/signal.h +25 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/static_assert.h +16 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/string.h +160 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/struct.h +127 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/symbol.h +42 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/thread.h +74 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/time.h +34 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/transcode.h +20 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/util.h +27 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/variable.h +71 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/vm.h +129 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal/warnings.h +16 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/internal.h +112 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/iseq.h +334 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/known_errors.inc +791 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/method.h +254 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/node.h +125 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/node_name.inc +210 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/optinsn.inc +128 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/optunifs.inc +43 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/parse.h +232 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/parser_bits.h +564 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/parser_node.h +133 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/parser_st.h +162 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/parser_value.h +106 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/probes_helper.h +42 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ractor_core.h +387 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/regenc.h +254 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/regint.h +996 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/regparse.h +370 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/revision.h +5 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/rjit.h +103 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/rjit_c.h +165 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ruby_assert.h +14 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/ruby_atomic.h +23 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/rubyparser.h +628 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/shape.h +232 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/siphash.h +48 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/symbol.h +119 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/thread_none.h +20 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/thread_pthread.h +126 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/thread_win32.h +58 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/timev.h +58 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/transcode_data.h +138 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/variable.h +30 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/version.h +65 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm.inc +5396 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_call_iseq_optimized.inc +244 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_callinfo.h +608 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_core.h +2089 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_debug.h +122 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_exec.h +199 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_insnhelper.h +271 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_opts.h +67 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vm_sync.h +137 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/vmtc.inc +243 -0
- data/lib/debase/ruby_core_source/ruby-3.3.0-preview2/yjit.h +70 -0
- data/lib/debase/ruby_core_source/version.rb +1 -1
- metadata +120 -3
@@ -0,0 +1,17 @@
|
|
1
|
+
/* CC0 (Public domain) - see ccan/licenses/CC0 file for details */
|
2
|
+
#ifndef CCAN_STR_H
|
3
|
+
#define CCAN_STR_H
|
4
|
+
/**
|
5
|
+
* ccan_stringify - Turn expression into a string literal
|
6
|
+
* @expr: any C expression
|
7
|
+
*
|
8
|
+
* Example:
|
9
|
+
* #define PRINT_COND_IF_FALSE(cond) \
|
10
|
+
* ((cond) || printf("%s is false!", ccan_stringify(cond)))
|
11
|
+
*/
|
12
|
+
#define stringify(expr) ccan_stringify_1(expr)
|
13
|
+
#define ccan_stringify(expr) ccan_stringify_1(expr)
|
14
|
+
/* Double-indirection required to stringify expansions */
|
15
|
+
#define ccan_stringify_1(expr) #expr
|
16
|
+
|
17
|
+
#endif /* CCAN_STR_H */
|
@@ -0,0 +1,53 @@
|
|
1
|
+
#ifndef CONSTANT_H
|
2
|
+
#define CONSTANT_H
|
3
|
+
/**********************************************************************
|
4
|
+
|
5
|
+
constant.h -
|
6
|
+
|
7
|
+
$Author$
|
8
|
+
created at: Sun Nov 15 00:09:33 2009
|
9
|
+
|
10
|
+
Copyright (C) 2009 Yusuke Endoh
|
11
|
+
|
12
|
+
**********************************************************************/
|
13
|
+
#include "ruby/ruby.h"
|
14
|
+
#include "id_table.h"
|
15
|
+
|
16
|
+
typedef enum {
|
17
|
+
CONST_DEPRECATED = 0x100,
|
18
|
+
|
19
|
+
CONST_VISIBILITY_MASK = 0xff,
|
20
|
+
CONST_PUBLIC = 0x00,
|
21
|
+
CONST_PRIVATE,
|
22
|
+
CONST_VISIBILITY_MAX
|
23
|
+
} rb_const_flag_t;
|
24
|
+
|
25
|
+
#define RB_CONST_PRIVATE_P(ce) \
|
26
|
+
(((ce)->flag & CONST_VISIBILITY_MASK) == CONST_PRIVATE)
|
27
|
+
#define RB_CONST_PUBLIC_P(ce) \
|
28
|
+
(((ce)->flag & CONST_VISIBILITY_MASK) == CONST_PUBLIC)
|
29
|
+
|
30
|
+
#define RB_CONST_DEPRECATED_P(ce) \
|
31
|
+
((ce)->flag & CONST_DEPRECATED)
|
32
|
+
|
33
|
+
typedef struct rb_const_entry_struct {
|
34
|
+
rb_const_flag_t flag;
|
35
|
+
int line;
|
36
|
+
VALUE value; /* should be mark */
|
37
|
+
VALUE file; /* should be mark */
|
38
|
+
} rb_const_entry_t;
|
39
|
+
|
40
|
+
VALUE rb_mod_private_constant(int argc, const VALUE *argv, VALUE obj);
|
41
|
+
VALUE rb_mod_public_constant(int argc, const VALUE *argv, VALUE obj);
|
42
|
+
VALUE rb_mod_deprecate_constant(int argc, const VALUE *argv, VALUE obj);
|
43
|
+
void rb_free_const_table(struct rb_id_table *tbl);
|
44
|
+
VALUE rb_const_source_location(VALUE, ID);
|
45
|
+
|
46
|
+
int rb_autoloading_value(VALUE mod, ID id, VALUE *value, rb_const_flag_t *flag);
|
47
|
+
rb_const_entry_t *rb_const_lookup(VALUE klass, ID id);
|
48
|
+
VALUE rb_public_const_get_at(VALUE klass, ID id);
|
49
|
+
VALUE rb_public_const_get_from(VALUE klass, ID id);
|
50
|
+
int rb_public_const_defined_from(VALUE klass, ID id);
|
51
|
+
VALUE rb_const_source_location_at(VALUE, ID);
|
52
|
+
|
53
|
+
#endif /* CONSTANT_H */
|
@@ -0,0 +1,246 @@
|
|
1
|
+
#ifndef RUBY_DARRAY_H
|
2
|
+
#define RUBY_DARRAY_H
|
3
|
+
|
4
|
+
#include <stdint.h>
|
5
|
+
#include <stddef.h>
|
6
|
+
#include <stdlib.h>
|
7
|
+
|
8
|
+
#include "internal/bits.h"
|
9
|
+
#include "internal/gc.h"
|
10
|
+
|
11
|
+
// Type for a dynamic array. Use to declare a dynamic array.
|
12
|
+
// It is a pointer so it fits in st_table nicely. Designed
|
13
|
+
// to be fairly type-safe.
|
14
|
+
//
|
15
|
+
// NULL is a valid empty dynamic array.
|
16
|
+
//
|
17
|
+
// Example:
|
18
|
+
// rb_darray(char) char_array = NULL;
|
19
|
+
// rb_darray_append(&char_array, 'e');
|
20
|
+
// printf("pushed %c\n", *rb_darray_ref(char_array, 0));
|
21
|
+
// rb_darray_free(char_array);
|
22
|
+
//
|
23
|
+
#define rb_darray(T) struct { rb_darray_meta_t meta; T data[]; } *
|
24
|
+
|
25
|
+
// Copy an element out of the array. Warning: not bounds checked.
|
26
|
+
//
|
27
|
+
// T rb_darray_get(rb_darray(T) ary, size_t idx);
|
28
|
+
//
|
29
|
+
#define rb_darray_get(ary, idx) ((ary)->data[(idx)])
|
30
|
+
|
31
|
+
// Assign to an element. Warning: not bounds checked.
|
32
|
+
//
|
33
|
+
// void rb_darray_set(rb_darray(T) ary, size_t idx, T element);
|
34
|
+
//
|
35
|
+
#define rb_darray_set(ary, idx, element) ((ary)->data[(idx)] = (element))
|
36
|
+
|
37
|
+
// Get a pointer to an element. Warning: not bounds checked.
|
38
|
+
//
|
39
|
+
// T *rb_darray_ref(rb_darray(T) ary, size_t idx);
|
40
|
+
//
|
41
|
+
#define rb_darray_ref(ary, idx) (&((ary)->data[(idx)]))
|
42
|
+
|
43
|
+
/* Copy a new element into the array. ptr_to_ary is evaluated multiple times.
|
44
|
+
*
|
45
|
+
* void rb_darray_append(rb_darray(T) *ptr_to_ary, T element);
|
46
|
+
*/
|
47
|
+
#define rb_darray_append(ptr_to_ary, element) \
|
48
|
+
rb_darray_append_impl(ptr_to_ary, element, rb_xrealloc_mul_add)
|
49
|
+
|
50
|
+
#define rb_darray_append_without_gc(ptr_to_ary, element) \
|
51
|
+
rb_darray_append_impl(ptr_to_ary, element, rb_darray_realloc_mul_add_without_gc)
|
52
|
+
|
53
|
+
#define rb_darray_append_impl(ptr_to_ary, element, realloc_func) do { \
|
54
|
+
rb_darray_ensure_space((ptr_to_ary), \
|
55
|
+
sizeof(**(ptr_to_ary)), \
|
56
|
+
sizeof((*(ptr_to_ary))->data[0]), \
|
57
|
+
realloc_func); \
|
58
|
+
rb_darray_set(*(ptr_to_ary), \
|
59
|
+
(*(ptr_to_ary))->meta.size, \
|
60
|
+
(element)); \
|
61
|
+
(*(ptr_to_ary))->meta.size++; \
|
62
|
+
} while (0)
|
63
|
+
|
64
|
+
// Iterate over items of the array in a for loop
|
65
|
+
//
|
66
|
+
#define rb_darray_foreach(ary, idx_name, elem_ptr_var) \
|
67
|
+
for (size_t idx_name = 0; idx_name < rb_darray_size(ary) && ((elem_ptr_var) = rb_darray_ref(ary, idx_name)); ++idx_name)
|
68
|
+
|
69
|
+
// Iterate over valid indices in the array in a for loop
|
70
|
+
//
|
71
|
+
#define rb_darray_for(ary, idx_name) \
|
72
|
+
for (size_t idx_name = 0; idx_name < rb_darray_size(ary); ++idx_name)
|
73
|
+
|
74
|
+
/* Make a dynamic array of a certain size. All bytes backing the elements are set to zero.
|
75
|
+
* Return 1 on success and 0 on failure.
|
76
|
+
*
|
77
|
+
* Note that NULL is a valid empty dynamic array.
|
78
|
+
*
|
79
|
+
* void rb_darray_make(rb_darray(T) *ptr_to_ary, size_t size);
|
80
|
+
*/
|
81
|
+
#define rb_darray_make(ptr_to_ary, size) \
|
82
|
+
rb_darray_make_impl((ptr_to_ary), size, sizeof(**(ptr_to_ary)), \
|
83
|
+
sizeof((*(ptr_to_ary))->data[0]), rb_xcalloc_mul_add)
|
84
|
+
|
85
|
+
#define rb_darray_make_without_gc(ptr_to_ary, size) \
|
86
|
+
rb_darray_make_impl((ptr_to_ary), size, sizeof(**(ptr_to_ary)), \
|
87
|
+
sizeof((*(ptr_to_ary))->data[0]), rb_darray_calloc_mul_add_without_gc)
|
88
|
+
|
89
|
+
/* Resize the darray to a new capacity. The new capacity must be greater than
|
90
|
+
* or equal to the size of the darray.
|
91
|
+
*
|
92
|
+
* void rb_darray_resize_capa(rb_darray(T) *ptr_to_ary, size_t capa);
|
93
|
+
*/
|
94
|
+
#define rb_darray_resize_capa_without_gc(ptr_to_ary, capa) \
|
95
|
+
rb_darray_resize_capa_impl((ptr_to_ary), rb_darray_next_power_of_two(capa), sizeof(**(ptr_to_ary)), \
|
96
|
+
sizeof((*(ptr_to_ary))->data[0]), rb_darray_realloc_mul_add_without_gc)
|
97
|
+
|
98
|
+
#define rb_darray_data_ptr(ary) ((ary)->data)
|
99
|
+
|
100
|
+
typedef struct rb_darray_meta {
|
101
|
+
size_t size;
|
102
|
+
size_t capa;
|
103
|
+
} rb_darray_meta_t;
|
104
|
+
|
105
|
+
/* Set the size of the array to zero without freeing the backing memory.
|
106
|
+
* Allows reusing the same array. */
|
107
|
+
static inline void
|
108
|
+
rb_darray_clear(void *ary)
|
109
|
+
{
|
110
|
+
rb_darray_meta_t *meta = ary;
|
111
|
+
if (meta) {
|
112
|
+
meta->size = 0;
|
113
|
+
}
|
114
|
+
}
|
115
|
+
|
116
|
+
// Get the size of the dynamic array.
|
117
|
+
//
|
118
|
+
static inline size_t
|
119
|
+
rb_darray_size(const void *ary)
|
120
|
+
{
|
121
|
+
const rb_darray_meta_t *meta = ary;
|
122
|
+
return meta ? meta->size : 0;
|
123
|
+
}
|
124
|
+
|
125
|
+
// Get the capacity of the dynamic array.
|
126
|
+
//
|
127
|
+
static inline size_t
|
128
|
+
rb_darray_capa(const void *ary)
|
129
|
+
{
|
130
|
+
const rb_darray_meta_t *meta = ary;
|
131
|
+
return meta ? meta->capa : 0;
|
132
|
+
}
|
133
|
+
|
134
|
+
/* Free the dynamic array. */
|
135
|
+
static inline void
|
136
|
+
rb_darray_free(void *ary)
|
137
|
+
{
|
138
|
+
rb_darray_meta_t *meta = ary;
|
139
|
+
if (meta) ruby_sized_xfree(ary, meta->capa);
|
140
|
+
}
|
141
|
+
|
142
|
+
static inline void
|
143
|
+
rb_darray_free_without_gc(void *ary)
|
144
|
+
{
|
145
|
+
free(ary);
|
146
|
+
}
|
147
|
+
|
148
|
+
/* Internal function. Like rb_xcalloc_mul_add but does not trigger GC and does
|
149
|
+
* not check for overflow in arithmetic. */
|
150
|
+
static inline void *
|
151
|
+
rb_darray_calloc_mul_add_without_gc(size_t x, size_t y, size_t z)
|
152
|
+
{
|
153
|
+
size_t size = (x * y) + z;
|
154
|
+
|
155
|
+
void *ptr = calloc(1, size);
|
156
|
+
if (ptr == NULL) rb_bug("rb_darray_calloc_mul_add_without_gc: failed");
|
157
|
+
|
158
|
+
return ptr;
|
159
|
+
}
|
160
|
+
|
161
|
+
/* Internal function. Like rb_xrealloc_mul_add but does not trigger GC and does
|
162
|
+
* not check for overflow in arithmetic. */
|
163
|
+
static inline void *
|
164
|
+
rb_darray_realloc_mul_add_without_gc(const void *orig_ptr, size_t x, size_t y, size_t z)
|
165
|
+
{
|
166
|
+
size_t size = (x * y) + z;
|
167
|
+
|
168
|
+
void *ptr = realloc((void *)orig_ptr, size);
|
169
|
+
if (ptr == NULL) rb_bug("rb_darray_realloc_mul_add_without_gc: failed");
|
170
|
+
|
171
|
+
return ptr;
|
172
|
+
}
|
173
|
+
|
174
|
+
/* Internal function. Returns the next power of two that is greater than or
|
175
|
+
* equal to n. */
|
176
|
+
static inline size_t
|
177
|
+
rb_darray_next_power_of_two(size_t n)
|
178
|
+
{
|
179
|
+
return (size_t)(1 << (64 - nlz_int64(n)));
|
180
|
+
}
|
181
|
+
|
182
|
+
/* Internal function. Resizes the capacity of a darray. The new capacity must
|
183
|
+
* be greater than or equal to the size of the darray. */
|
184
|
+
static inline void
|
185
|
+
rb_darray_resize_capa_impl(void *ptr_to_ary, size_t new_capa, size_t header_size, size_t element_size,
|
186
|
+
void *(*realloc_mul_add_impl)(const void *, size_t, size_t, size_t))
|
187
|
+
{
|
188
|
+
rb_darray_meta_t **ptr_to_ptr_to_meta = ptr_to_ary;
|
189
|
+
rb_darray_meta_t *meta = *ptr_to_ptr_to_meta;
|
190
|
+
|
191
|
+
rb_darray_meta_t *new_ary = realloc_mul_add_impl(meta, new_capa, element_size, header_size);
|
192
|
+
|
193
|
+
if (meta == NULL) {
|
194
|
+
/* First allocation. Initialize size. On subsequence allocations
|
195
|
+
* realloc takes care of carrying over the size. */
|
196
|
+
new_ary->size = 0;
|
197
|
+
}
|
198
|
+
|
199
|
+
assert(new_ary->size <= new_capa);
|
200
|
+
|
201
|
+
new_ary->capa = new_capa;
|
202
|
+
|
203
|
+
// We don't have access to the type of the dynamic array in function context.
|
204
|
+
// Write out result with memcpy to avoid strict aliasing issue.
|
205
|
+
memcpy(ptr_to_ary, &new_ary, sizeof(new_ary));
|
206
|
+
}
|
207
|
+
|
208
|
+
// Internal function
|
209
|
+
// Ensure there is space for one more element.
|
210
|
+
// Note: header_size can be bigger than sizeof(rb_darray_meta_t) when T is __int128_t, for example.
|
211
|
+
static inline void
|
212
|
+
rb_darray_ensure_space(void *ptr_to_ary, size_t header_size, size_t element_size,
|
213
|
+
void *(*realloc_mul_add_impl)(const void *, size_t, size_t, size_t))
|
214
|
+
{
|
215
|
+
rb_darray_meta_t **ptr_to_ptr_to_meta = ptr_to_ary;
|
216
|
+
rb_darray_meta_t *meta = *ptr_to_ptr_to_meta;
|
217
|
+
size_t current_capa = rb_darray_capa(meta);
|
218
|
+
if (rb_darray_size(meta) < current_capa) return;
|
219
|
+
|
220
|
+
// Double the capacity
|
221
|
+
size_t new_capa = current_capa == 0 ? 1 : current_capa * 2;
|
222
|
+
|
223
|
+
rb_darray_resize_capa_impl(ptr_to_ary, new_capa, header_size, element_size, realloc_mul_add_impl);
|
224
|
+
}
|
225
|
+
|
226
|
+
static inline void
|
227
|
+
rb_darray_make_impl(void *ptr_to_ary, size_t array_size, size_t header_size, size_t element_size,
|
228
|
+
void *(*calloc_mul_add_impl)(size_t, size_t, size_t))
|
229
|
+
{
|
230
|
+
rb_darray_meta_t **ptr_to_ptr_to_meta = ptr_to_ary;
|
231
|
+
if (array_size == 0) {
|
232
|
+
*ptr_to_ptr_to_meta = NULL;
|
233
|
+
return;
|
234
|
+
}
|
235
|
+
|
236
|
+
rb_darray_meta_t *meta = calloc_mul_add_impl(array_size, element_size, header_size);
|
237
|
+
|
238
|
+
meta->size = array_size;
|
239
|
+
meta->capa = array_size;
|
240
|
+
|
241
|
+
// We don't have access to the type of the dynamic array in function context.
|
242
|
+
// Write out result with memcpy to avoid strict aliasing issue.
|
243
|
+
memcpy(ptr_to_ary, &meta, sizeof(meta));
|
244
|
+
}
|
245
|
+
|
246
|
+
#endif /* RUBY_DARRAY_H */
|