diff options
author | John R. Lenton <jlenton@gmail.com> | 2014-01-03 22:53:18 +0000 |
---|---|---|
committer | John R. Lenton <jlenton@gmail.com> | 2014-01-03 22:53:18 +0000 |
commit | 25f417c08c2cdb5c4a7564d1e69766c0448d7984 (patch) | |
tree | fa65aad41dcfbd4a428709b408f205a1b30b03ae /py | |
parent | 9bc56d933f885d4231e047a25af2becbb1354ce3 (diff) | |
download | micropython-25f417c08c2cdb5c4a7564d1e69766c0448d7984.tar.gz micropython-25f417c08c2cdb5c4a7564d1e69766c0448d7984.zip |
Worked on list.pop:
* Fixes issue #51
* Adds a specific error message for when you try to pop an empty list.
* Releases some memory if the list has shurnk a lot.
Diffstat (limited to 'py')
-rw-r--r-- | py/objlist.c | 18 |
1 files changed, 13 insertions, 5 deletions
diff --git a/py/objlist.c b/py/objlist.c index 5d4e8c03ab..47bd6d985a 100644 --- a/py/objlist.c +++ b/py/objlist.c @@ -76,13 +76,21 @@ mp_obj_t mp_obj_list_append(mp_obj_t self_in, mp_obj_t arg) { return mp_const_none; // return None, as per CPython } -static mp_obj_t list_pop(mp_obj_t self_in, mp_obj_t arg) { - assert(MP_OBJ_IS_TYPE(self_in, &list_type)); - mp_obj_list_t *self = self_in; - uint index = mp_get_index(self->base.type, self->len, arg); +static mp_obj_t list_pop(int n_args, const mp_obj_t *args) { + assert(1 <= n_args && n_args <= 2); + assert(MP_OBJ_IS_TYPE(args[0], &list_type)); + mp_obj_list_t *self = args[0]; + if (self->len == 0) { + nlr_jump(mp_obj_new_exception_msg(rt_q_IndexError, "pop from empty list")); + } + uint index = mp_get_index(self->base.type, self->len, n_args == 1 ? mp_obj_new_int(-1) : args[1]); mp_obj_t ret = self->items[index]; self->len -= 1; memcpy(self->items + index, self->items + index + 1, (self->len - index) * sizeof(mp_obj_t)); + if (self->alloc > 2 * self->len) { + self->items = m_renew(mp_obj_t, self->items, self->alloc, self->alloc/2); + self->alloc /= 2; + } return ret; } @@ -118,7 +126,7 @@ static mp_obj_t list_sort(mp_obj_t self_in, mp_obj_t key_fn) { } static MP_DEFINE_CONST_FUN_OBJ_2(list_append_obj, mp_obj_list_append); -static MP_DEFINE_CONST_FUN_OBJ_2(list_pop_obj, list_pop); +static MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(list_pop_obj, 1, 2, list_pop); static MP_DEFINE_CONST_FUN_OBJ_2(list_sort_obj, list_sort); const mp_obj_type_t list_type = { |