一个简单例子说明为什么C语言在2013年仍很重要
一个简单例子说明为什么C语言在2013年仍很重要 导读:本文作者在开发Dynym项目,这是一个动态语言的通用运行时。在开发时,作者以其他语言的运行速度作为基础比较语言的运行速度,因此发现了一些小秘密。迭代计算斐波那契数列是测试各种语言执行速度的常见方法。作者以不同的语言进行测试,最终发现C语言要比Python编写的计算斐波那契数列快278.5倍。在底层开发,以及专注性能的应用程序中,选择是显而易见的。而为什么会有如此大的运行性能差距呢。作者进一步研究了程序的反汇编代码,发现差别出在内存的访问次数,以及预测的CPU指令的正确性方面。(感谢 乾龙_ICT 的热心翻译。如果其他朋友也有不错的原创或译文,可以尝试提交到伯乐在线。)以下是译文。
原作者注:在本文最开始,我并没说明进行模2^64的计算——我当然明白那些不是“正确的”斐波那契数列,其实我不是想分析大数,我只是想探寻编译器产生的代码和计算机体系结构而已。
最近,我一直在开发Dynvm——一个通用的动态语言运行时。就像其他任何好的语言运行时项目一样,开发是由基准测试程序驱动的。因此,我一直在用基准测试程序测试各种由不同语言编写的算法,以此对其典型的运行速度有一个感觉上的认识。一个经典的测试就是迭代计算斐波那契数列。为简单起见,我以2^64为模,用两种语言编写实现了该算法。
用Python语言实现如下:
1 def fib(n):
2 SZ = 2**64
3 i = 0
4 a, b = 1, 0
5 while i < n:
6 t = b
7 b = (b+a) % SZ
8 a = t
9 i = i + 1
10 return b
用C语言实现如下:
1
2
3
4
5
6
7
8
9 #include <stdio.h> #include <stdlib.h> typedef unsigned long ulong; int main(int argc, char *argv[]) { ulong n = atoi(argv[1]); ulong a = 1; ulong b = 0;
一个简单例子说明为什么 C 语言在 2013 年仍很重要导读: 本文作者在开发 Dynym 项目, 这是一个动态语言的通用运行时。 在开发时, 作者以其他语言的运行速度...
2013年全国计算机二级C语言考试真题_IT认证_资格考试/认证_教育专区。全国计算机...简单 C 语句必须以分号结束 37、以下选项中不能作为 C 语言合法常量的是 A ...
2012年c语言简单题型复习... 24页 1下载券 2012... 2013年c语言寒假背诵复习... 10页 免费 2012年3...(一定要弄清楚为什么是这个结果!过程很重要) printf...
数据类型丰富,具有现代语言的各种数据结构;能实现各种 复杂的数据结构运算;使用方便灵活,较其他语言简单;便 于程序的结构化,并节省内存。 2.2 C 语言为什么要规定...
技术学院应用电子教研室 3 为什么学习C语言,它是...C语言能够在软件开发上占有很重要的地位, 这说明C...复杂程序设计简单程序设计 Turbo C集成环境 2013-5-...
2013年秋季函授复习题--c语言_高考_高中教育_教育专区。一、选择题 1. 下列...C 语言中最简单的数据类型包含( A. 整型、实型、逻辑型 C. 整型、字符型、...
C 语言最重要的知识点复习资料(2013 版)总体上必须... 3 b=34 5、int x=017; 一定要弄清楚为什么是...1、int *p 中 *p 和 p 的差别:简单说*p 是...
2013年小学语言重要知识点... 暂无评价 5页 免费...b=34 5、int x=017; 一定要弄清楚为什么是这个...这样作题目间很简单: *(a[0]+1)我们就知道是第...
2013年全国计算机等级考试二级C语言考试大纲及公共...2.简单的位运算。 十二、文件操作 只要求缓冲文件...1 一维数组的重要概念: 对 a[10]这个数组的讨论...
2013年11月二级C语言编程题总结(编程方法)_IT认证...编程题中涉及“简单的数学计算”的相关题目:2 (1)...*/ 注意:有的考生会问,老师为什么要定义 sum 为 ...
热门文档