fengqi/lv_micropython
1
0
Fork 0
Code Issues Pull Requests 1 Actions Packages Projects Releases Wiki Activity
lv_micropython/py
History
Amir Gonnen 5eb6daf9ed py: Faster qstr search. 
Pending upstream PR: https://github.com/micropython/micropython/pull/6896

This optimization is important because LVGL creates thousands
of qstrs and 'import' can take seconds instead of milliseconds without
better qstr search.
Currently this PR is pending. Once it is merged or some other
optimization that solves this problem is merged, this change
could be reverted and replaced by the upstream solution.

Today qstr implementation scans strings sequntially.
In cases there are many strings this can become very inefficient.
This change improves qstr search performance by using binary search in
sorted qstr pools, when possible.

This change introduces an option to create a sorted string pool, which
is then searched by a binary search instead of sequential search.

qstr pool can be either "sorted" or "unsorted", whereas the unsorted is
searched sequentally as today.
Native modules (MP_ROM_QSTR) and frozen modules generate sorted pools.
Currently runtime strings are unsorted.

The constant string pools is split into two and a new pool is introduced,
"special_const_pool". This is required because the first sequence of
strings already requires special ordering therefore created unsorted,
while the rest of the constants are generated sorted.

qstr_find_strn searches strings in each pool. If the pool is sorted and
larger than a threshold, it will be search using binary search instead
of sequential search, significantly improving performance.

(cherry picked from commit 8532c21c663e927d1a9974b75155e57b489a0d1e)
2021-02-27 02:14:36 +02:00
..
argcheck.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
asmarm.c
py/asm: Add funcs/macros to emit machine code for logical-shift-right.
2020-06-27 00:24:04 +10:00
asmarm.h
py/asm: Add funcs/macros to emit machine code for logical-shift-right.
2020-06-27 00:24:04 +10:00
asmbase.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
asmbase.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
asmthumb.c
py/emitnative: Support binary ops on ARMv6M without use of ite instr.
2021-01-29 23:57:10 +11:00
asmthumb.h
py/emitnative: Support binary ops on ARMv6M without use of ite instr.
2021-01-29 23:57:10 +11:00
asmx64.c
py/asm: Add funcs/macros to emit machine code for logical-shift-right.
2020-06-27 00:24:04 +10:00
asmx64.h
py/asm: Add condition codes for signed comparisons.
2020-06-27 00:24:04 +10:00
asmx86.c
py/asm: Add funcs/macros to emit machine code for logical-shift-right.
2020-06-27 00:24:04 +10:00
asmx86.h
py/asm: Add condition codes for signed comparisons.
2020-06-27 00:24:04 +10:00
asmxtensa.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
asmxtensa.h
py/asm: Add funcs/macros to emit machine code for logical-shift-right.
2020-06-27 00:24:04 +10:00
bc0.h
py/bc0.h: Shift comment to start of line to improve format consistency.
2020-02-28 10:29:32 +11:00
bc.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
bc.h
py/showbc: Pass in an mp_print_t struct to all bytecode-print functions.
2020-09-11 17:22:28 +10:00
binary.c
py/binary: Fix sign extension setting wide integer on 32-bit archs.
2020-11-11 22:18:24 +11:00
binary.h
py/binary: Change mp_uint_t to size_t for index, size, align args.
2019-09-02 13:14:27 +10:00
builtin.h
extmod/uasyncio: Add optional implementation of core uasyncio in C.
2020-03-26 01:25:45 +11:00
builtinevex.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
builtinhelp.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
builtinimport.c
all: Format code to add space after C++-style comment start.
2020-04-23 11:24:25 +10:00
compile.c
py/compile: Don't await __aiter__ special method in async-for.
2020-09-04 17:36:51 +03:00
compile.h
py: Add global default_emit_opt variable to make emit kind persistent.
2019-08-28 12:47:58 +10:00
dynruntime.h
py/dynruntime.h: Add mp_import_* and mp_load/store_*.
2020-09-18 18:34:02 +10:00
dynruntime.mk
py/dynruntime.mk: Set MICROPY_ENABLE_DYNRUNTIME instead of per module.
2020-04-05 14:13:02 +10:00
emit.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
emitbc.c
all: Format code to add space after C++-style comment start.
2020-04-23 11:24:25 +10:00
emitcommon.c
py/scope: Optimise scope_find_or_add_id to not need "added" arg.
2018-10-28 00:38:18 +11:00
emitglue.c
py/showbc: Pass in an mp_print_t struct to all bytecode-print functions.
2020-09-11 17:22:28 +10:00
emitglue.h
py: Integrate sys.settrace feature into the VM and runtime.
2019-08-30 16:44:12 +10:00
emitinlinethumb.c
py/emitinlinethumb: Exclude code using #if when ARMV7M disabled.
2021-01-29 23:57:10 +11:00
emitinlinextensa.c
py: Use unsigned comparison of chars.
2020-10-22 11:47:36 +02:00
emitnarm.c
py/emitnative: Add support for return/break/continue in try and with.
2018-09-04 14:31:28 +10:00
emitnative.c
py/emitnative: Support binary ops on ARMv6M without use of ite instr.
2021-01-29 23:57:10 +11:00
emitnthumb.c
py/emitnative: Add support for return/break/continue in try and with.
2018-09-04 14:31:28 +10:00
emitnx64.c
py/emitnative: Add support for return/break/continue in try and with.
2018-09-04 14:31:28 +10:00
emitnx86.c
py/nativeglue: Add new header file with native function table typedef.
2019-12-12 20:15:28 +11:00
emitnxtensa.c
py/emitnative: Add support for return/break/continue in try and with.
2018-09-04 14:31:28 +10:00
emitnxtensawin.c
Update Micropython. ILI9341/XPT2046 fixes
2019-11-02 01:09:15 +02:00
formatfloat.c
all: Fix implicit conversion from double to float.
2020-04-18 22:42:24 +10:00
formatfloat.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
frozenmod.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
frozenmod.h
various: Update early copyright years to match actual edit history.
2019-05-17 18:06:11 +10:00
gc.c
py/gc: Fix debug printing of pointer.
2021-01-30 14:41:29 +11:00
gc.h
py/gc: Adjust gc_alloc() signature to be able to accept multiple flags.
2018-12-20 17:52:16 +11:00
grammar.h
py/compile: Implement PEP 526, syntax for variable annotations.
2020-06-16 23:18:01 +10:00
lexer.c
py, extmod: Introduce and use MP_FALLTHROUGH macro.
2020-10-22 11:53:16 +02:00
lexer.h
py/compile: Implement PEP 572, assignment expressions with := operator.
2020-06-16 22:02:24 +10:00
makecompresseddata.py
py/makecompresseddata.py: Make compression deterministic.
2020-04-20 10:32:49 +10:00
makemoduledefs.py
all: Update Python code to conform to latest black formatting.
2020-09-04 17:36:51 +03:00
makeqstrdata.py
py: Faster qstr search.
2021-02-27 02:14:36 +02:00
makeqstrdefs.py
tools/makeqstrdefs.py: Run qstr preprocessing in parallel.
2020-11-12 15:04:53 +11:00
makeversionhdr.py
py/makeversionhdr: Honor SOURCE_DATE_EPOCH if present.
2021-01-31 17:48:59 +01:00
malloc.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
map.c
py/objdict: Add mp_const_empty_dict_obj, use it for mp_const_empty_map.
2020-10-10 00:16:26 +11:00
misc.h
extmod/modbluetooth: Add API for L2CAP channels.
2020-11-24 01:07:17 +11:00
mkenv.mk
py/mkenv.mk: Move usage of 32-bit flags to py.mk.
2020-01-12 10:34:10 +11:00
mkrules.mk
py/mkrules.mk: Remove stray vpath and unused -Itmp, add $(Q) for $(AR).
2020-12-14 13:57:15 +11:00
modarray.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
modbuiltins.c
py/modbuiltins: Fix getattr to work with class raising AttributeError.
2020-06-02 15:42:20 +10:00
modcmath.c
all: Format code to add space after C++-style comment start.
2020-04-23 11:24:25 +10:00
modcollections.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
modgc.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
modio.c
py/modio: Allow uio.IOBase streams to return errno for read/write error.
2020-04-27 23:58:46 +10:00
modmath.c
py/modmath: Simplify handling of positional args to reduce code size.
2020-12-14 13:30:56 +11:00
modmicropython.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
modstruct.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
modsys.c
py/modsys: Use consistent naming pattern for module-level const objects.
2020-05-28 10:02:14 +10:00
modthread.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
moduerrno.c
all: Format code to add space after C++-style comment start.
2020-04-23 11:24:25 +10:00
mpconfig.h
all: Bump version to 1.14.
2021-02-03 00:59:07 +11:00
mperrno.h
py/mperrno: Define MP_EWOULDBLOCK as EWOULDBLOCK, not EAGAIN.
2018-05-01 15:53:25 +10:00
mphal.h
all: Rename absolute time-based functions to include "epoch".
2020-09-18 17:20:34 +10:00
mpprint.c
py/mpprint: Fix length calculation for strings with precision-modifier.
2020-12-07 23:32:06 +11:00
mpprint.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
mpstate.c
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
mpstate.h
py/persistentcode: Maintain root ptr list of imported native .mpy code.
2020-09-04 17:36:51 +03:00
mpthread.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
mpz.c
py/mpz: Do sign extension in mpz_as_bytes for negative values.
2020-11-11 22:18:24 +11:00
mpz.h
tools/codeformat.py: Eliminate need for sizeof fixup.
2020-03-11 14:34:40 +11:00
nativeglue.c
all: Fix implicit floating point promotion.
2020-04-18 22:36:14 +10:00
nativeglue.h
py/nativeglue.h: Rename "setjmp" entry to "setjmp_" to avoid any clash.
2020-05-14 21:48:05 +10:00
nlr.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
nlr.h
all: Add *FORMAT-OFF* in various places.
2020-02-28 10:31:07 +11:00
nlrpowerpc.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
nlrsetjmp.c
py/nlr: Factor out common NLR code to macro and generic funcs in nlr.c.
2017-12-28 16:46:30 +11:00
nlrthumb.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
nlrx64.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
nlrx86.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
nlrxtensa.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
obj.c
py/objcomplex: Add mp_obj_get_complex_maybe for use in complex bin-op.
2020-06-27 01:03:10 +10:00
obj.h
py/objdict: Add mp_const_empty_dict_obj, use it for mp_const_empty_map.
2020-10-10 00:16:26 +11:00
objarray.c
py/objarray: Fix sign mismatch in comparison.
2020-04-18 22:42:19 +10:00
objarray.h
py/objarray.h: Add mp_obj_memoryview_init() helper function.
2020-09-25 12:23:11 +10:00
objattrtuple.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objbool.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objboundmeth.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objcell.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objclosure.c
py: Rework mp_convert_member_lookup to properly handle built-ins.
2020-06-30 23:55:32 +10:00
objcomplex.c
py/objcomplex: Add mp_obj_get_complex_maybe for use in complex bin-op.
2020-06-27 01:03:10 +10:00
objdeque.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objdict.c
py/objdict: Add mp_const_empty_dict_obj, use it for mp_const_empty_map.
2020-10-10 00:16:26 +11:00
objenumerate.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objexcept.c
py/objexcept: Compare mp_emergency_exception_buf_size signed.
2020-10-22 11:47:36 +02:00
objexcept.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objfilter.c
py: Downcase all MP_OBJ_IS_xxx macros to make a more consistent C API.
2019-02-12 14:54:51 +11:00
objfloat.c
py: Fix handling of NaN in certain pow implementations.
2020-09-11 10:04:57 +10:00
objfun.c
py/objfun: Support fun.__globals__ attribute.
2021-01-29 23:57:10 +11:00
objfun.h
py: Integrate sys.settrace feature into the VM and runtime.
2019-08-30 16:44:12 +10:00
objgenerator.c
py: Rework mp_convert_member_lookup to properly handle built-ins.
2020-06-30 23:55:32 +10:00
objgenerator.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
objgetitemiter.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objint_longlong.c
py/modsys: Use consistent naming pattern for module-level const objects.
2020-05-28 10:02:14 +10:00
objint_mpz.c
py/mpz: Do sign extension in mpz_as_bytes for negative values.
2020-11-11 22:18:24 +11:00
objint.c
py/objint: Do not use fpclassify.
2020-04-18 22:42:24 +10:00
objint.h
py/modsys: Use consistent naming pattern for module-level const objects.
2020-05-28 10:02:14 +10:00
objlist.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objlist.h
py/obj.h: Move declaration of mp_obj_list_init to objlist.h.
2018-03-13 14:03:15 +11:00
objmap.c
py: Downcase all MP_OBJ_IS_xxx macros to make a more consistent C API.
2019-02-12 14:54:51 +11:00
objmodule.c
all: Rename "sys" module to "usys".
2020-09-04 00:10:24 +10:00
objmodule.h
py/objmodule.h: Remove obsolete mp_builtin_module_weak_links_map decl.
2020-02-11 15:43:13 +11:00
objnamedtuple.c
all: Format code to add space after C++-style comment start.
2020-04-23 11:24:25 +10:00
objnamedtuple.h
py/objnamedtuple: Allow to reuse namedtuple basic functionality.
2017-11-20 09:30:06 +02:00
objnone.c
py/obj: Add MICROPY_OBJ_IMMEDIATE_OBJS option to reduce code size.
2020-01-13 01:01:45 +11:00
objobject.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objpolyiter.c
all: Remove inclusion of internal py header files.
2017-10-04 12:37:50 +11:00
objproperty.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objrange.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objreversed.c
py: Downcase all MP_OBJ_IS_xxx macros to make a more consistent C API.
2019-02-12 14:54:51 +11:00
objset.c
py, extmod: Introduce and use MP_FALLTHROUGH macro.
2020-10-22 11:53:16 +02:00
objsingleton.c
py/objsingleton: Use mp_generic_unary_op for singleton objects.
2019-12-27 12:53:36 +11:00
objslice.c
all: Clean up error strings to use lowercase and change cannot to can't.
2020-04-13 22:19:37 +10:00
objstr.c
py/mpprint: Fix length calculation for strings with precision-modifier.
2020-12-07 23:32:06 +11:00
objstr.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objstringio.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objstringio.h
py/objstringio: If created from immutable object, follow copy on write policy.
2017-06-09 17:33:01 +03:00
objstrunicode.c
py/mpprint: Fix length calculation for strings with precision-modifier.
2020-12-07 23:32:06 +11:00
objtuple.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
objtuple.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
objtype.c
py/objtype: Handle __dict__ attribute when type has no locals.
2020-10-10 00:16:32 +11:00
objtype.h
py/runtime: Don't allocate iter buf for user-defined types.
2019-12-27 12:34:22 +11:00
objzip.c
py: Downcase all MP_OBJ_IS_xxx macros to make a more consistent C API.
2019-02-12 14:54:51 +11:00
opmethods.c
py: Make mp_obj_get_type() return a const ptr to mp_obj_type_t.
2020-01-09 11:25:26 +11:00
pairheap.c
py/pairheap: Properly unlink node on pop and delete.
2020-03-26 01:21:04 +11:00
pairheap.h
py/pairheap: Add helper function to initialise a new node.
2020-03-26 01:21:04 +11:00
parse.c
py/parse: Expose rule-name printing as MICROPY_DEBUG_PARSE_RULE_NAME.
2020-10-01 15:26:43 +10:00
parse.h
py/parse: Pass in an mp_print_t to mp_parse_node_print.
2020-09-11 23:00:03 +10:00
parsenum.c
all: Fix implicit floating point promotion.
2020-04-18 22:36:14 +10:00
parsenum.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
parsenumbase.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
parsenumbase.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
persistentcode.c
py/persistentcode: Introduce MICROPY_PERSISTENT_CODE_SAVE_FILE option.
2021-01-30 15:13:24 +11:00
persistentcode.h
py/persistentcode: Make ARM Thumb archs support multiple sub-archs.
2019-12-12 20:15:28 +11:00
profile.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
profile.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
py.mk
Merge tag 'v1.14'
2021-02-05 00:40:29 +02:00
pystack.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
pystack.h
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
qstr.c
py: Faster qstr search.
2021-02-27 02:14:36 +02:00
qstr.h
py: Faster qstr search.
2021-02-27 02:14:36 +02:00
qstrdefs.h
all: Add *FORMAT-OFF* in various places.
2020-02-28 10:31:07 +11:00
reader.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
reader.h
py: Allow lexer to raise exceptions during construction.
2017-03-14 11:52:05 +11:00
repl.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
repl.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
ringbuf.c
py/ringbuf: Add peek16 method.
2019-11-21 12:04:53 +11:00
ringbuf.h
extmod/modbluetooth: Make modbluetooth event not a bitfield.
2020-06-05 14:04:20 +10:00
runtime0.h
py/nativeglue: Add new header file with native function table typedef.
2019-12-12 20:15:28 +11:00
runtime_utils.c
py: mp_call_function_*_protected(): Pass-thru return value if possible.
2017-12-05 00:38:41 +02:00
runtime.c
py/runtime: Fix builtin compile() in "single" mode so it prints exprs.
2020-09-04 17:36:51 +03:00
runtime.h
py/scheduler: Convert mp_sched_full and mp_sched_num_pending to macros.
2020-05-08 23:20:45 +10:00
scheduler.c
py/scheduler: Convert mp_sched_full and mp_sched_num_pending to macros.
2020-05-08 23:20:45 +10:00
scope.c
py/scope: Name and use id_kind_type_t.
2020-10-22 11:40:56 +02:00
scope.h
py/scope: Name and use id_kind_type_t.
2020-10-22 11:40:56 +02:00
sequence.c
all: Use MP_ERROR_TEXT for all error messages.
2020-04-05 15:02:06 +10:00
showbc.c
py/showbc: Pass in an mp_print_t struct to all bytecode-print functions.
2020-09-11 17:22:28 +10:00
smallint.c
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
smallint.h
py: Extend nan-boxing config to have 47-bit small integers.
2017-12-11 22:39:12 +11:00
stackctrl.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
stackctrl.h
all: Use the name MicroPython consistently in comments
2017-07-31 18:35:40 +10:00
stream.c
py/stream: Remove mp_stream_errno and use system errno instead.
2020-04-27 23:58:46 +10:00
stream.h
py/stream.h: Include sys/types.h to get size_t and off_t for POSIX API.
2020-03-25 01:00:52 +11:00
unicode.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
unicode.h
py/objstr: Add check for valid UTF-8 when making a str from bytes.
2017-09-06 16:43:09 +10:00
vm.c
py/showbc: Pass in an mp_print_t struct to all bytecode-print functions.
2020-09-11 17:22:28 +10:00
vmentrytable.h
py/vmentrytable: Ignore GCC -Woverride-init.
2020-10-22 11:47:36 +02:00
vstr.c
all: Reformat C and Python source code with tools/codeformat.py.
2020-02-28 10:33:03 +11:00
warning.c
py: Update my copyright info on some files.
2019-02-06 00:19:00 +11:00