forked from micropython/micropython
-
Notifications
You must be signed in to change notification settings - Fork 0
Internals
Paul Sokolovsky edited this page Feb 12, 2014
·
6 revisions
Note: MicroPython is work in progress and information here represents state of affairs at the beginning of 2014-02. As core functionality matures, it is expected that improvements and optimizations will follow. This page is in particular intended to identify areas to optimize.
MicroPython uses string interning. Both interned and non-interned strings are supported. File: qstr.c
MicroPython uses Open addressing with Linear probing of step = 1 for implementation of dictionaries. Rehashing happens when last free slot is used (on reaching loadfactor = 1.0).
(For reference and comparison.)