281 lines
11 KiB
C
281 lines
11 KiB
C
|
|
/*
|
|
* This file is part of the micropython-ulab project,
|
|
*
|
|
* https://github.com/v923z/micropython-ulab
|
|
*
|
|
* The MIT License (MIT)
|
|
*
|
|
* Copyright (c) 2019-2020 Zoltán Vörös
|
|
*/
|
|
|
|
#ifndef _NDARRAY_
|
|
#define _NDARRAY_
|
|
|
|
#include "py/objarray.h"
|
|
#include "py/binary.h"
|
|
#include "py/objstr.h"
|
|
#include "py/objlist.h"
|
|
|
|
#define ULAB_MAX_DIMS 4
|
|
#define NDARRAY_PRINT_THRESHOLD 10
|
|
#define NDARRAY_PRINT_EDGEITEMS 3
|
|
|
|
#if MICROPY_FLOAT_IMPL == MICROPY_FLOAT_IMPL_FLOAT
|
|
#define FLOAT_TYPECODE 'f'
|
|
#elif MICROPY_FLOAT_IMPL == MICROPY_FLOAT_IMPL_DOUBLE
|
|
#define FLOAT_TYPECODE 'd'
|
|
#endif
|
|
|
|
// this typedef is lifted from objfloat.c, because mp_obj_float_t is not exposed
|
|
typedef struct _mp_obj_float_t {
|
|
mp_obj_base_t base;
|
|
mp_float_t value;
|
|
} mp_obj_float_t;
|
|
|
|
#ifdef OPENMV
|
|
#define mp_obj_is_bool(o) (MP_OBJ_IS_TYPE((o), &mp_type_bool))
|
|
#define translate(x) x
|
|
|
|
typedef struct _mp_obj_slice_t {
|
|
mp_obj_base_t base;
|
|
mp_obj_t start;
|
|
mp_obj_t stop;
|
|
mp_obj_t step;
|
|
} mp_obj_slice_t;
|
|
|
|
void mp_obj_slice_get(mp_obj_t self_in, mp_obj_t *, mp_obj_t *, mp_obj_t *);
|
|
#else
|
|
#if CIRCUITPY
|
|
#define mp_obj_is_bool(o) (MP_OBJ_IS_TYPE((o), &mp_type_bool))
|
|
#define mp_obj_is_int(x) (MP_OBJ_IS_INT((x)))
|
|
#else
|
|
#define translate(x) MP_ERROR_TEXT(x)
|
|
#endif
|
|
#endif
|
|
|
|
#define SWAP(t, a, b) { t tmp = a; a = b; b = tmp; }
|
|
|
|
#define NDARRAY_NUMERIC 0
|
|
#define NDARRAY_BOOLEAN 1
|
|
|
|
#define NDARRAY_NDARRAY_TYPE 1
|
|
#define NDARRAY_ITERABLE_TYPE 2
|
|
|
|
extern const mp_obj_type_t ulab_ndarray_type;
|
|
|
|
enum NDARRAY_TYPE {
|
|
NDARRAY_BOOL = '?', // this must never be assigned to the dtype!
|
|
NDARRAY_UINT8 = 'B',
|
|
NDARRAY_INT8 = 'b',
|
|
NDARRAY_UINT16 = 'H',
|
|
NDARRAY_INT16 = 'h',
|
|
NDARRAY_FLOAT = FLOAT_TYPECODE,
|
|
};
|
|
|
|
typedef struct _ndarray_obj_t {
|
|
mp_obj_base_t base;
|
|
uint8_t dense;
|
|
uint8_t dtype;
|
|
uint8_t itemsize;
|
|
uint8_t boolean;
|
|
uint8_t ndim;
|
|
size_t len;
|
|
size_t shape[ULAB_MAX_DIMS];
|
|
int32_t strides[ULAB_MAX_DIMS];
|
|
void *array;
|
|
} ndarray_obj_t;
|
|
|
|
mp_obj_t ndarray_new_ndarray_iterator(mp_obj_t , size_t , mp_obj_iter_buf_t *);
|
|
|
|
mp_float_t ndarray_get_float_value(void *, uint8_t , size_t );
|
|
bool ndarray_object_is_nditerable(mp_obj_t );
|
|
void fill_array_iterable(mp_float_t *, mp_obj_t );
|
|
|
|
|
|
void ndarray_print(const mp_print_t *, mp_obj_t , mp_print_kind_t );
|
|
|
|
mp_obj_t ndarray_set_printoptions(size_t , const mp_obj_t *, mp_map_t *);
|
|
MP_DECLARE_CONST_FUN_OBJ_KW(ndarray_set_printoptions_obj);
|
|
|
|
mp_obj_t ndarray_get_printoptions(void);
|
|
MP_DECLARE_CONST_FUN_OBJ_0(ndarray_get_printoptions_obj);
|
|
|
|
void ndarray_assign_elements(ndarray_obj_t *, mp_obj_t , uint8_t , size_t *);
|
|
size_t *ndarray_new_coords(uint8_t );
|
|
size_t *ndarray_contract_shape(ndarray_obj_t *, uint8_t );
|
|
int32_t *ndarray_contract_strides(ndarray_obj_t *, uint8_t );
|
|
|
|
ndarray_obj_t *ndarray_new_dense_ndarray(uint8_t , size_t *, uint8_t );
|
|
ndarray_obj_t *ndarray_new_ndarray_from_tuple(mp_obj_tuple_t *, uint8_t );
|
|
ndarray_obj_t *ndarray_new_ndarray(uint8_t , size_t *, int32_t *, uint8_t );
|
|
ndarray_obj_t *ndarray_new_linear_array(size_t , uint8_t );
|
|
bool ndarray_is_dense(ndarray_obj_t *);
|
|
|
|
mp_obj_t ndarray_copy(mp_obj_t );
|
|
#ifdef CIRCUITPY
|
|
mp_obj_t ndarray_make_new(const mp_obj_type_t *type, size_t n_args, const mp_obj_t *args, mp_map_t *kw_args);
|
|
#else
|
|
mp_obj_t ndarray_make_new(const mp_obj_type_t *, size_t , size_t , const mp_obj_t *);
|
|
#endif
|
|
mp_obj_t ndarray_subscr(mp_obj_t , mp_obj_t , mp_obj_t );
|
|
mp_obj_t ndarray_getiter(mp_obj_t , mp_obj_iter_buf_t *);
|
|
mp_obj_t ndarray_binary_op(mp_binary_op_t , mp_obj_t , mp_obj_t );
|
|
mp_obj_t ndarray_unary_op(mp_unary_op_t , mp_obj_t );
|
|
|
|
mp_obj_t ndarray_shape(mp_obj_t );
|
|
MP_DECLARE_CONST_FUN_OBJ_1(ndarray_shape_obj);
|
|
|
|
mp_obj_t ndarray_strides(mp_obj_t );
|
|
MP_DECLARE_CONST_FUN_OBJ_1(ndarray_strides_obj);
|
|
|
|
mp_obj_t ndarray_size(mp_obj_t );
|
|
|
|
mp_obj_t ndarray_itemsize(mp_obj_t );
|
|
MP_DECLARE_CONST_FUN_OBJ_1(ndarray_itemsize_obj);
|
|
|
|
mp_obj_t ndarray_itemsize(mp_obj_t );
|
|
mp_obj_t ndarray_flatten(size_t , const mp_obj_t *, mp_map_t *);
|
|
|
|
mp_obj_t ndarray_reshape(mp_obj_t , mp_obj_t );
|
|
MP_DECLARE_CONST_FUN_OBJ_2(ndarray_reshape_obj);
|
|
|
|
mp_obj_t ndarray_transpose(mp_obj_t );
|
|
MP_DECLARE_CONST_FUN_OBJ_1(ndarray_transpose_obj);
|
|
|
|
mp_int_t ndarray_get_buffer(mp_obj_t obj, mp_buffer_info_t *bufinfo, mp_uint_t flags);
|
|
//void ndarray_attributes(mp_obj_t , qstr , mp_obj_t *);
|
|
|
|
ndarray_obj_t *ndarray_from_mp_obj(mp_obj_t );
|
|
|
|
#if ULAB_MAX_DIMS == 4
|
|
#define LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, OPERATOR)\
|
|
size_t i = 0;\
|
|
do {\
|
|
size_t j = 0;\
|
|
do {\
|
|
size_t k = 0;\
|
|
do {\
|
|
size_t l = 0;\
|
|
do {\
|
|
*((type_out *)(array)) = *((type_left *)(larray)) OPERATOR *((type_right *)(rarray));\
|
|
(array) += results->strides[ULAB_MAX_DIMS - 1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 1];\
|
|
l++;\
|
|
} while(l < results->shape[ULAB_MAX_DIMS - 1]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-2];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 2];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 2];\
|
|
k++;\
|
|
} while(k < results->shape[ULAB_MAX_DIMS - 2]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-3];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 3];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 3];\
|
|
j++;\
|
|
} while(j < results->shape[ULAB_MAX_DIMS - 3]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-3] * results->shape[ULAB_MAX_DIMS-3];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-4];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 3] * results->shape[ULAB_MAX_DIMS-3];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 4];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 3] * results->shape[ULAB_MAX_DIMS-3];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 4];\
|
|
i++;\
|
|
} while(i < results->shape[ULAB_MAX_DIMS - 4]);\
|
|
return MP_OBJ_FROM_PTR(results);\
|
|
|
|
#endif
|
|
|
|
#if ULAB_MAX_DIMS == 3
|
|
#define LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, OPERATOR)\
|
|
size_t j = 0;\
|
|
do {\
|
|
size_t k = 0;\
|
|
do {\
|
|
size_t l = 0;\
|
|
do {\
|
|
*((type_out *)(array)) = *((type_left *)(larray)) OPERATOR *((type_right *)(rarray));\
|
|
(array) += results->strides[ULAB_MAX_DIMS - 1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 1];\
|
|
l++;\
|
|
} while(l < results->shape[ULAB_MAX_DIMS - 1]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-2];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 2];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 2];\
|
|
k++;\
|
|
} while(k < results->shape[ULAB_MAX_DIMS - 2]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-3];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 3];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 2] * results->shape[ULAB_MAX_DIMS-2];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 3];\
|
|
j++;\
|
|
} while(j < results->shape[ULAB_MAX_DIMS - 3]);\
|
|
return MP_OBJ_FROM_PTR(results);\
|
|
|
|
#endif
|
|
|
|
#if ULAB_MAX_DIMS == 2
|
|
#define LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, OPERATOR)\
|
|
size_t k = 0;\
|
|
do {\
|
|
size_t l = 0;\
|
|
do {\
|
|
*((type_out *)(array)) = *((type_left *)(larray)) OPERATOR *((type_right *)(rarray));\
|
|
(array) += results->strides[ULAB_MAX_DIMS - 1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 1];\
|
|
l++;\
|
|
} while(l < results->shape[ULAB_MAX_DIMS - 1]);\
|
|
(array) -= results->strides[ULAB_MAX_DIMS-1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(array) += results->strides[ULAB_MAX_DIMS-2];\
|
|
(larray) -= (lstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 2];\
|
|
(rarray) -= (rstrides)[ULAB_MAX_DIMS - 1] * results->shape[ULAB_MAX_DIMS-1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 2];\
|
|
k++;\
|
|
} while(k < results->shape[ULAB_MAX_DIMS - 2]);\
|
|
return MP_OBJ_FROM_PTR(results);\
|
|
|
|
#endif
|
|
|
|
#if ULAB_MAX_DIMS == 1
|
|
#define LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, OPERATOR)\
|
|
size_t l = 0;\
|
|
do {\
|
|
*((type_out *)(array)) = *((type_left *)(larray)) OPERATOR *((type_right *)(rarray));\
|
|
(array) += results->strides[ULAB_MAX_DIMS - 1];\
|
|
(larray) += (lstrides)[ULAB_MAX_DIMS - 1];\
|
|
(rarray) += (rstrides)[ULAB_MAX_DIMS - 1];\
|
|
l++;\
|
|
} while(l < results->shape[ULAB_MAX_DIMS - 1]);\
|
|
return MP_OBJ_FROM_PTR(results);\
|
|
|
|
#endif
|
|
|
|
#define RUN_BINARY_LOOP(dtype, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, ndim, shape, op) do {\
|
|
if(((op) == MP_BINARY_OP_ADD) || ((op) == MP_BINARY_OP_SUBTRACT) || ((op) == MP_BINARY_OP_MULTIPLY)) {\
|
|
ndarray_obj_t *results = ndarray_new_dense_ndarray((ndim), (shape), (dtype));\
|
|
uint8_t *array = (uint8_t *)results->array;\
|
|
if((op) == MP_BINARY_OP_ADD) {\
|
|
LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, +);\
|
|
} else if((op) == MP_BINARY_OP_SUBTRACT) {\
|
|
LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, -);\
|
|
} else if((op) == MP_BINARY_OP_MULTIPLY) {\
|
|
LOOP(results, array, type_out, type_left, type_right, larray, lstrides, rarray, rstrides, *);\
|
|
}\
|
|
}\
|
|
} while(0)
|
|
|
|
#endif
|