205 lines
9.4 KiB
C
205 lines
9.4 KiB
C
|
|
/*
|
|
* This file is part of the micropython-ulab project,
|
|
*
|
|
* https://github.com/v923z/micropython-ulab
|
|
*
|
|
* The MIT License (MIT)
|
|
*
|
|
* Copyright (c) 2020 Zoltán Vörös
|
|
* 2020 Jeff Epler for Adafruit Industries
|
|
*/
|
|
|
|
#include <math.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include "py/obj.h"
|
|
#include "py/runtime.h"
|
|
#include "py/misc.h"
|
|
|
|
#include "../../ulab.h"
|
|
#include "../../ndarray_operators.h"
|
|
#include "compare.h"
|
|
|
|
static mp_obj_t compare_function(mp_obj_t x1, mp_obj_t x2, uint8_t op) {
|
|
ndarray_obj_t *lhs = ndarray_from_mp_obj(x1);
|
|
ndarray_obj_t *rhs = ndarray_from_mp_obj(x2);
|
|
uint8_t ndim = 0;
|
|
size_t *shape = m_new(size_t, ULAB_MAX_DIMS);
|
|
int32_t *lstrides = m_new(int32_t, ULAB_MAX_DIMS);
|
|
int32_t *rstrides = m_new(int32_t, ULAB_MAX_DIMS);
|
|
if(!ndarray_can_broadcast(lhs, rhs, &ndim, shape, lstrides, rstrides)) {
|
|
mp_raise_ValueError(translate("operands could not be broadcast together"));
|
|
m_del(size_t, shape, ULAB_MAX_DIMS);
|
|
m_del(int32_t, lstrides, ULAB_MAX_DIMS);
|
|
m_del(int32_t, rstrides, ULAB_MAX_DIMS);
|
|
}
|
|
|
|
uint8_t *larray = (uint8_t *)lhs->array;
|
|
uint8_t *rarray = (uint8_t *)rhs->array;
|
|
|
|
if(op == COMPARE_EQUAL) {
|
|
return ndarray_binary_equality(lhs, rhs, ndim, shape, lstrides, rstrides, MP_BINARY_OP_EQUAL);
|
|
} else if(op == COMPARE_NOT_EQUAL) {
|
|
return ndarray_binary_equality(lhs, rhs, ndim, shape, lstrides, rstrides, MP_BINARY_OP_NOT_EQUAL);
|
|
}
|
|
// These are the upcasting rules
|
|
// float always becomes float
|
|
// operation on identical types preserves type
|
|
// uint8 + int8 => int16
|
|
// uint8 + int16 => int16
|
|
// uint8 + uint16 => uint16
|
|
// int8 + int16 => int16
|
|
// int8 + uint16 => uint16
|
|
// uint16 + int16 => float
|
|
// The parameters of RUN_COMPARE_LOOP are
|
|
// typecode of result, type_out, type_left, type_right, lhs operand, rhs operand, operator
|
|
if(lhs->dtype == NDARRAY_UINT8) {
|
|
if(rhs->dtype == NDARRAY_UINT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_UINT8, uint8_t, uint8_t, uint8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, uint8_t, int8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_UINT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_UINT16, uint16_t, uint8_t, uint16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, uint8_t, int16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_FLOAT) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, uint8_t, mp_float_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
}
|
|
} else if(lhs->dtype == NDARRAY_INT8) {
|
|
if(rhs->dtype == NDARRAY_UINT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int8_t, uint8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT8, int8_t, int8_t, int8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_UINT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int8_t, uint16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int8_t, int16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_FLOAT) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, int8_t, mp_float_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
}
|
|
} else if(lhs->dtype == NDARRAY_UINT16) {
|
|
if(rhs->dtype == NDARRAY_UINT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_UINT16, uint16_t, uint16_t, uint8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_UINT16, uint16_t, uint16_t, int8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_UINT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_UINT16, uint16_t, uint16_t, uint16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, uint16_t, int16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_FLOAT) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, uint8_t, mp_float_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
}
|
|
} else if(lhs->dtype == NDARRAY_INT16) {
|
|
if(rhs->dtype == NDARRAY_UINT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int16_t, uint8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int16_t, int8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_UINT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, int16_t, uint16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_INT16, int16_t, int16_t, int16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_FLOAT) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, uint16_t, mp_float_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
}
|
|
} else if(lhs->dtype == NDARRAY_FLOAT) {
|
|
if(rhs->dtype == NDARRAY_UINT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, mp_float_t, uint8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT8) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, mp_float_t, int8_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_UINT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, mp_float_t, uint16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_INT16) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, mp_float_t, int16_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
} else if(rhs->dtype == NDARRAY_FLOAT) {
|
|
RUN_COMPARE_LOOP(NDARRAY_FLOAT, mp_float_t, mp_float_t, mp_float_t, larray, lstrides, rarray, rstrides, ndim, shape, op);
|
|
}
|
|
}
|
|
return mp_const_none; // we should never reach this point
|
|
}
|
|
|
|
static mp_obj_t compare_equal_helper(mp_obj_t x1, mp_obj_t x2, uint8_t comptype) {
|
|
// scalar comparisons should return a single object of mp_obj_t type
|
|
mp_obj_t result = compare_function(x1, x2, comptype);
|
|
if((MP_OBJ_IS_INT(x1) || mp_obj_is_float(x1)) && (MP_OBJ_IS_INT(x2) || mp_obj_is_float(x2))) {
|
|
mp_obj_iter_buf_t iter_buf;
|
|
mp_obj_t iterable = mp_getiter(result, &iter_buf);
|
|
mp_obj_t item = mp_iternext(iterable);
|
|
return item;
|
|
}
|
|
return result;
|
|
}
|
|
|
|
#if ULAB_NUMPY_HAS_CLIP
|
|
|
|
mp_obj_t compare_clip(mp_obj_t x1, mp_obj_t x2, mp_obj_t x3) {
|
|
// Note: this function could be made faster by implementing a single-loop comparison in
|
|
// RUN_COMPARE_LOOP. However, that would add around 2 kB of compile size, while we
|
|
// would not gain a factor of two in speed, since the two comparisons should still be
|
|
// evaluated. In contrast, calling the function twice adds only 140 bytes to the firmware
|
|
if(mp_obj_is_int(x1) || mp_obj_is_float(x1)) {
|
|
mp_float_t v1 = mp_obj_get_float(x1);
|
|
mp_float_t v2 = mp_obj_get_float(x2);
|
|
mp_float_t v3 = mp_obj_get_float(x3);
|
|
if(v1 < v2) {
|
|
return x2;
|
|
} else if(v1 > v3) {
|
|
return x3;
|
|
} else {
|
|
return x1;
|
|
}
|
|
} else { // assume ndarrays
|
|
return compare_function(x2, compare_function(x1, x3, COMPARE_MINIMUM), COMPARE_MAXIMUM);
|
|
}
|
|
}
|
|
|
|
MP_DEFINE_CONST_FUN_OBJ_3(compare_clip_obj, compare_clip);
|
|
#endif
|
|
|
|
#if ULAB_NUMPY_HAS_EQUAL
|
|
|
|
mp_obj_t compare_equal(mp_obj_t x1, mp_obj_t x2) {
|
|
return compare_equal_helper(x1, x2, COMPARE_EQUAL);
|
|
}
|
|
|
|
MP_DEFINE_CONST_FUN_OBJ_2(compare_equal_obj, compare_equal);
|
|
#endif
|
|
|
|
#if ULAB_NUMPY_HAS_NOTEQUAL
|
|
|
|
mp_obj_t compare_not_equal(mp_obj_t x1, mp_obj_t x2) {
|
|
return compare_equal_helper(x1, x2, COMPARE_NOT_EQUAL);
|
|
}
|
|
|
|
MP_DEFINE_CONST_FUN_OBJ_2(compare_not_equal_obj, compare_not_equal);
|
|
#endif
|
|
|
|
#if ULAB_NUMPY_HAS_MAXIMUM
|
|
|
|
mp_obj_t compare_maximum(mp_obj_t x1, mp_obj_t x2) {
|
|
// extra round, so that we can return maximum(3, 4) properly
|
|
mp_obj_t result = compare_function(x1, x2, COMPARE_MAXIMUM);
|
|
if((MP_OBJ_IS_INT(x1) || mp_obj_is_float(x1)) && (MP_OBJ_IS_INT(x2) || mp_obj_is_float(x2))) {
|
|
ndarray_obj_t *ndarray = MP_OBJ_TO_PTR(result);
|
|
return mp_binary_get_val_array(ndarray->dtype, ndarray->array, 0);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
MP_DEFINE_CONST_FUN_OBJ_2(compare_maximum_obj, compare_maximum);
|
|
#endif
|
|
|
|
#if ULAB_NUMPY_HAS_MINIMUM
|
|
|
|
mp_obj_t compare_minimum(mp_obj_t x1, mp_obj_t x2) {
|
|
// extra round, so that we can return minimum(3, 4) properly
|
|
mp_obj_t result = compare_function(x1, x2, COMPARE_MINIMUM);
|
|
if((MP_OBJ_IS_INT(x1) || mp_obj_is_float(x1)) && (MP_OBJ_IS_INT(x2) || mp_obj_is_float(x2))) {
|
|
ndarray_obj_t *ndarray = MP_OBJ_TO_PTR(result);
|
|
return mp_binary_get_val_array(ndarray->dtype, ndarray->array, 0);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
MP_DEFINE_CONST_FUN_OBJ_2(compare_minimum_obj, compare_minimum);
|
|
#endif
|