MicroPython核心：字符串驻留（String interning）

最新推荐文章于 2024-09-18 08:00:30 发布
原创 最新推荐文章于 2024-09-18 08:00:30 发布 · 1k 阅读 · 24 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #单片机 #嵌入式硬件 #物联网

MicroPython使用字符串驻留可以同时保存在RAM和ROM，这就避免了存储相同字符串的重复副本，这主要适用于代码中的标识符，因为函数或变量名很可能会在代码中的多个地方出现。在MicroPython中，内部字符串被称为QSTR（uniQue STRing唯一字符串）。

QSTR值（类型为qstr）是QSTR池链接表的索引。QSTR会存储其长度及其内容的哈希值，以便在去重过程中进行快速比较。所有处理字符串的字节码操作都使用QSTR参数。

编译时生成QSTR

在 MicroPython C 代码中，任何应在最终固件中内嵌的字符串都被写成 MP_QSTR_Foo。在编译时，这将评估指向QSTR池中"Foo"索引的qstr值。

Makefile 中的一个多步骤过程实现了这一功能。总的来说，这个过程包括三个部分：

  1. 查找代码中的所有MP_QSTR_Foo标记。
  2. 生成一个静态QSTR池，其中包含所有字符串数据（包括长度和哈希值）。
  3. 用相应的索引替换所有MP_QSTR_Foo（通过预处理器）。

MP_QSTR_Foo标记从两个来源中搜索：

  1. $(SRC_QSTR) 中引用的所有文件。这是所有的C代码（即py、extmod、ports/stm32）但不包括第三方代码，如 lib。

  2. 附加的 $(QSTR_GLOBAL_DEPENDENCIES)（包括mpconfig*.h）。

注意：frozen_mpy.c（由mpy-tool.py生成）有自己的

最低0.47元/天 解锁文章

200万优质内容无限畅学
【雕爷学编程】MicroPython手册之数据类型 str 普通字符串
雕爷学编程
09-07 248
以下是一个简单的示例代码，使用MicroPython内置的string模块，获取用户输入的密码，并通过str类型的操作来检查是否满足规则。以下是一个简单的示例代码，使用MicroPython内置的ds18x20模块，将DS18B20模块连接到GPIO5引脚上，并通过str类型的运算来生成一条包含温度信息的字符串。以下是一个简单的示例代码，使用MicroPython内置的random模块，获取用户输入的主题，并通过str类型的操作来生成一首诗。这个案例中，使用字符串拼接和格式化来创建包含变量值的字符串。
【雕爷学编程】MicroPython手册之文件操作模块 StringIO
雕爷学编程
09-13 250
首先，我们使用open函数以文本模式(“r”)打开一个名为"data.txt"的文件，并使用read方法读取文件的内容，并将其存储在变量data中。接下来，我们使用seek方法将读取指针移动到缓冲区的开头，然后使用read方法从缓冲区中读取字符串，并将其存储在变量content中。然后，我们使用 open() 函数打开一个文件 data.txt，并将其内容以文本方式读取，并使用 write() 方法将内容写入 stream。它可以在不需要实际文件的情况下，实现一些文件操作的功能，如缓冲区、格式化、转换等。
microPython的源码解析之 qstr.c
zhangzhechun的专栏
04-15 1109
MicroPython 是一种适用于微控制器和其他受限环境的 Python 编程语言的实现。它旨在提供与 Python 3 语言的紧密兼容，同时考虑到内存和计算资源的限制。MicroPython 库是这门语言的核心组成部分，提供了一系列的模块和函数，使得开发者能够在硬件上执行各种任务。 下面将通过系列文章,逐一解读microPython,以便让读者了解掌握microPython的整个核心逻辑.,以便读者可以透过这个Python的最小内核,掌握Python解析器的核心实现逻辑,学习世界上最优秀的源码设计之一.
micropython最高效的字符串处理方式(优化执行速度)
qq_31269061的博客
06-14 1176
在单片机中, 计算能力资源非常有限, 如何设计出更高执行效率的代码时嵌入式开发者的必修课程, 我通过统计和对比计算出了在micropython中最快的文本处理方法. 实验流程: 分别使用 string.join () , 文本加文本 , % 占位符 , string.format() 这四种方式 (micropython不支持f-string)来生成一段时间文本, 每一种方法执行五次, 每一次生成500次, 计算每种方法花费的时间. 实验脚本: import time() print (.
普中科技MicroPython基于esp32的基础教程-03-字符串
m0_55093622的博客
01-22 1344
MicroPython学习
咸鱼Micropy标准库—ure正则表达式
咸鱼菌
06-06 1516
咸鱼Micropy标准库—ure正则表达式 ure – 正则表达式 执行正则表达式操作。正则表达式支持 CPython 子集 re 模块 (实际是 POSIX 扩展正则表达式的子集)。 支持操作符: 字符 说明 ‘.’ 匹配任意字符 ‘[]’ 匹配字符集合，支持单个字符和一个范围。 ‘^’ 匹配字符串开始或者新行 ‘$’ 从末尾开始匹配 ‘?’ 重复前面0次或1...
micropython源码分析之qstr
qq_34440409的博客
05-12 2298
前言 最近在研究micropython的源码编译过程，简单记录下关于qstr部分内容。 标识符与相应对象的联系 Micropython中有很多标识符，例如lcd.py中出现的标识符有：import、lcd、init、print、“hello”。这些标识符最终都需要与某个对象或操作联系起来。那么这种联系是如何建立的呢？那就是通过QSTR。 QSTR是uniQue STRing的简称，是一种字符串内存驻留方法。我们知道同一个标识符可能在源代码中出现多次，如果我们在每个出现的地方都要保留一份这个标识符的拷贝，就会
Python隐藏特性：字符串驻留、常量折叠
09-18 217
下面是Python字符串的一些微妙的特性，绝对会让你大吃一惊。 案例一： 案例二： 案例三： 很好理解, 对吧? ???? 说明: 这些行为是由于 Cpython 在编译优化时, 某些情况下会尝试使用已经存在的不可变对象而不是每次都创建一个新对象. (这种行为被称作字符串的驻留[string interning]) 发生驻留之后, 许多变量可能指向内存中的相同字符串对象. (从而节省内存) 在上面的代码中, 字符串是隐式驻留的. 何时发生隐式驻留则取决于具体的实现. 这里有一些方法可以用来猜测字符串
python 字符串驻留机制
AOMGyz的博客
07-09 660
Python的字符串驻留（String Interning）机制是Python内存管理中的一个重要特性，它用于优化字符串对象的存储和访问。字符串驻留指的是Python解释器为了提高效率和节省内存，对于某些特定的字符串对象，只保存一份拷贝在内存中，并在需要时返回对这个唯一对象的引用，而不是创建新的对象。
Go unique包：突破字符串局限的通用值Interning技术实现
TonyBai
09-18 1376
Go的1.23版本中引入了一个新的标准库包unique[2]，为Go开发者带来了高效的值interning能力。这种能力不仅适用于字符串类型值，还可应用于任何可比较(comparable)类型的值。本文将简要探讨interning技术及其在Go中的实现方式，通过介绍unique包的功能，帮助读者更好地理解这一技术及其实际应用。1. 从string interning技术说起通常提到internin...
MicroPython核心：优化
superatom01的博客
01-31 660
MicroPython使用多种优化方法来节省RAM，同时确保程序的高效执行，本文会讨论其中的一些优化。
ESP-IDF Micro python学习笔记2 | 自定义模块
SunshineLiy的博客
07-28 719
3、找到main目录下的 CMakelists.txt 文件，定义模块文件夹和要参与编译的文件。2、在此文件夹下，加入lv_mode.c、lv_mod.h两个文件。5、 将用到 MP_QSTR_ 的文件加入到序列中。2、转化成 Micropython 方法对象。1、创建模块字典（模块需要包含哪些元素）1、在根目录下，创建一个lvgl文件夹。4、 将源文件和头文件加到编译队列当中。2、将元素数组转换成字典对象。例：定义一个 print（）
MicroPython - 问题整理
swyang1992的专栏
10-18 1857
Creating Pyb Modules Is 32kByte enough for micropyhton? Wanted: Porting guide / developer guide
MicroPython学习笔记(一) 格式字符串
weixin_46071335的博客
03-02 4030
QuecPython micropython 移远
【雕爷学编程】MicroPython手册之内置函数 sum(iterable)
雕爷学编程
09-09 142
通过使用 sum() 函数，可以计算列表中数值的总和，计算字符串中字符的 ASCII 码总和，或计算多维列表中元素的总和。首先，使用列表解析将二维列表展平为一维列表 flat_matrix，然后使用 sum() 函数计算列表中所有元素的总和。然后，将总和打印输出。在这个示例中，有一个列表numbers，使用sum(numbers)函数计算列表中所有元素的总和。输出结果为：25，表示列表中所有元素的总和为25。在这个案例中，使用 sum() 函数计算列表 numbers 中数值的总和，并将结果输出。
Windows下ESP32S3的MicroPython编译
thomascatlee的博客
08-23 507
因为MicroPython用的1.18，新的IDF5.2有一些问题，所以我用的4.4.7版本。走不下去了，似乎是超出了windows命令行的长度限制（8192），qstr.i.last-417609e.bat这里面line 3有33k的长度…换了msys64，还是一样的结果，因为生成QSTR的还是.bat后缀，肯定还是走cmd那套。编译时报错，提示gbk什么的，是windows下的专有毛病，修改。换一条路，用docker。拉回来用，省的和本机的python环境再冲突。继续编译，到生成QSTR的时候又报错。
micropython编译流程
热门推荐
u014717398的博客
01-23 1万+
最近终于都考完了，虽然最近没有发帖子，可是还是看了挺多东西的，都不深，就自己写一点自己做的工作。 git上面下载了micropython源码 这里就不留地址了，因为下下来还是需要改很多，，虽然我也不知道为什么还有不对的地方，可能环境不太相同，可能是我README没有看仔细。 //下载了 micropython源码，其中不包含其子项目，也就是你要应用在micropython在哪个环境中，
MicroPython中C函数与Python的绑定
Mars.CN
10-09 2384
这几天想给孩子做个编程玩具玩，找来找去，相中了MicroPython，这几年Python异常的火爆，原来只有程序员碰的东西，现在恨不得公司前台都得学会。 某天孩子从学校回来，带回来张表让填，我一看，竟然是编程培训，二年级开始学Python？？ 好吧，我已经落伍了…… RT-Thread已经玩了一段时间了，但始终没有拿他做点东西，正好趁这个机会，用RTT+MicroPython给孩子做一款硬件编程游戏机。 设计是这样的：*&%￥@#！#￥%&）*&%#￥@#%￥*（*&a.
咸鱼micropython入门—数据类型
咸鱼菌
05-20 4693
咸鱼micropython入门—数据类型Number（数字）int（整型）float（浮点型）bool（布尔型）complex（复数）数字类型转换String（字符串）List（列表） MicroPython中基本的数据类型有Number（数字）、String（字符串）、List（列表）、Tuple（元组）、Dictionary（字典）等。 用type()可以查看变量和常量的数据类型。 Number（数字） MicroPython支持 int、float、bool、complex（复数）。 当定义一个变量
字符串池
最新发布
04-12
### 字符串池的概念及其作用 字符串池是一种优化机制，主要用于减少内存占用并提升性能。它通过存储唯一的字符串实例来避免重复创建相同的内容。在 Java 和 C# 等编程语言中，字符串池的具体实现有所不同，但基本原理一致。 #### 1. **字符串池的作用** 字符串池的主要功能在于节省内存资源和加速字符串比较操作。具体来说： - 当多个变量指向同一个字符串内容时，如果这些字符串来自常量池，则它们会共享同一份内存地址[^1]。 - 这种设计减少了不必要的对象创建，从而降低了垃圾回收的压力[^2]。 例如，在 Java 中，直接使用双引号定义的字符串会被自动加入字符串常量池[^3]。这意味着即使多次声明相同的字符串字面量，实际上也只会存在一个对应的 `String` 对象。 ```java String s1 = "hello"; String s2 = "hello"; System.out.println(s1 == s2); // 输出 true，因为两者引用的是同一个对象 ``` 而在 C# 中也有类似的机制，称为“字符串驻留”（string interning），它可以显式地将字符串添加到全局字符串表中[^5]。 --- #### 2. **字符串池的实现** ##### (a) **Java 的字符串常量池** 在 Java 中，字符串常量池由 JVM 维护，默认位于堆内存的一个特殊区域（如 Metaspace 或 PermGen 区域）。以下是其实现的关键点： - 所有通过字面量形式创建的字符串都会被存放到字符串常量池中[^4]。 - 如果需要手动将某个字符串放入池中，可以调用 `intern()` 方法[^2]： ```java String str1 = new String("world"); String str2 = str1.intern(); // 将 str1 放入字符串常量池 String str3 = "world"; System.out.println(str1 == str3); // false，str1 是新创建的对象 System.out.println(str2 == str3); // true，str2 来自字符串常量池 ``` ##### (b) **C# 的字符串驻留** C# 提供了内置支持以管理字符串驻留。开发者可以通过 `String.Intern` 方法查询某字符串是否已经存在于运行时维护的字符串池中；或者利用 `String.IsInterned` 判断特定字符串是否已被驻留[^5]。 示例代码如下所示： ```csharp string str1 = new string(new char[] { 'h', 'e', 'l', 'l', 'o' }); string str2 = "hello"; // 显示未驻留前的状态 Console.WriteLine(Object.ReferenceEquals(str1, str2)); // False // 驻留 str1 并重新获取引用 string internedStr1 = String.Intern(str1); Console.WriteLine(Object.ReferenceEquals(internedStr1, str2)); // True ``` --- ### 总结 无论是 Java 还是 C#，字符串池都旨在优化程序运行效率的同时降低系统开销。合理运用这一特性能够显著改善应用程序的表现，尤其是在频繁涉及大量字符串操作的情况下。 相关问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

原子星

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值