速来报名!AICon北京站鸿蒙专场~ 了解详情
写点什么

用 Python 重写了 C 语言实现的 Solaris 命令,代码减少 90% 而性能提升 17 倍

  • 2019-11-11
  • 本文字数:688 字

    阅读完需:约 2 分钟

用 Python 重写了 C 语言实现的 Solaris 命令,代码减少90%而性能提升17倍

/usr/bin/listusers命令中,我修复了一个内存分配的错误,这个错误在该命令转为 64 位时会引起一些问题。在修复这个错误之后,我决定研究一下这段古老的 C 代码是否能在转换为 Python 实现后得到一些改进。



这段 C 代码大约有 800 行,但从 1988 年后就基本没有动过了,在编写这段代码的那个年代,用户数还相当少,很有可能用户信息是在/etc/passwd 这个本地文件中或者在小型的 NIS 服务器上。


经过一番研究后,我发现 listusers 的算法基本上就是一些简单的集合操作。listusers 命令不带参数,它只是把排好序的用户列表输出到域名服务里,命令后的-l 和-g 选项用来过滤用户和组所在的列表。


我用 Python3 重写了 listusers,代码行数几乎只有原来代码的 1/10——由于 Python 本身包含了集合操作,而 C 版本代码自己使用链表实现了集合操作。


但是 Python 应该会更慢一些吗?结果证明不是。实际上,在我的数据库里(数据库里包含超过 10 万的用户)测试,它反而快了 17 倍。而且,我还肯定,当 Python 版本知道命令使用了-l 和-g 选项做过滤时,它不会把整个域名服务内容同时放进内存里。


改成 Python 后,我发现之前一个长期存在的 bug 变得很容易修复,即 listusers 不能正确地扩展嵌套组的问题。之前用 C 代码编写时,并不存在嵌套组这个概念,但是,使用 LDAP,嵌套组就可以实现了。


改成 Python 后,我还发现这 100 行 Python3 版本的代码将会很容易向前维护——尽管我希望 listusers 不需要再有什么更新,因为它的原有代码都已历经了好几十年!


原文链接:


https://blogs.oracle.com/solaris/reimplementing-a-solaris-in-python-gained-17x-performance-improvement-from-c


2019-11-11 10:042202

评论 1 条评论

发布
用户头像
标题有点故意。不同背景不同时期写的东西,这样去比性能和代码行数就太缺乏科学精神。有点像你开着小货车一脚油门超过了一辆正常行驶的跑车,然后得出结论,你的车比跑车要快3倍的速度。
2019-11-11 13:13
回复
没有更多了
发现更多内容

架构师训练第4周:作业二

leo

极客大学架构师训练营

为什么继承 Python 内置类型会出问题?!

Python猫

c Python 编程 程序员

第八周作业

极客大学架构师训练营

week4学习小结

幸福小子

互联网系统架构

架构师训练营第四周作业

韩儿

架构师训练营第四周作业2

韩儿

架构师训练营第 1 期 -- 第八周学习总结

发酵的死神

极客大学架构师训练营

第四周课后练习作业一

lithium

极客大学架构师训练营

第四周课后练习作业二

lithium

架构师系列之5:互联网大数据分析系统架构例子解析

桃花原记

【第八周】性能优化(二)

云龙

深度学习-框架之 pytorch

Dreamer

框架

为什么说 Pulsar 是云原生的消息平台?

tison

云原生 消息队列 Apache Pulsar

Week 8总结

黄立

架构师训练第4周:作业一

leo

极客大学架构师训练营

架构师训练营-week08

睁眼看世界

极客大学架构师训练营

性能优化二第八周作业「架构师训练营第 1 期」

天天向善

Wi-Fi+BLE 通断器开发资料全开源!快速打造您的智能家居“改装神器”

智能物联实验室

人工智能 物联网 智能家居 通断器

网上如何精确分别百家电投台子真假靠谱方法(LGF微7998)

InfoQ_ba4217df53b1

大型互联网系统技术架构模式

Mars

架构模式 大型互联网应用系统

一个典型的大型互联网应用系统使用了哪些技术方案和手段,主要解决什么问题?请列举描述

幸福小子

互联网系统架构

亚新资本开创金融理财新征程

架构师训练营第四周作业

丁乐洪

架构师训练营第八周课后作业

Gosling

极客大学架构师训练营

LeetCode题解:169. 多数元素,排序,JavaScript,详细注释

Lee Chen

算法 大前端 LeetCode

GitHub SSH免密登录

jiangling500

GitHub SSH 免密登录

系统架构总结

Mars

系统架构

第八周

Geek_fabd84

架构师训练营 -week08-总结

大刘

极客大学架构师训练营

第八周作业一

天天向上

极客大学架构师训练营

第四周作业

晴空万里

用 Python 重写了 C 语言实现的 Solaris 命令,代码减少90%而性能提升17倍_编程语言_Darren Moffat_InfoQ精选文章