suspect-devices/circuitpython/py/map.c, branch v1.9.3 CircuitPython - a Python implementation for teaching coding with microcontrollers https://git.suspectdevices.com/suspect-devices/circuitpython/atom?h=v1.9.3 2017-10-04T01:37:50+00:00 all: Remove inclusion of internal py header files. 2017-10-04T01:37:50+00:00 Damien George damien.p.george@gmail.com 2017-10-04T01:37:50+00:00 urn:sha1:a3dc1b1957d2c96d7c60c2c629c95077b03488a1 Header files that are considered internal to the py core and should not normally be included directly are: py/nlr.h - internal nlr configuration and declarations py/bc0.h - contains bytecode macro definitions py/runtime0.h - contains basic runtime enums Instead, the top-level header files to include are one of: py/obj.h - includes runtime0.h and defines everything to use the mp_obj_t type py/runtime.h - includes mpstate.h and hence nlr.h, obj.h, runtime0.h, and defines everything to use the general runtime support functions Additional, specific headers (eg py/objlist.h) can be included if needed. py/map: Remove unused new/free functions. 2017-08-31T06:46:13+00:00 Damien George damien.p.george@gmail.com 2017-08-31T06:46:13+00:00 urn:sha1:6c9fca2aa911e31f6c1b48d3b950b4dc058473d4 Maps are always allocated "statically" and (de)initialised via mp_map_init and mp_map_deinit. py/map: Replace always-false condition with assertion. 2017-08-31T06:45:02+00:00 Damien George damien.p.george@gmail.com 2017-08-31T06:45:02+00:00 urn:sha1:0e420d48eea1357275a7e418463f88d254049fb6 all: Use the name MicroPython consistently in comments 2017-07-31T08:35:40+00:00 Alexander Steffen devel.20.webmeister@spamgourmet.com 2017-06-30T07:22:17+00:00 urn:sha1:55f33240f3d7051d4213629e92437a36f1fac50e There were several different spellings of MicroPython present in comments, when there should be only one. py/map: Fix bugs with deletion of elements from OrderedDict. 2017-03-03T00:21:19+00:00 Damien George damien.p.george@gmail.com 2017-03-03T00:21:19+00:00 urn:sha1:9275c182708ae80ac62eaf0e4152df7b88163076 There were 2 bugs, now fixed by this patch: - after deleting an element the len of the dict did not decrease by 1 - after deleting an element searching through the dict could lead to a seg fault due to there being an MP_OBJ_SENTINEL in the ordered array py/map: Change mp_uint_t to size_t where appropriate. 2017-02-08T00:00:15+00:00 Damien George damien.p.george@gmail.com 2017-02-08T00:00:15+00:00 urn:sha1:af622eb2a6aa50429eb64716e754ee58c3f87c2e The internal map/set functions now use size_t exclusively for computing addresses. size_t is enough to reach all of available memory when computing addresses so is the right type to use. In particular, for nanbox builds it saves quite a bit of code size and RAM compared to the original use of mp_uint_t (which is 64-bits on nanbox builds). py: Declare constant data as properly constant. 2016-05-20T11:46:20+00:00 Damien George damien.p.george@gmail.com 2016-05-20T11:38:15+00:00 urn:sha1:3ff16ff52e45d4c0bf1df5fa650b72d6d835451b Otherwise some compilers (eg without optimisation) will put this read-only data in RAM instead of ROM. py/map: Change hash-table allocation policy to be less aggressive. 2016-04-15T15:24:46+00:00 Damien George damien.p.george@gmail.com 2016-04-15T15:24:46+00:00 urn:sha1:00137b8c11eb94bbf97d5276d9c4e879ea75fb1d Small hash tables (eg those used in user class instances that only have a few members) now only use the minimum amount of memory necessary to hold the key/value pairs. This can reduce performance for instances that have many members (because then there are many reallocations/rehashings of the table), but helps to conserve memory. See issue #1760. py/map: Prevent map resize failure from destroying map. 2016-04-01T13:36:00+00:00 Stephen Kyle stephen.kyle@arm.com 2016-04-01T09:51:40+00:00 urn:sha1:b475327ffa24a95d9855b9ed38cdd8fe13487f4d py/map: In map lookup, check for fixed map independent of ordered map. 2015-12-31T00:24:33+00:00 Damien George damien.p.george@gmail.com 2015-12-31T00:19:28+00:00 urn:sha1:6dde019d933175b5c2608b8da2239846e1730838 It's possible to have a fixed map that is properly hashed (ie not simply ordered).