Skip to content

Commit

Permalink
map: Add empty fixed map.
Browse files Browse the repository at this point in the history
Useful when need to call kw-receiving functions  without any keywords
from C, etc.
  • Loading branch information
pfalcon authored and dpgeorge committed Nov 27, 2014
1 parent 317cf18 commit e5dbe1e
Show file tree
Hide file tree
Showing 2 changed files with 12 additions and 0 deletions.
10 changes: 10 additions & 0 deletions py/map.c
Original file line number Diff line number Diff line change
Expand Up @@ -34,6 +34,16 @@
#include "obj.h"
#include "runtime0.h"

// Fixed empty map. Useful when need to call kw-receiving functions
// without any keywords from C, etc.
const mp_map_t mp_const_empty_map = {
.all_keys_are_qstrs = 0,
.table_is_fixed_array = 1,
.used = 0,
.alloc = 0,
.table = NULL,
};

// approximatelly doubling primes; made with Mathematica command: Table[Prime[Floor[(1.7)^n]], {n, 3, 24}]
// prefixed with zero for the empty case.
STATIC uint32_t doubling_primes[] = {0, 7, 19, 43, 89, 179, 347, 647, 1229, 2297, 4243, 7829, 14347, 26017, 47149, 84947, 152443, 273253, 488399, 869927, 1547173, 2745121, 4861607};
Expand Down
2 changes: 2 additions & 0 deletions py/obj.h
Original file line number Diff line number Diff line change
Expand Up @@ -148,6 +148,8 @@ typedef enum _mp_map_lookup_kind_t {
MP_MAP_LOOKUP_REMOVE_IF_FOUND, // 2
} mp_map_lookup_kind_t;

extern const mp_map_t mp_const_empty_map;

static inline bool MP_MAP_SLOT_IS_FILLED(const mp_map_t *map, mp_uint_t pos) { return ((map)->table[pos].key != MP_OBJ_NULL && (map)->table[pos].key != MP_OBJ_SENTINEL); }

void mp_map_init(mp_map_t *map, mp_uint_t n);
Expand Down

0 comments on commit e5dbe1e

Please sign in to comment.