scheme 中 list 和 vector 的访问速度
来源:互联网 发布:空姐圈子乱 知乎 编辑:程序博客网 时间:2024/06/06 21:50
list 类似于 Cpp 中的链表,不支持随机访问,访问时间和 index 成正比
vector 支持
#lang scheme
( define size 10000000 )
( define vec ( make-vector size ) )
( define index ( - size 1 ) )
( time ( for ( [ _ size] )
( vector-ref vec 0 ) ) )
( time ( for ( [ _ size ] )
( vector-ref vec index ) ) )
cpu time: 609 real time: 606 gc time: 0
cpu time: 577 real time: 626 gc time: 0
( define size1 1000 )
( define lst ( make-list size1 0 ) )
( define index1 ( - size1 1 ) )
( time ( for ( [ _ size ] )
( list-ref lst 0 ) ) )
( time ( for ( [ _ size ] )
( list-ref lst index1 ) ) )
cpu time: 608 real time: 606 gc time: 0
cpu time: 14461 real time: 14518 gc time: 0
1 0
- scheme 中 list 和 vector 的访问速度
- std::vector和std::list访问元素的速度真的很慢吗?
- C++中vector和list的区别
- c++中list和vector的区别
- c++中list和vector的比较
- STL中vector和list的使用
- C++ 中vector和list的区别
- STL中vector/list的几种赋值方法的速度比较
- STL中vector/list的几种赋值方法的速度比较
- 关于C++中vector的不同访问方式的速度以及++C与C++
- 关于C++中vector的不同访问方式的速度以及++C与C++
- Python 中list的访问和输出
- 在STL 中 vector 和 list 的比较
- C++ Primer中关于list和vector的比较
- STL中vector、list、deque和map的区别
- C++ Primer中关于list和vector的比较
- STL中vector、list、deque和map的区别
- STL中vector、list、deque和map的区别
- svn merge
- 欢迎使用CSDN-markdown编辑器
- 生活是最好的老师
- [iOS]使用symbolicatecrash分析crash文件
- 在ListFragment中添加自定义List列表
- scheme 中 list 和 vector 的访问速度
- Python爬虫框架Scrapy实战之抓取户外数据
- 第四周项目一—三角形类的构造函数
- svn更新
- 第三周 项目一(1):三角形类的构造函数(使用带参数构造函数)
- Android开源框架Universal-Image-Loader基本介绍和使用
- boost::date_time之时间处理
- error: a function-definition is not allowed here before ‘{’ token
- (hdu step 9.1.2)Doing Homework again(贪心——有n份作业,每份作业都有一定的完成时间及没有完成时需要付出的代价,求最小代价)