Welcome! Log In Create A New Profile

Advanced

[njs] Array.map() function.

August 09, 2016 08:52AM
details: http://hg.nginx.org/njs/rev/43b3a67ee1f1
branches:
changeset: 146:43b3a67ee1f1
user: Igor Sysoev <igor@sysoev.ru>
date: Tue Aug 09 14:10:31 2016 +0300
description:
Array.map() function.

diffstat:

njs/njs_array.c | 74 ++++++++++++++++++++++++++++++++++++++++++++++++
njs/test/njs_unit_test.c | 20 ++++++++++++
2 files changed, 94 insertions(+), 0 deletions(-)

diffs (142 lines):

diff -r 6e212d387b88 -r 43b3a67ee1f1 njs/njs_array.c
--- a/njs/njs_array.c Tue Aug 09 14:10:29 2016 +0300
+++ b/njs/njs_array.c Tue Aug 09 14:10:31 2016 +0300
@@ -47,6 +47,7 @@ typedef struct {
njs_array_t *array;
uint32_t next_index;
uint32_t length;
+ uint32_t index;
} njs_array_iter_t;


@@ -65,6 +66,8 @@ static nxt_noinline njs_ret_t njs_array_
njs_value_t *args, nxt_uint_t nargs, njs_index_t unused);
static njs_ret_t njs_array_prototype_filter_cont(njs_vm_t *vm,
njs_value_t *args, nxt_uint_t nargs, njs_index_t unused);
+static njs_ret_t njs_array_prototype_map_cont(njs_vm_t *vm, njs_value_t *args,
+ nxt_uint_t nargs, njs_index_t unused);
static nxt_noinline njs_ret_t njs_array_iterator_args(njs_vm_t *vm,
njs_value_t *args, nxt_uint_t nargs);
static nxt_noinline uint32_t njs_array_iterator_next(njs_array_t *array,
@@ -980,6 +983,69 @@ njs_array_prototype_filter_cont(njs_vm_t
}


+static njs_ret_t
+njs_array_prototype_map(njs_vm_t *vm, njs_value_t *args, nxt_uint_t nargs,
+ njs_index_t unused)
+{
+ size_t size;
+ nxt_int_t ret;
+ njs_value_t *value;
+ njs_array_t *array;
+ njs_array_iter_t *iter;
+
+ ret = njs_array_iterator_args(vm, args, nargs);
+ if (nxt_slow_path(ret != NXT_OK)) {
+ return ret;
+ }
+
+ iter = njs_continuation(vm->frame);
+ iter->u.cont.function = njs_array_prototype_map_cont;
+ njs_set_invalid(&iter->retval);
+
+ array = args[0].data.u.array;
+
+ iter->array = njs_array_alloc(vm, array->length, 0);
+ if (nxt_slow_path(iter->array == NULL)) {
+ return NXT_ERROR;
+ }
+
+ value = iter->array->start;
+ size = array->length;
+
+ while (size != 0) {
+ njs_set_invalid(value);
+ value++;
+ size--;
+ }
+
+ return njs_array_prototype_map_cont(vm, args, nargs, unused);
+}
+
+
+static njs_ret_t
+njs_array_prototype_map_cont(njs_vm_t *vm, njs_value_t *args,
+ nxt_uint_t nargs, njs_index_t unused)
+{
+ njs_array_iter_t *iter;
+
+ iter = njs_continuation(vm->frame);
+
+ if (njs_is_valid(&iter->retval)) {
+ iter->array->start[iter->index] = iter->retval;
+ }
+
+ if (iter->next_index >= args[0].data.u.array->length) {
+ vm->retval.data.u.array = iter->array;
+ vm->retval.type = NJS_ARRAY;
+ vm->retval.data.truth = 1;
+
+ return NXT_OK;
+ }
+
+ return njs_array_iterator_apply(vm, iter, args, nargs);
+}
+
+
static nxt_noinline njs_ret_t
njs_array_iterator_args(njs_vm_t *vm, njs_value_t *args, nxt_uint_t nargs)
{
@@ -1042,6 +1108,7 @@ njs_array_iterator_apply(njs_vm_t *vm, n
*/
array = args[0].data.u.array;
n = iter->next_index;
+ iter->index = n;
iter->value = array->start[n];
arguments[1] = array->start[n];

@@ -1150,6 +1217,13 @@ static const njs_object_prop_t njs_arra
.value = njs_native_function(njs_array_prototype_filter,
njs_continuation_size(njs_array_iter_t), 0),
},
+
+ {
+ .type = NJS_METHOD,
+ .name = njs_string("map"),
+ .value = njs_native_function(njs_array_prototype_map,
+ njs_continuation_size(njs_array_iter_t), 0),
+ },
};


diff -r 6e212d387b88 -r 43b3a67ee1f1 njs/test/njs_unit_test.c
--- a/njs/test/njs_unit_test.c Tue Aug 09 14:10:29 2016 +0300
+++ b/njs/test/njs_unit_test.c Tue Aug 09 14:10:31 2016 +0300
@@ -2365,6 +2365,26 @@ static njs_unit_test_t njs_test[] =
"a.filter(function(v, i, a) { a[i+1] = v+10; return true })"),
nxt_string("1,11,21,31,41,51,61") },

+ { nxt_string("var a = [];"
+ "a.map(function(v, i, a) { return v + 1 })"),
+ nxt_string("") },
+
+ { nxt_string("var a = [,,,];"
+ "a.map(function(v, i, a) { return v + 1 })"),
+ nxt_string(",,") },
+
+ { nxt_string("var a = [,,,1];"
+ "a.map(function(v, i, a) { return v + 1 })"),
+ nxt_string(",,,2") },
+
+ { nxt_string("var a = [1,2,3];"
+ "a.map(function(v, i, a) { return v + 1 })"),
+ nxt_string("2,3,4") },
+
+ { nxt_string("var a = [1,2,3,4,5,6];"
+ "a.map(function(v, i, a) { a.pop(); return v + 1 })"),
+ nxt_string("2,3,4,,,") },
+
/* Strings. */

{ nxt_string("var a = '0123456789' + '012345'"

_______________________________________________
nginx-devel mailing list
nginx-devel@nginx.org
http://mailman.nginx.org/mailman/listinfo/nginx-devel
Subject Author Views Posted

[njs] Array.map() function.

Igor Sysoev 530 August 09, 2016 08:52AM



Sorry, you do not have permission to post/reply in this forum.

Online Users

Guests: 226
Record Number of Users: 8 on April 13, 2023
Record Number of Guests: 421 on December 02, 2018
Powered by nginx      Powered by FreeBSD      PHP Powered      Powered by MariaDB      ipv6 ready