LCOV - code coverage report
Current view: top level - extmod - modbtree.c (source / functions) Hit Total Coverage
Test: unix_coverage_v1.19.1-724-gfb7d21153.info Lines: 168 174 96.6 %
Date: 2022-12-01 09:37:31 Functions: 17 18 94.4 %
Branches: 56 65 86.2 %

           Branch data     Line data    Source code
       1                 :            : /*
       2                 :            :  * This file is part of the MicroPython project, http://micropython.org/
       3                 :            :  *
       4                 :            :  * The MIT License (MIT)
       5                 :            :  *
       6                 :            :  * Copyright (c) 2016 Paul Sokolovsky
       7                 :            :  *
       8                 :            :  * Permission is hereby granted, free of charge, to any person obtaining a copy
       9                 :            :  * of this software and associated documentation files (the "Software"), to deal
      10                 :            :  * in the Software without restriction, including without limitation the rights
      11                 :            :  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
      12                 :            :  * copies of the Software, and to permit persons to whom the Software is
      13                 :            :  * furnished to do so, subject to the following conditions:
      14                 :            :  *
      15                 :            :  * The above copyright notice and this permission notice shall be included in
      16                 :            :  * all copies or substantial portions of the Software.
      17                 :            :  *
      18                 :            :  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
      19                 :            :  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
      20                 :            :  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
      21                 :            :  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
      22                 :            :  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
      23                 :            :  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
      24                 :            :  * THE SOFTWARE.
      25                 :            :  */
      26                 :            : 
      27                 :            : #include <stdio.h>
      28                 :            : #include <string.h>
      29                 :            : #include <errno.h> // for declaration of global errno variable
      30                 :            : #include <fcntl.h>
      31                 :            : 
      32                 :            : #include "py/runtime.h"
      33                 :            : #include "py/stream.h"
      34                 :            : 
      35                 :            : #if MICROPY_PY_BTREE
      36                 :            : 
      37                 :            : #include <db.h>
      38                 :            : #include <../../btree/btree.h>
      39                 :            : 
      40                 :            : typedef struct _mp_obj_btree_t {
      41                 :            :     mp_obj_base_t base;
      42                 :            :     mp_obj_t stream; // retain a reference to prevent GC from reclaiming it
      43                 :            :     DB *db;
      44                 :            :     mp_obj_t start_key;
      45                 :            :     mp_obj_t end_key;
      46                 :            :     #define FLAG_END_KEY_INCL 1
      47                 :            :     #define FLAG_DESC 2
      48                 :            :     #define FLAG_ITER_TYPE_MASK 0xc0
      49                 :            :     #define FLAG_ITER_KEYS   0x40
      50                 :            :     #define FLAG_ITER_VALUES 0x80
      51                 :            :     #define FLAG_ITER_ITEMS  0xc0
      52                 :            :     byte flags;
      53                 :            :     byte next_flags;
      54                 :            : } mp_obj_btree_t;
      55                 :            : 
      56                 :            : #if !MICROPY_ENABLE_DYNRUNTIME
      57                 :            : STATIC const mp_obj_type_t btree_type;
      58                 :            : #endif
      59                 :            : 
      60                 :            : #define CHECK_ERROR(res) \
      61                 :            :     if (res == RET_ERROR) { \
      62                 :            :         mp_raise_OSError(errno); \
      63                 :            :     }
      64                 :            : 
      65                 :          0 : void __dbpanic(DB *db) {
      66                 :          0 :     mp_printf(&mp_plat_print, "__dbpanic(%p)\n", db);
      67                 :          0 : }
      68                 :            : 
      69                 :          4 : STATIC mp_obj_btree_t *btree_new(DB *db, mp_obj_t stream) {
      70                 :          4 :     mp_obj_btree_t *o = mp_obj_malloc(mp_obj_btree_t, (mp_obj_type_t *)&btree_type);
      71                 :          4 :     o->stream = stream;
      72                 :          4 :     o->db = db;
      73                 :          4 :     o->start_key = mp_const_none;
      74                 :          4 :     o->end_key = mp_const_none;
      75                 :          4 :     o->next_flags = 0;
      76                 :          4 :     return o;
      77                 :            : }
      78                 :            : 
      79                 :        544 : STATIC void buf_to_dbt(mp_obj_t obj, DBT *dbt) {
      80                 :        544 :     mp_buffer_info_t bufinfo;
      81                 :        544 :     mp_get_buffer_raise(obj, &bufinfo, MP_BUFFER_READ);
      82                 :        544 :     dbt->data = bufinfo.buf;
      83                 :        544 :     dbt->size = bufinfo.len;
      84                 :        544 : }
      85                 :            : 
      86                 :          2 : STATIC void btree_print(const mp_print_t *print, mp_obj_t self_in, mp_print_kind_t kind) {
      87                 :          2 :     (void)kind;
      88                 :          2 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
      89                 :          2 :     mp_printf(print, "<btree %p>", self->db);
      90                 :          2 : }
      91                 :            : 
      92                 :          2 : STATIC mp_obj_t btree_flush(mp_obj_t self_in) {
      93                 :          2 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
      94                 :          2 :     return MP_OBJ_NEW_SMALL_INT(__bt_sync(self->db, 0));
      95                 :            : }
      96                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_1(btree_flush_obj, btree_flush);
      97                 :            : 
      98                 :          4 : STATIC mp_obj_t btree_close(mp_obj_t self_in) {
      99                 :          4 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
     100                 :          4 :     return MP_OBJ_NEW_SMALL_INT(__bt_close(self->db));
     101                 :            : }
     102                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_1(btree_close_obj, btree_close);
     103                 :            : 
     104                 :          2 : STATIC mp_obj_t btree_put(size_t n_args, const mp_obj_t *args) {
     105                 :          2 :     (void)n_args;
     106                 :          2 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(args[0]);
     107                 :          2 :     DBT key, val;
     108                 :          2 :     buf_to_dbt(args[1], &key);
     109                 :          2 :     buf_to_dbt(args[2], &val);
     110                 :          2 :     return MP_OBJ_NEW_SMALL_INT(__bt_put(self->db, &key, &val, 0));
     111                 :            : }
     112                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_put_obj, 3, 4, btree_put);
     113                 :            : 
     114                 :          4 : STATIC mp_obj_t btree_get(size_t n_args, const mp_obj_t *args) {
     115                 :          4 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(args[0]);
     116                 :          4 :     DBT key, val;
     117                 :          4 :     buf_to_dbt(args[1], &key);
     118                 :          4 :     int res = __bt_get(self->db, &key, &val, 0);
     119         [ +  - ]:          4 :     if (res == RET_SPECIAL) {
     120         [ +  + ]:          4 :         if (n_args > 2) {
     121                 :          2 :             return args[2];
     122                 :            :         } else {
     123                 :            :             return mp_const_none;
     124                 :            :         }
     125                 :            :     }
     126         [ #  # ]:          0 :     CHECK_ERROR(res);
     127                 :          0 :     return mp_obj_new_bytes(val.data, val.size);
     128                 :            : }
     129                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_get_obj, 2, 3, btree_get);
     130                 :            : 
     131                 :          6 : STATIC mp_obj_t btree_seq(size_t n_args, const mp_obj_t *args) {
     132                 :          6 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(args[0]);
     133                 :          6 :     int flags = MP_OBJ_SMALL_INT_VALUE(args[1]);
     134                 :          6 :     DBT key, val;
     135         [ +  + ]:          6 :     if (n_args > 2) {
     136                 :          4 :         buf_to_dbt(args[2], &key);
     137                 :            :     }
     138                 :            : 
     139                 :          6 :     int res = __bt_seq(self->db, &key, &val, flags);
     140         [ +  + ]:          6 :     CHECK_ERROR(res);
     141         [ +  + ]:          4 :     if (res == RET_SPECIAL) {
     142                 :            :         return mp_const_none;
     143                 :            :     }
     144                 :            : 
     145                 :          2 :     mp_obj_t pair_o = mp_obj_new_tuple(2, NULL);
     146                 :          2 :     mp_obj_tuple_t *pair = MP_OBJ_TO_PTR(pair_o);
     147                 :          2 :     pair->items[0] = mp_obj_new_bytes(key.data, key.size);
     148                 :          2 :     pair->items[1] = mp_obj_new_bytes(val.data, val.size);
     149                 :          2 :     return pair_o;
     150                 :            : }
     151                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_seq_obj, 2, 4, btree_seq);
     152                 :            : 
     153                 :         18 : STATIC mp_obj_t btree_init_iter(size_t n_args, const mp_obj_t *args, byte type) {
     154                 :         18 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(args[0]);
     155                 :         18 :     self->next_flags = type;
     156                 :         18 :     self->start_key = mp_const_none;
     157                 :         18 :     self->end_key = mp_const_none;
     158         [ +  + ]:         18 :     if (n_args > 1) {
     159                 :         12 :         self->start_key = args[1];
     160         [ +  + ]:         12 :         if (n_args > 2) {
     161                 :         10 :             self->end_key = args[2];
     162         [ +  + ]:         10 :             if (n_args > 3) {
     163                 :          4 :                 self->next_flags = type | MP_OBJ_SMALL_INT_VALUE(args[3]);
     164                 :            :             }
     165                 :            :         }
     166                 :            :     }
     167                 :         18 :     return args[0];
     168                 :            : }
     169                 :            : 
     170                 :          2 : STATIC mp_obj_t btree_keys(size_t n_args, const mp_obj_t *args) {
     171                 :          2 :     return btree_init_iter(n_args, args, FLAG_ITER_KEYS);
     172                 :            : }
     173                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_keys_obj, 1, 4, btree_keys);
     174                 :            : 
     175                 :          2 : STATIC mp_obj_t btree_values(size_t n_args, const mp_obj_t *args) {
     176                 :          2 :     return btree_init_iter(n_args, args, FLAG_ITER_VALUES);
     177                 :            : }
     178                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_values_obj, 1, 4, btree_values);
     179                 :            : 
     180                 :         14 : STATIC mp_obj_t btree_items(size_t n_args, const mp_obj_t *args) {
     181                 :         14 :     return btree_init_iter(n_args, args, FLAG_ITER_ITEMS);
     182                 :            : }
     183                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(btree_items_obj, 1, 4, btree_items);
     184                 :            : 
     185                 :         20 : STATIC mp_obj_t btree_getiter(mp_obj_t self_in, mp_obj_iter_buf_t *iter_buf) {
     186                 :         20 :     (void)iter_buf;
     187                 :         20 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
     188         [ +  + ]:         20 :     if (self->next_flags != 0) {
     189                 :            :         // If we're called immediately after keys(), values(), or items(),
     190                 :            :         // use their setup for iteration.
     191                 :         18 :         self->flags = self->next_flags;
     192                 :         18 :         self->next_flags = 0;
     193                 :            :     } else {
     194                 :            :         // Otherwise, iterate over all keys.
     195                 :          2 :         self->flags = FLAG_ITER_KEYS;
     196                 :          2 :         self->start_key = mp_const_none;
     197                 :          2 :         self->end_key = mp_const_none;
     198                 :            :     }
     199                 :            : 
     200                 :         20 :     return self_in;
     201                 :            : }
     202                 :            : 
     203                 :         70 : STATIC mp_obj_t btree_iternext(mp_obj_t self_in) {
     204                 :         70 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
     205                 :         70 :     DBT key, val;
     206                 :         70 :     int res;
     207                 :         70 :     bool desc = self->flags & FLAG_DESC;
     208         [ +  + ]:         70 :     if (self->start_key != MP_OBJ_NULL) {
     209                 :         20 :         int flags = R_FIRST;
     210         [ +  + ]:         20 :         if (self->start_key != mp_const_none) {
     211                 :          6 :             buf_to_dbt(self->start_key, &key);
     212                 :          6 :             flags = R_CURSOR;
     213         [ +  + ]:         14 :         } else if (desc) {
     214                 :          2 :             flags = R_LAST;
     215                 :            :         }
     216                 :         20 :         res = __bt_seq(self->db, &key, &val, flags);
     217                 :         20 :         self->start_key = MP_OBJ_NULL;
     218                 :            :     } else {
     219         [ +  + ]:         94 :         res = __bt_seq(self->db, &key, &val, desc ? R_PREV : R_NEXT);
     220                 :            :     }
     221                 :            : 
     222         [ +  + ]:         70 :     if (res == RET_SPECIAL) {
     223                 :            :         return MP_OBJ_STOP_ITERATION;
     224                 :            :     }
     225         [ -  + ]:         54 :     CHECK_ERROR(res);
     226                 :            : 
     227         [ +  + ]:         54 :     if (self->end_key != mp_const_none) {
     228                 :         14 :         DBT end_key;
     229                 :         14 :         buf_to_dbt(self->end_key, &end_key);
     230                 :         14 :         BTREE *t = self->db->internal;
     231                 :         14 :         int cmp = t->bt_cmp(&key, &end_key);
     232         [ -  + ]:         14 :         if (desc) {
     233                 :          0 :             cmp = -cmp;
     234                 :            :         }
     235         [ +  + ]:         14 :         if (self->flags & FLAG_END_KEY_INCL) {
     236                 :          4 :             cmp--;
     237                 :            :         }
     238         [ +  + ]:         14 :         if (cmp >= 0) {
     239                 :          4 :             self->end_key = MP_OBJ_NULL;
     240                 :          4 :             return MP_OBJ_STOP_ITERATION;
     241                 :            :         }
     242                 :            :     }
     243                 :            : 
     244      [ +  +  + ]:         50 :     switch (self->flags & FLAG_ITER_TYPE_MASK) {
     245                 :         12 :         case FLAG_ITER_KEYS:
     246                 :         12 :             return mp_obj_new_bytes(key.data, key.size);
     247                 :          6 :         case FLAG_ITER_VALUES:
     248                 :          6 :             return mp_obj_new_bytes(val.data, val.size);
     249                 :         32 :         default: {
     250                 :         32 :             mp_obj_t pair_o = mp_obj_new_tuple(2, NULL);
     251                 :         32 :             mp_obj_tuple_t *pair = MP_OBJ_TO_PTR(pair_o);
     252                 :         32 :             pair->items[0] = mp_obj_new_bytes(key.data, key.size);
     253                 :         32 :             pair->items[1] = mp_obj_new_bytes(val.data, val.size);
     254                 :         32 :             return pair_o;
     255                 :            :         }
     256                 :            :     }
     257                 :            : }
     258                 :            : 
     259                 :        338 : STATIC mp_obj_t btree_subscr(mp_obj_t self_in, mp_obj_t index, mp_obj_t value) {
     260                 :        338 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(self_in);
     261         [ +  + ]:        338 :     if (value == MP_OBJ_NULL) {
     262                 :            :         // delete
     263                 :          4 :         DBT key;
     264                 :          4 :         buf_to_dbt(index, &key);
     265                 :          4 :         int res = __bt_delete(self->db, &key, 0);
     266         [ +  + ]:          4 :         if (res == RET_SPECIAL) {
     267                 :          2 :             mp_raise_type(&mp_type_KeyError);
     268                 :            :         }
     269         [ -  + ]:          2 :         CHECK_ERROR(res);
     270                 :          2 :         return mp_const_none;
     271         [ +  + ]:        334 :     } else if (value == MP_OBJ_SENTINEL) {
     272                 :            :         // load
     273                 :        166 :         DBT key, val;
     274                 :        166 :         buf_to_dbt(index, &key);
     275                 :        166 :         int res = __bt_get(self->db, &key, &val, 0);
     276         [ +  + ]:        166 :         if (res == RET_SPECIAL) {
     277                 :          2 :             mp_raise_type(&mp_type_KeyError);
     278                 :            :         }
     279         [ -  + ]:        164 :         CHECK_ERROR(res);
     280                 :        164 :         return mp_obj_new_bytes(val.data, val.size);
     281                 :            :     } else {
     282                 :            :         // store
     283                 :        168 :         DBT key, val;
     284                 :        168 :         buf_to_dbt(index, &key);
     285                 :        168 :         buf_to_dbt(value, &val);
     286                 :        168 :         int res = __bt_put(self->db, &key, &val, 0);
     287         [ -  + ]:        168 :         CHECK_ERROR(res);
     288                 :        168 :         return mp_const_none;
     289                 :            :     }
     290                 :            : }
     291                 :            : 
     292                 :          8 : STATIC mp_obj_t btree_binary_op(mp_binary_op_t op, mp_obj_t lhs_in, mp_obj_t rhs_in) {
     293                 :          8 :     mp_obj_btree_t *self = MP_OBJ_TO_PTR(lhs_in);
     294         [ +  + ]:          8 :     switch (op) {
     295                 :          6 :         case MP_BINARY_OP_CONTAINS: {
     296                 :          6 :             DBT key, val;
     297                 :          6 :             buf_to_dbt(rhs_in, &key);
     298                 :          6 :             int res = __bt_get(self->db, &key, &val, 0);
     299         [ -  + ]:          6 :             CHECK_ERROR(res);
     300         [ +  + ]:          8 :             return mp_obj_new_bool(res != RET_SPECIAL);
     301                 :            :         }
     302                 :            :         default:
     303                 :            :             // op not supported
     304                 :            :             return MP_OBJ_NULL;
     305                 :            :     }
     306                 :            : }
     307                 :            : 
     308                 :            : #if !MICROPY_ENABLE_DYNRUNTIME
     309                 :            : STATIC const mp_rom_map_elem_t btree_locals_dict_table[] = {
     310                 :            :     { MP_ROM_QSTR(MP_QSTR_close), MP_ROM_PTR(&btree_close_obj) },
     311                 :            :     { MP_ROM_QSTR(MP_QSTR_flush), MP_ROM_PTR(&btree_flush_obj) },
     312                 :            :     { MP_ROM_QSTR(MP_QSTR_get), MP_ROM_PTR(&btree_get_obj) },
     313                 :            :     { MP_ROM_QSTR(MP_QSTR_put), MP_ROM_PTR(&btree_put_obj) },
     314                 :            :     { MP_ROM_QSTR(MP_QSTR_seq), MP_ROM_PTR(&btree_seq_obj) },
     315                 :            :     { MP_ROM_QSTR(MP_QSTR_keys), MP_ROM_PTR(&btree_keys_obj) },
     316                 :            :     { MP_ROM_QSTR(MP_QSTR_values), MP_ROM_PTR(&btree_values_obj) },
     317                 :            :     { MP_ROM_QSTR(MP_QSTR_items), MP_ROM_PTR(&btree_items_obj) },
     318                 :            : };
     319                 :            : 
     320                 :            : STATIC MP_DEFINE_CONST_DICT(btree_locals_dict, btree_locals_dict_table);
     321                 :            : 
     322                 :            : STATIC const mp_getiter_iternext_custom_t btree_getiter_iternext = {
     323                 :            :     .getiter = btree_getiter,
     324                 :            :     .iternext = btree_iternext,
     325                 :            : };
     326                 :            : 
     327                 :            : STATIC MP_DEFINE_CONST_OBJ_TYPE(
     328                 :            :     btree_type,
     329                 :            :     MP_QSTR_btree,
     330                 :            :     MP_TYPE_FLAG_ITER_IS_CUSTOM,
     331                 :            :     // Save on qstr's, reuse same as for module
     332                 :            :     print, btree_print,
     333                 :            :     iter, &btree_getiter_iternext,
     334                 :            :     binary_op, btree_binary_op,
     335                 :            :     subscr, btree_subscr,
     336                 :            :     locals_dict, &btree_locals_dict
     337                 :            :     );
     338                 :            : #endif
     339                 :            : 
     340                 :            : STATIC const FILEVTABLE btree_stream_fvtable = {
     341                 :            :     mp_stream_posix_read,
     342                 :            :     mp_stream_posix_write,
     343                 :            :     mp_stream_posix_lseek,
     344                 :            :     mp_stream_posix_fsync
     345                 :            : };
     346                 :            : 
     347                 :            : #if !MICROPY_ENABLE_DYNRUNTIME
     348                 :         10 : STATIC mp_obj_t mod_btree_open(size_t n_args, const mp_obj_t *pos_args, mp_map_t *kw_args) {
     349                 :         10 :     static const mp_arg_t allowed_args[] = {
     350                 :            :         { MP_QSTR_flags, MP_ARG_KW_ONLY | MP_ARG_INT, {.u_int = 0} },
     351                 :            :         { MP_QSTR_cachesize, MP_ARG_KW_ONLY | MP_ARG_INT, {.u_int = 0} },
     352                 :            :         { MP_QSTR_pagesize, MP_ARG_KW_ONLY | MP_ARG_INT, {.u_int = 0} },
     353                 :            :         { MP_QSTR_minkeypage, MP_ARG_KW_ONLY | MP_ARG_INT, {.u_int = 0} },
     354                 :            :     };
     355                 :            : 
     356                 :            :     // Make sure we got a stream object
     357                 :         10 :     mp_get_stream_raise(pos_args[0], MP_STREAM_OP_READ | MP_STREAM_OP_WRITE | MP_STREAM_OP_IOCTL);
     358                 :            : 
     359                 :         10 :     struct {
     360                 :            :         mp_arg_val_t flags;
     361                 :            :         mp_arg_val_t cachesize;
     362                 :            :         mp_arg_val_t pagesize;
     363                 :            :         mp_arg_val_t minkeypage;
     364                 :            :     } args;
     365                 :         10 :     mp_arg_parse_all(n_args - 1, pos_args + 1, kw_args,
     366                 :            :         MP_ARRAY_SIZE(allowed_args), allowed_args, (mp_arg_val_t *)&args);
     367                 :         10 :     BTREEINFO openinfo = {0};
     368                 :         10 :     openinfo.flags = args.flags.u_int;
     369                 :         10 :     openinfo.cachesize = args.cachesize.u_int;
     370                 :         10 :     openinfo.psize = args.pagesize.u_int;
     371                 :         10 :     openinfo.minkeypage = args.minkeypage.u_int;
     372                 :            : 
     373                 :         10 :     DB *db = __bt_open(MP_OBJ_TO_PTR(pos_args[0]), &btree_stream_fvtable, &openinfo, /*dflags*/ 0);
     374         [ +  + ]:         10 :     if (db == NULL) {
     375                 :          6 :         mp_raise_OSError(errno);
     376                 :            :     }
     377                 :          4 :     return MP_OBJ_FROM_PTR(btree_new(db, pos_args[0]));
     378                 :            : }
     379                 :            : STATIC MP_DEFINE_CONST_FUN_OBJ_KW(mod_btree_open_obj, 1, mod_btree_open);
     380                 :            : 
     381                 :            : STATIC const mp_rom_map_elem_t mp_module_btree_globals_table[] = {
     382                 :            :     { MP_ROM_QSTR(MP_QSTR___name__), MP_ROM_QSTR(MP_QSTR_btree) },
     383                 :            :     { MP_ROM_QSTR(MP_QSTR_open), MP_ROM_PTR(&mod_btree_open_obj) },
     384                 :            :     { MP_ROM_QSTR(MP_QSTR_INCL), MP_ROM_INT(FLAG_END_KEY_INCL) },
     385                 :            :     { MP_ROM_QSTR(MP_QSTR_DESC), MP_ROM_INT(FLAG_DESC) },
     386                 :            : };
     387                 :            : 
     388                 :            : STATIC MP_DEFINE_CONST_DICT(mp_module_btree_globals, mp_module_btree_globals_table);
     389                 :            : 
     390                 :            : const mp_obj_module_t mp_module_btree = {
     391                 :            :     .base = { &mp_type_module },
     392                 :            :     .globals = (mp_obj_dict_t *)&mp_module_btree_globals,
     393                 :            : };
     394                 :            : 
     395                 :            : MP_REGISTER_MODULE(MP_QSTR_btree, mp_module_btree);
     396                 :            : #endif
     397                 :            : 
     398                 :            : #endif // MICROPY_PY_BTREE

Generated by: LCOV version 1.15-5-g462f71d