计算机科学家改进Python排序功能
利物浦大学计算机科学家解决了一个长期存在的算法难题,以加速Python的核心构建块,Python是最流行的编程语言,也是现代人工智能系统的基础。
这一发现导致了一种更好的Python列表排序解决方案,称为Powersort,已在Python3.11(10月发布的最新版本)中实现。
Powersort通过“list.sort”和“sorted”函数按升序排列对象列表,利物浦大学计算机科学系讲师SebastianWild博士负责其发明。
Wild博士一直在研究TimSort,这是一种由有影响力的Python开发人员TimPeters发明的自定义排序算法,特别是它的合并策略,它确定检测到的运行被连续“合并”以形成更长运行的顺序,直到最终列表已完全排序。
Wild博士对其合并策略知之甚少感到惊讶,因为它甚至潜伏着一个算法错误和潜在的安全问题。事实证明,这个关键部件后来被发现存在缺陷。
Wild博士和他当时的博士后导师,加拿大滑铁卢大学的IanMunro教授的一次讨论发现,一个来自70年代的理论算法为寻找好的合并顺序的问题提供了最优解。
这一发现导致了“Powersort”的诞生,它最初发表于2018年欧洲算法研讨会,并在到达Python参考实现之前受到Python社区的进一步审查。
Wild博士说,“我很高兴我的研究已经投入实际使用,并已在Python3.11中实现。我通过调查Timsort的工作偶然发现了找到好的合并顺序的解决方案。找到50岁的一周后算法,'Powersort'诞生了。”
“我很高兴TimPeters亲自将我们的想法带入了CPython参考实现。他的Timsort实现是算法工程的杰作,没有人像他一样了解这段代码。”
CarlFriedrichBolz-Tereick是Python软件基金会的成员,也是Python的另一种实现PyPy的核心开发人员,他补充说:“Powersort是一个很好的例子,说明Python的开源特性如何使我们能够非常快速地带来前沿研究将发现用于每个人的生产使用。当我了解Powersort时,我可以在几天内将其包含到PyPy中。”
“随着今年10月Python3.11的正式发布,数以亿计的用户现在将享受到排序速度变得越来越快。尽管许多输入的改进很小,但Python安装的绝对数量可以显着节省能源全球范围内。”
Timsort还用于其他重要的软件平台,包括用于大多数智能手机的Java和Android运行时库,以及用于GoogleChrome和node.js的V8JavaScript引擎,驱动许多现代Web应用程序,这些应用程序都可以从Powersort中获益.
Wild博士继续对排序进行研究,他刚刚完成了Powersort的改进工作,现在在每个步骤中同时合并四个运行。
免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
宝子们,杭州 房子装修完成啦!这次要给大家分享几家设计超赞的装修公司哦。它们各具特色,从空间规划到风格...浏览全文>>
-
欲筑室者,先治其基。在上海,装修房子对于每个业主而言,都是极为关键的一步,然而,如何挑选一家值得信赖的...浏览全文>>
-
2025年以来,联通支付严格贯彻落实国家战略部署,以数字和科技为驱动,做好金融五篇大文章,履行支付为民社会...浏览全文>>
-
良工巧匠,方能筑就华居;精雕细琢,方可打造美家。当我们谈论装修公司时,选择一家靠谱可靠的公司是至关重要...浏览全文>>
-
在当今社会,随着城市化进程的高速推进,建筑垃圾的产生量与日俱增。据权威数据显示,我国每年建筑垃圾产生量超 ...浏览全文>>
-
家人们,在上海要装修,选对公司那可太重要了!古语有云:"安得广厦千万间,大庇天下寒士俱欢颜。"一个温馨的...浏览全文>>
-
近年来,新能源汽车市场发展迅猛,各大品牌纷纷推出各具特色的车型以满足消费者多样化的需求。作为国内新能源...浏览全文>>
-
近年来,随着汽车市场的不断变化和消费者需求的升级,安徽滁州地区的宝来2025新款车型在市场上引起了广泛关注...浏览全文>>
-
随着汽车市场的不断变化,滁州地区的消费者对高尔夫车型的关注度持续上升。作为大众品牌旗下的经典车型,高尔...浏览全文>>
-
在2023年,大众探影以其时尚的设计和出色的性能赢得了众多消费者的青睐。作为一款小型SUV,探影凭借其紧凑的车...浏览全文>>
- 安徽滁州途安L新车报价2022款,最低售价16.68万起,入手正当时
- 小鹏G7试驾,新手必知的详细步骤
- 别克GL8预约试驾,4S店的贴心服务与流程
- 安徽阜阳ID.4 CROZZ落地价全解,买车必看的省钱秘籍
- 淮北探岳多少钱 2025款落地价,最低售价17.69万起现在该入手吗?
- 安徽淮南大众CC新款价格2025款多少钱能落地?
- 淮北长安启源C798价格,最低售价12.98万起现在该入手吗?
- 安徽淮南途锐价格,各配置车型售价全解析
- 蒙迪欧试驾预约,4S店体验全攻略
- 沃尔沃XC40试驾需要注意什么
- 滁州ID.4 X新车报价2025款,各车型售价大公开,性价比爆棚
- 试驾思域,快速操作,轻松体验驾驶乐趣
- 试驾长安CS35PLUS,一键搞定,开启豪华驾驶之旅
- 天津滨海ID.6 X落地价限时特惠,最低售价25.9888万起,错过不再有
- 天津滨海凌渡多少钱?看完这篇购车攻略再做决定
- 安徽池州长安猎手K50落地价,买车前的全方位指南
- 山东济南ID.6 CROZZ 2024新款价格,最低售价19.59万起,现车充足
- 试驾海狮05EV,新手必知的详细步骤
- 生活家PHEV多少钱 2025款落地价走势,近一个月最低售价63.98万起,性价比凸显
- 奇瑞风云A9试驾,新手必知的详细步骤