当前在线人数17379
首页 - 分类讨论区 - 电脑网络 - 葵花宝典版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
好了。终于把3-way qsort完成标准优化了:)
[版面:葵花宝典][首篇作者:adven] , 2005年01月04日13:55:33 ,824次阅读,0次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
adven
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: adven (冒险者), 信区: Programming
标  题: 好了。终于把3-way qsort完成标准优化了:)
发信站: Unknown Space - 未名空间 (Tue Jan  4 13:55:33 2005) WWW-POST

优化部分基本是抄的glibc qsort的,不过glibc的写得太烂了,只要了它的idea ...

1. median-3 pivot
2. 3-way partition with optimized tight inner loops
3. non-recursive, w/ log(n) stack, always finish shorter partition first
4. qsort + final insertion sort hybrid with THRESH=5
5. optimized tight inner loop for final insertion sort

--

        理论联系实际





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

 
[分页:1 ]
[快速返回] [ 进入葵花宝典讨论区] [返回顶部]
回复文章
标题:
内 容:

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

友情链接


 

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

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