当前在线人数16200
首页 - 分类讨论区 - 电脑网络 - 葵花宝典版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:Re: 这样吧。有两类data要sort。可以用不同方法。
[同主题阅读] [版面: 葵花宝典] [作者:adven] , 2005年01月03日22:09:43
adven
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: adven (冒险者), 信区: Programming
标  题: Re: 这样吧。有两类data要sort。可以用不同方法。
发信站: Unknown Space - 未名空间 (Mon Jan  3 22:15:18 2005), 转信

http://www.csc.depauw.edu/~bhoward/courses/0203Fall/csc222/sort/

怎么觉得Median-3-partition最快呢?偶尔跟3-way旗鼓相当。

而且,我总觉得3-way可能对string排序(或者key重复率特别高)比较有优势。。。

我的integeral数据不是random,也不是limited,估计用高斯分布形容比较恰当。。。

当然,还没仔细看3-way究竟有啥精妙。。。

【 在 netghost (dormdaze) 的大作中提到: 】
: 但是那个东西是快.至少对于她给的string的排序是这样.
: 我好久前测试过的.
: 不怎么优化,都比系统带的quicksort快.
: 【 在 adven (冒险者) 的大作中提到: 】
: : http://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf
: : 这个算法好象没怎么经过加工啊。而且老在谈他的radix、key呀key的。。。
: : 很多实现/优化等都没做嘛。
: : 而且overhead我也还不肯定。。。
: : 我觉得glibc那个算法挺适合我的,全展开无递归,堆栈优化,小数组hybrid优化。。。
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: libc那个比较中平.也不是很快.


--

        理论联系实际

※ 修改:.adven 于 Jan  3 22:22:08 修改本文.[FROM: 199.74.]
※ 来源:.Unknown Space - 未名空间 mitbbs.com.[FROM: 199.74.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996