精易论坛

标题: L_文本_按长度排序() 两个版本,思路相同写法不同 [打印本页]

作者: 凌哥    时间: 2023-7-16 17:00
标题: L_文本_按长度排序() 两个版本,思路相同写法不同


测试的成员数是1000万,普通用户拷贝 L_文本_按长度排序2_无需模块但速度慢一点的版本() 数组_排序I_自定义_ASM() 这两个子程序和数据类型就可以用了,无需模块

编译后测试,否则 L_文本_按长度排序2_无需模块但速度慢一点的版本() 会非常非常慢

并且要给链接器参数添加 /LARGEADDRESSAWARE 否则内存不够 (也可以将成员数降低到100万测试)

我试过用快速排序直接写,结果性能对比本帖的方式下降十倍(100万成员都要排序8秒)...感觉是数组访问的部分瓶颈了,要优化的话也得全汇编写



作者: 深爱者    时间: 2023-7-16 17:02
支持开源!感谢分享,论坛有你更精彩~
作者: mooo    时间: 2023-7-16 17:07
谢谢分享
作者: easyjun    时间: 2023-7-16 17:43
看看下载了
作者: 等什么卿    时间: 2023-7-16 17:54

作者: pipicool    时间: 2023-7-16 17:55
学习一下
作者: 木小果    时间: 2023-7-16 20:36
#在这里快速回复#支持开源~!感谢分享
作者: 亿万    时间: 2023-7-16 21:59
        支持开源~!感谢分享
作者: 396384183    时间: 2023-7-17 04:16
学习一下学习一下
作者: 一指温柔    时间: 2023-7-17 08:46
感谢分享
作者: wuqingg    时间: 2023-7-17 09:26
支持开源~!感谢分享
作者: 星星之夜    时间: 2023-7-17 09:50
1145141919810
作者: bianyuan456    时间: 2023-7-17 10:37
已经顶贴,感谢您对论坛的支持!
作者: mytiger    时间: 2023-7-17 11:02
~!感谢分享
作者: chencong5025    时间: 2023-7-17 12:07
本帖最后由 chencong5025 于 2023-7-17 12:45 编辑

看看 效率 Delphi 1-100随机长度 100W字符串数组 排序耗时300ms


补充 1000W 数据 排序耗时{代码不变}
开始排序
耗时:4390ms
元素多不展示



作者: simor3    时间: 2023-7-17 12:28
太牛逼了 凌哥V587
作者: 文西哥    时间: 2023-7-17 12:47
#在这里快速回复# 楼下的看中文谢谢
作者: 一尘不染    时间: 2023-7-17 15:52
感谢大佬分享
作者: 一指温柔    时间: 2023-7-18 08:38
  感谢分享 支持开源 !
作者: 笨来无一悟    时间: 2023-7-18 19:25
膜拜汇编大佬
作者: 笨来无一悟    时间: 2023-7-18 19:27
汇编通用型交换成员可以实现?打算研究一个任意数据类型通用的排序 卡在通用型这里了
作者: 凌哥    时间: 2023-7-18 19:32
笨来无一悟 发表于 2023-7-18 19:27
汇编通用型交换成员可以实现?打算研究一个任意数据类型通用的排序 卡在通用型这里了 ...

其实只是交换指针
作者: 笨来无一悟    时间: 2023-7-18 19:40
凌哥 发表于 2023-7-18 19:32
其实只是交换指针

调用排序之前 先跑一圈循环 把自定义数据类型需要排序的数值存某个数组里面 在把这个数组和这个自定义数据类型传到排序的参数里面 对数值数组排序的同时 也对自定义数据类型数组执行相同的操作 就可以实现一个排序通用所有类型 关键是通用型这玩意儿传参数进去跑不起来 我看别人传通用型就不报错 太没天理了很棒的想法 被通用型搞懵了
作者: 凌哥    时间: 2023-7-18 19:41
笨来无一悟 发表于 2023-7-18 19:40
调用排序之前 先跑一圈循环 把自定义数据类型需要排序的数值存某个数组里面 在把这个数组和这个自定义数 ...

通用型 = 指针
作者: mlcah    时间: 2023-7-20 01:25
ggggggggggggggggggg
作者: 一指温柔    时间: 2023-7-20 09:03
谢谢分享
作者: 偶尔装个傻    时间: 2023-7-27 00:08
怎么才能找到凌哥的模块
作者: 半世琉璃    时间: 2023-7-29 17:29
RE: L_文本_按长度排序() 两个版本,思路相同写法不同 [修改]
作者: 1598498959    时间: 2023-7-29 17:47
休息休息嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻
作者: 超级の赛亚人    时间: 2023-7-30 22:41
看看。。。
作者: LingYuChang    时间: 2023-8-6 16:32

谢谢分享
作者: 1320840206    时间: 2023-8-7 18:58
66666666666666666666666666
作者: yuan001    时间: 2023-9-8 15:36
学习了,支持下




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4