结构组比易语言数据类型调用更加高效、灵活、便捷

kanhaiyouyue · 发表于 2023-1-5 09:28:34

老板继续优化，速度还能提高一倍

kanhaiyouyue · 发表于 2023-1-5 09:27:18

老板继续优化，速度还能提高一倍

火威网络 · 发表于 2023-1-3 16:26:10

结构组：
1、新增日期时间型、长整数型、双精度浮点型排序
2、优化赋值与取值时通过汇编取成员地址提升效率
3、优化取值时文本型与字节集型直接在原指针重定义内存尺寸。
4、修复之前短整数排序降序与升序写反了。

本次更新之后，与上个版本的结构组，大大提升了差不多一倍的时间。

SoloCat · 发表于 2023-1-2 15:10:45

火威网络发表于 2023-1-2 14:38
感谢参与讨论。
1、插入n个成员，就是在原来地址扩展结构组(n * 所有成员所占用的长度)然后对原数据移动 ...

插入，只要不是新申请内存，把整个的分为两次复制过去的，本质上就存在了重叠复制了，确实效率挺低的。。。差距很大。当然了，并不是说分两次就是对的。。。只是说一下内存复制涉及到重叠的时候。确实是个事。

重新分配内存。肯定是比直接申请速度要快。这种情况具体体现在。原本长度如果是10 你来了一个12.这样的刚好能在这个内存块上。不需要寻找其他合适大小内存块的时候。

我指的重复申请。是指的整体。统计下来。。。比我那个。要多出好几倍内存申请。一直以来就对易语言的默认数据结构的内存申请次数挺诟病的。。。所以比较在意这个数量。

火威网络 · 发表于 2023-1-2 14:38:12

糖心疼发表于 2023-1-2 08:05
很少点评，只因为我也有这样的功能，客观的说几点问题吧。

1、插入，重叠复制内存，效率太低。这 ...

感谢参与讨论。
1、插入n个成员，就是在原来地址扩展结构组(n * 所有成员所占用的长度)然后对原数据移动空出新数据空间，便于填充数据
2、结构组变量，成员下标用常量表示方便调用。毕竟是自己构造的不是支持库。所以不能直接想易语言那样声明参数。
3、修改原成员数据只会在文本和字节集才会才需要申请内存，数值型不需要。不会出现重复申请；不过没有测试过在原指针重置内存大小，但感觉速度一样就没有进行测试。

xgrjw · 发表于 2023-1-2 11:31:15

分享源码] 结构组比易语言数据类型调用更加高效、灵活、便捷

SoloCat · 发表于 2023-1-2 08:05:25

本帖最后由糖心疼于 2023-1-2 08:07 编辑

很少点评，只因为我也有这样的功能，客观的说几点问题吧。

1、插入，重叠复制内存，效率太低。这个可以去研究下内存的重叠复制。（当然，结构插入的需求应该没有这么高。）
2、结构变量的加入不太方便。只能用变量。无法直接写变量内容。
3、内存设计上还需要优化，不必要的内存申请过多。易语言代码想速度提升。应减少内存的申请次数。这个可以研究下。支持库开发传递参数的方法。没必要申请两次内存。一个存储数据，一个存储长度。

整体效率，方便性，和我那个。差距不是很小。

french007 · 发表于 2022-12-30 13:48:06

给你投票

独倚斜阳 · 发表于 2022-12-30 00:11:13

1000000条数据，编译后
火威网络总数 [1000000] 创建： >耗时:0
火威网络总数 [1000000] 赋值： >耗时:796
火威网络总数 [1000000] 取值： >耗时:829
火威网络总数 [1000000] 销毁： >耗时:0
易支持库总数 [1000000] 创建： >耗时:93
易支持库总数 [1000000] 赋值： >耗时:172
易支持库总数 [1000000] 取值： >耗时:219
易支持库总数 [1000000] 销毁： >耗时:109
火威网络总数 [1000000] 创建： >耗时:0
火威网络总数 [1000000] 赋值： >耗时:797
火威网络总数 [1000000] 取值： >耗时:844
火威网络总数 [1000000] 销毁： >耗时:16
易支持库总数 [1000000] 创建： >耗时:93
易支持库总数 [1000000] 赋值： >耗时:172
易支持库总数 [1000000] 取值： >耗时:219
易支持库总数 [1000000] 销毁： >耗时:109
火威网络总数 [1000000] 创建： >耗时:0
火威网络总数 [1000000] 赋值： >耗时:828
火威网络总数 [1000000] 取值： >耗时:844
火威网络总数 [1000000] 销毁： >耗时:0
易支持库总数 [1000000] 创建： >耗时:78
易支持库总数 [1000000] 赋值： >耗时:172
易支持库总数 [1000000] 取值： >耗时:203
易支持库总数 [1000000] 销毁： >耗时:125
火威网络总数 [1000000] 创建： >耗时:0
火威网络总数 [1000000] 赋值： >耗时:797
火威网络总数 [1000000] 取值： >耗时:843
火威网络总数 [1000000] 销毁： >耗时:16
易支持库总数 [1000000] 创建： >耗时:94
易支持库总数 [1000000] 赋值： >耗时:172
易支持库总数 [1000000] 取值： >耗时:203
易支持库总数 [1000000] 销毁： >耗时:110

不知道为啥我结果不如意 win10 苹果渣渣一体机

shdanndy · 发表于 2022-12-28 09:38:30

支持开源~！感谢分享

		自动登录	找回密码
密码			注册

[2022开源大赛(第七届)] 结构组 比易语言数据类型调用更加高效、灵活、便捷

点评

[2022开源大赛(第七届)] 结构组比易语言数据类型调用更加高效、灵活、便捷