- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
为什么可变字符串比不可变字符串慢?
编辑:
>>> import UserString
... def test():
... s = UserString.MutableString('Python')
... for i in range(3):
... s[0] = 'a'
...
... if __name__=='__main__':
... from timeit import Timer
... t = Timer("test()", "from __main__ import test")
... print t.timeit()
13.5236170292
>>> import UserString
... def test():
... s = UserString.MutableString('Python')
... s = 'abcd'
... for i in range(3):
... s = 'a' + s[1:]
...
... if __name__=='__main__':
... from timeit import Timer
... t = Timer("test()", "from __main__ import test")
... print t.timeit()
6.24725079536
>>> import UserString
... def test():
... s = UserString.MutableString('Python')
... for i in range(3):
... s = 'a' + s[1:]
...
... if __name__=='__main__':
... from timeit import Timer
... t = Timer("test()", "from __main__ import test")
... print t.timeit()
38.6385951042
我认为很明显为什么我将 s = UserString.MutableString('Python') 放在第二次测试中。
最佳答案
在一种同时提供可变和不可变字符串类型的假设语言中(我实在想不出其中的一种——例如,Python 和 Java 都只有不可变字符串,以及其他通过变异来实现的方法这增加了间接性,因此当然会减慢速度;-),没有任何性能差异的真正原因——例如,在 C++ 中,可互换使用 std::string
或 const std::string
我希望不会造成性能差异(诚然,编译器可能能够通过依赖不变性更好地使用后者优化代码,但我不不知道现实世界中有任何确实执行这种理论上可能的优化;-)。
拥有不可变的字符串可能而且确实允许在 Java 和 Python 中进行非常大的优化。例如,如果字符串被散列,散列可以被缓存,并且永远不必重新计算(因为字符串不能改变)——这在 Python 中尤为重要,它使用散列字符串(用于集合中的查找)和词典)如此奢华,甚至“在幕后”。永远不需要“以防万一”之前的副本同时发生变化——只要需要该字符串,就可以始终系统地分发对单个副本的引用。 Python 还大量使用(某些)字符串的“实习”,可能允许进行恒定时间比较和许多其他类似的快速操作——可以将其视为另一种方式,可以肯定是一种更高级的方式,以利用字符串的不变性缓存更多经常对其执行的操作的结果。
当然,这并不是说给定的编译器将利用所有 可能的优化。例如,当请求一个字符串的切片时,实际上没有必要创建一个新对象并将数据复制过来——新切片可能引用具有偏移量(和独立存储的长度)的旧切片,潜在地对从中取出许多切片的大字符串进行了很好的优化。 Python 不会这样做,因为除非在内存管理中特别小心,否则这可能很容易导致“大”字符串全部保存在内存中,而实际上只需要一小部分 - - 但这是一个权衡,不同的实现可能肯定会选择执行( 额外内存管理的负担,可以肯定的是 - 更复杂,更难调试的编译器和运行时代码对于假设的有问题的语言)。
我只是触及表面——如果可变和不可变版本中存在可互换的字符串类型,那么其中许多优点将很难保持(据我目前所知,我怀疑这就是原因至少,C++ 编译器实际上不会为这种优化而烦恼,尽管它们通常非常注重性能)。但是通过提供仅不可变字符串作为原始的、基本的数据类型(因此在您确实需要可变字符串时隐含地接受了一些缺点;-),Java 和 Python 等语言显然可以获得所有各种优点——性能问题只是其中的一组(例如,Python 选择只允许不可变的原始类型是可散列的,这不是以性能为中心的设计决策——它更多的是关于集合和行为的清晰度和可预测性字典!-)。
关于python - 为什么可变字符串比不可变字符串慢?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3644576/
自己试试看: import pandas as pd s=pd.Series(xrange(5000000)) %timeit s.loc[[0]] # You need pandas 0.15.1
我最近开始使用 Delphi 中的 DataSnap 来生成 RESTful Web 服务。在遵循 Marco Cantu 本人和互联网上其他几个人的指导后,我成功地使整个“链条”正常工作。 但是有一
我一直在为操作系统类(class)编写以下代码,但结果有些奇怪。该代码创建x线程并同时运行它们,以便将两个平方矩阵相乘。每个线程将输入矩阵的Number_of_rows/Number_of_threa
我正在尝试确定何时使用 parallel包以加快运行某些分析所需的时间。我需要做的一件事是创建矩阵,比较具有不同行数的两个数据框中的变量。我在 StackOverflow 上问了一个关于有效方法的问题
我最近对我的代码进行了一些清理,并在此过程中更改了此内容(不完全是真实的代码): read = act readSTRef test1 term i var = do t v^!terms.
我正在计时查询和同一个查询的执行时间,分页。 foreach (var x in productSource.OrderBy(p => p.AdminDisplayName) .Wher
我正在开发一个项目 (WPF),我有一个 Datagrid 从数据库加载超过 5000 条记录,所以我使用 BackgroundWorker 来通知用户数据正在加载,但它太慢了,我需要等待将近 2分钟
我在查询中添加 ORDER BY 时遇到问题。没有 ORDER BY 查询大约需要 26ms,一旦我添加 ORDER BY,它大约需要 20s。 我尝试了几种不同的方法,但似乎可以减少时间。 尝试 F
我是 Android 开发新手,遇到了性能问题。当我的 GridView 有太多项目时,它会变得有点慢。有什么方法可以让它运行得更快一些吗? 这是我使用的代码: 适配器: public class C
这里的要点是: 1.设置query_cache_type = 0;重置查询缓存; 2.在 heidisql(或任何其他客户端 UI)中运行任何查询 --> 执行,例如 45 毫秒 3.使用以下代码运行
想象下表: CREATE TABLE drops( id BIGSERIAL PRIMARY KEY, loc VARCHAR(5) NOT NULL, tag INT NOT
我的表 test_table 中的示例数据: date symbol value created_time 2010-01-09 symbol1
首先,如果已经有人问过这个问题,我深表歉意,至少我找不到任何东西。 无论如何,我将每 5 分钟运行一次 cron 任务。该脚本加载 79 个外部页面,而每个页面包含大约 200 个我需要在数据库中检查
我有下面的 SQL 代码,它来自 MySQL 数据库。现在它给了我期望的结果,但是查询很慢,我想我应该在进一步之前加快这个查询的速度。 表agentstatusinformation有: PKEY(主
我需要获取一个对象在 Core Data 中数千个其他对象之间的排名。现在,这是我的代码: - (void)rankMethod { //Fetch all objects NSFet
我正在编写一个应用程序,我需要在其中读取用户的地址簿并显示他所有联系人的列表。我正在测试的 iPhone 有大约 100 个联系人,加载联系人确实需要很多时间。 ABAddressBookRef ad
我正在使用 javascript 将 160 行添加到包含 10 列的表格中。如果我这样做: var cellText = document.createTextNode(value); cell.a
我是 Swift 的新手,我已经设置了一个 tableView,它从 JSON 提要中提取数据并将其加载到表中。 表格加载正常,但是当表格中有超过 10 个单元格时,它会变得缓慢且有些滞后,特别是它到
我在 InitializeCulture 和 Page_PreInit 事件之间的 asp.net 页面中遇到性能问题。当我重写 DeterminePostBackMode() 时,我发现问题出在 b
我在 Hetzner 上有一个带有 256GB RAM 6 个 CPU(12 个线程) 的专用服务器,它位于德国。我有 CENTOS 7.5。 EA4。 我的问题是 SSL。每天大约 2 小时,我们在
我是一名优秀的程序员,十分优秀!