summaryrefslogtreecommitdiffstatshomepage
path: root/py
diff options
context:
space:
mode:
authorJohn R. Lenton <jlenton@gmail.com>2014-01-03 22:53:18 +0000
committerJohn R. Lenton <jlenton@gmail.com>2014-01-03 22:53:18 +0000
commit25f417c08c2cdb5c4a7564d1e69766c0448d7984 (patch)
treefa65aad41dcfbd4a428709b408f205a1b30b03ae /py
parent9bc56d933f885d4231e047a25af2becbb1354ce3 (diff)
downloadmicropython-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.c18
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 = {