2020-04-10 01:11:40 -04:00
|
|
|
#ifndef INTERNAL_ARRAY_H /*-*-C-*-vi:se ft=c:*/
|
|
|
|
#define INTERNAL_ARRAY_H
|
|
|
|
/**
|
2020-04-08 00:28:13 -04:00
|
|
|
* @author Ruby developers <ruby-core@ruby-lang.org>
|
2019-11-29 01:18:34 -05:00
|
|
|
* @copyright This file is a part of the programming language Ruby.
|
|
|
|
* Permission is hereby granted, to either redistribute and/or
|
|
|
|
* modify this file, provided that the conditions mentioned in the
|
|
|
|
* file COPYING are met. Consult the file for details.
|
2020-04-08 00:28:13 -04:00
|
|
|
* @brief Internal header for Array.
|
2019-11-29 01:18:34 -05:00
|
|
|
*/
|
2020-05-08 05:31:09 -04:00
|
|
|
#include "ruby/internal/config.h"
|
2019-12-03 01:32:02 -05:00
|
|
|
#include <stddef.h> /* for size_t */
|
|
|
|
#include "internal/static_assert.h" /* for STATIC_ASSERT */
|
2020-05-08 05:31:09 -04:00
|
|
|
#include "ruby/internal/stdbool.h" /* for bool */
|
2019-12-03 01:32:02 -05:00
|
|
|
#include "ruby/ruby.h" /* for RARRAY_LEN */
|
2019-11-29 01:18:34 -05:00
|
|
|
|
|
|
|
#ifndef ARRAY_DEBUG
|
2019-12-03 01:32:02 -05:00
|
|
|
# define ARRAY_DEBUG (0+RUBY_DEBUG)
|
2019-11-29 01:18:34 -05:00
|
|
|
#endif
|
|
|
|
|
|
|
|
#define RARRAY_PTR_IN_USE_FLAG FL_USER14
|
|
|
|
|
2019-12-03 01:32:02 -05:00
|
|
|
/* array.c */
|
2019-11-29 01:18:34 -05:00
|
|
|
VALUE rb_ary_last(int, const VALUE *, VALUE);
|
|
|
|
void rb_ary_set_len(VALUE, long);
|
|
|
|
void rb_ary_delete_same(VALUE, VALUE);
|
|
|
|
VALUE rb_ary_tmp_new_fill(long capa);
|
|
|
|
VALUE rb_ary_at(VALUE, VALUE);
|
|
|
|
size_t rb_ary_memsize(VALUE);
|
|
|
|
VALUE rb_to_array_type(VALUE obj);
|
2021-02-11 21:47:04 -05:00
|
|
|
VALUE rb_to_array(VALUE obj);
|
2020-11-30 21:14:36 -05:00
|
|
|
void rb_ary_cancel_sharing(VALUE ary);
|
2022-06-09 10:59:08 -04:00
|
|
|
size_t rb_ary_size_as_embedded(VALUE ary);
|
|
|
|
void rb_ary_make_embedded(VALUE ary);
|
|
|
|
bool rb_ary_embeddable_p(VALUE ary);
|
2022-07-19 11:15:05 -04:00
|
|
|
VALUE rb_ary_literal_new(long capa);
|
2020-11-30 21:14:36 -05:00
|
|
|
|
2019-12-03 01:32:02 -05:00
|
|
|
static inline VALUE rb_ary_entry_internal(VALUE ary, long offset);
|
|
|
|
static inline bool ARY_PTR_USING_P(VALUE ary);
|
|
|
|
static inline void RARY_TRANSIENT_SET(VALUE ary);
|
|
|
|
static inline void RARY_TRANSIENT_UNSET(VALUE ary);
|
|
|
|
|
|
|
|
MJIT_SYMBOL_EXPORT_BEGIN
|
2019-11-29 01:18:34 -05:00
|
|
|
VALUE rb_ary_tmp_new_from_values(VALUE, long, const VALUE *);
|
2019-12-03 01:32:02 -05:00
|
|
|
VALUE rb_check_to_array(VALUE ary);
|
2019-11-29 01:18:34 -05:00
|
|
|
VALUE rb_ary_behead(VALUE, long);
|
2019-12-03 01:32:02 -05:00
|
|
|
VALUE rb_ary_aref1(VALUE ary, VALUE i);
|
2020-12-06 01:41:21 -05:00
|
|
|
|
|
|
|
struct rb_execution_context_struct;
|
|
|
|
VALUE rb_ec_ary_new_from_values(struct rb_execution_context_struct *ec, long n, const VALUE *elts);
|
2019-12-03 01:32:02 -05:00
|
|
|
MJIT_SYMBOL_EXPORT_END
|
2019-11-29 01:18:34 -05:00
|
|
|
|
2021-10-18 11:30:18 -04:00
|
|
|
// YJIT needs this function to never allocate and never raise
|
2019-11-29 01:18:34 -05:00
|
|
|
static inline VALUE
|
|
|
|
rb_ary_entry_internal(VALUE ary, long offset)
|
|
|
|
{
|
|
|
|
long len = RARRAY_LEN(ary);
|
|
|
|
const VALUE *ptr = RARRAY_CONST_PTR_TRANSIENT(ary);
|
|
|
|
if (len == 0) return Qnil;
|
|
|
|
if (offset < 0) {
|
|
|
|
offset += len;
|
|
|
|
if (offset < 0) return Qnil;
|
|
|
|
}
|
|
|
|
else if (len <= offset) {
|
|
|
|
return Qnil;
|
|
|
|
}
|
|
|
|
return ptr[offset];
|
|
|
|
}
|
|
|
|
|
2019-12-03 01:32:02 -05:00
|
|
|
static inline bool
|
|
|
|
ARY_PTR_USING_P(VALUE ary)
|
|
|
|
{
|
|
|
|
return FL_TEST_RAW(ary, RARRAY_PTR_IN_USE_FLAG);
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void
|
|
|
|
RARY_TRANSIENT_SET(VALUE ary)
|
|
|
|
{
|
|
|
|
#if USE_TRANSIENT_HEAP
|
|
|
|
FL_SET_RAW(ary, RARRAY_TRANSIENT_FLAG);
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void
|
|
|
|
RARY_TRANSIENT_UNSET(VALUE ary)
|
|
|
|
{
|
|
|
|
#if USE_TRANSIENT_HEAP
|
|
|
|
FL_UNSET_RAW(ary, RARRAY_TRANSIENT_FLAG);
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2019-12-04 03:16:30 -05:00
|
|
|
#undef rb_ary_new_from_args
|
2020-05-04 02:52:56 -04:00
|
|
|
#if RBIMPL_HAS_WARNING("-Wgnu-zero-variadic-macro-arguments")
|
2020-04-08 00:28:13 -04:00
|
|
|
# /* Skip it; clang -pedantic doesn't like the following */
|
|
|
|
#elif defined(__GNUC__) && defined(HAVE_VA_ARGS_MACRO)
|
2019-12-03 01:32:02 -05:00
|
|
|
#define rb_ary_new_from_args(n, ...) \
|
|
|
|
__extension__ ({ \
|
|
|
|
const VALUE args_to_new_ary[] = {__VA_ARGS__}; \
|
|
|
|
if (__builtin_constant_p(n)) { \
|
|
|
|
STATIC_ASSERT(rb_ary_new_from_args, numberof(args_to_new_ary) == (n)); \
|
|
|
|
} \
|
|
|
|
rb_ary_new_from_values(numberof(args_to_new_ary), args_to_new_ary); \
|
|
|
|
})
|
|
|
|
#endif
|
2019-11-29 01:18:34 -05:00
|
|
|
|
2020-08-14 01:45:23 -04:00
|
|
|
#undef RARRAY_AREF
|
|
|
|
RBIMPL_ATTR_PURE_UNLESS_DEBUG()
|
|
|
|
RBIMPL_ATTR_ARTIFICIAL()
|
|
|
|
static inline VALUE
|
|
|
|
RARRAY_AREF(VALUE ary, long i)
|
|
|
|
{
|
|
|
|
RBIMPL_ASSERT_TYPE(ary, RUBY_T_ARRAY);
|
|
|
|
|
|
|
|
return RARRAY_CONST_PTR_TRANSIENT(ary)[i];
|
|
|
|
}
|
|
|
|
|
2019-11-29 01:18:34 -05:00
|
|
|
#endif /* INTERNAL_ARRAY_H */
|